A specification invariant technique for operation cost minimisation in flow-graphs

M. Janssen, F. Catthoor, H. De Man
Proceedings of 7th International Symposium on High-Level Synthesis  
In high-level synthesis, optimizing area, time, andpower in real-time applications are the prime objectives. In this paper, a new model and technique are proposed, which minimise a weighted operation costfunctionfor data-paths at an early stage in the synthesis process. Our main target domain consists of lowly-multiplexed and hard-wired implementations of real-time DSP applications. The behavioral specification of an application is translated into a signal fiow-graph, the operation cost
more » ... ration cost (arealpower) of which is minimised using algebraic transformations. A minimal set of elementary transformations are combined in a j7exible way into composite transformations, which are used in an ascentlsteepest descent search algorithm. Experiments show that this approach achieves optimal or close to optimal results with very few transformations. The technique is invariant to changes in the speci$cation, as long as these retain the bit-true inputloutput behaviour,
doi:10.1109/ishls.1994.302328 dblp:conf/isss/JanssenCM94 fatcat:kcc4vqc44vapdbisyl4e23yck4