Efficient Communication Scheduling Methods for Irregular Data Redistribution in Parallelizing Compilers

Chen, Shih-Chang; Hsu, Ching‐Hsien; Lan, Chao-Yang; Yang, Chao‐Tung; Li, Kuan-Ching

doi:10.1007/11535294_19

Cited by 1 publication

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Step TPDR scheduling algorithm [7] employs two scheduling phases: a degree reduction iteration phase and an adjustable coloring mechanism phase. The aim of degree reduction phase is to reduce the maximal degree (d max ) of the bipartite graph equals to 2.…”

Section: Preliminarymentioning

confidence: 99%

See 1 more Smart Citation

Optimizing Scheduling Stability for Runtime Data Alignment

Hsu

Lan

Chen

2006

Emerging Directions in Embedded and Ubiquitous Computing

Self Cite

View full text Add to dashboard Cite

Abstract. Runtime data alignment has been paid attention recently since it can allocate data segment to processors dynamically according to applications' requirement. One of the key optimizations of this problem is to schedule simultaneous communications to avoid contention and to minimize the overall communication costs. The NP-completeness of the problem has instigated researchers to propose different heuristic algorithms. In this paper, we present an algorithm independent technique for optimizing scheduling stability of different scheduling heuristics. The proposed technique introduces a new scheduling policy, Local Message Reduction (LMR), to obtain better communication schedule adaptive to different environments. o evaluate the performance of the proposed technique, we have implemented LMR along with two existing algorithms, the two-phase degree reduction and the list scheduling algorithms. The experimental results show that the proposed technique is effective in terms of scheduling stability, communication efficiency and easy to implement.

show abstract

Section: Preliminarymentioning

confidence: 99%

“…Section 4 presents the proposed local message reduction (LMR) technique. A detailed description of incorporating the LMR scheme with TPDR scheduling algorithm [7] will also be investigated. The theoretical performance analysis and experimental comparison will be given in Section 5.…”

Section: Introductionmentioning

confidence: 99%