PDF
开放获取
r . Ponnusamy:曼苏尔,a·乔杜里·g·c·福克斯, ”图收缩映射数据并行计算机:质量成本权衡”,科学的规划, 卷。3, 文章的ID715918年, 10 页面, 1994年。 https://doi.org/10.1155/1994/715918
图收缩映射数据并行计算机:质量成本权衡
收到了
1992年11月30日
接受
1993年12月30日
文摘
将数据映射到并行计算机旨在最小化相关联的应用程序的执行时间。然而,它可以把不可接受的时间相比,应用程序的执行时间,如果问题的规模很大。在本文中,我们首先激励的图收缩,减少大小的问题。我们限制我们的讨论的问题域的应用程序可以用一个图表来描述(例如,计算流体动力学应用程序)。那么我们现在mapping-oriented并行图收缩(包括)启发式算法,收益率的一个更小的表示问题,然后应用映射。映射解决方案最初的问题是通过一个简单的插值。然后我们目前实验结果使用简约图作为输入两个物理优化方法;也就是说,遗传算法和模拟退火。实验结果表明,热解色谱算法仍然会导致相当高质量的映射解决原来的问题,而生产大量减少映射。最后,我们讨论了cost-quality权衡在执行图收缩。
版权
版权©1994 Hindawi出版公司。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。
