Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 4

Title: Resource-Based Communication Placement Analysis

Author:

Author:

Subject: Ken Kennedy,Ajay Sethi Resource-Based Communication Placement Analysis

Description: . Communication placement analysis is an important step in the compilation of data-parallel programs. However, to simplify the placement analysis, previous techniques ignored most machine-dependent resource constraints. This paper demonstrates the necessity of incorporating resource constraints in ensuring the correctness of the communication placement. It presents a new placement analysis technique that minimizes frequency of communication, eliminates redundant communication, and maximizes communication latency hiding while taking limited resources into account. The paper illustrates resource-based placement analysis in the context of placement of distributed-memory communication primitives and limited buffer size resource constraint. In addition, it shows the use of stripmining transformation in improving the efficacy of resource-based communication placement. 1 Introduction Communication delay is the main impediment to high performance on modern parallel computers. Since most paral...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-02-03

Pubyear: 1996

Format: ps

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

Source: http://www.cs.rice.edu/~sethi/lcpc96.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/303909.html"   Type="inproceedings"   CiteSeer_Book="Languages   and   Compilers   for   Parallel   Computing"   CiteSeer_Volume=""   Title="A   Unified   Data-Flow   Framework   for   Optimizing   Communication,">

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

            <identifier   Org="ISBN:084931240X"   Paper_ID="/303909.html"   Extracted="084931240X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.125"   />

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

            <identifier   Org="ISBN:354060765X"   Paper_ID="/303909.html"   Extracted="354060765X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.125"   />

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

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

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

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

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

      </rec>

      <rec   ID="/151095.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   communication   placement   framework   with   unified   dependence   and   data-flow   analysis,">

            <identifier   Org="ISBN:078039979X"   Paper_ID="/151095.html"   Extracted="078039979X"   />

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

            <identifier   Org="ISBN:0818680903"   Paper_ID="/151095.html"   Extracted="0818680903"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

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

      </rec>

      <rec   ID="/169150.html"   Type="article"   CiteSeer_Book="ACM   Transactions   on   Programming   Languages   and   Systems"   CiteSeer_Volume="16"   Title="Optimal   Code   Motion:   Theory   and   Practice,">

            <identifier   Org="ISBN:0792379853"   Paper_ID="/169150.html"   Extracted="0792379853"   DDC="621.39/16"   Normalized_DDC="6213916"   Normalized_Weight="0.08333333333333333"   />

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

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

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

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

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

            <identifier   Org="ISBN:3540610421"   Paper_ID="/169150.html"   Extracted="3540610421"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.08333333333333333"   />

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

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

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

            <identifier   Org="ISBN:3540649522"   Paper_ID="/169150.html"   Extracted="3540649522"   />

            <identifier   Org="ISBN:3540650148"   Paper_ID="/169150.html"   Extracted="3540650148"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540666249"   Paper_ID="/169150.html"   Extracted="3540666249"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540676686"   Paper_ID="/169150.html"   Extracted="3540676686"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/512679.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   5th   International   Conference   on   Architectural   Support   for   Programming   Languages   and   Operating   System   ASPLOS"   CiteSeer_Volume=""   Title="Design   and   evaluation   of   a   compiler   algorithm   for   prefetching,">

            <identifier   Org="ISBN:0262050668"   Paper_ID="/512679.html"   Extracted="0262050668"   DDC="004/.068/5"   Normalized_DDC="0040685"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:038700310X"   Paper_ID="/512679.html"   Extracted="038700310X"   DDC="004.5"   Normalized_DDC="0045"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0818673494"   Paper_ID="/512679.html"   Extracted="0818673494"   DDC="005.6"   Normalized_DDC="0056"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:081868108X"   Paper_ID="/512679.html"   Extracted="081868108X"   />

            <identifier   Org="ISBN:0849319854"   Paper_ID="/512679.html"   Extracted="0849319854"   DDC="670.42/7"   Normalized_DDC="670427"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0849328241"   Paper_ID="/512679.html"   Extracted="0849328241"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0849385741"   Paper_ID="/512679.html"   Extracted="0849385741"   DDC="621.3"   Normalized_DDC="6213"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0863415520"   Paper_ID="/512679.html"   Extracted="0863415520"   DDC="621.395"   Normalized_DDC="621395"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0897915348"   Paper_ID="/512679.html"   Extracted="0897915348"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:1558607242"   Paper_ID="/512679.html"   Extracted="1558607242"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540423281"   Paper_ID="/512679.html"   Extracted="3540423281"   DDC="005.4/35"   Normalized_DDC="005435"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540433694"   Paper_ID="/512679.html"   Extracted="3540433694"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354043674X"   Paper_ID="/512679.html"   Extracted="354043674X"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.058823529411764705"   />

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

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

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

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

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Resource-Based   Communication   Placement   Analysis">

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

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

            <identifier   Org="ISBN:084931240X"   Paper_ID="SELF"   Extracted="084931240X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540419454"   Paper_ID="SELF"   Extracted="3540419454"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540630910"   Paper_ID="SELF"   Extracted="3540630910"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.2"   />

      </rec>

</references_metadata>