文献类型：期刊文献

英文题名：A strategy designed for scheduling period tasks with only inter- iteration dependencies using TORSCHE

作者：Wang, Yingfeng[1]; Wu, Huixin[2]

第一作者：王颖锋

通讯作者：Wang, Y.|[1048426d18d76e7]王莹;[1048417685a1a25]王昱;[10484980491ae]王媛;[1048477a3626d]王雅;[104841877a3626d]王雅;[10484aa5f8043]王阳;[1048487e32913b]王颖;[104843e5bbb6d]王勇;[10484d18d76e7]王莹;[10484f2129c2f]王岩;

机构：[1] College of Computer and Information Engineering, Henan University Of Economics And Law, Zhengzhou, 450002, China; [2] Department of Information Engineering, North China University of Water Conservancy and Electric Power, Zhengzhou 450011, China

第一机构：河南财经政法大学计算机与信息工程学院

通讯机构：[1]College of Computer and Information Engineering, Henan University Of Economics And Law, Zhengzhou, 450002, China|[1048412]河南财经政法大学计算机与信息工程学院;[10484]河南财经政法大学;

年份：2012

卷号：4

期号：20

起止页码：545-551

外文期刊名：Advances in Information Sciences and Service Sciences

收录：EI(收录号：20124715702050);Scopus(收录号：2-s2.0-84869237614)

语种：英文

外文关键词：Differential equations - Scheduling - Scheduling algorithms

摘要：TORSCHE is a popular toolbox which provides several typical scheduling algorithms to schedule tasks with intra-iteration dependencies. Considering eliminating intra-iteration dependencies can improve parallelism of tasks so that more opportunities can be achieved to take advantage of the convenience from architecture in multi-core/multiprocessor systems, we design a strategy to schedule period tasks with only inter-iteration dependencies adopting TORSCHE. The idea behind our strategy utilizes zero-matrix to represent dependency relations of tasks with only inter-iteration dependencies. We test our strategy with list scheduling algorithm adopting LPT and SPT strategies for differential equation and LU decomposition in multi-core systems with two and three processor cores, respectively. Simulation results demonstrate that our strategy is very effective in scheduling tasks with only interiteration dependencies for above benchmarks.