詹姆斯·阿姆斯特朗。;穆图库马鲁·马赫斯瓦兰;他们,米切尔·D。;霍华德·杰伊·西格尔;马克·尼科尔斯(Mark A.Nichols)。;肯尼思·凯西。 并行图像相关:用于检查算法到机器映射中权衡的案例研究。 (英语) Zbl 0896.68073号 J.超级计算机。 12,第1-2、7-35号(1998年). 摘要:并行计算机上并行算法的性能不仅取决于算法的时间复杂性,还取决于底层计算机如何支持算法所使用的基本操作。本研究分析了SIMD、MIMD和混合模式环境中图像相关算法的各种映射。实验在Intel Paragon、MasPar MP-1、nCUBE 2和PASM原型上进行。本研究考虑的机器特征包括:并行模式、通信/计算比率、网络拓扑和实现、SIMD CU/PE重叠以及通信/计算重叠。通过使用与机器特征相匹配的算法技术,可以提高实现的性能。这里讨论的一些算法技术包括附加通信与冗余计算、数据块传输和通信/计算重叠。本文的结果适用于一大类图像处理任务。在开发软件工具以将应用程序任务映射到单个并行机器上,以及将一个应用程序任务或一组独立的应用程序任务的子任务映射到异构并行机器套件上时,案例研究(如本文所示)是必要的一步。 MSC公司: 68宽15 分布式算法 65年第68季度 算法和问题复杂性分析 68单位10 图像处理的计算方法 关键词:图像相关性;一种并行算法的性能 PDF格式BibTeX公司 XML格式引用 \textit{J.B.Armstrong}等人,J.超级计算机。12,编号1--2,7--35(1998;Zbl 0896.68073) 全文: 内政部