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

• 作者: 敖富江 杜静 杨学军 杨灿群
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 通信瓶颈 并行度 数据局部性 区间重叠度 模糊聚类
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 1939-1946
• 页数: 8页
• 分类号: TP311
• 字数: 6746字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.11.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨学军	国防科技大学计算机学院	66	371	11.0	17.0
2	敖富江	国防科技大学机电工程与自动化学院	9	78	4.0	8.0
3	杨灿群	国防科技大学计算机学院	17	74	5.0	8.0
4	杜静	国防科技大学计算机学院	7	32	2.0	5.0