Skip to main content
SpringerLink
Log in

Implementation of GAMMA on a massively parallel computer

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The GAMMA paradigm is recently proposed by Banâtre and Métayer to describe the systematic construction of parallel programs without introducing artificial sequentially. This paper presents two synchronous execution models for GAMMA and discusses how to implement them on MasPar MP-1, a massively data parallel computer. The results show that GAMMA paradigm can be implemented very naturally on data parallel machines, and very high level language, such as GAMMA in which parallelism is left implicit, is suitable for specifying massively parallel applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Banâtre J P, Métayer D L. The Gamma model and its discipline of programming.Science of Computer Programming, 1990, 15: 55–77.

    Article  MATH  MathSciNet  Google Scholar 

  2. Chazelle B. Computational geometry on a systolic chip.IEEE Trans. on Computers, 1984, 33 (9): 774–785.

    Article  Google Scholar 

  3. Shih Z C, Chen G H, Lee R C T. Systolic algorithms to examine all pairs of elements.Communications of ACM, 1987, 30(2): 161–167.

    Article  Google Scholar 

  4. Banâtre J P, Coutant A, Métayer L D. A parallel machine for multiset transformation and its programming style.FGCS, 1988, 4: 133–144.

    Google Scholar 

  5. Creveuil C. Implementation of Gamma on the connection machine. InProc. Workshop on Research Directions in High-Level Programming Languages, Lecture Notes in Computer Science 574, Springer-Verlag, 1991: 219–229.

  6. Kuchen H, Gladitz K. Parallel implementation of bags. InProcs. of 6th Int’l Conf. on FPCA, ACM, New York, NY, USA, 1993: 299–306.

    Google Scholar 

  7. Métayer D L. Higher-order multiset programming. InProc. of DIMACS, American Mathematical Society, 1994.

  8. Huang Linpeng, Kam Wing Ng and Sun Yongqiang. Implementing higher-order Gamma on a massively parallel computer: A case study.Chinese J. of Systems Engineering and Electronics, 1995, 6(3): 56–62 (Also inProc. of Int’l Workshop on Advanced Parallel Processing Technologies, 1995, pp.203–207).

    Google Scholar 

  9. Tong Weiqin, Huang Linpeng, Sun Yongqiang. Gamma as a portable, massively, parallel programming model. InProc. Int’l Workshop on Advanced Software Technology, 1994, pp. 201–212.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai

    Huang Linpeng & Sun Yongqiang

  2. Department of Computer Science, The Chinese University of Hong Kong, Hong Kong

    Huang Linpeng, Tong Weiqin & Kam Wing Ng

  3. Department of Computer Science and Engineering, Shanghai University, 200072, Shanghai

    Tong Weiqin

Authors
  1. Huang Linpeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tong Weiqin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kam Wing Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sun Yongqiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported by the National Natural Science Foundation of China and a UPGC Direct Grant of Hong Kong.

Huang Linpeng is an Associate Professor in Shanghai Jiao Tong University. He received his B.S. degree from Zhejiang University in 1984, his M.S. and Ph.D. degrees from Shanghai Jiao Tong University in 1989 and 1992, respectively. His research interests include computer logic, artificial intelligence, design and implementation of parallel programming languages. He was at the Chinese University of Hong Kong when the work described here was conducted.

Tong Weiqin is a Lecturer in Shanghai University. He received his Ph.D. degree from Shanghai Jiao Tong University in 1995. His research interests include neural network and parallel programming.

Kam Wing Ng is currently a Professor in the Chinese University of Hong Kong. His research interests are chiefly concerned with the multiparadigm parallel systems research project which investigates issues like computational models, language design and implementation, software tools, architecture and applications of multiparadigm systems.

Sun Yongqiang is a Professor at Shanghai Jiao Tong University. His research interests include program algebra, functional programming languages and parallel programming.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, L., Tong, W., Kam, W.N. et al. Implementation of GAMMA on a massively parallel computer. J. of Comput. Sci. & Technol. 12, 29–39 (1997). https://doi.org/10.1007/BF02943142

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943142

Keywords

Search

Navigation