[[abstract]]A dependence relation between two data references is linear if it generates dependence vectors that are linear functions of the loop indices. A linear dependence relation often induces a large number of dependence vectors. Empirical studies also show that linear dependencies often intermix with uniform dependencies in loops [5, 6]. These factors make it difficult to analyze such loops and extract the inherit parallelism. In this paper, we propose to manipulate such dependencies in the dependence vector space and summarize the large number of dependence vectors with their convex hull. The convex hull, as a profile of the dependence vectors, can be used to deduce many important properties of the vectors. We will show how to find t...
Parallelization of programs relies on sound and precise analysis of data dependences in the code, sp...
Abstract. We present a dynamic dependence analyzer whose goal is to compute dependences from instrum...
Loops are the main source of parallelism in scientific programs. Hence, several techniques were dev...
[[abstract]]A dependence relation between two data references is linear if it generates dependence v...
A dependence relation between two data references is linear if it generates dependence vectors that ...
The extent of parallelization of a loop is largely determined by the dependences between its stateme...
International audienceThis paper describes a tool using one or more executions of a sequential progr...
In this paper we address the problem of partitioning nested loops with non-uniform (irregular) depen...
AbstractA lot of work has been done in parallelizing nested loops with uniform dependences, from dep...
In general, any nested loop can be parallelized as long as all dependence constraints among iteratio...
Although m a n y methods exist f o r nested loop parti-tioning, most of t hem perform poorly when pa...
[[abstract]]The data dependence graph is very useful to parallel algorithm design. In this paper, ap...
A new technique to parallelize loops with variable distance vectors is presented. The method extends...
Special issue on "Optimizing Compilers for Parallel Languages"International audienceWe explore the l...
We explore the link between dependence abstractions and maximal parallelism extraction in nested loo...
Parallelization of programs relies on sound and precise analysis of data dependences in the code, sp...
Abstract. We present a dynamic dependence analyzer whose goal is to compute dependences from instrum...
Loops are the main source of parallelism in scientific programs. Hence, several techniques were dev...
[[abstract]]A dependence relation between two data references is linear if it generates dependence v...
A dependence relation between two data references is linear if it generates dependence vectors that ...
The extent of parallelization of a loop is largely determined by the dependences between its stateme...
International audienceThis paper describes a tool using one or more executions of a sequential progr...
In this paper we address the problem of partitioning nested loops with non-uniform (irregular) depen...
AbstractA lot of work has been done in parallelizing nested loops with uniform dependences, from dep...
In general, any nested loop can be parallelized as long as all dependence constraints among iteratio...
Although m a n y methods exist f o r nested loop parti-tioning, most of t hem perform poorly when pa...
[[abstract]]The data dependence graph is very useful to parallel algorithm design. In this paper, ap...
A new technique to parallelize loops with variable distance vectors is presented. The method extends...
Special issue on "Optimizing Compilers for Parallel Languages"International audienceWe explore the l...
We explore the link between dependence abstractions and maximal parallelism extraction in nested loo...
Parallelization of programs relies on sound and precise analysis of data dependences in the code, sp...
Abstract. We present a dynamic dependence analyzer whose goal is to compute dependences from instrum...
Loops are the main source of parallelism in scientific programs. Hence, several techniques were dev...