Tools for regularizing Array Designs

Manjunathaiah, M. and Megson, G. M. (2004) Tools for regularizing Array Designs. Parallel Algorithms and Applications, 19 (1). pp. 51-75. ISSN 1063-7192 doi: 10.1080/1063719042000208854

Abstract/Summary

This paper makes a contribution in bridging the theory and practice of the polyhedral model for designing parallel algorithms. Although the theory of polyhedral model is well developed, designers of massively parallel algorithms are unable to benefit from the theory due to the lack of software tools that incorporate the wide range of transformations that are possible in the model. The Uniformization tool that we developed was the first to integrate a number of techniques and to completely automate the transformation step allowing designers to explore a wide range of feasible designs from high-level specifications.