research-article

Applicative Parallelism on a Shared-Memory Multiprocessor

Authors:

Rodney R. Oldehoeft,

David C. CannAuthors Info & Claims

IEEE Software, Volume 5, Issue 1

Pages 62 - 70

https://doi.org/10.1109/52.1995

Published: 01 January 1988 Publication History

Publisher Site

Abstract

An applicative language, SISAL (streams and iteration in a single-assignment language), is used to examine how effective the applicative approach can be in programming parallel computers. SISAL is a research language for investigating issues in parallel processing, especially for numerical computing. A prototype implementation of SISAL is described, focusing on loops and streams and on microtasking software. Performance results are reported for Livermore kernel 1, the Sieve prime finder, insertion sort, Batcher sort, the Simple hydrodynamics code, and the PSPhot photon-transport code.

References

[1]

1. W.B. Ackerman and J.B. Dennis, "VAL: A Value-Oriented Algorithmic Language," Tech. Report LCS/TR-218, Massachusetts Inst. of Technology, Cambridge, Mass., June 1979.

Crossref

Google Scholar

[2]

2. P. Hudak and L. Smith, "Parafunctional Programming: A Paradigm for Programming Multiprocessor Systems," Conf. Record Symp. Princ. Programming Languages, ACM, New York, 1986, pp. 243-254.

Crossref

Google Scholar

[3]

3. R.M. Keller, "FEL (Function Equation Language) Programmer's Guide," Tech. Report AMPS-7, Univ. of Utah, Provo, Utah, April 1983.

Google Scholar

[4]

4. J. McGraw et al., SISAL: Streams and Iteration in a Single-Assignment Language: Reference Manual, Ver. 1.2, Manual M-146, Rev. 1, Lawrence Livermore National Laboratory, Livermore, Calif., 1985.

Google Scholar

[5]

5. R. Nikhil, "Id Nouveau: Quick Reference Guide," tech. report, Computer Science Lab, Massachusetts Inst. of Technology, Cambridge, Mass., Jan. 1987.

Google Scholar

[6]

6. J.R. Gurd, C.C. Kirkham, and I. Watson, "The Manchester Prototype Dataflow Computer," Comm. ACM, Jan. 1985, pp. 34-52.

Crossref

Google Scholar

[7]

7. S.K. Skedzielewski and M.L. Welcome, "Dataflow Graph Optimization in IFI," in Functional Programming Languages and Computer Architecture, J.-P. Jouannaud, ed., Springer-Verlag, New York, 1985, pp. 17-34.

Crossref

Google Scholar

[8]

8. M. Ganapathi and C.N. Fischer, "Affix-Grammar-Driven Code Generation, ACM Trans. Programming Languages and Systems, Oct. 1985, pp. 560-599.

Digital Library

Google Scholar

[9]

9. K. Gopinath and J.L. Hennessy, "Copy Elimination with Abstract Interpretation," Tech. Report CLSSC 87-17, Stanford Univ., Stanford, Calif., Feb. 1987.

Crossref

Google Scholar

[10]

10. P. Hudak and A. Bloss, "The Aggregate Update Problem in Functional Programming Systems," Proc. Conf. Princ. Programming Languages, ACM, New York, 1985, pp. 300-313.

Crossref

Google Scholar

Cited By

View all

Gaudiot JDeBoni TFeo JBöhm WNajjar WMiller P(1997)The Sisal Model of Functional Programming and its ImplementationProceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis10.5555/523978.826095Online publication date: 17-Mar-1997
https://dl.acm.org/doi/10.5555/523978.826095
Pande SAgrawal DMauney J(1994)A Threshold Scheduling Strategy for Sisal on Distributed-Memory MachinesJournal of Parallel and Distributed Computing10.1006/jpdc.1994.105421:2(223-236)Online publication date: 1-May-1994
https://dl.acm.org/doi/10.1006/jpdc.1994.1054
Wendelborn AGarsden H(1993)Exploring the Stream Data Type in SISAL and Other LanguagesProceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism10.5555/647025.714375(283-294)Online publication date: 20-Jan-1993
https://dl.acm.org/doi/10.5555/647025.714375
Show More Cited By

Applicative Parallelism on a Shared-Memory Multiprocessor
1. Theory of computation
  1. Models of computation
    1. Concurrency

Recommendations

SISAL 1.2: high-performance applicative computing
SPDP '90: Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing

The acquisition of parallel processors in the scientific community is increasing, but the difficulties of parallel programming persist. Three approaches have emerged: automatic parallelizing compilers for extant languages; extended languages; and new ...
Machine Independent AND and OR Parallel Execution of Logic Programs: Part II-Compiled Execution

In pt.I, we presented a binding environment for the ANDand OR parallel execution of logic programs. This environment was instrumental inrendering a compiler for the AND and OR parallel execution of logic programs machineindependent. In this paper, we ...
Language Portability Across Shared Memory Multiprocessors

Explains why the Force parallel programming language has been easily portable betweeneight different shared memory multiprocessors. The authors show how a two-layer macroprocessor allows them to hide machine dependencies and to build machine-...

Comments

Information & Contributors

Information

Published In

IEEE Software Volume 5, Issue 1

January 1988

88 pages

ISSN:0740-7459

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 January 1988

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gaudiot JDeBoni TFeo JBöhm WNajjar WMiller P(1997)The Sisal Model of Functional Programming and its ImplementationProceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis10.5555/523978.826095Online publication date: 17-Mar-1997
https://dl.acm.org/doi/10.5555/523978.826095
Pande SAgrawal DMauney J(1994)A Threshold Scheduling Strategy for Sisal on Distributed-Memory MachinesJournal of Parallel and Distributed Computing10.1006/jpdc.1994.105421:2(223-236)Online publication date: 1-May-1994
https://dl.acm.org/doi/10.1006/jpdc.1994.1054
Wendelborn AGarsden H(1993)Exploring the Stream Data Type in SISAL and Other LanguagesProceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism10.5555/647025.714375(283-294)Online publication date: 20-Jan-1993
https://dl.acm.org/doi/10.5555/647025.714375
Sarkar V(1990)Instruction reordering for fork-join parallelismACM SIGPLAN Notices10.1145/93548.9359025:6(322-336)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1145/93548.93590
Sarkar VFischer B(1990)Instruction reordering for fork-join parallelismProceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation10.1145/93542.93590(322-336)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1145/93542.93590
Sarkar VCann DSameh Avan der Vorst H(1990)POSC—a partitioning and optimizing SISAL compilerProceedings of the 4th international conference on Supercomputing10.1145/77726.255152(148-164)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1145/77726.255152
Sarkar VCann D(1990)POSC—a partitioning and optimizing SISAL compilerACM SIGARCH Computer Architecture News10.1145/255129.25515218:3b(148-164)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1145/255129.255152
Rulghaver AYeo T(1990)Language support for a semi-dataflow parallel programming environmentACM SIGPLAN Notices10.1145/101344.10135325:9(39-47)Online publication date: 1-Sep-1990
https://dl.acm.org/doi/10.1145/101344.101353
Canning JMiner RRiehl A(1989)A parallel pipelined data flow coprocessorProceedings of the 17th conference on ACM Annual Computer Science Conference10.1145/75427.75448(173-179)Online publication date: 21-Feb-1989
https://dl.acm.org/doi/10.1145/75427.75448
Allan S(1989)Functional languages in microcode compilersACM SIGMICRO Newsletter10.1145/75395.7539720:3(11-20)Online publication date: 1-Aug-1989
https://dl.acm.org/doi/10.1145/75395.75397
Show More Cited By

Abstract

References

Cited By

Recommendations

SISAL 1.2: high-performance applicative computing

Machine Independent AND and OR Parallel Execution of Logic Programs: Part II-Compiled Execution

Language Portability Across Shared Memory Multiprocessors

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations