摘要
为使AceMesh任务调度系统在多核系统上获得更好的性能,研究并行构图方法,在一定程度上提高构图的效率。为实现构图的并行化,设计线程分离、数据区域二级划分及两种任务注册的方案;为保证构建的DAG图的正确性,采用地址分治和任务分治的策略;为确保能执行所有的任务,对构图任务和计算任务分别使用安全的终止检查方法。对网格应用采用大规模数据集测试,与串行构图的比较结果表明了并行构图方法有最高158%的性能提升。
To make the AceMesh task scheduling system achieve better performance on multi-core systems,the parallel composition method was studied,which improves the efficiency of the composition to some extent.For achieving the parallelism of the composition,a scheme for thread separation,two-level division of data areas,and two task registrations was designed.To ensure the correctness of the constructed DAG graph,a strategy of address division and task division was adopted.A safe termination check scheme for composition and calculation tasks was designed to ensure all tasks to be executed properly.A large scale data set test was used for the grid application,and the comparison with the serial composition shows that the parallel composition method has the highest performance improvement of 158%.
作者
孟现粉
花嵘
傅游
MENG Xian-fen;HUA Rong;FU You(College of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao 266590,China)
出处
《计算机工程与设计》
北大核心
2019年第8期2174-2180,共7页
Computer Engineering and Design
基金
国家重点研发计划基金项目(2017YFB0202002)
关键词
任务调度
并行构图
地址分治
任务分治
性能
task scheduling
parallel composition
address divide and conquer
task divide and conquer
performance
