up previous
Up: Issues in Irregular Computations Previous: Reducing communication costs


CHAOS Library

Solving irregular problems on distributed memory machines that was introduced in CHAOS runtime support usually involves six major phases. The first four phases concern mapping data and computations onto processors. The next two steps concern analyzing data access patterns in a loop and generating optimized communication calls. A brief description of these phases follows:



Created by Katarzyna Zając