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

Graph

<?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>

www.000webhost.com