【基於NOW的自动并行编译中的任务调度】方斐.pdf
月 日(签字)年 高 论文答辨日期:指导教师:学
摘要 摘要 现代科学技术研究和工程实践对高性能计算能力的强大需求使自动并 行编译有着越来越广泛的应用背景。任务调度是自动并行编译的重要组成部 分。自动并行编译中任务是自动产生的,这些任务的时间信息的不精确性和 不确定性以及任务之间的关系的复杂性,使得传统的任务调度方法很难适 用。而在分布式存储结构的并行计算机中,通信开销的不可忽略使得调度问 在本文中,我们提出了基于最佳并行度的任务调度模型,设计了一种混 合式的调度算法,分别在静态时刻和动态时刻动态对任务进行调度,较好地 在算法中,静态时刻利用前端编译阶段产生的的一些信息,对任务图进 行变形,产生分层任务图,做出预调度:动态运行时刻,由调度器根
目录81 目录 T.作站网络(NOW-NETWORKOFWORKSTATIONS)分层任务图(LTG-LayoutTaskGraph)任务的合并和处理结点的预分配 自动并行编译 自动并行编译的中的任务调度的特点 本文的主要工作及其与相关工作的比较 本文的组织.任务的层次图表示和调度方法.