Portal de Periódicos da CAPES

The mapping of applications to multiple bus and Banyan interconnected multiprocessor systems: A case study

1988; Springer Science+Business Media; Linguagem: Inglês

10.1007/3-540-18991-2_30

1611-3349

Catherine Houstis, Mokhtar Aboelaze,

Parallel Computing and Optimization Techniques

We study the mapping of a robot elbow manipulator application, to two different classes of multiprocessor systems the multiple bus and Banyan interconnected systems. A comparative performance analysis of the two systems is performed. The application is partitioned into communicating computational modules and three different partitions of it are approximated. Fast heuristic algorithms are used to produce assignments of modules to processors. A number of performance measures are also employed to evaluate the matching of application/architecture pairs.