• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 387
Next 10 →

An Aggressive Approach to Loop Unrolling

by Jack W. Davidson, Sanjay Jinturkar - 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

by unknown authors
"... 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

by Ozana Silvia Dragomir, Todor Stefanov, Koen Bertels
"... 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

by Marcos De Alba, David R. Kaeli , 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

by Nicholas Nethercote, Doug Burger, Kathryn S. Mckinley - 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

by Ozana Silvia Dragomir, Koen Bertels
"... 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

by Nicholas Nethercote, Doug Burger, Kathryn S. Mckinley , 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

by Liu Li, Chen Yu, Qiao Lin, Tang Zhi-zhong
"... 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

by Ozana Silvia Dragomir, Todor Stefanov, Koen Bertels , 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

by Mounira Bachir, David Gregg, Sid-ahmed-ali Touati, Université Versailles, Saint-quentin Yvelines - 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
Next 10 →
Results 1 - 10 of 387
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University