Object-oriented run-time support for data-parallel applications

Abstract

We present a C++ template run-time library, Promoter, and discuss run-time support for data-parallel applications. The Promoter run-time library provides a uniform framework for data-parallel applications, covering a broad spectrum of granularity, regularity and dynamicity. It supports user-defined data structures ranging from dense to sparse arrays, regular to irregular index structures and data distributions. The object-oriented design and implementation of the Promoter run-time library not only provides an easy data-parallel programming environment, but also leads to an efficient implementation of data-parallel applications through object reuse and object specialization.