Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 8

Title: The Interaction of Parallel Programming Constructs and Coherence Protocols

Author:

Author:

Author:

Subject: Ricardo Bianchini,Enrique V. Carrera E,Leonidas Kontothanassis The Interaction of Parallel Programming Constructs and Coherence Protocols

Description: Some of the most common parallel programming idioms include locks, barriers, and reduction operations. The interaction of these programming idioms with the multiprocessor 's coherence protocol has a significant impact on performance. In addition, the advent of machines that support multiple coherence protocols prompts the question of how to best implement such parallel constructs, i.e. what combination of implementation and coherence protocol yields the best performance. In this paper we study the running time and communication behavior of (1) centralized (ticket) and MCS spin locks, (2) centralized, dissemination, and treebased barriers, and (3) parallel and sequential reductions, under pure and competitive update coherence protocols; results for write-invalidate protocol are presented mostly for comparison purposes. Our experiments indicate that parallel programming techniques that are well-established for write invalidate protocols, such as MCS locks and parallel reductions, are oft...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1970-01-01

Pubyear: unknown

Format: ps

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

Source: ftp://litio.cos.ufrj.br/pub/ricardo/ppopp97.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/179302.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Algorithms   for   Categorizing   Multiprocessor   Communication   under   Invalidate   and   Update-Based   Coherence   Protocols,">

            <identifier   Org="ISBN:0780399781"   Paper_ID="/179302.html"   Extracted="0780399781"   />

            <identifier   Org="ISBN:0818670916"   Paper_ID="/179302.html"   Extracted="0818670916"   />

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

            <identifier   Org="ISBN:3540649522"   Paper_ID="/179302.html"   Extracted="3540649522"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540655271"   Paper_ID="/179302.html"   Extracted="3540655271"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540677976"   Paper_ID="/179302.html"   Extracted="3540677976"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/135087.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Categorizing   Network   Traffic   in   Update-Based   Protocols   on   Scalable   Multiprocessors,">

            <identifier   Org="ISBN:0818686030"   Paper_ID="/135087.html"   Extracted="0818686030"   />

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

      </rec>

      <rec   ID="/49080.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   20th   International   Symposium   on   Computer   Architecture"   CiteSeer_Volume=""   Title="The   Detection   and   Elimination   of   Useless   Misses   in   Multiprocessors,">

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

            <identifier   Org="ISBN:0769505740"   Paper_ID="/49080.html"   Extracted="0769505740"   />

            <identifier   Org="ISBN:0818638109"   Paper_ID="/49080.html"   Extracted="0818638109"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818670916"   Paper_ID="/49080.html"   Extracted="0818670916"   />

            <identifier   Org="ISBN:0818672358"   Paper_ID="/49080.html"   Extracted="0818672358"   />

            <identifier   Org="ISBN:0818672676"   Paper_ID="/49080.html"   Extracted="0818672676"   DDC="621.48/38"   Normalized_DDC="6214838"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818682272"   Paper_ID="/49080.html"   Extracted="0818682272"   />

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

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

            <identifier   Org="ISBN:0897916956"   Paper_ID="/49080.html"   Extracted="0897916956"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.09090909090909091"   />

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

            <identifier   Org="ISBN:0897916980"   Paper_ID="/49080.html"   Extracted="0897916980"   DDC="621.38195205"   Normalized_DDC="62138195205"   Normalized_Weight="0.09090909090909091"   />

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

            <identifier   Org="ISBN:1581138040"   Paper_ID="/49080.html"   Extracted="1581138040"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:354043674X"   Paper_ID="/49080.html"   Extracted="354043674X"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540655271"   Paper_ID="/49080.html"   Extracted="3540655271"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/253036.html"   Type="article"   CiteSeer_Book="Journal   of   Parallel   and   Distributed   Computing"   CiteSeer_Volume="29"   Title="Essential   Misses   and   Data   Traffic   in   Coherence   Protocols,">

            <identifier   Org="ISBN:081868108X"   Paper_ID="/253036.html"   Extracted="081868108X"   />

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

            <identifier   Org="ISBN:354043674X"   Paper_ID="/253036.html"   Extracted="354043674X"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/178640.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Parallel   and   Distributed   Systems"   CiteSeer_Volume="4"   Title="The   {DASH}   Prototype:   Logic   Overhead   and   Performance,">

            <identifier   Org="ISBN:0471139467"   Paper_ID="/178640.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/178640.html"   Extracted="0780341759"   />

            <identifier   Org="ISBN:0792384121"   Paper_ID="/178640.html"   Extracted="0792384121"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818638109"   Paper_ID="/178640.html"   Extracted="0818638109"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818652926"   Paper_ID="/178640.html"   Extracted="0818652926"   DDC="004/.01/1"   Normalized_DDC="004011"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818655100"   Paper_ID="/178640.html"   Extracted="0818655100"   />

            <identifier   Org="ISBN:0818655127"   Paper_ID="/178640.html"   Extracted="0818655127"   />

            <identifier   Org="ISBN:0818677643"   Paper_ID="/178640.html"   Extracted="0818677643"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0818678054"   Paper_ID="/178640.html"   Extracted="0818678054"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:084932615X"   Paper_ID="/178640.html"   Extracted="084932615X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897916956"   Paper_ID="/178640.html"   Extracted="0897916956"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897916980"   Paper_ID="/178640.html"   Extracted="0897916980"   DDC="621.38195205"   Normalized_DDC="62138195205"   Normalized_Weight="0.07142857142857142"   />

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

            <identifier   Org="ISBN:1581135637"   Paper_ID="/178640.html"   Extracted="1581135637"   DDC="005.43"   Normalized_DDC="00543"   Normalized_Weight="0.07142857142857142"   />

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

            <identifier   Org="ISBN:3540649522"   Paper_ID="/178640.html"   Extracted="3540649522"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540655271"   Paper_ID="/178640.html"   Extracted="3540655271"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/53538.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   the   21th   Annual   Intl   Symp   on   Computer   Architecture   ISCA94"   CiteSeer_Volume=""   Title="Tempest   and   Typhoon:   User-Level   Shared   Memory,">

            <identifier   Org="ISBN:0780326571"   Paper_ID="/53538.html"   Extracted="0780326571"   />

            <identifier   Org="ISBN:0780335589"   Paper_ID="/53538.html"   Extracted="0780335589"   />

            <identifier   Org="ISBN:0780341759"   Paper_ID="/53538.html"   Extracted="0780341759"   />

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

            <identifier   Org="ISBN:0818675551"   Paper_ID="/53538.html"   Extracted="0818675551"   />

            <identifier   Org="ISBN:0818677376"   Paper_ID="/53538.html"   Extracted="0818677376"   DDC="005.4/25"   Normalized_DDC="005425"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818677643"   Paper_ID="/53538.html"   Extracted="0818677643"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.08333333333333333"   />

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

            <identifier   Org="ISBN:0818683236"   Paper_ID="/53538.html"   Extracted="0818683236"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

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

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

            <identifier   Org="ISBN:1558607242"   Paper_ID="/53538.html"   Extracted="1558607242"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540422935"   Paper_ID="/53538.html"   Extracted="3540422935"   DDC="004.3"   Normalized_DDC="0043"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354058868X"   Paper_ID="/53538.html"   Extracted="354058868X"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540609024"   Paper_ID="/53538.html"   Extracted="3540609024"   DDC="519.4/0285/435"   Normalized_DDC="51940285435"   Normalized_Weight="0.08333333333333333"   />

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

      </rec>

      <rec   ID="/15516.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Computers"   CiteSeer_Volume="43"   Title="False   Sharing   and   Spatial   Locality   in   Multiprocessor   Caches,">

            <identifier   Org="ISBN:0818670916"   Paper_ID="/15516.html"   Extracted="0818670916"   />

            <identifier   Org="ISBN:0818677929"   Paper_ID="/15516.html"   Extracted="0818677929"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

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

            <identifier   Org="ISBN:0818682078"   Paper_ID="/15516.html"   Extracted="0818682078"   DDC="621.3819535"   Normalized_DDC="6213819535"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0818686030"   Paper_ID="/15516.html"   Extracted="0818686030"   />

            <identifier   Org="ISBN:0897916980"   Paper_ID="/15516.html"   Extracted="0897916980"   DDC="621.38195205"   Normalized_DDC="62138195205"   Normalized_Weight="0.1"   />

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

            <identifier   Org="ISBN:3540008837"   Paper_ID="/15516.html"   Extracted="3540008837"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:354043674X"   Paper_ID="/15516.html"   Extracted="354043674X"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540441778"   Paper_ID="/15516.html"   Extracted="3540441778"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:354058868X"   Paper_ID="/15516.html"   Extracted="354058868X"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540669078"   Paper_ID="/15516.html"   Extracted="3540669078"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540739394"   Paper_ID="/15516.html"   Extracted="3540739394"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="/40837.html"   Type="inproceedings"   CiteSeer_Book="MASCOTS"   CiteSeer_Volume=""   Title="{MINT}:   A   Front   End   for   Efficient   Simulation   of   Shared-Memory   Multiprocessors,">

            <identifier   Org="ISBN:0126339511"   Paper_ID="/40837.html"   Extracted="0126339511"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780355830"   Paper_ID="/40837.html"   Extracted="0780355830"   />

            <identifier   Org="ISBN:0780379780"   Paper_ID="/40837.html"   Extracted="0780379780"   />

            <identifier   Org="ISBN:079237617X"   Paper_ID="/40837.html"   Extracted="079237617X"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0792377745"   Paper_ID="/40837.html"   Extracted="0792377745"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:079239593X"   Paper_ID="/40837.html"   Extracted="079239593X"   DDC="004.2/4/011"   Normalized_DDC="00424011"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818652926"   Paper_ID="/40837.html"   Extracted="0818652926"   DDC="004/.01/1"   Normalized_DDC="004011"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818670916"   Paper_ID="/40837.html"   Extracted="0818670916"   />

            <identifier   Org="ISBN:0818672374"   Paper_ID="/40837.html"   Extracted="0818672374"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818675551"   Paper_ID="/40837.html"   Extracted="0818675551"   />

            <identifier   Org="ISBN:0818677589"   Paper_ID="/40837.html"   Extracted="0818677589"   DDC="004.2"   Normalized_DDC="0042"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818677643"   Paper_ID="/40837.html"   Extracted="0818677643"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:081868108X"   Paper_ID="/40837.html"   Extracted="081868108X"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/40837.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540616276"   Paper_ID="/40837.html"   Extracted="3540616276"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540655271"   Paper_ID="/40837.html"   Extracted="3540655271"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540658319"   Paper_ID="/40837.html"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540671935"   Paper_ID="/40837.html"   Extracted="3540671935"   DDC="004/.029/7"   Normalized_DDC="0040297"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="The   Interaction   of   Parallel   Programming   Constructs   and   Coherence   Protocols">

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

      </rec>

</references_metadata>

www.000webhost.com