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