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
<?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>