Notice of Violation of IEEE Publication Principles: Communication Generation for Irregular Parallel Applications
Changjun Hu,Jing Li,Jue Wang,Yonghong Li,Liang Ding,Jianjiang Li
DOI: https://doi.org/10.1109/parelec.2006.24
2006-01-01
Abstract:Notice of Violation of IEEE Publication Principles "Communication Generation for Irregular Parallel Applications," by Changjun Hu, Jing Li, Jue Wang, Yonghong Li, Liang Ding, and Jianjiang Li, in the Proceedings of the International Symposium on Parallel Computing in Electrical Engineering, 2006 (PAR ELEC 2006) pp.263-270 After careful and considered review of the content and authorship of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE's Publication Principles. This paper contains portions of original text from the papers cited below. The original text was copied without appropriate attribution. "Communication Generation for Aligned and Cyclic (K) Distributions Using Integer Lattice," by Eric Hung-Yu Tseng and Jean-Luc Gaudiot in IEEE Transactions on Parallel and Distributed Systems, 10(2), February 1999 Irregular computing significantly influences the performance of large scale parallel applications. How to generate local memory access sequence and communication set efficiently for irregular parallel application is an important issue in compiling a data parallel language into a single program multiple data (SPMD) code for distributed-memory machines. In this paper, we propose a hybrid approach, which combines the advantages of the algebra method and the integer lattice method. Our approach derives an algebraic solution of communication set enumeration at compile time for the situation of irregular array references in nested loops. Based on the integer lattice, we develop our method for global-to-local and local-to-global index translations in the case of alignment and cyclic (k) distribution. Then, we present our algorithm for the corresponding SPMD code generation, which adopts some communication optimization techniques. In our method, when parameters are known, the communication set generation, the global-to-local and local-to-global index translations, and the SPMD code generation can be completed at compile time without inspector phase of run time