TI MARC : A Tool for Automatic Configuration of Parallel Programs 

LT 90-011 

YR 1990 

AU Jacques E. Boillat 

AU Nicolas Iselin  

AU Peter G. Kropf 

AV ftp iam.unibe.ch:TechReports1990iam-90-011.ps.Z 

AB The successful use of parallel architectures depends heavily
on suitable development tools and runtime environments.  The MARC
environment has been developed to provide the user of parallel
distributed memory machines with tools for the efficient use of
such architectures.  The MARC system analyses the structure of
parallel programs and the structure of the available parallel
architecture in order to produce a load balanced and
communication optimized executable program.  It includes a new
method for load balancing and communication optimized process
distribution onto arbitrary (network) topologies as well as
efficient and secure routing strategies.  A sophisticated
performance analyser provides the system with the necessary load
and communication cost information. MARC, which is realized so
far for the language occam and Transputer networks, aims towards
a true distributed operating system and development environment
for parallel (MIMD) architectures.  The paper outlines the
features of MARC and describesn detail the mapping and routing
strategies.