The International Workshops on "The Use of Supercomputers in Theoretical Science" have become a tradition at the Univer sity of Antwerp, Belgium. The first one took place in 1984. This volume combines the proceedings of the second work shop (December 12, 1985), of the third (June 16, 1987) and of the fourth (June 9, 1988). The principal aim of the International Workshops is to present the state-of-the-art in scientific high speed computa tion. Indeed, during the past ten years computational science has become a third methodology with merits equal to the theo retical and experimental sciences. Regretfully, access to supercomputers remains limited for academic researchers. None theless, supercomputers have become a major tool for scientists in a wide variety of scientific fields, and they lead to a realistic solution of problems that could not be solved a decade ago. It is a pleasure to thank the Belgian National Science Foundation (NFWO-FNRS) for the sponsoring of all the workshops. These workshops are organized in the framework of the Third Cy cle "Vectorization, Parallel Processing and Supercomputers", which is also funded by the NFWO-FNRS. The other sponsor I want to thank is the University of Antwerp, where the workshops took place. The University of Antwerp (UIA), together with the NFWO-FNRS, are also the main sponsors of the ALPHA-project, which gives the scientists of Belgium the opportunity to obtain an easy supercomputer connection.

The International Workshop on "The Use of Supercomputers in Theoretical Science" took place on January 24 and 25, 1991, at the University of Antwerp (UIA), Antwerpen, Belgium. It was the sixth in a series of workshops, the fIrst of which took place in 1984. The principal aim of these workshops is to present the state of the art in scientific large-scale and high speed-computation. Computational science has developed into a third methodology equally important now as its theoretical and experimental companions. Gradually academic researchers acquired access to a variety of supercomputers and as a consequence computational science has become a major tool for their work. It is a pleasure to thank the Belgian National Science Foundation (NFWO-FNRS) and the Ministry of ScientifIc Affairs for sponsoring the workshop. It was organized both in the framework of the Third Cycle "Vectorization, Parallel Processing and Supercomputers" and the "Governemental Program in Information Technology". We also very much would like to thank the University of Antwerp (Universitaire Instelling Antwerpen -VIA) for fInancial and material support. Special thanks are due to Mrs. H. Evans for the typing and editing of the manuscripts and for the preparation of the author and subject indexes. J.T. Devreese P.E. Van Camp University of Antwerp July 1991 v CONlENTS High Perfonnance Numerically Intensive Applications on Distributed Memory Parallel Computers .................... . F.W. Wray Abstract ......................................... .

The International Workshop on "The Use of Supercomputers in Theoretical Science" took place on January 24 and 25, 1991, at the University of Antwerp (UIA), Antwerpen, Belgium. It was the sixth in a series of workshops, the fIrst of which took place in 1984. The principal aim of these workshops is to present the state of the art in scientific large-scale and high speed-computation. Computational science has developed into a third methodology equally important now as its theoretical and experimental companions. Gradually academic researchers acquired access to a variety of supercomputers and as a consequence computational science has become a major tool for their work. It is a pleasure to thank the Belgian National Science Foundation (NFWO-FNRS) and the Ministry of ScientifIc Affairs for sponsoring the workshop. It was organized both in the framework of the Third Cycle "Vectorization, Parallel Processing and Supercomputers" and the "Governemental Program in Information Technology". We also very much would like to thank the University of Antwerp (Universitaire Instelling Antwerpen -VIA) for fInancial and material support. Special thanks are due to Mrs. H. Evans for the typing and editing of the manuscripts and for the preparation of the author and subject indexes. J.T. Devreese P.E. Van Camp University of Antwerp July 1991 v CONlENTS High Perfonnance Numerically Intensive Applications on Distributed Memory Parallel Computers .................... . F.W. Wray Abstract ......................................... .

The International Workshop on "The Use of Supercomputers in Theoretical Science" took place on November 29 and 30, 1989 at the University of Antwerp (UIA), Antwerpen, Belgium. It was the fifth in a series of workshops, the first of which took place in 1984. The principal aim of these workshops is to present the state-of-the-art in scientific large scale and high speed computation. Computational science has developed into a third methodology equally important now as its theoretical and experimental companions. Gradually academic researchers acquired access to a variety of supercomputers and as a consequence computational science has become a major tool for their work. It is a pleasure to thank the Belgian National Science Foundation (NFWO-FNRS) and the Ministry of Scientific Affairs for sponsoring the workshop. It was organized both in the framework of the Third Cycle "Vectorization, Parallel Processing and Supercomputers" and the "Governemental Program in Information Technology"~ We also very much would like to thank the University of Antwerp (Universitaire Instelling Antwerpen - UIA) for financial and material support. Special thanks are due to Mrs. H. Evans for the typing and editing of the manuscripts and for the preparation of the author and subject index.

The Committee on the Future of Supercomputing was tasked to assess prospects for supercomputing technology research and development in support of U.S. needs, to examine key elements of context-the history of supercomputing, the erosion of research investment, the changing nature of problems demanding supercomputing, and the needs of government agencies for supercomputing capabilities-and to assess options for progress. This interim report establishes context-including the history and current state of supercomputing, application requirements, technology evolution, the socioeconomic context-to identify some of the issues that may be explored in more depth in the second phase of the study.

The hybrid/heterogeneous nature of future microprocessors and large high-performance computing systems will result in a reliance on two major types of components: multicore/manycore central processing units and special purpose hardware/massively parallel accelerators. While these technologies have numerous benefits, they also pose substantial perfo