Article

Free access

Coarse-grain parallel programming in Jade

Authors:

Monica S. Lam,

Martin C. RinardAuthors Info & Claims

PPOPP '91: Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming

Pages 94 - 105

https://doi.org/10.1145/109625.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

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
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

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

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

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

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PPoPP91

Sponsor:

SIGPLAN

PPoPP91: 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

April 21 - 24, 1991

Virginia, Williamsburg, USA

Acceptance Rates

Overall Acceptance Rate 230 of 1,014 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
531
Total Downloads

Downloads (Last 12 months)143
Downloads (Last 6 weeks)14

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
Aleen FClark N(2009)Commutativity analysis for software parallelizationACM SIGARCH Computer Architecture News10.1145/2528521.150827337:1(241-252)Online publication date: 7-Mar-2009
https://dl.acm.org/doi/10.1145/2528521.1508273
Aleen FClark N(2009)Commutativity analysis for software parallelizationACM SIGPLAN Notices10.1145/1508284.150827344:3(241-252)Online publication date: 7-Mar-2009
https://dl.acm.org/doi/10.1145/1508284.1508273
Aleen FClark NSoffa MIrwin M(2009)Commutativity analysis for software parallelizationProceedings of the 14th international conference on Architectural support for programming languages and operating systems10.1145/1508244.1508273(241-252)Online publication date: 7-Mar-2009
https://dl.acm.org/doi/10.1145/1508244.1508273
Mandviwala HRamachandran UKnobe K(2007)CapsulesLanguages and Compilers for Parallel Computing10.1007/978-3-540-85261-2_19(276-291)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1007/978-3-540-85261-2_19
Saad EAdawy MKeshk HHabashy S(2006)Reconfigurable Parallel Processing System Based on A Modified Ant Colony AlgorithmProceedings of the Twenty Third National Radio Science Conference (NRSC'2006)10.1109/NRSC.2006.386362(1-11)Online publication date: Mar-2006
https://doi.org/10.1109/NRSC.2006.386362
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.

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