Dino: summary and examples

ABSTRACT

Dino is a new language, consisting of high level modifications to C, for writing numerical programs on distributed memory multiprocessors. Our intent is to raise interprocess communication and process control to a higher and more natural level than using messages. We achieve this by allowing the user to define a virtual machine onto which data structures can be distributed. Interprocess communication is implicitly invoked by reading and writing the distributed data. Parallelism is achieved by making concurrent procedure calls. This paper provides a summary of the syntax and semantics of Dino, and illustrates its features through several sample programs. We also briefly discuss a prototype of the language we have developed using C++.

REFERENCES

• 1: D. GELERNTER, N. CARRIERO, S. CHANDRAN, and S.CHANG, Parallel programming in Linda, in Proceedings of the 1985 International Conference on Parallel Processing, IEEE Press, 1985, pp. 255-263.
• 2: H F Jordan, Structuring parallel algorithms in an MIMD, shared memory environment, Parallel Computing, v.3 n.2, p.93-110, May 1986 [doi>10.1016/0167-8191(86)90028-1]
• 3: T. PRATT, The Pisces 2 parallel programming environment, in Proceedings of the 1987 International Conference on Parallel Processing, IEEE Press, 1987, pp. 439-445.
• 4: Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 5: L. SCOTT, J. BOYLE, and B. BAGHER, Distributed Data Structures for Scientific Computation, in 1986 Proceedings of the Second Conference on Hypercube Multiprocessors, SIAM, 1987, pp. 55-66.
• 6: H. LI, C. WANG, and M LAVIN, Structured Process, in Proceedings of the 1985 Intemational Conference on Parallel Processing, IEEE Press, 1985, pp. 247-254.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: C++
  D.4 OPERATING SYSTEMS

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Parallel algorithms

General Terms:
Algorithms, Design, Performance