米歇尔·科斯纳德;艾曼纽·杰恩诺;杨涛 紧凑DAG表示及其符号调度。 （英语） Zbl 1068.68031号 J.平行分布计算。 64，第8期，921-935（2004）. 摘要：任务图调度在并行应用程序的性能预测和优化中被发现是有效的。针对并行机上任务图的执行，提出了许多静态调度算法。这种方法不能适应程序参数值和处理器数量的变化，也不能处理大型任务图。我们使用参数化任务图对并行计算进行建模，这些任务图表示与问题大小无关的粗粒度并行性。我们提出了一种用于参数化任务图的符号调度算法，该算法首先导出线性簇，然后将任务簇分配给处理器。运行时系统以多线程方式在每个处理器上执行集群。使用各种科学计算内核基准测试的实验表明，我们的方法提供了紧凑且符号化的调度，与静态方法相比，性能具有很强的竞争力。 引用于1文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 68兰特 计算机科学中的图论（包括图形绘制） 关键词：参数化任务图;静态调度;线性聚类;自动并行化 软件：SUIF公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Cosnard}等人，J.并行分布计算。64，第8号，921--935（2004；Zbl 1068.68031） 全文： 内政部