Research on Component Parallel Technology Based on Fuzzy Clustering Analysis
Jing Du · Chinese Journal of Computers · 2007
This paper proposes a new scientific computing-oriented component technology—Component Parallel Technology Based on Fuzzy Clustering Analysis,aiming at improving parallelism and data locality among components,and avoiding communication bottleneck.The technology is composed of two parts: Domain partition and sub-component combination.Domain partition uses data dependence analysis technique during compile time.Then considering the effect of access stride,the concept of interval overlap degree is proposed by using indefinite equation.Based on this,it implements the classification and combination of sub-components by using fuzzy clustering algorithm for interval overlap degree designed by the authors,and presents the formal description of the algorithm.The experimental results show that the algorithm is efficient and scalable for scientific component programs in terms of fine data locality,moderate granularity and high parallelism.