Mianjin: A Parallel Language with a Type System That Governs Global System Behaviour

  • Paul Roe
  • Clemens Szyperski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1897)

Abstract

For the past few years we have been working on a parallel programming language, Mianjin, suitable for writing parallel programs for non-dedicated networks of workstations. This paper reviews an innovative feature of the language, a type system that statically enforces global system behaviour. This is achieved by typing the behaviour of commands, thereby differentiating commands that may admit communication from those that do not. Doing this guarantees safe asynchronous communications; in particular it prevents deadlocks caused by exhaustion of system-level communication resources (such as buffers) which are beyond an application programmer’s control. These command types propagate though client and library code thereby simplifying some problems associated with constructing software components. The type system is semi-formally described using type rules, and some further applications of the idea to software components are discussed.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cardelli, L.: Obliq, a language with distributed scope. Technical Report TR-127, Digital Equipment Corporation, Systems Research Center, Palo Alto, CA (1994)Google Scholar
  2. 2.
    Culler, D.E., et al.: Parallel programming in Split-C. In: Proc., Supercomputing 1993 Conf. (November 1993)Google Scholar
  3. 3.
    Roe, P.: An imperative language with read/write type modes. In: Shyamasundar, R.K. (ed.) ASIAN 1997. LNCS, vol. 1345. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  4. 4.
    Roe, P., Szyperski, C.: Mianjin is Gardens Point: A parallel language taming asynchronous communication. In: Fourth Australasian Conference on Parallel and Real-Time Systems (PART 1997), Newcastle, Australia. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Roe, P., Szyperski, C.: The Gardens approach to adaptive parallel computing. In: Buyya, R. (ed.) Cluster Computing, vol. 1, pp. 740–753. Prentice Hall, Englewood Cliffs (1999)Google Scholar
  6. 6.
    Sun Microsystems. Java RMI., http://java.sun.com/products/jdk/rmi/
  7. 7.
    SUN Microsystems. The Java language: A white paper (1995)Google Scholar
  8. 8.
    Szyperski, C.: Component Software: Beyond Object-Oriented Programming. Addison-Wesley, Reading (1998)Google Scholar
  9. 9.
    von Eicken, T., Culler, D., Goldstein, S.C., Schauser, K.E.: Active messages: A mechanism for integrated communication and computation. In: Proceedings 19th International Symposium on Computer Architecture (May 1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Paul Roe
    • 1
  • Clemens Szyperski
    • 2
  1. 1.School of Computing ScienceQueensland University of TechnologyAustralia
  2. 2.Microsoft ResearchRedmondUSA

Personalised recommendations