Editorial: communication optimization for scalable parallel system

Scalable Parallel System has emerged rapidly as an exciting new paradigm that offers a challenging model of computing and poses fascinating problems regarding communication optimizations, ranging from language and algorithm design to compiler optimization and run time system support. This special issue is intended to foster stateof-the-art research in the area of communication optimizations for Scalable Parallel System including the topics of algorithm development, implementation and execution on real-world parallel architecture and novel applications associated with this new paradigm. The six papers included in this special issue demonstrate the effectiveness and efficiency of a variety of technologies and applications in scalable parallel systems. All of them not only contribute valuable insights and results but also have particular relevance to the parallel computing community. They also present high quality results for tackling problems arising from the ever-growing scalable technologies. The first paper by Minyi Guo, Weng-Long Chang, Bo Jiang, Shu-Chien Huang, Sien-Tang Tsai and Michael (Shan-Hui) Ho, entitled “Communication-free data alignment for arrays with exponential references in parallelizing compilers for scalable parallel systems” proposes two alignment techniques to properly map, in a communication-free manner, the computations and array references with exponential subscripts or other complex nonlinear subscripts onto the virtual processors. The proposed alignment techniques, which are based on elementary linear algebra, reduce