Code Optimization | ScienceGate

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

Complex Systems ◽

10.25088/complexsystems.20.1.1 ◽

2011 ◽

Vol 20 (1) ◽

pp. 1-22

Author(s):

Paul W. Rendell ◽

Keyword(s):

Turing Machine ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Code Optimization ◽

Universal Turing Machine

Download Full-text

Code Optimization for Embedded Systems

10.21236/ada417472 ◽

2003 ◽

Author(s):

Keith D. Cooper ◽

Devika Subramanian ◽

Linda Torczon

Keyword(s):

Embedded Systems ◽

Code Optimization

Download Full-text

A formal approach to code optimization

ACM SIGPLAN Notices ◽

10.1145/390013.808486 ◽

1970 ◽

Vol 5 (7) ◽

pp. 86-100 ◽

Cited By ~ 9

Author(s):

Alfred V. Aho ◽

Ravi Sethi ◽

J. D. Ullman

Keyword(s):

Code Optimization ◽

Formal Approach

Download Full-text

A novel technique for interdependent trim code optimization

2016 IEEE 34th VLSI Test Symposium (VTS) ◽

10.1109/vts.2016.7477261 ◽

2016 ◽

Cited By ~ 2

Author(s):

Pankaj Bongale ◽

Vinothkumar Sundaresan ◽

Partha Ghosh ◽

Rubin Parekhji

Keyword(s):

Code Optimization ◽

Novel Technique

Download Full-text

TRANSFORMATION OF NESTED LOOPS WITH MODULO INDEXING TO AFFINE RECURRENCES

Parallel Processing Letters ◽

10.1142/s0129626494000260 ◽

1994 ◽

Vol 04 (03) ◽

pp. 271-280 ◽

Cited By ~ 6

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.

Download Full-text