High-Level Synthesis of DSP Applications Using Adaptive Negative Cycle Detection

The problem of detecting negative weight cycles in a graph is examined in the context of the dynamic graph structures that arise in the process of high level synthesis (HLS). The concept of adaptive negative cycle detection is introduced, in which a graph changes over time and negative cycle detecti...

Full description

Bibliographic Details
Main Authors: Nitin Chandrachoodan, Shuvra S. Bhattacharyya, K. J. Ray Liu
Format: Article
Language:English
Published: SpringerOpen 2002-09-01
Series:EURASIP Journal on Advances in Signal Processing
Subjects:
Online Access:http://dx.doi.org/10.1155/S1110865702205053