Results 1 - 10
of
387
An Aggressive Approach to Loop Unrolling
- Proc. Compiler Construction '96
, 1995
"... A well-known code transformation for improving the execution performance of a program is loop unrolling. The most obvious benefit of unrolling a loop is that the transformed loop usually, but not always, requires fewer instruction executions than the original loop. The reduction in instruction execu ..."
Abstract
-
Cited by 11 (1 self)
- Add to MetaCart
A well-known code transformation for improving the execution performance of a program is loop unrolling. The most obvious benefit of unrolling a loop is that the transformed loop usually, but not always, requires fewer instruction executions than the original loop. The reduction in instruction
The DOW-Loop Unrolled
"... The DOW-loop is a nested repetitive DATA step programming structure, intentionally organized in order to allow for programmatically and logically natural isolation of DO-loop instructions related to a certain break-event from actions performed before and after the loop, and without resorting to supe ..."
Abstract
- Add to MetaCart
The DOW-loop is a nested repetitive DATA step programming structure, intentionally organized in order to allow for programmatically and logically natural isolation of DO-loop instructions related to a certain break-event from actions performed before and after the loop, and without resorting
LOOP UNROLLING AND SHIFTING FOR RECONFIGURABLE ARCHITECTURES
"... Loops are an important source of optimization. In this paper, we propose a new technique for optimizing loops that contain kernels mapped on a reconfigurable fabric. We assume the Molen machine organization and programming paradigm as our framework. The method we propose extends our previous work on ..."
Abstract
-
Cited by 4 (3 self)
- Add to MetaCart
on loop unrolling for reconfigurable architectures by combining unrolling with shifting to relocate the function calls contained in the loop body such that in every iteration of the transformed loop, software functions (running on GPP) execute in parallel with multiple instances of the kernel (running
Characterization and Evaluation of Hardware Loop Unrolling
, 2002
"... General purpose programs contain loops that cannot be optimized by a compiler. When the body of a loop contains conditional control flow instructions or if the loop is controlled by a non-constant induction variable, the compiler again cannot unroll this loop. We have found that the compiler cannot ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
General purpose programs contain loops that cannot be optimized by a compiler. When the body of a loop contains conditional control flow instructions or if the loop is controlled by a non-constant induction variable, the compiler again cannot unroll this loop. We have found that the compiler cannot
Convergent compilation applied to loop unrolling
- HiPEAC Journal
"... Abstract. Well-engineered compilers use a carefully selected set of optimizations, heuristic optimization policies, and a phase ordering. Designing a single optimization heuristic that works well with other optimization phases is a challenging task. Although compiler designers evaluate heuristics an ..."
Abstract
-
Cited by 3 (2 self)
- Add to MetaCart
Abstract. Well-engineered compilers use a carefully selected set of optimizations, heuristic optimization policies, and a phase ordering. Designing a single optimization heuristic that works well with other optimization phases is a challenging task. Although compiler designers evaluate heuristics and phase orderings before deployment, compilers typically do not statically evaluate nor refine the quality of their optimization decisions during a specific compilation. This paper identifies a class of optimizations for which the compiler can statically evaluate the effectiveness of its heuristics and phase interactions. When necessary, it then modifies and reapplies its optimization policies. We call this approach convergent compilation, since it iterates to converge on high quality code. This model incurs additional compilation time to avoid some of the difficulties of predicting phase interactions and perfecting heuristics This work was motivated by the TRIPS architecture which has resource
Extending Loop Unrolling and Shifting for Reconfigurable Architectures
"... Loops are an important source of optimization. In this paper, we propose an extension to our work on loop unrolling and loop shifting for reconfigurable architectures. By applying unrolling and shifting to a small loop containing a hardware kernel and some software code, we relocate the function cal ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
Loops are an important source of optimization. In this paper, we propose an extension to our work on loop unrolling and loop shifting for reconfigurable architectures. By applying unrolling and shifting to a small loop containing a hardware kernel and some software code, we relocate the function
Self-evaluating compilation applied to loop unrolling
, 2006
"... Abstract. Well-engineered compilers use a carefully selected set of optimizations, heuristic optimization policies, and a phase ordering to produce good machine code. Designing a compiler with one heuristic per optimization that works well with other optimization phases is a challenging task. Althou ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
of predicting phase interactions, and perfecting any one heuristic. The SEC model was motivated by loop unrolling and other optimizations
Optimization to Prevent Cache Penalty by Loop Partition and Loop Unrolling
"... Liu L, Chen Y, Qiao L, Tang ZZ. Optimization to prevent cache penalty by loop partition and loop unrolling. ..."
Abstract
- Add to MetaCart
Liu L, Chen Y, Qiao L, Tang ZZ. Optimization to prevent cache penalty by loop partition and loop unrolling.
Optimal Loop Unrolling and Shifting for Reconfigurable Architectures
, 2009
"... In this paper, we present a new technique for optimizing loops that contain kernels mapped on a reconfigurable fabric. We assume the Molen machine organization as our framework. We propose combining loop unrolling with loop shifting, which is used to relocate the function calls contained in the loop ..."
Abstract
-
Cited by 3 (3 self)
- Add to MetaCart
In this paper, we present a new technique for optimizing loops that contain kernels mapped on a reconfigurable fabric. We assume the Molen machine organization as our framework. We propose combining loop unrolling with loop shifting, which is used to relocate the function calls contained
Using The Meeting Graph Framework to Minimise Kernel Loop Unrolling for Scheduled Loops
- in "The 22nd International Workshop on Languages and Compilers for Parallel Computing (LCPC09
"... Abstract. This paper improves our previous research effort [1] by providing an efficient method for kernel loop unrolling minimisation in the case of already scheduled loops, where circular lifetime intervals are known. When loops are software pipelined, the number of values simultaneously alive bec ..."
Abstract
-
Cited by 3 (2 self)
- Add to MetaCart
Abstract. This paper improves our previous research effort [1] by providing an efficient method for kernel loop unrolling minimisation in the case of already scheduled loops, where circular lifetime intervals are known. When loops are software pipelined, the number of values simultaneously alive
Results 1 - 10
of
387