Idioma:

A PRACTICAL ALGORITHM FOR EXACT ARRAY DEPENDENCE ANALYSIS

PUGH, W

Communications of the ACM, 1992-08, Vol.35 (8), p.102-114

NEW YORK: Assoc Computing Machinery

Texto completo disponível

Citações Citado por

Enviar para

Título:
A PRACTICAL ALGORITHM FOR EXACT ARRAY DEPENDENCE ANALYSIS
Autor: PUGH, W
Assuntos: Algorithms ; Analysis ; Applications programming ; Compilers ; Compiling (Electronic computers) ; Computer industry ; Computer programming ; Computer Science ; Computer Science, Hardware & Architecture ; Computer Science, Software Engineering ; Computer Science, Theory & Methods ; Coroutines ; Dependence ; FORTRAN ; Inequality ; Integer programming ; Linear programming ; Mathematics ; Parallel processing ; Science & Technology ; Software ; Supercomputers ; Technology ; Testing ; Variables
É parte de: Communications of the ACM, 1992-08, Vol.35 (8), p.102-114
Notas: ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
Descrição: Data dependence analysis for arrays is a fundamental step in an advanced optimizing compiler. This entails deciding if 2 references to an array can refer to the same element and, if so, under what conditions. This information is used to determine allowable program transformations and optimizations. Data dependency problems are equivalent to deciding whether there exists an integer solution to a set of linear equalities and inequalities, a form of integer programming. The Omega test, which performs this function, combines new methods for eliminating equality constraints with an extension of Fourier-Motzkin variable elimination to integer programming. At a more detailed level, the Omega test also incorporates several implementation details that produce substantial speed improvements in practice. The Omega test can be modified to project integer programming problems onto a subset of the variables. Performing projection of integer programming problems can be used to determine information about dependence direction and distance vectors, as well for several other uses.
Editor: NEW YORK: Assoc Computing Machinery
Idioma: Inglês

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

A PRACTICAL ALGORITHM FOR EXACT ARRAY DEPENDENCE ANALYSIS

PUGH, W

NEW YORK: Assoc Computing Machinery

Buscando em bases de dados remotas. Favor aguardar.