自动化计算机 >> 计算机学报 >> 2007年30卷11期 >> 摘要

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

评论推荐

在线阅读下载全文

杜静[1] 敖富江[2] 杨学军[1] 杨灿群[1]

[1]国防科技大学计算机学院,长沙410073 [2]国防科技大学机电工程与自动化学院,长沙410073

《计算机学报》

2007年第30卷第11期

摘　　要:

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