Project Triton: towards improved programmability of parallel machines

The approach taken in the Triton project is to let a high-level machine-independent parallel programming language drive the design of parallel hardware. This approach permits machine-independent parallel programs to be compiled into efficient machine code. The main results are as follows: (1) The parallel programming language Modula-2* extends Modula-2 with constructs for expressing a wide range of parallel algorithms in a high-level, portable, and readable way. (2) Techniques are used for efficiently translating Modula-2* programs to several modern parallel architectures and deriving recommendations for future parallel machine architectures. (3) Triton/1 is a scalable, mixed-mode SIMD/MIMD parallel computer with a highly efficient communications network. It overcomes several deficiencies of current parallel hardware and adequately supports high-level parallel languages.<<ETX>>

[1]  M. Auguin,et al.  The OPSILA computer , 1986 .

[2]  Makoto Imase,et al.  Design to Minimize Diameter on Building-Block Network , 1981, IEEE Transactions on Computers.

[3]  Michael Philippsen,et al.  MODULA-2 and Its Compilation , 1991, ACPC.

[4]  Paul Lukowicz,et al.  From Modula-2* to efficient parallel code , 1992 .

[5]  Michael Philippsen,et al.  A critique of the programming language C , 1991 .

[6]  M. Rosing,et al.  Dino: summary and examples , 1988, C3P.

[7]  de Ng Dick Bruijn.  A combinatorial problem , 1946 .

[8]  Piyush Mehrotra,et al.  The BLAZE language: A parallel language for scientific programming , 1987, Parallel Comput..

[9]  James R. McGraw,et al.  The VAL Language: Description and Analysis , 1982, TOPL.

[10]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[11]  Burton J. Smith.  Architecture And Applications Of The HEP Multiprocessor Computer System , 1982, Optics & Photonics.

[12]  Guy L. Steele,et al.  Data Optimization: Allocation of Arrays to Reduce Communication on SIMD Machines , 1990, J. Parallel Distributed Comput..

[13]  M. Philippsen.  Automatic data distribution for nearest neighbor networks , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[14]  Ken Kennedy,et al.  Fortran D Language Specification , 1990 .

[15]  Philip J. Hatcher,et al.  Data-Parallel Programming on MIMD Computers , 1991, IEEE Trans. Parallel Distributed Syst..

[16]  Christian G. Herter,et al.  Modula-2*: an extension of Modula-2 for highly parallel, portable programs , 1990 .