research-article

Free access

On the suitability of Ada multitasking for expressing parallel algorithms

Author:

Shaula YeminiAuthors Info & Claims

AdaTEC '82: Proceedings of the AdaTEC Conference on Ada

Pages 91 - 97

https://doi.org/10.1145/3304133.3304145

Published: 06 October 1982 Publication History

PDF eReader

Abstract

This paper examines the suitability of the Ada multitasking model, for supporting parallel algorithms. The algorithms we consider include both SIMD (single instruction multiple data) and MIMD (multiple instruction multiple data) algorithms ([7]). These algorithms are typically used in numerical and other computation-intensive programs, where the ability to take advantage of parallelism available in the supporting hardware, is critical for a program's performance. The multitasking facilities of Ada are shown to lack an essential property necessary to support parallel algorithms: the ability to express parallel evaluation and distribution of parameters to the respective tasks. The resulting serial bottleneck could in certain situations offset the gain from parallelization. Constructs which support parallel evaluation and distribution of parameters to parallel tasks are proposed.

References

[1]

Baudet, G. M., "Asynchronous Iterative Methods for Multiprocessors", Journal of the ACM 25, 2, April 1978.

Digital Library

Google Scholar

[2]

Dijkstra, E. W., "Cooperating Sequential Processes", Programming Languages (F. Genuys, Ed.), Academic Press, 1968.

Google Scholar

[3]

Hibbard, P., A. Hisgen, J. Rosenberg, M. Sherman, "Programming In Ada: Examples", CMU-CS-80-149 Carnegie-Mellon University, October 1980.

Google Scholar

[4]

Ichbiah, J. D. et al "Rationale for the Design of the ADA Programming Language" SIGPLAN Notices 14, 6 June 1979.

Digital Library

Google Scholar

[5]

Jones, A. K., et al. "Programming Issues Raised by a Multiprocessor" Proc. IEEE 66, 2 1978.

Crossref

Google Scholar

[6]

Kuck, D. J., "A Survey of Parallel Machine Organization and Programming", ACM Computing Surveys 9, March 1977.

Digital Library

Google Scholar

[7]

Kung, H. T., "The Structure of Parallel Algorithms", Advances in Computers, 19, Academic Press 1980.

Google Scholar

[8]

Swan, R. J., S. H. Fuller, D. P. Siewiorek, "CM*: A Modular Multi-Microprocessor", Proc. 1977 National Computer Conference.

Digital Library

Google Scholar

[9]

Wulf, W. A., C. G. Bell, "C.mmp - A Multi Mini Processor", Proc. 1972 Fall Joint Computer Conference.

Digital Library

Google Scholar

[10]

U.S. DOD, "Reference Manual for the Ada Programming Language", July 1980.

Google Scholar

[11]

Hilfinger, P. N., Private Communication.

Google Scholar

[12]

Yemini, S. "Parallel Programming Constructs", Ultracomputer Software Note #31, NYU.

Google Scholar

Cited By

View all

Armano GCorradi AFilippi V(1999)A communication micro-kernel for implementing object-oriented programming on closely coupled distributed architecturesConcurrency: Practice and Experience10.1002/(SICI)1096-9128(199901)11:1<43::AID-CPE423>3.0.CO;2-711:1(43-68)Online publication date: Jan-1999
https://doi.org/10.1002/(SICI)1096-9128(199901)11:1<43::AID-CPE423>3.0.CO;2-7
Soares P(1992)On remote procedure callProceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 210.5555/962260.962276(215-267)Online publication date: 9-Nov-1992
https://dl.acm.org/doi/10.5555/962260.962276
Bal H(1992)Parallel programming in SRProceedings of the 1992 International Conference on Computer Languages10.1109/ICCL.1992.185495(310-319)Online publication date: 1992
https://doi.org/10.1109/ICCL.1992.185495
Show More Cited By

Recommendations

Highly parallel Ada—Ada on an ultracomputer
SIGAda '85: Proceedings of the 1985 annual ACM SIGAda international conference on Ada

We examine the suitability of Ada to a specific multiprocessor architecture, the NYU Ultracomputer. The Ultracomputer is an MIMD machine with shared memory, and a special hardware primitive, the fetch-and-add operation, with which non-blocking versions ...
Highly parallel Ada—Ada on an ultracomputer
Special edition of Ada Letters

We examine the suitability of Ada to a specific multiprocessor architecture, the NYU Ultracomputer. The Ultracomputer is an MIMD machine with shared memory, and a special hardware primitive, the fetch-and-add operation, with which non-blocking versions ...
Mapping signal processing algorithms on parallel architectures

Comments

Information & Contributors

Information

Published In

AdaTEC '82: Proceedings of the AdaTEC Conference on Ada

October 1982

279 pages

ISBN:0897910877

DOI:10.1145/3304133

Conference Chair:
Gerald Fisher
TeleSoft, San Diego, California

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: 06 October 1982

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

AdaTEC '82

AdaTEC '82: Ada

October 6 - 8, 1982

Virginia, Arlington

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
53
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)7

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Armano GCorradi AFilippi V(1999)A communication micro-kernel for implementing object-oriented programming on closely coupled distributed architecturesConcurrency: Practice and Experience10.1002/(SICI)1096-9128(199901)11:1<43::AID-CPE423>3.0.CO;2-711:1(43-68)Online publication date: Jan-1999
https://doi.org/10.1002/(SICI)1096-9128(199901)11:1<43::AID-CPE423>3.0.CO;2-7
Soares P(1992)On remote procedure callProceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 210.5555/962260.962276(215-267)Online publication date: 9-Nov-1992
https://dl.acm.org/doi/10.5555/962260.962276
Bal H(1992)Parallel programming in SRProceedings of the 1992 International Conference on Computer Languages10.1109/ICCL.1992.185495(310-319)Online publication date: 1992
https://doi.org/10.1109/ICCL.1992.185495
Slonim JFinnigan PMendelson ATeorey TBauer MLarson PMcBride RYemini YYemini S(1991)Towards a new distributed programming environment (CORDS)Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research10.5555/962111.962127(155-172)Online publication date: 28-Oct-1991
https://dl.acm.org/doi/10.5555/962111.962127
Hind MSchonberg EBamberger J(1991)Efficient loop-level parallelism in AdaProceedings of the conference on TRI-Ada '91: today's accomplishments; tomorrow's expectations10.1145/126551.126568(166-179)Online publication date: 1-Dec-1991
https://dl.acm.org/doi/10.1145/126551.126568
Lucco SSharp OPryor DMontry GMartin J(1990)DeliriumProceedings of the 1990 ACM/IEEE conference on Supercomputing10.5555/110382.110582(515-524)Online publication date: 12-Nov-1990
https://dl.acm.org/doi/10.5555/110382.110582
Lucco SSharp O(1990)Delirium: an embedding coordination languageProceedings SUPERCOMPUTING '9010.1109/SUPERC.1990.130063(515-524)Online publication date: 1990
https://doi.org/10.1109/SUPERC.1990.130063
Zedan H(1990)Key references in distributed computer systems 1959–1989Distributed Computer Systems10.1016/B978-0-408-02938-4.50016-4(193-295)Online publication date: 1990
https://doi.org/10.1016/B978-0-408-02938-4.50016-4
Bums AWellings A(1989)Usability of the Ada tasking-modelACM SIGAda Ada Letters10.1145/91360.91369X:4(49-56)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/91360.91369
Bal HSteiner JTanenbaum A(1989)Programming languages for distributed computing systemsACM Computing Surveys10.1145/72551.7255221:3(261-322)Online publication date: 1-Sep-1989
https://dl.acm.org/doi/10.1145/72551.72552
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Recommendations

Highly parallel Ada—Ada on an ultracomputer

Highly parallel Ada—Ada on an ultracomputer

Mapping signal processing algorithms on parallel architectures

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations