沈鸿;老天,山姆;皮尤什·马赫什瓦里 一种架构相关的图形工具,用于自动无争用的进程到处理器映射。 (英语) Zbl 0971.68061号 J.超级计算机。 18,第2期,115-139(2001). 摘要:将并行程序映射到并行计算机以实现高效执行是并行处理中一个重要的基本问题。本文提出了一种架构相关的软件工具,用于将任意并行程序无争映射到具有任意配置的并行计算机上。这个映射工具基于一个高效的启发式算法,该算法在最坏的情况下以时间(O(n^3+m^4))运行,用于将任务映射到处理器上,而在最实际的情况下则以时间(m^lln)运行。它被完全实现并集成到图形编辑系统中,以生成图形映射工具,使用户能够监视和控制映射过程。用户可以协助映射过程或使用算法自动映射。我们的映射工具已经过测试,并对其性能进行了广泛评估。实验结果表明,该工具有效地结合了用户直觉和映射启发式,使其成为一个实用的强大映射工具。当链路争用度有界于固定的系统特定值而不增加其复杂性时,我们的映射工具可以很容易地扩展以用于更一般的情况。 理学硕士: 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 68甲19 其他编程范式(面向对象、顺序、并发、自动等) 关键词:行程安排;并行处理 PDF格式BibTeX公司 XML格式引用 \textit{H.Shen}等人,J.超级计算。18,编号2115-139(2001;兹bl 0971.68061) 全文: 内政部