Title :
A novel compilation framework for supporting semi-regular distributions in hybrid applications
Author :
Chakrabarti, Dhruva R. ; Banerjee, Prithviraj
Author_Institution :
Center for Parallel & Distributed Comput., Northwestern Univ., Evanston, IL, USA
Abstract :
This paper explains how efficient support for semi-regular distributions can be incorporated in a uniform compilation framework for hybrid applications. The key focus of this work is in showing how, unlike other existing schemes, our scheme is able to minimize preprocessing overheads and maintain sophisticated communication optimizations (such as reduction of inter-processor communication during schedule generation and sharing of communicated information between regular and irregular accesses) even in the presence of semi-regular distributions. It is only natural that preprocessing overheads associated with semi-regular distributions be intermediate between those involved for regular and irregular distributions. This paper shows how various properties can be inferred for semi-regular distributions. These allow the use of the interval representation which in turn reduces the preprocessing overhead and makes possible compatible code generation for hybrid references. Experimental results on a 16-processor IBM SP-2 for a number of sparse applications using semi-regular distributions show that our scheme is feasible
Keywords :
distributed programming; program compilers; sparse matrices; 16-processor IBM SP-2; hybrid applications; preprocessing overheads; semi-regular distributions; sparse matrices; uniform compilation framework; Concurrent computing; Contracts; Costs; Hybrid power systems; Processor scheduling; Runtime; Sparse matrices;
Conference_Titel :
Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
Conference_Location :
San Juan
Print_ISBN :
0-7695-0143-5
DOI :
10.1109/IPPS.1999.760538