scholarly journals Effective Loop Fusion in Polyhedral Compilation Using Fusion Conflict Graphs

2020 ◽  
Vol 17 (4) ◽  
pp. 1-26
Author(s):  
Aravind Acharya ◽  
Uday Bondhugula ◽  
Albert Cohen
Keyword(s):  
Loop Fusion ◽  
Conflict Graphs

Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP

2008 ◽  
Vol 68 (4) ◽  
pp. 443-455 ◽  
Author(s):  
Meikang Qiu ◽  
Edwin H.-M. Sha ◽  
Meilin Liu ◽  
Man Lin ◽  
Shaoxiong Hua ◽  
...  
Keyword(s):  
Energy Minimization ◽  
Functional Unit ◽  
Loop Fusion

scholarly journals THEMIS: COMPONENT DEPENDENCE METADATA IN ADAPTIVE PARALLEL APPLICATIONS

2001 ◽  
Vol 11 (04) ◽  
pp. 455-470 ◽  
Author(s):  
PAUL H. J. KELLY ◽  
OLAV BECKMANN ◽  
TONY FIELD ◽  
SCOTT B. BADEN
Keyword(s):  
Performance Optimization ◽  
Programming Model ◽  
Data Distribution ◽  
Parallel Applications ◽  
Problem Instance ◽  
Placement Optimization ◽  
Loop Fusion ◽  
Run Time ◽  
Optimization Loop ◽  
Execution Order

This paper describes THEMIS, a programming model and run-time library being designed to support cross-component performance optimization through explicit manipulation of the computation's iteration space at run-time. Each component is augmented with "component dependence metadata", which characterizes the constraints on its execution order, data distribution and memory access order. We show how this supports dynamic adaptation of each component to exploit the available resources, the context in which its operands are generated, and results are used, and the evolution of the problem instance. Using a computational fluid dynamics visualization example as motivation, we show how component dependence metadata provides a framework in which a number of interesting optimizations become possible. Examples include data placement optimization, loop fusion, tiling, memoization, checkpointing and incrementalization.

scholarly journals The two-machine flow shop problem with conflict graphs

2016 ◽  
Vol 49 (12) ◽  
pp. 1026-1031 ◽  
Author(s):  
Nour El Houda Tellache ◽  
Mourad Boudhar
Keyword(s):  
Flow Shop ◽  
Conflict Graphs ◽  
Flow Shop Problem
Sign in / Sign up

Export Citation Format

Share Document