Automatically assigned DDC number: 00435
Manually assigned DDC number: 00435
Number of references: 8
Title: : A parallel model for coarse-grained machines
Author:
Author:
Subject: Susanne E. Hambrusch,Ashfaq A. Khokhar : A parallel model for coarse-grained machines
Description: In this paper, we propose a model for parallel computation, the C 3 -model. The C 3 - model evaluates, for a given parallel algorithm and target architecture, the complexity of computation, the pattern of communication, and the potential congestion arising during communication. A metric for estimating the effect of link and processor congestion on the performance of a communication operation is developed. This metric allows the evaluation of arbitrary communication operations without the user having to specify fine scheduling details. We describe how the C 3 -model can serve as a platform for the development of coarsegrained algorithms sensitive to the parameters of a parallel machine. The initial validation of the C 3 -model is discussed for the Intel Touchstone Delta. We compare predicted and actual performance of different solutions for communication operations and of various divide-andconquer approaches for contour ranking on images. Keywords: Parallel processing, coarse-...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1995-02-08
Pubyear: 1996
Format: ps
Identifier: http://citeseer.ist.psu.edu/147792.html
Source: ftp://ftp.cs.purdue.edu/pub/seh/Papers/model-full.ps.Z
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/40203.html" Type="article" CiteSeer_Book="IEEE Transactions on Parallel and Distributed Systems" CiteSeer_Volume="6" Title="{CCL}: {A} Portable and Tunable Collective Communication Library for Scalable Parallel Computers,">
<identifier Org="ISBN:0780341759" Paper_ID="/40203.html" Extracted="0780341759" />
<identifier Org="ISBN:0780399781" Paper_ID="/40203.html" Extracted="0780399781" />
<identifier Org="ISBN:0818656026" Paper_ID="/40203.html" Extracted="0818656026" />
<identifier Org="ISBN:0818662778" Paper_ID="/40203.html" Extracted="0818662778" />
<identifier Org="ISBN:0818664274" Paper_ID="/40203.html" Extracted="0818664274" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0897917170" Paper_ID="/40203.html" Extracted="0897917170" DDC="004.22" Normalized_DDC="00422" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0897918096" Paper_ID="/40203.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0897918908" Paper_ID="/40203.html" Extracted="0897918908" />
<identifier Org="ISBN:354022114X" Paper_ID="/40203.html" Extracted="354022114X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540412131" Paper_ID="/40203.html" Extracted="3540412131" DDC="502/.85416" Normalized_DDC="50285416" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540425225" Paper_ID="/40203.html" Extracted="3540425225" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540438602" Paper_ID="/40203.html" Extracted="3540438602" DDC="502/.85" Normalized_DDC="50285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540679561" Paper_ID="/40203.html" Extracted="3540679561" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3764350903" Paper_ID="/40203.html" Extracted="3764350903" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/31084.html" Type="inproceedings" CiteSeer_Book="Principles Practice of Parallel Programming" CiteSeer_Volume="" Title="{LogP}: Towards a Realistic Model of Parallel Computation,">
<identifier Org="ISBN:158488360X" Paper_ID="/31084.html" Extracted="158488360X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540200541" Paper_ID="/31084.html" Extracted="3540200541" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540254242" Paper_ID="/31084.html" Extracted="3540254242" />
<identifier Org="ISBN:3540309993" Paper_ID="/31084.html" Extracted="3540309993" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354040788X" Paper_ID="/31084.html" Extracted="354040788X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540411836" Paper_ID="/31084.html" Extracted="3540411836" DDC="004.015115" Normalized_DDC="004015115" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540424954" Paper_ID="/31084.html" Extracted="3540424954" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540428623" Paper_ID="/31084.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540437924" Paper_ID="/31084.html" Extracted="3540437924" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540616268" Paper_ID="/31084.html" Extracted="3540616268" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540620486" Paper_ID="/31084.html" Extracted="3540620486" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540631666" Paper_ID="/31084.html" Extracted="3540631666" DDC="004.24015113" Normalized_DDC="00424015113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540641408" Paper_ID="/31084.html" Extracted="3540641408" DDC="004.6/185" Normalized_DDC="0046185" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540658319" Paper_ID="/31084.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540659692" Paper_ID="/31084.html" Extracted="3540659692" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540664432" Paper_ID="/31084.html" Extracted="3540664432" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540675531" Paper_ID="/31084.html" Extracted="3540675531" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540754431" Paper_ID="/31084.html" Extracted="3540754431" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540775595" Paper_ID="/31084.html" Extracted="3540775595" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540874747" Paper_ID="/31084.html" Extracted="3540874747" />
</rec>
<rec ID="/12466.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="The Semantics of Blocking and Nonblocking Send and Receive Primitives,">
<identifier Org="ISBN:0818656026" Paper_ID="/12466.html" Extracted="0818656026" />
<identifier Org="ISBN:0818671955" Paper_ID="/12466.html" Extracted="0818671955" />
<identifier Org="ISBN:3540231633" Paper_ID="/12466.html" Extracted="3540231633" DDC="005.7/2" Normalized_DDC="00572" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540297383" Paper_ID="/12466.html" Extracted="3540297383" />
<identifier Org="ISBN:3540723595" Paper_ID="/12466.html" Extracted="3540723595" DDC="004" Normalized_DDC="004" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540729879" Paper_ID="/12466.html" Extracted="3540729879" />
</rec>
<rec ID="/116354.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Proposal for a User-Level Message-Passing Interface in a Distributed Memory Environment,">
<identifier Org="ISBN:0070730202" Paper_ID="/116354.html" Extracted="0070730202" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0201598302" Paper_ID="/116354.html" Extracted="0201598302" DDC="502/.85/5133" Normalized_DDC="502855133" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0471390526" Paper_ID="/116354.html" Extracted="0471390526" DDC="621.303" Normalized_DDC="621303" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0521455111" Paper_ID="/116354.html" Extracted="0521455111" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0780312945" Paper_ID="/116354.html" Extracted="0780312945" />
<identifier Org="ISBN:0792395069" Paper_ID="/116354.html" Extracted="0792395069" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0818656026" Paper_ID="/116354.html" Extracted="0818656026" />
<identifier Org="ISBN:0818664274" Paper_ID="/116354.html" Extracted="0818664274" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0818671955" Paper_ID="/116354.html" Extracted="0818671955" />
<identifier Org="ISBN:0818675578" Paper_ID="/116354.html" Extracted="0818675578" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0818682272" Paper_ID="/116354.html" Extracted="0818682272" />
<identifier Org="ISBN:0849389852" Paper_ID="/116354.html" Extracted="0849389852" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540579818" Paper_ID="/116354.html" Extracted="3540579818" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540587128" Paper_ID="/116354.html" Extracted="3540587128" DDC="519.4/0285/435" Normalized_DDC="51940285435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540617795" Paper_ID="/116354.html" Extracted="3540617795" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:9051991770" Paper_ID="/116354.html" Extracted="9051991770" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:905199222X" Paper_ID="/116354.html" Extracted="905199222X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:9813083085" Paper_ID="/116354.html" Extracted="9813083085" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/49819.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Contention in shared memory algorithms,">
<identifier Org="ISBN:0769522815" Paper_ID="/49819.html" Extracted="0769522815" />
<identifier Org="ISBN:0818643706" Paper_ID="/49819.html" Extracted="0818643706" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818676833" Paper_ID="/49819.html" Extracted="0818676833" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897915917" Paper_ID="/49819.html" Extracted="0897915917" />
<identifier Org="ISBN:0897916131" Paper_ID="/49819.html" Extracted="0897916131" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897916638" Paper_ID="/49819.html" Extracted="0897916638" DDC="004.01" Normalized_DDC="00401" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897917103" Paper_ID="/49819.html" Extracted="0897917103" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897918002" Paper_ID="/49819.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897919068" Paper_ID="/49819.html" Extracted="0897919068" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897919521" Paper_ID="/49819.html" Extracted="0897919521" />
<identifier Org="ISBN:1581137087" Paper_ID="/49819.html" Extracted="1581137087" />
<identifier Org="ISBN:1581138024" Paper_ID="/49819.html" Extracted="1581138024" />
<identifier Org="ISBN:1584884355" Paper_ID="/49819.html" Extracted="1584884355" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540411437" Paper_ID="/49819.html" Extracted="3540411437" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540584498" Paper_ID="/49819.html" Extracted="3540584498" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540616276" Paper_ID="/49819.html" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/45781.html" Type="article" CiteSeer_Book="Concurrency Practice and Experience" CiteSeer_Volume="9" Title="Contour ranking on coarse grained machines: a case study for low-level vision computations," />
<rec ID="/9928.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="An Atomic Model for Message-Passing,">
<identifier Org="ISBN:0387986804" Paper_ID="/9928.html" Extracted="0387986804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0471942464" Paper_ID="/9928.html" Extracted="0471942464" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0818662778" Paper_ID="/9928.html" Extracted="0818662778" />
<identifier Org="ISBN:0818664274" Paper_ID="/9928.html" Extracted="0818664274" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0818665823" Paper_ID="/9928.html" Extracted="0818665823" />
<identifier Org="ISBN:081868108X" Paper_ID="/9928.html" Extracted="081868108X" />
<identifier Org="ISBN:0897916719" Paper_ID="/9928.html" Extracted="0897916719" />
<identifier Org="ISBN:0897916972" Paper_ID="/9928.html" Extracted="0897916972" />
<identifier Org="ISBN:0897918002" Paper_ID="/9928.html" Extracted="0897918002" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0897918096" Paper_ID="/9928.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0897919068" Paper_ID="/9928.html" Extracted="0897919068" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1584885505" Paper_ID="/9928.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540422331" Paper_ID="/9928.html" Extracted="3540422331" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540614400" Paper_ID="/9928.html" Extracted="3540614400" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540616276" Paper_ID="/9928.html" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540620486" Paper_ID="/9928.html" Extracted="3540620486" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540665315" Paper_ID="/9928.html" Extracted="3540665315" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/92331.html" Type="inproceedings" CiteSeer_Book="IPPS 8th International Parallel Processing Symposium" CiteSeer_Volume="" Title="All-to-All Communication on Meshes with Wormhole Routing,">
<identifier Org="ISBN:0769505686" Paper_ID="/92331.html" Extracted="0769505686" />
<identifier Org="ISBN:0780394852" Paper_ID="/92331.html" Extracted="0780394852" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0818656808" Paper_ID="/92331.html" Extracted="0818656808" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0818662778" Paper_ID="/92331.html" Extracted="0818662778" />
<identifier Org="ISBN:0818664274" Paper_ID="/92331.html" Extracted="0818664274" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0818671955" Paper_ID="/92331.html" Extracted="0818671955" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title=": A parallel model for coarse-grained machines">
<identifier Org="ISBN:0201648652" Paper_ID="SELF" Extracted="0201648652" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.2" />
<identifier Org="ISBN:0818682272" Paper_ID="SELF" Extracted="0818682272" />
<identifier Org="ISBN:3540003460" Paper_ID="SELF" Extracted="3540003460" />
<identifier Org="ISBN:3540422331" Paper_ID="SELF" Extracted="3540422331" DDC="004" Normalized_DDC="004" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540437924" Paper_ID="SELF" Extracted="3540437924" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540616276" Paper_ID="SELF" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:8480213523" Paper_ID="SELF" Extracted="8480213523" DDC="401/.41" Normalized_DDC="40141" Normalized_Weight="0.2" />
</rec>
</references_metadata>