article

Free access

Coarse-grain parallel programming in Jade

Authors:

Monica S. Lam,

Martin C. RinardAuthors Info & Claims

ACM SIGPLAN Notices, Volume 26, Issue 7

Pages 94 - 105

https://doi.org/10.1145/109626.109636

Published: 01 April 1991 Publication History

PDF eReader

References

[1]

R. G. Babb II, L. Storc, and W. C. Ragsdale. A large-grain data flow scheduler for parallel processing on cyberplus. In Proceedings of the 1986 International Conference on Parallel Processing, August 1986.

Google Scholar

[2]

M. Berry and et al. The perfect club benchmarks: Effective performance evaluation of supercomputers. International Journal of Supercomputer Applications, 3(3):5--40, 1989.

Digital Library

Google Scholar

[3]

N. Carriero and D. Gelernter. Applications Experience with Linda. In Proceedings of the ACM Symposium on Parallel Programming, pages 173-187, New Haven, Conn., July 1988.

Digital Library

Google Scholar

[4]

N. Carriero and D. Gelemter. How to Write Parallel Programs: A Guide to the Perplexed. A CM Computing Surveys, 21(3):323-357, September 1989.

Digital Library

Google Scholar

[5]

R. Chandra, A. Gupta, and J. L. Hennessy. COOL: A Language for Parallel Programming. In D. Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, pages 126-148. MIT Press, Cambridge, MA, 1990.

Digital Library

Google Scholar

[6]

J. J. Dongarra and D. C. Sorenson. A portable environment for developing parallel FORTRAN programs. Parallel Computing, (5):175-186, 1987.

Google Scholar

[7]

I. Duff, R. Grimes, and J. Lewis. Sparse Matrix Test Problems. ACM Transactions on Mathematical Software, 15(1):1-14, 1989.

Digital Library

Google Scholar

[8]

I. Foster and S. Taylor. Strand: New Concepts in Parallel Programming. Prentice-Hall, Englewood Cliffs, N.J., 1990.

Digital Library

Google Scholar

[9]

R. Halstead, Jr. Multilisp: A Language for Concurrent Symbolic Computation. ACM Transactions on Programming Languages and Systems, 7(4):501- 538, October 1985.

Digital Library

Google Scholar

[10]

R. T. Hammel and D. K. Gifford. FX-87 Performance Measurements: Dataflow Implementation. Technical Report MIT/LCS/TR-421, MIT, November 1988.

Digital Library

Google Scholar

[11]

C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs, N.J., 1985.

Digital Library

Google Scholar

[12]

D. Klappholz, A. Kallis, and X. Kong. Refined C - An Update. In D. Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, pages 331-357. MIT Press, Cambridge, MA, 1990.

Digital Library

Google Scholar

[13]

D. Lenosld, J. Laudon, K. Gharachorloo, A. Gupta, and j. L. Hennessy. The directory-based cache coherence protocol for the DASH multiprocessor. In Proceedings of the 17th Annual International Symposium on Computer Architecture, May 1990.

Digital Library

Google Scholar

[14]

Inmos Ltd. Occam Programming Manual. Prentice- Hall, Englewood Cliffs, N.J., 1984.

Digital Library

Google Scholar

[15]

J. M. Lucassen. Types and Effects: Towards the Integration of Functional and Imperative Programming. Technical Report MIT/LCS/TR-408, MIT, August 1987.

Google Scholar

[16]

E. Lusk, R. Overbeek, et al. Portable Programs for Parallel Processors. Holt, Rinehart and Winston, Inc., 1987.

Digital Library

Google Scholar

[17]

United States Department of Defense. Reference Manual for the Ada programming language. DoD, Washington, D.C., January 1983. ANSI/MIL-STD- 1815A.

Google Scholar

[18]

J. S. Rose. LocusRoute: A Parallel Global Router for Standard Ceils. In Proceedings of the 25th Design Automation Conference, pages 189--195, June 1988.

Digital Library

Google Scholar

[19]

E. Rothberg and A. Gupta. Efficient sparse matrix factorization on high-performance workstations - exploiting the memory hierarchy. To appear in ACM Transactions on Mathematical Software.

Digital Library

Google Scholar

[20]

E. Rothberg and A. Gupta. Techniques for improving the performance of sparse matrix factorization on multiprocessor workstations. In Proceedings of Supercomputing '90, pages 232-241, November 1990.

Digital Library

Google Scholar

[21]

P. A. Suhler, J. Biswas, K. M. Korner, and J. C. Browne. TDFL: A task-level dataflow language. Journal of Parallel and Distributed Computing, 9:103-115, 1990.

Digital Library

Google Scholar

[22]

Y. Yokote and M. Tokoro. Concurrent Programming in ConcurrentSmalltalk. In A. Yonezawa and M. Tokoro, editors, Object-Oriented Concurrent Programming, pages 129-158. MIT Press, Cambridge, MA, 1987.

Digital Library

Google Scholar

Cited By

View all

Qararyah FWahib MDikbayır DBelviranli MUnat D(2021)A computational-graph partitioning method for training memory-constrained DNNsParallel Computing10.1016/j.parco.2021.102792104-105(102792)Online publication date: Jul-2021
https://doi.org/10.1016/j.parco.2021.102792
Faes MGross T(2019)Parallel Roles for Practical Deterministic Parallel ProgrammingLanguages and Compilers for Parallel Computing10.1007/978-3-030-35225-7_12(163-181)Online publication date: 15-Nov-2019
https://doi.org/10.1007/978-3-030-35225-7_12
Tillenius M(2015)SuperGlue: A Shared Memory Framework Using Data Versioning for Dependency-Aware Task-Based ParallelizationSIAM Journal on Scientific Computing10.1137/14098971637:6(C617-C642)Online publication date: Jan-2015
https://doi.org/10.1137/140989716
Show More Cited By

Index Terms

Coarse-grain parallel programming in Jade

Recommendations

Coarse-Grain Task Parallel Processing Using the OpenMP Backend of the OSCAR Multigrain Parallelizing Compiler
ISHPC '00: Proceedings of the Third International Symposium on High Performance Computing

This paper describes automatic coarse grain parallel processing on a shared memory multiprocessor system using a newly developed OpenMP backend of OSCAR multigrain parallelizing compiler for from single chip multiprocessor to a high performance ...
Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP
LCPC '00: Proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing-Revised Papers

This paper proposes a simple and efficient implementation method for a hierarchical coarse grain task parallel processing scheme on a SMP machine. OSCAR multigrain parallelizing compiler automatically generates parallelized code including OpenMP ...
Parallelizing Image Feature Extraction on Coarse-Grain Machines

In this paper, we present a fast parallel algorithm for feature extraction on coarse-grain MIMD machines. By maintaining algorithmic threads at each node, our algorithm enhances processor utilization and obtains large speed-ups. Our implementations show ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 26, Issue 7

July 1991

223 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/109626

Editor:
Richard L. Wexelblat
IDA/CSED, Alexandria, VA

Issue’s Table of Contents

PPOPP '91: Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming
April 1991
223 pages
ISBN:0897913906
DOI:10.1145/109625
Chairman:
David S. Wise
Indiana Univ., Bloomington

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1991

Published in SIGPLAN Volume 26, Issue 7

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
544
Total Downloads

Downloads (Last 12 months)147
Downloads (Last 6 weeks)13

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Qararyah FWahib MDikbayır DBelviranli MUnat D(2021)A computational-graph partitioning method for training memory-constrained DNNsParallel Computing10.1016/j.parco.2021.102792104-105(102792)Online publication date: Jul-2021
https://doi.org/10.1016/j.parco.2021.102792
Faes MGross T(2019)Parallel Roles for Practical Deterministic Parallel ProgrammingLanguages and Compilers for Parallel Computing10.1007/978-3-030-35225-7_12(163-181)Online publication date: 15-Nov-2019
https://doi.org/10.1007/978-3-030-35225-7_12
Tillenius M(2015)SuperGlue: A Shared Memory Framework Using Data Versioning for Dependency-Aware Task-Based ParallelizationSIAM Journal on Scientific Computing10.1137/14098971637:6(C617-C642)Online publication date: Jan-2015
https://doi.org/10.1137/140989716
Soparkar NKrzyzanowski PJagadish HAsthana ANicholas C(1995)Run-time parallelization of sequential database programsProceedings of the fourth international conference on Information and knowledge management10.1145/221270.221331(74-81)Online publication date: 2-Dec-1995
https://dl.acm.org/doi/10.1145/221270.221331
Sharma SBaugh JChadha H(1993)A client—server approach for distributed finite element analysisAdvances in Engineering Software10.1016/0965-9978(93)90043-S17:2(69-78)Online publication date: Jan-1993
https://doi.org/10.1016/0965-9978(93)90043-S
Fan XLiao XJin H(2019)FunctionFlowFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6286-813:1(73-85)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11704-016-6286-8
Faes MGross T(2018)Concurrency-aware object-oriented programming with rolesProceedings of the ACM on Programming Languages10.1145/32765002:OOPSLA(1-30)Online publication date: 24-Oct-2018
https://dl.acm.org/doi/10.1145/3276500
Yazdanpanah FAlaei M(2015)Design space exploration of hardware task superscalar architectureThe Journal of Supercomputing10.1007/s11227-015-1449-171:9(3567-3592)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11227-015-1449-1
Koskinen EParkinson MHerlihy M(2010)Coarse-grained transactionsACM SIGPLAN Notices10.1145/1707801.170630445:1(19-30)Online publication date: 17-Jan-2010
https://dl.acm.org/doi/10.1145/1707801.1706304
Koskinen EParkinson MHerlihy MHermenegildo MPalsberg J(2010)Coarse-grained transactionsProceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages10.1145/1706299.1706304(19-30)Online publication date: 17-Jan-2010
https://dl.acm.org/doi/10.1145/1706299.1706304
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Coarse-Grain Task Parallel Processing Using the OpenMP Backend of the OSCAR Multigrain Parallelizing Compiler

Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP

Parallelizing Image Feature Extraction on Coarse-Grain Machines

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations