Automatically assigned DDC number: 00435
Manually assigned DDC number: 00435
Number of references: 16
Title: Compiler Synthesis of Task Graphs for Parallel Program Performance Prediction
Author:
Author:
Subject: Vikram Adve,Rizos Sakellariou Compiler Synthesis of Task Graphs for Parallel Program Performance Prediction
Description: Syntax Tree (AST). STG nodes are created as appropriate statements are encountered in the AST. Thus, program statements, such as DO, IF, CALL, PROGRAM/FUNCTION/SUBROUTINE, STOP/RETURN, trigger the creation of a single node in the graph; encountering one of the rst two also leads to the creation of an enddonode or an endif-node, a then-node and an else-node, respectively. Any contiguous sequence of other statements representing computation that are executed by the same set of processors are grouped into a single computational task (contiguous implies that they are not interrupted by any of the above statements or by communication). 4 Identifying statements that are computed by the same set of processors is a critical aspect of the above step. This information is derived from the computation partitioning phase of the compiler. 1 This information is translated into a symbolic integer set [6] that is included with each task. By having a general representation of the set of processors...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 2000-05-30
Pubyear: 2000
Format: ps
Identifier: http://citeseer.ist.psu.edu/299459.html
Source: http://www-sal.cs.uiuc.edu/~vadve/Papers/tgsynthesis.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/113219.html" Type="article" CiteSeer_Book="The International Journal of High Performance Computing Applications" CiteSeer_Volume="14" Title="Application Representations for Multiparadigm Performance Modeling of Large-Scale Parallel Scientific Codes," />
<rec ID="/103663.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Deterministic Model for Parallel Program Performance Evaluation,">
<identifier Org="ISBN:0792366468" Paper_ID="/103663.html" Extracted="0792366468" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.5" />
<identifier Org="ISBN:0818686030" Paper_ID="/103663.html" Extracted="0818686030" />
<identifier Org="ISBN:1581133464" Paper_ID="/103663.html" Extracted="1581133464" />
<identifier Org="ISBN:3540428623" Paper_ID="/103663.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.5" />
</rec>
<rec ID="/327084.html" Type="article" CiteSeer_Book="Software Engineering" CiteSeer_Volume="26" Title="{POEMS}: End-to-End Performance Design of Large Parallel Adaptive Computational Systems,">
<identifier Org="ISBN:0769504469" Paper_ID="/327084.html" Extracted="0769504469" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792366468" Paper_ID="/327084.html" Extracted="0792366468" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818686030" Paper_ID="/327084.html" Extracted="0818686030" />
<identifier Org="ISBN:1402075804" Paper_ID="/327084.html" Extracted="1402075804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1565552830" Paper_ID="/327084.html" Extracted="1565552830" />
<identifier Org="ISBN:1581130600" Paper_ID="/327084.html" Extracted="1581130600" />
<identifier Org="ISBN:1584886234" Paper_ID="/327084.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:158603796X" Paper_ID="/327084.html" Extracted="158603796X" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1604561866" Paper_ID="/327084.html" Extracted="1604561866" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540211993" Paper_ID="/327084.html" Extracted="3540211993" DDC="005.275" Normalized_DDC="005275" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540401970" Paper_ID="/327084.html" Extracted="3540401970" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540428623" Paper_ID="/327084.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540442545" Paper_ID="/327084.html" Extracted="3540442545" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540671935" Paper_ID="/327084.html" Extracted="3540671935" DDC="004/.029/7" Normalized_DDC="0040297" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/240920.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Compiler-Supported Simulation of Very Large Parallel Applications," />
<rec ID="/83288.html" Type="inproceedings" CiteSeer_Book="Proceedings of Supercomputing98 High Performance Computing and Networking" CiteSeer_Volume="" Title="{H}igh {P}erformance {F}ortran {C}ompilation {T}echniques for {P}arallelizing {S}cientific {C}odes," />
<rec ID="/62926.html" Type="inproceedings" CiteSeer_Book="SIGPLAN Conference on Programming Language Design and Implementation" CiteSeer_Volume="" Title="Using Integer Sets for Data-Parallel Program Analysis and Optimization,">
<identifier Org="ISBN:076951104X" Paper_ID="/62926.html" Extracted="076951104X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.2" />
<identifier Org="ISBN:0769513638" Paper_ID="/62926.html" Extracted="0769513638" />
<identifier Org="ISBN:1581130600" Paper_ID="/62926.html" Extracted="1581130600" />
<identifier Org="ISBN:1595930809" Paper_ID="/62926.html" Extracted="1595930809" />
<identifier Org="ISBN:3540411852" Paper_ID="/62926.html" Extracted="3540411852" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540424954" Paper_ID="/62926.html" Extracted="3540424954" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540428623" Paper_ID="/62926.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540741046" Paper_ID="/62926.html" Extracted="3540741046" DDC="519.5/42" Normalized_DDC="519542" Normalized_Weight="0.2" />
</rec>
<rec ID="/504511.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Performance Forecasting: Towards a Methodology for Characterizing Large Computational Applications,">
<identifier Org="ISBN:0262050668" Paper_ID="/504511.html" Extracted="0262050668" DDC="004/.068/5" Normalized_DDC="0040685" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0780399277" Paper_ID="/504511.html" Extracted="0780399277" />
<identifier Org="ISBN:3540414290" Paper_ID="/504511.html" Extracted="3540414290" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540428623" Paper_ID="/504511.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/89675.html" Type="inproceedings" CiteSeer_Book="Principles Practice of Parallel Programming" CiteSeer_Volume="" Title="Performance Prediction of Large Parallel Applications using Parallel Simulations,">
<identifier Org="ISBN:076951104X" Paper_ID="/89675.html" Extracted="076951104X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.5" />
<identifier Org="ISBN:1604561866" Paper_ID="/89675.html" Extracted="1604561866" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.5" />
</rec>
<rec ID="/302801.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="{FAST}: {A} Functional Algorithm Simulation Testbed (Thesis)," />
<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="/482740.html" Type="inproceedings" CiteSeer_Book="Principles Practice of Parallel Programming" CiteSeer_Volume="" Title="LoPC: Modeling Contention in Parallel Algorithms,">
<identifier Org="ISBN:0897919068" Paper_ID="/482740.html" Extracted="0897919068" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1581130600" Paper_ID="/482740.html" Extracted="1581130600" />
<identifier Org="ISBN:158603796X" Paper_ID="/482740.html" Extracted="158603796X" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540401970" Paper_ID="/482740.html" Extracted="3540401970" DDC="004" Normalized_DDC="004" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/589519.html" Type="inproceedings" CiteSeer_Book="Proceedings of the ACM SIGPLAN 88 Conference on Programming Language Design and Implementation" CiteSeer_Volume="" Title="Interprocedural slicing using dependence graphs,">
<identifier Org="ISBN:0120121433" Paper_ID="/589519.html" Extracted="0120121433" />
<identifier Org="ISBN:0262631806" Paper_ID="/589519.html" Extracted="0262631806" DDC="005.115" Normalized_DDC="005115" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0387574174" Paper_ID="/589519.html" Extracted="0387574174" DDC="005.1/4" Normalized_DDC="00514" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792373235" Paper_ID="/589519.html" Extracted="0792373235" DDC="005.1/4" Normalized_DDC="00514" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818667923" Paper_ID="/589519.html" Extracted="0818667923" DDC="005.1/6" Normalized_DDC="00516" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:140206263X" Paper_ID="/589519.html" Extracted="140206263X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:142004382X" Paper_ID="/589519.html" Extracted="142004382X" DDC="005.4/53" Normalized_DDC="005453" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1581130740" Paper_ID="/589519.html" Extracted="1581130740" />
<identifier Org="ISBN:1581135424" Paper_ID="/589519.html" Extracted="1581135424" />
<identifier Org="ISBN:1878289675" Paper_ID="/589519.html" Extracted="1878289675" DDC="005.1/17" Normalized_DDC="005117" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540190279" Paper_ID="/589519.html" Extracted="3540190279" />
<identifier Org="ISBN:3540212973" Paper_ID="/589519.html" Extracted="3540212973" DDC="005.4/53" Normalized_DDC="005453" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540258612" Paper_ID="/589519.html" Extracted="3540258612" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540433635" Paper_ID="/589519.html" Extracted="3540433635" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540665595" Paper_ID="/589519.html" Extracted="3540665595" DDC="621.3815" Normalized_DDC="6213815" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3642005926" Paper_ID="/589519.html" Extracted="3642005926" />
<identifier Org="ISBN:9051993102" Paper_ID="/589519.html" Extracted="9051993102" />
</rec>
<rec ID="/682615.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 3rd ACM SIGPLAN Symposium on Principles Practice of Parallel Programming" CiteSeer_Volume="" Title="Coarse-grain parallel programming in Jade,">
<identifier Org="ISBN:0546660231" Paper_ID="/682615.html" Extracted="0546660231" />
<identifier Org="ISBN:0546671535" Paper_ID="/682615.html" Extracted="0546671535" />
<identifier Org="ISBN:0546715494" Paper_ID="/682615.html" Extracted="0546715494" />
<identifier Org="ISBN:0792395069" Paper_ID="/682615.html" Extracted="0792395069" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0818656808" Paper_ID="/682615.html" Extracted="0818656808" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0897915895" Paper_ID="/682615.html" Extracted="0897915895" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0897916956" Paper_ID="/682615.html" Extracted="0897916956" DDC="004.24" Normalized_DDC="00424" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1402009976" Paper_ID="/682615.html" Extracted="1402009976" DDC="355.6/213" Normalized_DDC="3556213" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540428623" Paper_ID="/682615.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540539042" Paper_ID="/682615.html" Extracted="3540539042" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540555994" Paper_ID="/682615.html" Extracted="3540555994" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540578773" Paper_ID="/682615.html" Extracted="3540578773" DDC="005.4/5" Normalized_DDC="00545" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/124083.html" Type="inproceedings" CiteSeer_Book="IEEE PACT" CiteSeer_Volume="" Title="Integrated Compilation and Scalability Analysis for Parallel Systems,">
<identifier Org="ISBN:3540269185" Paper_ID="/124083.html" Extracted="3540269185" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540401970" Paper_ID="/124083.html" Extracted="3540401970" DDC="004" Normalized_DDC="004" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540424954" Paper_ID="/124083.html" Extracted="3540424954" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540428623" Paper_ID="/124083.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540440496" Paper_ID="/124083.html" Extracted="3540440496" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
</rec>
<rec ID="/183909.html" Type="inproceedings" CiteSeer_Book="Supercomputing" CiteSeer_Volume="" Title="Interpreting the performance of {HPF}/Fortran 90D,">
<identifier Org="ISBN:0818675829" Paper_ID="/183909.html" Extracted="0818675829" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540428623" Paper_ID="/183909.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.5" />
</rec>
<rec ID="/121426.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 1992 ACM International Conference on Supercomputing" CiteSeer_Volume="" Title="{PYRROS}: Static Task Scheduling and Code Generation for Message Passing Multiprocessors,">
<identifier Org="ISBN:0070730202" Paper_ID="/121426.html" Extracted="0070730202" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0387244344" Paper_ID="/121426.html" Extracted="0387244344" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0387724974" Paper_ID="/121426.html" Extracted="0387724974" />
<identifier Org="ISBN:0471940593" Paper_ID="/121426.html" Extracted="0471940593" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0792393627" Paper_ID="/121426.html" Extracted="0792393627" />
<identifier Org="ISBN:0818671955" Paper_ID="/121426.html" Extracted="0818671955" />
<identifier Org="ISBN:0818680679" Paper_ID="/121426.html" Extracted="0818680679" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821802380" Paper_ID="/121426.html" Extracted="0821802380" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821802402" Paper_ID="/121426.html" Extracted="0821802402" DDC="519.3/0285/52" Normalized_DDC="5193028552" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713439" Paper_ID="/121426.html" Extracted="0898713439" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1560728655" Paper_ID="/121426.html" Extracted="1560728655" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540075445" Paper_ID="/121426.html" Extracted="3540075445" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540426094" Paper_ID="/121426.html" Extracted="3540426094" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540437924" Paper_ID="/121426.html" Extracted="3540437924" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540584684" Paper_ID="/121426.html" Extracted="3540584684" DDC="004/.33" Normalized_DDC="00433" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:354058868X" Paper_ID="/121426.html" Extracted="354058868X" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540603212" Paper_ID="/121426.html" Extracted="3540603212" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Compiler Synthesis of Task Graphs for Parallel Program Performance Prediction">
<identifier Org="ISBN:076951104X" Paper_ID="SELF" Extracted="076951104X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1860943152" Paper_ID="SELF" Extracted="1860943152" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540428623" Paper_ID="SELF" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.3333333333333333" />
</rec>
</references_metadata>