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>