In this paper, we present an Optimal Processor Mapping (OPM) scheme to minimize data transmission cost for general BLOCK-CYCLIC data realignment. We examine a size oriented greedy matching method and the maximum bipartite matching theory to explore logical processor sequences. Based on these matching polices, the realigned sequences are used to perform data realignment in the destination phase. A significant improvement of our approach is that the OPM achieves high ratio of data remain in local space and leading minimum inter-processor communications. The OPM scheme could handle array realignment with arbitrary BLOCK-CYCLIC type and multidimensional arrays. Theoretical analysis and experimental results show that our technique provides considerable improvement for dynamic data realignment. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Hsu, C. H., Yu, K. M., Chen, C. H., Yu, C. W., & Lian, C. K. (2004). Optimal processor mapping scheme for efficient communication of data realignment. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3358, 268–273. https://doi.org/10.1007/978-3-540-30566-8_33
Mendeley helps you to discover research relevant for your work.