Software Pipelining in Nested Loops with Prolog-Epilog Merging

2009 ◽  
pp. 80-94 ◽  
Author(s):  
Mohammed Fellahi ◽  
Albert Cohen
Keyword(s):  
Software Pipelining ◽  
Nested Loops

Ruminate method—Software pipelining on nested loops

1996 ◽  
Vol 1 (3-4) ◽  
pp. 430-436
Author(s):  
Lei Wang ◽  
Zhizhong Tang ◽  
Chihong Zhang
Keyword(s):  
Software Pipelining ◽  
Nested Loops

Topology and computational-power aware tile mapping of perfectly nested loops with dependencies on distributed systems

2019 ◽  
Vol 129 ◽  
pp. 14-35 ◽  
Author(s):  
Ebrahim Zarei Zefreh ◽  
Shahriar Lotfi ◽  
Leyli Mohammad Khanli ◽  
Jaber Karimpour
Keyword(s):  
Distributed Systems ◽  
Computational Power ◽  
Nested Loops ◽  
Tile Mapping

TRANSFORMATION OF NESTED LOOPS WITH MODULO INDEXING TO AFFINE RECURRENCES

1994 ◽  
Vol 04 (03) ◽  
pp. 271-280 ◽  
Author(s):  
FLORIN BALASA ◽  
FRANK H.M. FRANSSEN ◽  
FRANCKY V.M. CATTHOOR ◽  
HUGO J. DE MAN
Keyword(s):  
Code Generation ◽  
State Of The Art ◽  
Transformation Method ◽  
Control Flow ◽  
Code Optimization ◽  
Transformation Techniques ◽  
Hermite Normal Form ◽  
Nested Loops ◽  
Affine Functions ◽  
Systems Transformation

For multi-dimensional (M-D) signal and data processing systems, transformation of algorithmic specifications is a major instrument both in code optimization and code generation for parallelizing compilers and in control flow optimization as a preprocessor for architecture synthesis. State-of-the-art transformation techniques are limited to affine index expressions. This is however not sufficient for many important applications in image, speech and numerical processing. In this paper, a novel transformation method is introduced, oriented to the subclass of algorithm specifications that contains modulo expressions of affine functions to index M-D signals. The method employs extensively the concept of Hermite normal form. The transformation method can be carried out in polynomial time, applying only integer arithmetic.

Sign in / Sign up

Export Citation Format

Share Document