并行应用程序调度策略研究*
2012-08-09李爱玲彭云峰
电子器件 2012年4期
关键词:资源
李爱玲,王 璐,彭云峰
(安阳工学院计算机科学与信息工程系,河南 安阳 455000)
并行软件被广泛应用于大规模科学计算领域,其编程过程通常非常繁琐,而且不利于维护和重用,导致其生产效率不高[1]。并行组件的提出使得并行软件效率提高有了新途径。并行组件是用于并行结构的软件,美国研究人员专门为并行组件问题创办了通用组件体系结构(CCA)论坛[2]。CCA 定义了科学接口定义语言[3]。这种语言增强了不同语言编写的组件之间的互操作性。文献[4]提供了一种自适应的组件机制[4],这种机制可以为某些硬件资源选择合适的组件。文献[5]中定义了并行组件的概念,并将组件定义分层为抽象层和应用层,系统阐述了并行组件组成,并使其组合可预测。文献[6]描述了并行系统的多范例特征[6],它提高了开发并行应用程序的效率,以上研究是现有并行组件技术的代表。调度策略方面一般从并行应用着手,针对集群和网格资源的管理,用分析任务图的方法生成,用遗传算法或退火算法分析[7],但这使并行组件在异构平台上的应用变得复杂。
以上研究均缺乏对范例、粒度大规模并行系统的考虑,这可能会影响到异构平台的性能和资源使用。而且现行的计算模型通常由数据并行,任务并行,串行等构成,模型的执行验证对程序的形式化描述和对预测起到了重要的指导作用。根据以上原则,本文从高性能并行计算的角度提出多范例、多粒度架构,将并行应用程序描述为并行组件的组合,并为其编写运行范式和编程范式,通过部署、调度定义组件的粒度,由资源管理系统负责异构平台的资源管理,用优化的穷举法生成调度策略。……
登录APP查看全文
