Architectural Considerations, Software Support and Compiler Issues in Multi-Computer Implementation

摘要

We have studied the problem of efficient execution of programs on parallel computers -- and on the B-HIVE architecture in particular --- and the software support required, concentrating on programming language implementation. In a loosely-coupled multiprocessing environment, in which processors communicate over a generalized hypercube or similar network, the cost of sharing data among processes is quite high. We have investigated techniques of minimizing the total communication cost in parallel programs. We have also looked into ways of introducing parallelism in combinatorial problems and observed the impact of randomization on the system speedup. Besides the speedup, the network connectivity and data distribution in parallel and distributed systems play a very important role in determining the system performance. We have computed the reliability of such systems under different environments. In addition, we have studied the design of topologies with limited connections, which could be appropriate for both LAN and MAN applications. (sdw)