Paper Info
Title
Temporary Arrays for Distribution of Loops with Control Dependences
Abstract
We consider the problem of distribution of loops with control dependences, involving if and do control structures. More precisely, we study how to control the number of temporary arrays that have to be introduced to store conditionals. We show that the traditional superposition of the data dependence graph and of the control dependence graph is not adequate, and we introduce a new representation, the mixed dependence graph. This allows us to develop a distribution algorithm that is parameterized by the maximal allowed dimensions of temporary arrays.
Year
Venue
Keywords
2000
Euro-Par
mixed dependence graph,control structure,control dependence,temporary arrays,traditional superposition,new representation,temporary array,control dependences,distribution algorithm,data dependence graph,control dependence graph,distributed algorithm
Field
DocType
Volume
Discrete mathematics,Graph,Superposition principle,Parameterized complexity,Estimation of distribution algorithm,Computer science,Control flow,Algorithm,Data dependence
Conference
1900
ISSN
ISBN
Citations 
0302-9743
3-540-67956-1
0
PageRank 
References 
Authors
0.34
8
2
Name
Order
Citations
PageRank
Alain Darte188856.40
Georges-andré Silber2846.27