Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
ANALYZING REFERENCE PATTERNS IN AUTOMATIC DATA DISTRIBUTION TOOLS
Autore:
AYGUADE E; LABARTA J; GARCIA J; GIRONES M; VALERO M;
Indirizzi:
UNIV POLITECN CATALUNYA,DEPT COMP ARCHITECTURE,GRAN CAPITA S-NUM,MODUL D6 E-08034 BARCELONA SPAIN
Titolo Testata:
International journal of parallel programming
fascicolo: 6, volume: 23, anno: 1995,
pagine: 515 - 535
SICI:
0885-7458(1995)23:6<515:ARPIAD>2.0.ZU;2-4
Fonte:
ISI
Lingua:
ENG
Keywords:
PARALLELIZING COMPILERS; AUTOMATIC DATA DISTRIBUTION; DISTRIBUTED-MEMORY MULTIPROCESSORS; ARRAY ACCESSES; COMMUNICATION;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
CompuMath Citation Index
Science Citation Index Expanded
Citazioni:
13
Recensione:
Indirizzi per estratti:
Citazione:
E. Ayguade et al., "ANALYZING REFERENCE PATTERNS IN AUTOMATIC DATA DISTRIBUTION TOOLS", International journal of parallel programming, 23(6), 1995, pp. 515-535

Abstract

Most of the approaches for automatic data distribution are based on the analysis of array reference patterns within loop nests. From this analysis, a graph recording preferences and conflicts in alignment is built. This graph is partitioned deciding the reference patterns that lead to local memory accesses and the ones that require access to remote data. The estimation of this data movement cost is usually performedby matching these nonaligned reference patterns with a collection of data movement primitives. In this paper, we show the main results of aset of experiments performed to analyze the complexity of the graph used to solve alignment and the chances for finding regular data distributions among processors. Three optimizations have been performed to increase the amount of reference patterns analyzed and the information that can be obtained from their analysis: expression substitution, subscript substitution, and induction variable detection. We also evaluate the effectiveness of these transformations.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 11/07/20 alle ore 03:57:48