Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 8

Title: Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation

Author:

Author:

Author:

Author:

Author:

Author:

Author:

Author:

Subject: M. Ujaldon,E. L. Zapata,B. M. Chapman,H. Zima,Manuel Ujaldon,Emilio L. Zapata,Barbara M. Chapman,Hans P. Zima Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation

Description: Vienna Fortran, High Performance Fortran (HPF) and other data parallel languages have been introduced to allow the programming of massively parallel distributed-memory machines (DMMP) at a relatively high level of abstraction based on the SPMD paradigm. Their main features include directives to express the distribution of data and computations across the processors of a machine. In this paper, we use Vienna-Fortran as a general framework for dealing with sparse data structures. We describe new methods for the representation and distribution of such data on DMMPs, and propose simple language features that permit the user to characterize a matrix as "sparse" and specify the associated representation. Together with the data distribution for the matrix, this enables the compiler and runtime system to translate sequential sparse code into explicitly parallel message-passing code. We develop new compilation and runtime techniques, which focus on achieving storage economy and reducing communi...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-05-23

Pubyear: 1997

Format: ps

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

Source: ftp://ftp.ac.uma.es/pub/reports/1997/UMA-DAC-97-26.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/297020.html"   Type="article"   CiteSeer_Book="Communications   of   the   ACM"   CiteSeer_Volume="37"   Title="Massively   parallel   methods   for   engineering   and   science   problems,">

            <identifier   Org="ISBN:0072822562"   Paper_ID="/297020.html"   Extracted="0072822562"   DDC="005.13/3"   Normalized_DDC="005133"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0818677929"   Paper_ID="/297020.html"   Extracted="0818677929"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:084930931X"   Paper_ID="/297020.html"   Extracted="084930931X"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.125"   />

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

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

            <identifier   Org="ISBN:1560723548"   Paper_ID="/297020.html"   Extracted="1560723548"   DDC="532/.05/0285435"   Normalized_DDC="532050285435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540439773"   Paper_ID="/297020.html"   Extracted="3540439773"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540612327"   Paper_ID="/297020.html"   Extracted="3540612327"   DDC="624.1/7"   Normalized_DDC="62417"   Normalized_Weight="0.125"   />

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

      </rec>

      <rec   ID="/803.html"   Type="article"   CiteSeer_Book="Scientific   Programming"   CiteSeer_Volume="1"   Title="Programming   in   {Vienna}   {Fortran},">

            <identifier   Org="ISBN:047165471X"   Paper_ID="/803.html"   Extracted="047165471X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0818684275"   Paper_ID="/803.html"   Extracted="0818684275"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:082474067X"   Paper_ID="/803.html"   Extracted="082474067X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

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

            <identifier   Org="ISBN:0897915895"   Paper_ID="/803.html"   Extracted="0897915895"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540419454"   Paper_ID="/803.html"   Extracted="3540419454"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540573143"   Paper_ID="/803.html"   Extracted="3540573143"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540579818"   Paper_ID="/803.html"   Extracted="3540579818"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.0625"   />

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

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

            <identifier   Org="ISBN:3540602224"   Paper_ID="/803.html"   Extracted="3540602224"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

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

            <identifier   Org="ISBN:3540650415"   Paper_ID="/803.html"   Extracted="3540650415"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540654143"   Paper_ID="/803.html"   Extracted="3540654143"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354067442X"   Paper_ID="/803.html"   Extracted="354067442X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3764350903"   Paper_ID="/803.html"   Extracted="3764350903"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/157361.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="{EXTENDING}   {HPF}   {FOR}   {ADVANCED}   {DATA}   {PARALLEL}   {APPLICATIONS},">

            <identifier   Org="ISBN:0792376897"   Paper_ID="/157361.html"   Extracted="0792376897"   DDC="005.4/3573"   Normalized_DDC="00543573"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818671777"   Paper_ID="/157361.html"   Extracted="0818671777"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818677929"   Paper_ID="/157361.html"   Extracted="0818677929"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818678828"   Paper_ID="/157361.html"   Extracted="0818678828"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818684275"   Paper_ID="/157361.html"   Extracted="0818684275"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1590330110"   Paper_ID="/157361.html"   Extracted="1590330110"   DDC="004/.07/2"   Normalized_DDC="004072"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:3540411283"   Paper_ID="/157361.html"   Extracted="3540411283"   DDC="004.3"   Normalized_DDC="0043"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540602224"   Paper_ID="/157361.html"   Extracted="3540602224"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

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

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

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

            <identifier   Org="ISBN:3540650415"   Paper_ID="/157361.html"   Extracted="3540650415"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540654143"   Paper_ID="/157361.html"   Extracted="3540654143"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/470752.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Index   Array   Flattening   Through   Program   Transformation,">

            <identifier   Org="ISBN:012012145X"   Paper_ID="/470752.html"   Extracted="012012145X"   />

            <identifier   Org="ISBN:0897919068"   Paper_ID="/470752.html"   Extracted="0897919068"   />

            <identifier   Org="ISBN:1581133464"   Paper_ID="/470752.html"   Extracted="1581133464"   />

      </rec>

      <rec   ID="/280958.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Users'   Guide   for   the   {Harwell}-{Boeing}   Sparse   Matrix   Collection   ({Release   I}),">

            <identifier   Org="ISBN:0198500149"   Paper_ID="/280958.html"   Extracted="0198500149"   DDC="519.4"   Normalized_DDC="5194"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:058222568X"   Paper_ID="/280958.html"   Extracted="058222568X"   DDC="519.4"   Normalized_DDC="5194"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:082474067X"   Paper_ID="/280958.html"   Extracted="082474067X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0898713366"   Paper_ID="/280958.html"   Extracted="0898713366"   DDC="512/.5"   Normalized_DDC="5125"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0898714281"   Paper_ID="/280958.html"   Extracted="0898714281"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:156072594X"   Paper_ID="/280958.html"   Extracted="156072594X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1581134843"   Paper_ID="/280958.html"   Extracted="1581134843"   DDC="512.06"   Normalized_DDC="51206"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1874672059"   Paper_ID="/280958.html"   Extracted="1874672059"   DDC="624.170285"   Normalized_DDC="624170285"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540587128"   Paper_ID="/280958.html"   Extracted="3540587128"   DDC="519.4/0285/435"   Normalized_DDC="51940285435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540620958"   Paper_ID="/280958.html"   Extracted="3540620958"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540628282"   Paper_ID="/280958.html"   Extracted="3540628282"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540725202"   Paper_ID="/280958.html"   Extracted="3540725202"   />

      </rec>

      <rec   ID="/114173.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Value-Based   Distributions   in   Fortran   D   -   A   Preliminary   Report,">

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

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

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

      </rec>

      <rec   ID="/53072.html"   Type="article"   CiteSeer_Book="Parallel   Computing"   CiteSeer_Volume="21"   Title="Data   distributions   for   sparse   matrix   vector   multiplication,">

            <identifier   Org="ISBN:0444521046"   Paper_ID="/53072.html"   Extracted="0444521046"   DDC="551.21072/045"   Normalized_DDC="55121072045"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0780327209"   Paper_ID="/53072.html"   Extracted="0780327209"   />

            <identifier   Org="ISBN:0792396359"   Paper_ID="/53072.html"   Extracted="0792396359"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0818677929"   Paper_ID="/53072.html"   Extracted="0818677929"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

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

            <identifier   Org="ISBN:0819419885"   Paper_ID="/53072.html"   Extracted="0819419885"   DDC="610/.28"   Normalized_DDC="61028"   Normalized_Weight="0.1"   />

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

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

            <identifier   Org="ISBN:354043593X"   Paper_ID="/53072.html"   Extracted="354043593X"   />

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

            <identifier   Org="ISBN:3540609024"   Paper_ID="/53072.html"   Extracted="3540609024"   DDC="519.4/0285/435"   Normalized_DDC="51940285435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540664262"   Paper_ID="/53072.html"   Extracted="3540664262"   DDC="005.453"   Normalized_DDC="005453"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="/135357.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Supercomputing"   CiteSeer_Volume=""   Title="Efficient   Resolution   of   Sparse   Indirections   in   Data-Parallel   Compilers,">

            <identifier   Org="ISBN:0769501435"   Paper_ID="/135357.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:0792396359"   Paper_ID="/135357.html"   Extracted="0792396359"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540603212"   Paper_ID="/135357.html"   Extracted="3540603212"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Vienna-Fortran/HPF   Extensions   for   Sparse   and   Irregular   Problems   and   Their   Compilation">

            <identifier   Org="ISBN:047165471X"   Paper_ID="SELF"   Extracted="047165471X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0769501435"   Paper_ID="SELF"   Extracted="0769501435"   />

            <identifier   Org="ISBN:0769515126"   Paper_ID="SELF"   Extracted="0769515126"   />

            <identifier   Org="ISBN:0818684275"   Paper_ID="SELF"   Extracted="0818684275"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:0898714109"   Paper_ID="SELF"   Extracted="0898714109"   />

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

            <identifier   Org="ISBN:354043593X"   Paper_ID="SELF"   Extracted="354043593X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540603212"   Paper_ID="SELF"   Extracted="3540603212"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540612327"   Paper_ID="SELF"   Extracted="3540612327"   DDC="624.1/7"   Normalized_DDC="62417"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:3540631070"   Paper_ID="SELF"   Extracted="3540631070"   DDC="005.1/0285/53"   Normalized_DDC="0051028553"   Normalized_Weight="0.07692307692307693"   />

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

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

            <identifier   Org="ISBN:354067442X"   Paper_ID="SELF"   Extracted="354067442X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.07692307692307693"   />

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

      </rec>

</references_metadata>

www.000webhost.com