OREGAMI: Tools for Mapping Parallel Computations to Parallel Architectures
Virginia Lo, Sanjay Rajopadhye, Samik Gupta, David Keldsen Moataz Mohamed, Bill Nitzberg, Jan Telle, Xiaoxiong Zhong
Committee:
Technical Report(Apr 1992)
Keywords:

The OREGAMI project involves the design, implementation, and testing of algorithms for mapping parallel computations to message-passing parallel architectures. OREGAMI addresses the mapping problem by exploiting regularity and by allowing the user to guide and evaluate mapping decisions made bo OREGAMI's efficient compinatorial mapping algorithms OREGAMI' approach to mapping is based on a new graph theoretic model of parallel computation called the Temporal Communication Graph. The OREGAMI software tools includes three components: (1) LaRCS is a graph description language which allows the user to describe regularity in the communication topology as well as the temporal communication behaviour (the pattern of message-passing over time). (2) MAPPER is our library of mapping algorithms which utilize information provided by LaRCS to perform contraction, embedding, and routing. (3) METRICS is an interactive graphics tool for display and analysis of mappings. This paper gives an overview of the OREGAMI project, the software tools, and OREGAMI's mapping algorithms.