Automatically assigned DDC number: 005453

Manually assigned DDC number: 00435

Number of references: 4

Title: Local Enumeration Techniques for Sparse Algorithms

Author:

Author:

Author:

Author:

Author:

Author:

Subject: G. Bandera,P. P. Trabado,E. L. Zapata,Gerardo Bandera,Pablo P. Trabado,Emilio L. Zapata Local Enumeration Techniques for Sparse Algorithms

Description: Several methods have been proposed in the literature for the local enumeration of dense references for arrays distributed by the CYCLIC(k) data-distribution in High Performance Fortran. These methods deal only with loops without any irregular references. However, existing techniques are not enough when the code includes sparse references. In this work, some methods for enumeration of references are proposed and tested for some linear sparse algebra algorithms. We use the BRS(k) distribution for sparse matrices, which is a generalization of the dense CYCLIC(k) distribution. Efficiency evaluation for the proposed methods has been performed on different processors. 1. Introduction When programming massively parallel machines using languages such as High Performance Fortran (HPF) the performance of the translated SPMD code is strongly dependent on the scheme used for the generation of local addresses from the data-parallel version of the code. Plenty of research on this topic has been alr...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-05-04

Pubyear: 1998

Format: ps

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

Source: ftp://ftp.ac.uma.es/pub/reports/1998/UMA-DAC-98-01.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/67037.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   Sparse   Cyclic   Distribution   against   its   Dense   Counterparts,">

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

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

      </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="/77406.html"   Type="inproceedings"   CiteSeer_Book="Languages   and   Compilers   for   Parallel   Computing"   CiteSeer_Volume=""   Title="Code   Generation   for   Complex   Subscripts   in   Data-Parallel   Programs,">

            <identifier   Org="ISBN:0818686030"   Paper_ID="/77406.html"   Extracted="0818686030"   />

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

      </rec>

      <rec   ID="/161966.html"   Type="inproceedings"   CiteSeer_Book="Languages   and   Compilers   for   Parallel   Computing"   CiteSeer_Volume=""   Title="Fast   Address   Sequence   Generation   for   Data-Parallel   Programs   Using   Integer   Lattices,">

            <identifier   Org="ISBN:0792379330"   Paper_ID="/161966.html"   Extracted="0792379330"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

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

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

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

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

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

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Local   Enumeration   Techniques   for   Sparse   Algorithms">

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

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

      </rec>

</references_metadata>

www.000webhost.com