A Lazy Approach for Optimizing Packet Injection Timing in Collective Communication

Abstract

Interconnection networks are inevitable in parallel computers. Effectiveness in parallel execution is largely affected by the interconnection network as a communication performance. Especially, collective communication is important since it is frequently executed in parallel programs. To improve the performance of collective communication, one of the promising methods is packet scheduling. This paper addresses a lazy method for packet scheduling. The proposed method is based on an evolutionary idea to find hopeful candidates for injection delays and improvement methods. Preliminary evaluation results reveal that the proposed method outperforms the existing method.