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