×

PaGrid公司

swMATH ID: 9665
软件作者: 黄思丽;埃里克·奥巴内尔;维伦德拉库马尔·巴瓦萨尔。
描述: PaGrid:用于计算网格的网格分割器。计算网格正在成为一种新的高性能计算基础设施。由于网格中的资源可以是异构和分布式的,因此基于网格的应用程序需要同时考虑处理器和网络异构性的网格划分器。我们已经开发了一个异构网格划分器,称为PaGrid。PaGrid使用多级图划分方法,并在最后的解冻阶段通过执行时间负载平衡加以增强。我们表明,最小化总通信成本(例如,JOSTLE使用的通信成本)会导致通过慢速链路连接的处理器承受大量负载,从而导致应用程序执行时间更长。因此,PaGrid在处理器之间平衡应用程序的估计执行时间。将PaGrid的性能与现有的两个网格划分器METIS(4.0)和JOSTLE(3.0)进行了比较,以将多个应用程序网格映射到两个异构计算网格模型。就使用不同随机数种子的大量运行平均的估计应用程序执行时间而言,PaGrid在大多数情况下都能产生比JOSTLE好得多的分区,比METIS稍好一些的分区。
主页: https://code.google.com/p/pagrid/
相关软件: 刻痕;直接;JOSTLE公司;PT-Scotch公司;黑盒选项;罗德斯;Globus工具包;磁粉探伤;METIS公司;MPICH-G2型
引用于: 0个文档