Code generation of nested loops for DSP processors with heterogeneous registers and structural pipelining

1999 ◽  
Vol 4 (3) ◽  
pp. 231-256 ◽  
Author(s):  
Wei-Kai Cheng ◽  
Youn-Long Lin
Keyword(s):  
Code Generation ◽  
Nested Loops ◽  
Dsp Processors

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.

Chess : Retargetable Code Generation for Embedded DSP Processors

2002 ◽  
pp. 85-102 ◽  
Author(s):  
Dirk Lanneer ◽  
Johan Praet ◽  
Augusli Kifli ◽  
Koen Schoofs ◽  
Werner Geurts ◽  
...  
Keyword(s):  
Code Generation ◽  
Embedded Dsp ◽  
Dsp Processors

GENERALISING THE UNIMODULAR APPROACH TO RESTRUCTURE IMPERFECTLY NESTED LOOPS

1996 ◽  
Vol 06 (03) ◽  
pp. 401-414
Author(s):  
Jingling Xue
Keyword(s):  
Code Generation ◽  
Lexicographic Order ◽  
Generation Algorithm ◽  
Loop Nest ◽  
Loop Nests ◽  
Iteration Space ◽  
New Concepts ◽  
Affine Constraints ◽  
Nested Loops ◽  
Unimodular Transformations

Although overcoming some limitations of the generate-and-test approach, unimodular transformations are limited to perfect loop nests only. Extending the unimodular approach, this paper describes a framework that enables the use of unimodular transformations to restructure imperfect loop nests. The concepts used previously for perfect loop nests, such as iteration vector, iteration space and lexicographic order, are generalised and some new concepts like preorder tree are introduced. Multiple unimodular transformations are allowed, one each statement in the loop nest. A code generation algorithm is provided that produces a possibly imperfect loop nest to scan an iteration space that is given as a union of sets of affine constraints.

scholarly journals Automatic parallel code generation for tiled nested loops

2004 ◽  
Author(s):  
Georgios Goumas ◽  
Nikolaos Drosinos ◽  
Maria Athanasaki ◽  
Nectarios Koziris
Keyword(s):  
Code Generation ◽  
Nested Loops ◽  
Parallel Code

ECC-Based Bit-Write Reduction Code Generation for Non-Volatile Memory

2015 ◽  
Vol E98.A (12) ◽  
pp. 2494-2504 ◽  
Author(s):  
Masashi TAWADA ◽  
Shinji KIMURA ◽  
Masao YANAGISAWA ◽  
Nozomu TOGAWA
Keyword(s):  
Code Generation ◽  
Non Volatile Memory ◽  
Volatile Memory

Privacy Concern Code Generation Using Crypto Neural Scheme

2019 ◽  
Vol 7 (5) ◽  
pp. 824-828
Author(s):  
Anaswara Venunadh ◽  
Shruthi N ◽  
Mannar Mannan
Keyword(s):  
Code Generation ◽  
Privacy Concern
Sign in / Sign up

Export Citation Format

Share Document