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>