Overview Highly parallel architectures will be useful in meeting the demands of computationally intensive tasks only to the extent that it is possible to write efficient parallel software. The problems are enormous. The parallel programmer must simultaneously code for multiple processes, orchestrating their communication and synchronization; he must efficiently map logical processes onto disparate hardware configurations and schedule their execution. Further, he must debugboth for correctness

more »

... d performancein spite of a potentially overwhelming amount of relevant information and in the absence of reproducibility or consistent global states. If it is not possible to provide sophisticated programming support for these activities, it is unlikely that highly parallel computation will be generally available to either the scientific or the commercial communities. In our research, we' have investigated aspects of parallel computation that are specific to massive parallelism. During most of the funding period, we focused on computations designed for MIMD, message-passing architectures. considering support for fine-grained parallelism in which large numbers of processes communicate frequently across regular interconnection structures. For these computations. we developed techniques for program I would like to acknowledge the contributions of the students who have worked on this project. Graduate students include