Engineering of Massively Interconnected Computer Systems

Abstract : This document provides an analysis of design elements whose implementation involves algorithmic tasks and hardware resources which must handle large amounts of data or which otherwise present communication (data flow) impasses to the timely (or functional) fulfillment of a design. It proposes a methodology for evaluating candidate resources and selecting those which reduce communication complexity and meet system requirements. The techniques of this methodology should integrate with other steps in the design process so that necessary information is not ignored or lost. They should also be easily automated, since the number of combinations involved may be intractable if attempted by hand. As an indication of future research, it presents background information on resources used in the design of such systems and addresses the implications of introducing physical constraints on these design elements.

[1]  Cherri M. Pancake,et al.  Do parallel languages respond to the needs of scientific programmers? , 1990, Computer.

[2]  D. Etiemble,et al.  An interconnection network and a routing scheme for a massively parallel message-passing multicomputer , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  David B. Skillicorn A taxonomy for computer architectures , 1988, Computer.

[5]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[6]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[7]  Alan H. Karp,et al.  Programming for Parallelism , 1987, Computer.

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

[9]  Dennis Gannon,et al.  The characteristics of parallel algorithms , 1987 .

[10]  James J. Hack,et al.  On the promise of general-purpose parallel computing , 1989, Parallel Comput..

[11]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[12]  Branko Soucek,et al.  Neural and massively parallel computers - the sixth generation , 1988 .

[13]  David B. Skillicorn,et al.  Architecture-independent parallel computation , 1990, Computer.

[14]  Ralph Duncan,et al.  A survey of parallel computer architectures , 1990, Computer.

[15]  Wojciech Rytter,et al.  Efficient parallel algorithms , 1988 .