基于模糊聚类分析的构件并行技术研究

摘要：

提出了一种新的面向科学计算的构件技术--基于模糊聚类分析的构件并行技术,旨在提高构件间的并行度和数据局部性,避免通信瓶颈.该技术分为两个阶段:域划分和子构件组合.其中域划分利用了编译时的数据依赖分析技术.然后考虑访问步长的影响,利用不定方程,提出了区间重叠度的概念.基于此利用所设计的基于区间重叠度的模糊聚类算法实现子构件分类组合,并给出了算法的形式化描述.实验结果表明,通过该算法的编译时优化,构件程序能够获得良好的数据局部性、适中的粒度以及高度的并行性,算法具有很好的可扩展性.

关键词：通信瓶颈、并行度、数据局部性、区间重叠度、模糊聚类

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60621003;60633050

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1939-1946