A Comparative Performace Analysis of Mapping Application to Parallel Mutliprocessor Systems: A Case Study

Abstract 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 presented. The application is partitioned into communicating computational modules. Three different partitions are evaluated. 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.

[1]  C. E. Houstics.  Module allocation of real-time applications to distributed systems , 1990 .

[2]  G. Ledbetter,et al.  National telecommunications conference , 1981 .

[3]  Hironori Kasahara,et al.  Parallel processing of robot-arm control computation on a multimicroprocessor system , 1985, IEEE J. Robotics Autom..

[4]  Arnold O. Allen.  Probability, Statistics, and Queueing Theory , 1978 .

[5]  Marco Ajmone Marsan,et al.  Markov Models for Multiple Bus Multiprocessor Systems , 1982, IEEE Transactions on Computers.

[6]  Vivek Sarkar,et al.  Compile-time partitioning and scheduling of parallel programs , 1986, SIGPLAN '86.

[7]  Dan C. Marinescu,et al.  Domain oriented analysis of PDE splitting algorithms , 1987, Inf. Sci..

[8]  Howard Jay Siegel,et al.  Performance Measures for Evaluating Algorithms for SIMD Machines , 1982, IEEE Transactions on Software Engineering.

[9]  Dianne P. O'Leary,et al.  Data-flow algorithms for parallel matrix computation , 1985, CACM.

[10]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[11]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[12]  Catherine E. Houstis,et al.  Module Allocation of Real-Time Applications to Distributed Systems , 1987, IEEE Trans. Software Eng..

[13]  Howard Jay Siegel,et al.  Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.) , 1985 .

[14]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[15]  Laxmi N. Bhuyan,et al.  Performance of Multiple-Bus Interconnections for Multiprocessors , 1990, J. Parallel Distributed Comput..

[16]  Shahid H. Bokhari,et al.  Control of Distributed Processes , 1978, Computer.

[17]  Shahid H. Bokhari,et al.  On the Mapping Problem , 1981, IEEE Transactions on Computers.

[18]  Howard Jay Siegel,et al.  Study of multistage SIMD interconnection networks , 1978, ISCA '78.

[19]  John R. Rice,et al.  Partitioning PDE computations: Methods and performance evaluation , 1987, Parallel Comput..

[20]  Robert J. McMillen,et al.  A survey of interconnection methods for reconfigurable parallel processing systems* , 1899, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[21]  Kemal Efe,et al.  Heuristic Models of Task Assignment Scheduling in Distributed Systems , 1982, Computer.