Control abstraction in parallel programming languages

Lawrence A. Crowl, Thomas J. LeBlanc

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Control abstraction is the process by which programmers define new control constructs, specifying a statement ordering separately from an implementation of that ordering. It is argued that control abstraction can and should play a central role in parallel programming. Control abstraction can be used to build new control constructs for the expression of parallelism. A control construct can have several implementations, representing the varying degrees of parallelism to be exploited on different architectures. Control abstraction also reduces the need for explicit synchronization, since it admits a precise specification of control flow. Several examples are used to illustrate the benefits of control abstraction. It is also shown that one can efficiently implement a parallel programming language based on control abstraction. It is argued that, because of the enormous benefits and reasonable costs of control abstraction, it should be included in explicitly parallel programming languages.

Original languageEnglish (US)
Title of host publicationProc 92 Int Conf Comput Lang
PublisherPubl by IEEE
Pages44-53
Number of pages10
ISBN (Print)0818625856
StatePublished - 1992
Externally publishedYes
EventProceedings of the 1992 International Conference on Computer Languages - Oakland, CA, USA
Duration: Apr 20 1992Apr 23 1992

Other

OtherProceedings of the 1992 International Conference on Computer Languages
CityOakland, CA, USA
Period4/20/924/23/92

Fingerprint

Parallel programming
Computer programming languages
Flow control
Synchronization
Specifications

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Crowl, L. A., & LeBlanc, T. J. (1992). Control abstraction in parallel programming languages. In Proc 92 Int Conf Comput Lang (pp. 44-53). Publ by IEEE.

Control abstraction in parallel programming languages. / Crowl, Lawrence A.; LeBlanc, Thomas J.

Proc 92 Int Conf Comput Lang. Publ by IEEE, 1992. p. 44-53.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Crowl, LA & LeBlanc, TJ 1992, Control abstraction in parallel programming languages. in Proc 92 Int Conf Comput Lang. Publ by IEEE, pp. 44-53, Proceedings of the 1992 International Conference on Computer Languages, Oakland, CA, USA, 4/20/92.
Crowl LA, LeBlanc TJ. Control abstraction in parallel programming languages. In Proc 92 Int Conf Comput Lang. Publ by IEEE. 1992. p. 44-53
Crowl, Lawrence A. ; LeBlanc, Thomas J. / Control abstraction in parallel programming languages. Proc 92 Int Conf Comput Lang. Publ by IEEE, 1992. pp. 44-53
@inproceedings{26d9a023fdfc4b9dbdbba8a61332e414,
title = "Control abstraction in parallel programming languages",
abstract = "Control abstraction is the process by which programmers define new control constructs, specifying a statement ordering separately from an implementation of that ordering. It is argued that control abstraction can and should play a central role in parallel programming. Control abstraction can be used to build new control constructs for the expression of parallelism. A control construct can have several implementations, representing the varying degrees of parallelism to be exploited on different architectures. Control abstraction also reduces the need for explicit synchronization, since it admits a precise specification of control flow. Several examples are used to illustrate the benefits of control abstraction. It is also shown that one can efficiently implement a parallel programming language based on control abstraction. It is argued that, because of the enormous benefits and reasonable costs of control abstraction, it should be included in explicitly parallel programming languages.",
author = "Crowl, {Lawrence A.} and LeBlanc, {Thomas J.}",
year = "1992",
language = "English (US)",
isbn = "0818625856",
pages = "44--53",
booktitle = "Proc 92 Int Conf Comput Lang",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Control abstraction in parallel programming languages

AU - Crowl, Lawrence A.

AU - LeBlanc, Thomas J.

PY - 1992

Y1 - 1992

N2 - Control abstraction is the process by which programmers define new control constructs, specifying a statement ordering separately from an implementation of that ordering. It is argued that control abstraction can and should play a central role in parallel programming. Control abstraction can be used to build new control constructs for the expression of parallelism. A control construct can have several implementations, representing the varying degrees of parallelism to be exploited on different architectures. Control abstraction also reduces the need for explicit synchronization, since it admits a precise specification of control flow. Several examples are used to illustrate the benefits of control abstraction. It is also shown that one can efficiently implement a parallel programming language based on control abstraction. It is argued that, because of the enormous benefits and reasonable costs of control abstraction, it should be included in explicitly parallel programming languages.

AB - Control abstraction is the process by which programmers define new control constructs, specifying a statement ordering separately from an implementation of that ordering. It is argued that control abstraction can and should play a central role in parallel programming. Control abstraction can be used to build new control constructs for the expression of parallelism. A control construct can have several implementations, representing the varying degrees of parallelism to be exploited on different architectures. Control abstraction also reduces the need for explicit synchronization, since it admits a precise specification of control flow. Several examples are used to illustrate the benefits of control abstraction. It is also shown that one can efficiently implement a parallel programming language based on control abstraction. It is argued that, because of the enormous benefits and reasonable costs of control abstraction, it should be included in explicitly parallel programming languages.

UR - http://www.scopus.com/inward/record.url?scp=0027047404&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027047404&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027047404

SN - 0818625856

SP - 44

EP - 53

BT - Proc 92 Int Conf Comput Lang

PB - Publ by IEEE

ER -