language: en

Runtime Support to Parallelize Adaptive Irregular Programs

Yuan-Shin Hwang 1 Bongki Moon 1 Shamik Sharma 1 Raja Das 1 Joel Saltz 1

Abstract This paper describes how a runtime support library can be used as compiler runtime support in irregular applications. The CHAOS runtime support library carries out optimizations designed to reduce communication costs by performing software caching, communication coalescing and inspector/executor preprocessing. CHAOS also supplies special purpose routines to support specific types of irregular reduction and runtime support for partitioning data and work between processors. A number of adaptive irregular codes have been parallelized using the CHAOS library and performance results from these codes are also presented in this paper.

1 Introduction