On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Loop shifting for loop parallelization

Darte, Alain
Huard, Guillaume
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 2000

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15498 / INIST-CNRS ...

Performance des algorithmes branch and bound paralleles a strategie meilleur d'abord

Mans, Bernard
Roucairol, Catherine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1992

Programme 1 : architectures paralleles, bases de donnees, reseaux et systemes distribuesSIGLEAvailab...

Algorithmique parallele et vectorielle en programmation dynamique pour des problemes de commande optimale

Dantas De Melo, Jorge

January 1990

SIGLEINIST T 74526 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Darte, Alain
Vivien, Frédéric

February 1996

We explore the link between dependence abstractions and maximal parallelism extraction in nested loo...

On the Optimality of Allen and Kennedy's Algorithm for Parallelism Extraction in Nested Loops

Darte, Alain
Vivien, Frédéric

January 1997

Special issue on "Optimizing Compilers for Parallel Languages"International audienceWe explore the l...

Optimal loop parallelization under register constraints

Eisenbeis, Christine
Sawaya, Antoine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1996

Programme 2 - Calcul symbolique, programmation et genie logiciel - Projet A3SIGLEAvailable at INIST ...

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Parallelisation d'algorithmes d'optimisation pour des problemes de conception optimale

Dayde, Michel
Institut National Polytechnique, 31 - Toulouse (France)

January 1986

SIGLECNRS T 59656 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Plugging anti and output dependence removal techniques into loop parallelization algorithms

Calland, Pierre-Yves
Darte, Alain
Robert, Yves
Vivien, Frederic
Institut National de Recherche en Informatique et en Automatique (INRIA), 38 - Grenoble (France). Unite de Recherche Rhone-Alpes

January 1996

Programme 1 - Architectures paralleles, bases de donnees, reseaux et systemes distribues - Projet Re...

A comparison of nested loops parallelization algorithms.

Laboratoire de l'informatique du parallélisme
Darte, Alain
Vivien, Frédéric

May 1995

(eng) In this paper, we compare three nested loops parallelization algorithms (Allen and Kennedy's a...

Fast and efficient generation of loop bounds

Chamski, Zbigniew
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1993

Programme 1 - Architectures paralleles, bases de donnees, reseaux et systemes distribues. Projet Api...

Algorithmes numeriques et parallelisation

Philippe, Bernard
Rennes-1 Univ., 35 (France). Inst. de Formation Superieure en Informatique et Communication
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1989

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 11645 / INIST-CNRS - ...

Primitives et algorithmes de parallelisation

Giboulot, Marie-Christine
Loyer, Michel
Popovitch, Gregory
Melese, Bertrand
Ministere de la Recherche et de l'Espace (MRE), 75 - Paris (France)
Groupement d'Interet Public Scientifique Informatique, 78 - Le Chesnay (France)

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : AR 14236 / INIST-CNRS - ...

Optimal algorithms for parallel Givens factorization on a coarse grained PRAM

Cosnard, Michel
Daoudi, El Mostafa
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme
Institut Informatique et Mathematiques Appliquees de Grenoble (IMAG), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10293 / INIST-CNRS - ...

Parallel computing in combinatorial optimization

Roucairol, Catherine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Le Chesnay (France). Unite de Recherche de Rocquencourt

January 1989

SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Loop shifting for loop parallelization

Darte, Alain
Huard, Guillaume
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 2000

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15498 / INIST-CNRS ...

Performance des algorithmes branch and bound paralleles a strategie meilleur d'abord

Mans, Bernard
Roucairol, Catherine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1992

Programme 1 : architectures paralleles, bases de donnees, reseaux et systemes distribuesSIGLEAvailab...

Algorithmique parallele et vectorielle en programmation dynamique pour des problemes de commande optimale

Dantas De Melo, Jorge

January 1990

SIGLEINIST T 74526 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Darte, Alain
Vivien, Frédéric

February 1996

We explore the link between dependence abstractions and maximal parallelism extraction in nested loo...

On the Optimality of Allen and Kennedy's Algorithm for Parallelism Extraction in Nested Loops

Darte, Alain
Vivien, Frédéric

January 1997

Special issue on "Optimizing Compilers for Parallel Languages"International audienceWe explore the l...

Optimal loop parallelization under register constraints

Eisenbeis, Christine
Sawaya, Antoine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1996

Programme 2 - Calcul symbolique, programmation et genie logiciel - Projet A3SIGLEAvailable at INIST ...

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Parallelisation d'algorithmes d'optimisation pour des problemes de conception optimale

Dayde, Michel
Institut National Polytechnique, 31 - Toulouse (France)

January 1986

SIGLECNRS T 59656 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Plugging anti and output dependence removal techniques into loop parallelization algorithms

Calland, Pierre-Yves
Darte, Alain
Robert, Yves
Vivien, Frederic
Institut National de Recherche en Informatique et en Automatique (INRIA), 38 - Grenoble (France). Unite de Recherche Rhone-Alpes

January 1996

Programme 1 - Architectures paralleles, bases de donnees, reseaux et systemes distribues - Projet Re...

A comparison of nested loops parallelization algorithms.

Laboratoire de l'informatique du parallélisme
Darte, Alain
Vivien, Frédéric

May 1995

(eng) In this paper, we compare three nested loops parallelization algorithms (Allen and Kennedy's a...

Fast and efficient generation of loop bounds

Chamski, Zbigniew
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1993

Programme 1 - Architectures paralleles, bases de donnees, reseaux et systemes distribues. Projet Api...

Algorithmes numeriques et parallelisation

Philippe, Bernard
Rennes-1 Univ., 35 (France). Inst. de Formation Superieure en Informatique et Communication
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1989

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 11645 / INIST-CNRS - ...

Primitives et algorithmes de parallelisation

Giboulot, Marie-Christine
Loyer, Michel
Popovitch, Gregory
Melese, Bertrand
Ministere de la Recherche et de l'Espace (MRE), 75 - Paris (France)
Groupement d'Interet Public Scientifique Informatique, 78 - Le Chesnay (France)

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : AR 14236 / INIST-CNRS - ...

Optimal algorithms for parallel Givens factorization on a coarse grained PRAM

Cosnard, Michel
Daoudi, El Mostafa
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme
Institut Informatique et Mathematiques Appliquees de Grenoble (IMAG), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10293 / INIST-CNRS - ...

Parallel computing in combinatorial optimization

Roucairol, Catherine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Le Chesnay (France). Unite de Recherche de Rocquencourt

January 1989

SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Loop shifting for loop parallelization

Darte, Alain
Huard, Guillaume
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 2000

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15498 / INIST-CNRS ...

Performance des algorithmes branch and bound paralleles a strategie meilleur d'abord

Mans, Bernard
Roucairol, Catherine
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1992

Programme 1 : architectures paralleles, bases de donnees, reseaux et systemes distribuesSIGLEAvailab...

Algorithmique parallele et vectorielle en programmation dynamique pour des problemes de commande optimale

Dantas De Melo, Jorge

January 1990

SIGLEINIST T 74526 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Abstract

Extracted data

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Abstract

Extracted data

Related items

Related items