Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Optimizing synchronous systems for multi-dimensional applications

By: Liang-Fang Chao; Sha, E.H.-M.; Passos, N.L.;

1995 / IEEE / 0-8186-7039-8


This item was taken from the IEEE Periodical ' Optimizing synchronous systems for multi-dimensional applications ' Time-critical sections of multi-dimensional problems, such as image processing applications, are in general iterative or recursive. In this paper these sections are modeled us cyclic multi-dimensional data flow graphs (MDFGs), which are also used to represent the digital circuit designed to compute such problems. Each node in the MDFG is associated with a set of functional elements in the circuit. Memory elements and circuit paths are associated with graph edges representing data dependencies. This new optimization technique consists of a multi-dimensional re-timing being applied to the MDFG to reduce its cycle time while considering memory requirements. This technique guarantees that all functional elements of a circuit, designed to be applied to problems involving more than one dimension, can be executed simultaneously. The algorithm runs in O.<>