Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 8

Title: The Utility of Exploiting Idle Workstations for Parallel Computation

Author:

Author:

Author:

Subject: Anurag Acharya,Guy Edjlali,Joel Saltz The Utility of Exploiting Idle Workstations for Parallel Computation

Description: In this paper, we examine the utility of exploiting idle workstations for parallel computation. We attempt to answer the following questions. First, given a workstation pool, for what fraction of time can we expect to find a cluster of k workstations available? This provides an estimate of the opportunity for parallel computation. Second, how stable is a cluster of free machines and how does the stability vary with the size of the cluster? This indicates how frequently a parallel computation might have to stop for adapting to changes in processor availability. Third, what is the distribution of workstation idle-times? This information is useful for selecting workstations to place computation on. Fourth, how much benefit can a user expect? To state this in concrete terms, if I have a pool of size S, how big a parallel machine should I expect to get for free by harvesting idle machines. Finally, how much benefit can be achieved on a real machine and how hard does a parallel programmer ha...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-09-05

Pubyear: 1997

Format: ps

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

Source: ftp://ftp.cs.umd.edu/pub/papers/papers/ncstrl.umcp/CS-TR-3710/CS-TR-3710.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="/18752.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   ACM   SIGMETRICS95PERFORMANCE95   Joint   International   Conference   on   Measurement   and   Modeling   of   Computer   Systems"   CiteSeer_Volume=""   Title="{The   Interaction   of   Parallel   and   Sequential   Workloads   on   a   Network   of   Workstations},">

            <identifier   Org="ISBN:0818678143"   Paper_ID="/18752.html"   Extracted="0818678143"   />

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

            <identifier   Org="ISBN:1581131240"   Paper_ID="/18752.html"   Extracted="1581131240"   />

            <identifier   Org="ISBN:3540241280"   Paper_ID="/18752.html"   Extracted="3540241280"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540260323"   Paper_ID="/18752.html"   Extracted="3540260323"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

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

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

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

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

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

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

            <identifier   Org="ISBN:3540428178"   Paper_ID="/18752.html"   Extracted="3540428178"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.0625"   />

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

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

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

            <identifier   Org="ISBN:3540635742"   Paper_ID="/18752.html"   Extracted="3540635742"   DDC="005.4/3475"   Normalized_DDC="00543475"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540641408"   Paper_ID="/18752.html"   Extracted="3540641408"   DDC="004.6/185"   Normalized_DDC="0046185"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540648259"   Paper_ID="/18752.html"   Extracted="3540648259"   DDC="005.4/3475"   Normalized_DDC="00543475"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540768890"   Paper_ID="/18752.html"   Extracted="3540768890"   />

      </rec>

      <rec   ID="/142745.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Piranha   Scheduling:   Strategies   and   Their   Implementation,">

            <identifier   Org="ISBN:0818673990"   Paper_ID="/142745.html"   Extracted="0818673990"   />

            <identifier   Org="ISBN:0818682124"   Paper_ID="/142745.html"   Extracted="0818682124"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:1590330110"   Paper_ID="/142745.html"   Extracted="1590330110"   DDC="004/.07/2"   Normalized_DDC="004072"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540414290"   Paper_ID="/142745.html"   Extracted="3540414290"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/160158.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Transparent   Process   Migration   in   the   Sprite   Operating   System,">

            <identifier   Org="ISBN:3540728813"   Paper_ID="/160158.html"   Extracted="3540728813"   />

      </rec>

      <rec   ID="/584652.html"   Type="article"   CiteSeer_Book="Software      Practice   and   Experience"   CiteSeer_Volume="21"   Title="Transparent   Process   Migration:   Design   Alternatives   and   the   Sprite   Implementation,">

            <identifier   Org="ISBN:0792375556"   Paper_ID="/584652.html"   Extracted="0792375556"   DDC="658.4/033"   Normalized_DDC="6584033"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1558608176"   Paper_ID="/584652.html"   Extracted="1558608176"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540202986"   Paper_ID="/584652.html"   Extracted="3540202986"   DDC="621.382/028563"   Normalized_DDC="621382028563"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540204989"   Paper_ID="/584652.html"   Extracted="3540204989"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:3540419993"   Paper_ID="/584652.html"   Extracted="3540419993"   />

            <identifier   Org="ISBN:3540429522"   Paper_ID="/584652.html"   Extracted="3540429522"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:3540614397"   Paper_ID="/584652.html"   Extracted="3540614397"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540628525"   Paper_ID="/584652.html"   Extracted="3540628525"   DDC="005.276"   Normalized_DDC="005276"   Normalized_Weight="0.07692307692307693"   />

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

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

            <identifier   Org="ISBN:354064959X"   Paper_ID="/584652.html"   Extracted="354064959X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:3540728813"   Paper_ID="/584652.html"   Extracted="3540728813"   />

            <identifier   Org="ISBN:3540767770"   Paper_ID="/584652.html"   Extracted="3540767770"   />

            <identifier   Org="ISBN:3540768890"   Paper_ID="/584652.html"   Extracted="3540768890"   />

      </rec>

      <rec   ID="/116860.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Data   Parallel   Programming   in   an   Adaptive   Environment,">

            <identifier   Org="ISBN:0818676140"   Paper_ID="/116860.html"   Extracted="0818676140"   DDC="004.21"   Normalized_DDC="00421"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1595931899"   Paper_ID="/116860.html"   Extracted="1595931899"   />

            <identifier   Org="ISBN:3540612327"   Paper_ID="/116860.html"   Extracted="3540612327"   DDC="624.1/7"   Normalized_DDC="62417"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540618643"   Paper_ID="/116860.html"   Extracted="3540618643"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540625739"   Paper_ID="/116860.html"   Extracted="3540625739"   DDC="004.6/185"   Normalized_DDC="0046185"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540630910"   Paper_ID="/116860.html"   Extracted="3540630910"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.16666666666666666"   />

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

      </rec>

      <rec   ID="/294000.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   the   38th   IEEE   Intl   Computer   Conf   COMPCON   Spring93"   CiteSeer_Volume=""   Title="Memory   Servers   for   Multicomputers,">

            <identifier   Org="ISBN:0262681420"   Paper_ID="/294000.html"   Extracted="0262681420"   DDC="004.7"   Normalized_DDC="0047"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0780312945"   Paper_ID="/294000.html"   Extracted="0780312945"   />

            <identifier   Org="ISBN:0818669128"   Paper_ID="/294000.html"   Extracted="0818669128"   />

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

            <identifier   Org="ISBN:081867475X"   Paper_ID="/294000.html"   Extracted="081867475X"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1581131232"   Paper_ID="/294000.html"   Extracted="1581131232"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1880446669"   Paper_ID="/294000.html"   Extracted="1880446669"   />

            <identifier   Org="ISBN:1880446766"   Paper_ID="/294000.html"   Extracted="1880446766"   />

            <identifier   Org="ISBN:354023893X"   Paper_ID="/294000.html"   Extracted="354023893X"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:354040788X"   Paper_ID="/294000.html"   Extracted="354040788X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540601538"   Paper_ID="/294000.html"   Extracted="3540601538"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/6568.html"   Type="inproceedings"   CiteSeer_Book="Job   Scheduling   Strategies   for   Parallel   Processing   IPPS95   Workshop"   CiteSeer_Volume=""   Title="{Parallel   Processing   on   Dynamic   Resources   with   {CARMI}},">

            <identifier   Org="ISBN:0130137847"   Paper_ID="/6568.html"   Extracted="0130137847"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0769501435"   Paper_ID="/6568.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:0818671955"   Paper_ID="/6568.html"   Extracted="0818671955"   />

            <identifier   Org="ISBN:0818673990"   Paper_ID="/6568.html"   Extracted="0818673990"   />

            <identifier   Org="ISBN:0818675519"   Paper_ID="/6568.html"   Extracted="0818675519"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818675829"   Paper_ID="/6568.html"   Extracted="0818675829"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818678143"   Paper_ID="/6568.html"   Extracted="0818678143"   />

            <identifier   Org="ISBN:0824722914"   Paper_ID="/6568.html"   Extracted="0824722914"   />

            <identifier   Org="ISBN:0898714494"   Paper_ID="/6568.html"   Extracted="0898714494"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1402075758"   Paper_ID="/6568.html"   Extracted="1402075758"   />

            <identifier   Org="ISBN:3540253300"   Paper_ID="/6568.html"   Extracted="3540253300"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540422331"   Paper_ID="/6568.html"   Extracted="3540422331"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540601538"   Paper_ID="/6568.html"   Extracted="3540601538"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.1111111111111111"   />

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

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

            <identifier   Org="ISBN:354067442X"   Paper_ID="/6568.html"   Extracted="354067442X"   />

      </rec>

      <rec   ID="/21999.html"   Type="inproceedings"   CiteSeer_Book="Supercomputing"   CiteSeer_Volume=""   Title="Run-time   and   compile-time   support   for   adaptive   irregular   problems,">

            <identifier   Org="ISBN:0262731185"   Paper_ID="/21999.html"   Extracted="0262731185"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818671955"   Paper_ID="/21999.html"   Extracted="0818671955"   />

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

            <identifier   Org="ISBN:0898713447"   Paper_ID="/21999.html"   Extracted="0898713447"   DDC="502/.85/435"   Normalized_DDC="50285435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0898713684"   Paper_ID="/21999.html"   Extracted="0898713684"   DDC="502/.85/435"   Normalized_DDC="50285435"   Normalized_Weight="0.08333333333333333"   />

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

            <identifier   Org="ISBN:3540211993"   Paper_ID="/21999.html"   Extracted="3540211993"   DDC="005.275"   Normalized_DDC="005275"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540307818"   Paper_ID="/21999.html"   Extracted="3540307818"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.08333333333333333"   />

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

            <identifier   Org="ISBN:3540612327"   Paper_ID="/21999.html"   Extracted="3540612327"   DDC="624.1/7"   Normalized_DDC="62417"   Normalized_Weight="0.08333333333333333"   />

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

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

            <identifier   Org="ISBN:3540656413"   Paper_ID="/21999.html"   Extracted="3540656413"   />

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

            <identifier   Org="ISBN:3540664262"   Paper_ID="/21999.html"   Extracted="3540664262"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="The   Utility   of   Exploiting   Idle   Workstations   for   Parallel   Computation">

            <identifier   Org="ISBN:0130137847"   Paper_ID="SELF"   Extracted="0130137847"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0387094547"   Paper_ID="SELF"   Extracted="0387094547"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

      </rec>

</references_metadata>

www.000webhost.com