Advertisement

A parallel object-oriented language OCore

  • Hiroki Konaka
  • Takashi Tomokiyo
  • Munenori Maeda
  • Yutaka Ishikawa
  • Atsushi Hori
Invited Talk 3
Part of the Lecture Notes in Computer Science book series (LNCS, volume 907)

Abstract

We propose a parallel object-oriented language, called OCore. OCore is designed to generate efficient code especially for multi-computers. As a research vehicle for massively parallel computation models, advanced communication models, and optimization techniques, OCore supports the notion of community, meta-level architecture, and a distributed garbage collection mechanism on top of a fundamental concurrent object-oriented layer. OCore supports both control- and data-parallel programming. A prototype language processing system for the Intel Paragon XP/S and Sun SPARC stations is currently available.

In this paper we describe an overview of OCore, especially emphasizing community. Some OCore programming examples and the performance of the prototype system are also presented.

Keywords

Message Passing Garbage Collection Logical Space Global Operation Barrier Synchronization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, 1986.Google Scholar
  2. 2.
    Arvind, R. Nikhil, and K. Pingali. Id Nouveau Reference Manual. MIT Laboratory for Computer Science, 1987.Google Scholar
  3. 3.
    A. A. Chien. Concurrent Aggregates. The MIT Press, 1993.Google Scholar
  4. 4.
    J. Denenbourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chretién. The Dynamics of Collective Sorting Robot-like Ants and Ant-like Robots. In J. Meyer and S. Wilson, editors, From Animals to Animats, pages 356–363. The MIT Press, 1991.Google Scholar
  5. 5.
    D. Gannon. Libraries and Tools for Object Parallel Programming. In Proc. CNRS-NSF Workshop on Environments and Tools For Parallel Scientific Computing, 1992.Google Scholar
  6. 6.
    G. Geist, A. L. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM 3 User's Guide and Reference Manual. Tech. Report TM-12187, Oak Ridge National Laboratory, 1993.Google Scholar
  7. 7.
    High Performance Fortran Forum. High Performance Fortran Language Specification, Version 1.0 DRAFT, 1993.Google Scholar
  8. 8.
    Intel Supercomputer Systems Division. Paragon OSF/1 C System Calls Reference Manual, 1993.Google Scholar
  9. 9.
    R. Jones and R. Lins. Cyclic Weighted Reference Counting without Delay. Lecture Notes in Computer Science, 694:712–715, 1993. 5th Int. PARLE Conf. Proc.Google Scholar
  10. 10.
    H. Konaka, Y. Ishikawa, M. Maeda, T. Tomokiyo, and A. Hori. An Overview of OCore: A Massively Parallel Object-based Language. In IPSJ SIG Notes, 93-PRG-13, pages 89–96. IPS Japan, 1993. (In Japanese).Google Scholar
  11. 11.
    H. Konaka, Y. Ishikawa, M. Maeda, T. Tomokiyo, and A. Hori. A Prototype Implementation of Massively Parallel Object-based Language OCore. In JSPP'94, pages 113–120, 1994. (in Japanese).Google Scholar
  12. 12.
    H. Konaka, Y. Ishikawa, M. Maeda, T. Tomokiyo, and A. Hori. Data Parallel Programming in Massively Parallel Object-based Language OCore. Proc. of the 49th Annual Convention IPS Japan, 5(2U-6):31–32, 1994. (in Japanese).Google Scholar
  13. 13.
    H. Konaka, T. Yokota, and K. Seo. Indirect Communication between Objects on a Parallel Machine. Proc. of SIGPRG, IPS Japan, 9(3):17–24, 1992. (in Japanese).Google Scholar
  14. 14.
    C.-C. Lim, J. A. Feldman, and S. Murer. Unifying Control-and Data-parallelism in an Object-Oriented Language. In Joint Symp. on Parallel Processing 1993, pages 261–268, 1993.Google Scholar
  15. 15.
    M. Maeda, H. Konaka, Y. Ishikawa, T. Tomokiyo, and A. Hori. An incremental global garbage collection to reclaim inter-space cycles of garbage. Technical Report TR-94016, RWCP, Aug. 1994.Google Scholar
  16. 16.
    M. Maeda, H. Konaka, Y. Ishikawa, T. Tomokiyo, and A. Hori. On-the-fly global garbage collection in a distributed environment. In Proc. JSSST 11th Annual Conf. Japan Society for Software Science and Technology, Oct. 1994.Google Scholar
  17. 17.
    R. Nikhil and K. Pingali. I-Structure: Data Structures for Parallel Computing. ACM Trans. on Prog. Lang. and Syst., 11(4):598–639, 1989.CrossRefGoogle Scholar
  18. 18.
    S. M. Omohundro. The Sather Language. Technical report, International Computer Science Institute, Berkeley, Ca., 1991.Google Scholar
  19. 19.
    S. Sakai, K. Okamoto, H. Matsuoka, H. Hirono, Y. Kodama, M. Sato, and T. Yokota. Basic Features of a massively Parallel Computer RWC-1. Proc. of Joint Symp. on Parallel Processing, pages 87–94, 1993. (in Japanese).Google Scholar
  20. 20.
    M. Sato, Y. Kodama, S. Sakai, and Y. Yamaguchi. EM-C: A Parallel Programming Language for the EM-4 Multiprocessor. Trans. IPS. Japan, 35(4):551–560, 1994. (in Japanese).Google Scholar
  21. 21.
    M. Sato, Y. Kodama, S. Sakai, Y. Yamaguchi, and S. Sekiguchi. Distributed Data Structure in Thread-based Programming for a Highly Parallel Dataflow Machine EM-4. Proc. of ISCA 92 Dataflow Workshop, 1992.Google Scholar
  22. 22.
    M. Shapiro, D. Plainfossé, and O. Gruber. A Garbage Detection Protocol for a Realistic Distributed Object-support System. Rapport de Recherche 1320, INRIA, 1990.Google Scholar
  23. 23.
    T. Shimada, S. Sekiguchi, and K. Hiraki. Data Flow Language DFC: Design and Implementation. IEICE Trans., J71-D(3):501–508, 1988.Google Scholar
  24. 24.
    J. P. Singh, W.-D. Weber, and A. Gupta. SPLASH: Stanford parallel applications for shared-memory. Technical Report CSL-TR-92-526, Computer Systems Laboratory, Stanford Univ., 1992.Google Scholar
  25. 25.
    Thinking Machines Corporation. C* Reference Manual.Google Scholar
  26. 26.
    T. Tomokiyo, H. Konaka, Y. Ishikawa, M. Maeda, and A. Hori. Meta-Level Programming in the Massively-Parallel Object-Based Language OCore. In Proc. of JSSST 11th Annual Conf., 1994. (in Japanese).Google Scholar
  27. 27.
    K. Ueda. Parallelism in Logic Programming. In IFIPS, pages 957–964, 1989.Google Scholar
  28. 28.
    T. von Eicken, D. Culler, S. Goldstein, and K. Schauser. Active Messages: A Mechanism for Integrated Communication and Computation. In Proc. of the 19th Intl. Symp. on Computer Architecture, 1992.Google Scholar
  29. 29.
    T. Yasui. A Document Clustering Method with Ant-like Agents. Proc. of the 46th Annual Convention IPS Japan, 3(4L-4):247–248, 1993. (in Japanese).Google Scholar
  30. 30.
    A. Yonezawa. ABCL — An Object-Oriented Concurrent System-. The MIT Press, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Hiroki Konaka
    • 1
  • Takashi Tomokiyo
    • 1
  • Munenori Maeda
    • 1
  • Yutaka Ishikawa
    • 1
  • Atsushi Hori
    • 1
  1. 1.Real World Computing PartnershipIbarakiJapan

Personalised recommendations