Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 4

Title: Compositional Parallel Programming Languages

Author:

Author:

Subject: Ian Foster,Delta Ian Foster Compositional Parallel Programming Languages

Description: this paper, we discuss alternative approaches to the realization of this principle, which holds that properties of program components should be preserved when those components are composed in parallel with other program components. We review two programming languages, Strand and Program Composition Notation, that support compositionality via a small number of simple concepts, namely monotone operations on shared objects, a uniform addressing mechanism, and parallel composition. Both languages have been used extensively for large-scale application development, allowing us to provide an informed assessment of their strengths and weaknesses. We observe that while compositionality simplifies development of complex applications, the use of specialized languages hinders reuse of existing code and tools, and the specification of domain decomposition strategies. This suggests an alternative approach based on small extensions to existing sequential languages. We conclude the paper with a discussion of two languages that realize this strategy. Categories and Subject Descriptors: D.3.2 [Programming Languages]: Language Classifications ---Concurrent, distributed, and parallel languages; D.3.3 [Programming Languages]: Language Constructs and Features---Concurrent programming structures General Terms: Languages Additional Key Words and Phrases: Compositionality, Parallel Languages, Parallel Programming ACM Transactions on Programming Languages and Systems, Vol. 8, No. 1, January 1999. Compositional Parallel Programming Languages Delta 113 1. INTRODUCTION Parallel programming is widely regarded as difficult: more difficult than sequential programming, and perhaps (at least this is our view) more difficult than it needs to be. In addition to the normal programming concerns, the para...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-04-16

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/144260.html

Source: ftp://info.mcs.anl.gov/pub/tech_reports/reports/P354.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/7621.html"   Type="article"   CiteSeer_Book="IEEE   Trans   Parallel   and   Distributed   Syst"   CiteSeer_Volume=""   Title="A   Deterministic   Notation   for   Cooperating   Processes,">

            <identifier   Org="ISBN:0070317984"   Paper_ID="/7621.html"   Extracted="0070317984"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0792396359"   Paper_ID="/7621.html"   Extracted="0792396359"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0818679018"   Paper_ID="/7621.html"   Extracted="0818679018"   />

            <identifier   Org="ISBN:1604561866"   Paper_ID="/7621.html"   Extracted="1604561866"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540584307"   Paper_ID="/7621.html"   Extracted="3540584307"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540617361"   Paper_ID="/7621.html"   Extracted="3540617361"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.2"   />

      </rec>

      <rec   ID="/803.html"   Type="article"   CiteSeer_Book="Scientific   Programming"   CiteSeer_Volume="1"   Title="Programming   in   {Vienna}   {Fortran},">

            <identifier   Org="ISBN:047165471X"   Paper_ID="/803.html"   Extracted="047165471X"   />

            <identifier   Org="ISBN:0818684275"   Paper_ID="/803.html"   Extracted="0818684275"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:082474067X"   Paper_ID="/803.html"   Extracted="082474067X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:084931240X"   Paper_ID="/803.html"   Extracted="084931240X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0897915895"   Paper_ID="/803.html"   Extracted="0897915895"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540419454"   Paper_ID="/803.html"   Extracted="3540419454"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540573143"   Paper_ID="/803.html"   Extracted="3540573143"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540579818"   Paper_ID="/803.html"   Extracted="3540579818"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540580212"   Paper_ID="/803.html"   Extracted="3540580212"   DDC="004.24/01/1"   Normalized_DDC="00424011"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540584307"   Paper_ID="/803.html"   Extracted="3540584307"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540602224"   Paper_ID="/803.html"   Extracted="3540602224"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354060765X"   Paper_ID="/803.html"   Extracted="354060765X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540650415"   Paper_ID="/803.html"   Extracted="3540650415"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540654143"   Paper_ID="/803.html"   Extracted="3540654143"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540664432"   Paper_ID="/803.html"   Extracted="3540664432"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354067442X"   Paper_ID="/803.html"   Extracted="354067442X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3764350903"   Paper_ID="/803.html"   Extracted="3764350903"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/13323.html"   Type="article"   CiteSeer_Book="Journal   of   Scientific   Programming"   CiteSeer_Volume="1"   Title="{Productive   Parallel   Programming:   The   {PCN}   Approach},">

            <identifier   Org="ISBN:0070730202"   Paper_ID="/13323.html"   Extracted="0070730202"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0387987169"   Paper_ID="/13323.html"   Extracted="0387987169"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0444828826"   Paper_ID="/13323.html"   Extracted="0444828826"   />

            <identifier   Org="ISBN:079238038X"   Paper_ID="/13323.html"   Extracted="079238038X"   DDC="005.1/17"   Normalized_DDC="005117"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818650605"   Paper_ID="/13323.html"   Extracted="0818650605"   />

            <identifier   Org="ISBN:0818655917"   Paper_ID="/13323.html"   Extracted="0818655917"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818680431"   Paper_ID="/13323.html"   Extracted="0818680431"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0824722981"   Paper_ID="/13323.html"   Extracted="0824722981"   />

            <identifier   Org="ISBN:0897916972"   Paper_ID="/13323.html"   Extracted="0897916972"   />

            <identifier   Org="ISBN:1852330929"   Paper_ID="/13323.html"   Extracted="1852330929"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540221190"   Paper_ID="/13323.html"   Extracted="3540221190"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540609393"   Paper_ID="/13323.html"   Extracted="3540609393"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540616268"   Paper_ID="/13323.html"   Extracted="3540616268"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540617795"   Paper_ID="/13323.html"   Extracted="3540617795"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540664416"   Paper_ID="/13323.html"   Extracted="3540664416"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:9051991959"   Paper_ID="/13323.html"   Extracted="9051991959"   />

            <identifier   Org="ISBN:9810244134"   Paper_ID="/13323.html"   Extracted="9810244134"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/374605.html"   Type="article"   CiteSeer_Book="Computer"   CiteSeer_Volume="26"   Title="{Jade}:   {A}   High-Level   Machine-Independent   Language   for   Parallel   Programming,">

            <identifier   Org="ISBN:0070317984"   Paper_ID="/374605.html"   Extracted="0070317984"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0471388602"   Paper_ID="/374605.html"   Extracted="0471388602"   DDC="005.2/76"   Normalized_DDC="005276"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818650605"   Paper_ID="/374605.html"   Extracted="0818650605"   />

            <identifier   Org="ISBN:0818655917"   Paper_ID="/374605.html"   Extracted="0818655917"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818671777"   Paper_ID="/374605.html"   Extracted="0818671777"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818680679"   Paper_ID="/374605.html"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0819454257"   Paper_ID="/374605.html"   Extracted="0819454257"   DDC="522/.85"   Normalized_DDC="52285"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0849383455"   Paper_ID="/374605.html"   Extracted="0849383455"   DDC="621.381"   Normalized_DDC="621381"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0897916972"   Paper_ID="/374605.html"   Extracted="0897916972"   />

            <identifier   Org="ISBN:0897918908"   Paper_ID="/374605.html"   Extracted="0897918908"   />

            <identifier   Org="ISBN:0897919068"   Paper_ID="/374605.html"   Extracted="0897919068"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1558606440"   Paper_ID="/374605.html"   Extracted="1558606440"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540573968"   Paper_ID="/374605.html"   Extracted="3540573968"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540643591"   Paper_ID="/374605.html"   Extracted="3540643591"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:8120316193"   Paper_ID="/374605.html"   Extracted="8120316193"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Compositional   Parallel   Programming   Languages">

            <identifier   Org="ISBN:012012145X"   Paper_ID="SELF"   Extracted="012012145X"   />

            <identifier   Org="ISBN:0120121468"   Paper_ID="SELF"   Extracted="0120121468"   />

            <identifier   Org="ISBN:0470853190"   Paper_ID="SELF"   Extracted="0470853190"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0769522513"   Paper_ID="SELF"   Extracted="0769522513"   />

            <identifier   Org="ISBN:1852330929"   Paper_ID="SELF"   Extracted="1852330929"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540343792"   Paper_ID="SELF"   Extracted="3540343792"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540465499"   Paper_ID="SELF"   Extracted="3540465499"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540617361"   Paper_ID="SELF"   Extracted="3540617361"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540660097"   Paper_ID="SELF"   Extracted="3540660097"   />

            <identifier   Org="ISBN:3540664416"   Paper_ID="SELF"   Extracted="3540664416"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

      </rec>

</references_metadata>

www.000webhost.com