Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 8

Title: Compile-time Performance Prediction of Parallel Systems

Author:

Subject: Arjan J. C. Van Gemund Compile-time Performance Prediction of Parallel Systems

Description: . A compile-time technique is outlined that yields low-cost, analytic performance models, intended for crude scalability analysis and first-order system design. The approach extends current static techniques by accounting for any type of resource contention that may occur. In this paper we report on the accuracy of the prediction method in terms of theory, simulation experiments, as well as measurements on a distributedmemory machine. It is shown that for series-parallel computations with random resource access patterns, the average prediction error is limited well within 50 % regardless the system parameters, where traditional compile-time methods yield errors up to orders of magnitude. 1 Introduction In the performance prediction of parallel systems many approaches exist that represent a specific trade-off between accuracy and cost. Although compile-time techniques entail a sacrifice in accuracy when compared to, e.g., simulation, this loss may be acceptable during the first phases ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-06-12

Pubyear: 1995

Format: ps

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

Source: ftp://dutepp0.et.tudelft.nl/pub/gemund/p-tools95.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="/171316.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Analyzing   the   Behavior   and   Performance   of   Parallel   Programs,">

            <identifier   Org="ISBN:084932615X"   Paper_ID="/171316.html"   Extracted="084932615X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0897919068"   Paper_ID="/171316.html"   Extracted="0897919068"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1402075758"   Paper_ID="/171316.html"   Extracted="1402075758"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1581130600"   Paper_ID="/171316.html"   Extracted="1581130600"   />

            <identifier   Org="ISBN:1604561866"   Paper_ID="/171316.html"   Extracted="1604561866"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540001336"   Paper_ID="/171316.html"   Extracted="3540001336"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540269185"   Paper_ID="/171316.html"   Extracted="3540269185"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.125"   />

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

            <identifier   Org="ISBN:354060300X"   Paper_ID="/171316.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="/625.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Supercomputing"   CiteSeer_Volume=""   Title="A   Static   Parameter   Based   Performance   Prediction   Tool   for   Parallel   Programs,">

            <identifier   Org="ISBN:0769513158"   Paper_ID="/625.html"   Extracted="0769513158"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/625.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818669659"   Paper_ID="/625.html"   Extracted="0818669659"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818669667"   Paper_ID="/625.html"   Extracted="0818669667"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818680679"   Paper_ID="/625.html"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0821802534"   Paper_ID="/625.html"   Extracted="0821802534"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849326168"   Paper_ID="/625.html"   Extracted="0849326168"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0898713439"   Paper_ID="/625.html"   Extracted="0898713439"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1604561866"   Paper_ID="/625.html"   Extracted="1604561866"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

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

            <identifier   Org="ISBN:3540428623"   Paper_ID="/625.html"   Extracted="3540428623"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540576592"   Paper_ID="/625.html"   Extracted="3540576592"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540580212"   Paper_ID="/625.html"   Extracted="3540580212"   DDC="004.24/01/1"   Normalized_DDC="00424011"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354060300X"   Paper_ID="/625.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540614788"   Paper_ID="/625.html"   Extracted="3540614788"   DDC="003/.3"   Normalized_DDC="0033"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540628401"   Paper_ID="/625.html"   Extracted="3540628401"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/118196.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Supercomputing"   CiteSeer_Volume=""   Title="Performance   Prediction   of   Parallel   Processing   Systems:   The   {PAMELA}   Methodology,">

            <identifier   Org="ISBN:0780335295"   Paper_ID="/118196.html"   Extracted="0780335295"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0780372476"   Paper_ID="/118196.html"   Extracted="0780372476"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/118196.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0818679018"   Paper_ID="/118196.html"   Extracted="0818679018"   />

            <identifier   Org="ISBN:0818679581"   Paper_ID="/118196.html"   Extracted="0818679581"   />

            <identifier   Org="ISBN:0818680679"   Paper_ID="/118196.html"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0898713439"   Paper_ID="/118196.html"   Extracted="0898713439"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540435395"   Paper_ID="/118196.html"   Extracted="3540435395"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540435913"   Paper_ID="/118196.html"   Extracted="3540435913"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

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

            <identifier   Org="ISBN:3540580212"   Paper_ID="/118196.html"   Extracted="3540580212"   DDC="004.24/01/1"   Normalized_DDC="00424011"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540584307"   Paper_ID="/118196.html"   Extracted="3540584307"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:354060300X"   Paper_ID="/118196.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="/41779.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="the   accuracy   of   compiletime   performance   prediction,"   />

      <rec   ID="/53085.html"   Type="inproceedings"   CiteSeer_Book="PerformanceSIGMETRICS   Tutorials"   CiteSeer_Volume=""   Title="Multiprocessor   and   Distributed   System   Design:   The   Integration   of   Functional   Specification   and   Performance   Analysis   Using   Stochastic   Process   Algebras,">

            <identifier   Org="ISBN:0818670592"   Paper_ID="/53085.html"   Extracted="0818670592"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0818672102"   Paper_ID="/53085.html"   Extracted="0818672102"   DDC="004.2/4/015115"   Normalized_DDC="00424015115"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0849314909"   Paper_ID="/53085.html"   Extracted="0849314909"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540202439"   Paper_ID="/53085.html"   Extracted="3540202439"   DDC="005.1/17"   Normalized_DDC="005117"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540291075"   Paper_ID="/53085.html"   Extracted="3540291075"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540403345"   Paper_ID="/53085.html"   Extracted="3540403345"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540411968"   Paper_ID="/53085.html"   Extracted="3540411968"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540418652"   Paper_ID="/53085.html"   Extracted="3540418652"   DDC="004.2/11"   Normalized_DDC="004211"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540424792"   Paper_ID="/53085.html"   Extracted="3540424792"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354042556X"   Paper_ID="/53085.html"   Extracted="354042556X"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354057297X"   Paper_ID="/53085.html"   Extracted="354057297X"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540580212"   Paper_ID="/53085.html"   Extracted="3540580212"   DDC="004.24/01/1"   Normalized_DDC="00424011"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354060300X"   Paper_ID="/53085.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540616047"   Paper_ID="/53085.html"   Extracted="3540616047"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540671935"   Paper_ID="/53085.html"   Extracted="3540671935"   DDC="004/.029/7"   Normalized_DDC="0040297"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540672605"   Paper_ID="/53085.html"   Extracted="3540672605"   DDC="004.1"   Normalized_DDC="0041"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540724826"   Paper_ID="/53085.html"   Extracted="3540724826"   />

            <identifier   Org="ISBN:3540752102"   Paper_ID="/53085.html"   Extracted="3540752102"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/328909.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   Probabilistic   Approach   to   Parallel   System   Performance   Modelling,">

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

            <identifier   Org="ISBN:354060300X"   Paper_ID="/328909.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/245026.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Supercomputing"   CiteSeer_Volume=""   Title="Parallel   Direct   Solution   of   Large   Sparse   Systems   in   Finite   Element   Computations,">

            <identifier   Org="ISBN:0821851713"   Paper_ID="/245026.html"   Extracted="0821851713"   DDC="515/.353"   Normalized_DDC="515353"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:354060300X"   Paper_ID="/245026.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/80603.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Automatic   Performance   Prediction   and   Scalability   Analysis   for   Data   Parallel   Programs,">

            <identifier   Org="ISBN:0769513158"   Paper_ID="/80603.html"   Extracted="0769513158"   />

            <identifier   Org="ISBN:0818679360"   Paper_ID="/80603.html"   Extracted="0818679360"   />

            <identifier   Org="ISBN:1604561866"   Paper_ID="/80603.html"   Extracted="1604561866"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:354060300X"   Paper_ID="/80603.html"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540671935"   Paper_ID="/80603.html"   Extracted="3540671935"   DDC="004/.029/7"   Normalized_DDC="0040297"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:9056996347"   Paper_ID="/80603.html"   Extracted="9056996347"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Compile-time   Performance   Prediction   of   Parallel   Systems">

            <identifier   Org="ISBN:0818680679"   Paper_ID="SELF"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540435395"   Paper_ID="SELF"   Extracted="3540435395"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:354060300X"   Paper_ID="SELF"   Extracted="354060300X"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.3333333333333333"   />

      </rec>

</references_metadata>

www.000webhost.com