Advertisement

The Relationship Between Language Paradigm and Parallelism: The EQ Prototyping Language

  • Thomas Derby
  • Robert Schnabel
  • Benjamin Zorn

Abstract

Both the imperative (Fortran [1], APL [4], Matlab [5], etc.) and functional (Sisal [2], Id [6], EPL [7], etc.) language paradigms have attractive features. Imperative languages are able to easily express changing quantities, something which functional languages find more difficult. However, the side-effects of imperative languages makes parallelization more difficult than in functional languages. The EQ language is an attempt to blend these two paradigms, in order to try and achieve the advantages of both. While designed for sequential execution, it turns out that EQ makes the parallelism in a program explicit to the user, without introducing special “parallel” constructs. We feel this property makes EQ a good target for further parallel language research.

Keywords

Sequential Execution Functional Language Imperative Language Implicit Parallelism Language Paradigm 
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]
    ANSI. American National Standard Programming Language Fortran ANSI X3.9–1978.Google Scholar
  2. [2]
    A. P. W. Bohm, R. R. Oldehoeft, D. C. Cann, and J. T. Feo. Sisal Reference Manual, Version 2.0.Google Scholar
  3. [3]
    Thomas Derby, Robert Schnabel, and Benjamin Zorn. Design Ideas for Prototyping Scientific Computations: the EQ Language. Technical Report, University of Colorado at Boulder, Dept. of Computer Science.Google Scholar
  4. [4]
    Kenneth E. Iverson. A Programming Language. Wiley, New York, New York, 1962.MATHGoogle Scholar
  5. [5]
    Math Works Inc. MATLAB User’s Guide, 1992.Google Scholar
  6. [6]
    Rishiyur S. Nikhil. Id language reference manual, version90.1. Postscript available via FTP from Massachusetts Institute of Technology, July 1991.Google Scholar
  7. [7]
    Boleslaw K. Szymanski. “EPL - parallel programming with recurrent equations”. In Boleslaw K. Szymanski, editor, Parallel Functional Languages and Compilers, chapter 3, pages 51–104. ACM Press, New York, New York, 1991.Google Scholar

Copyright information

© Springer Science+Business Media New York 1996

Authors and Affiliations

  • Thomas Derby
    • 1
  • Robert Schnabel
    • 1
  • Benjamin Zorn
    • 1
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderUSA

Personalised recommendations