The Hierarchical Timing Pair Model for Synchronous Dataflow Systems

dc.contributor.authorChandrachoodan, Nitin
dc.contributor.authorBhattacharyya, Shuvra S.
dc.contributor.authorLiu, K. J. Ray
dc.date.accessioned2004-05-31T23:08:13Z
dc.date.available2004-05-31T23:08:13Z
dc.date.created2000-10en_US
dc.date.issued2000-11-16en_US
dc.description.abstractWe consider the problem of representing timing information associated with functions in a dataflow graph. This information is used for behavioral synthesis of appropriate architectures for implementing the graph. Conventional models for timing suffer from shortcomings that make it difficult to easily represent timing information in a hierarchical manner, especially for multirate systems. We identify some of these shortcomings, and provide an alternate timing model for hardware implementations that does not have these problems. This model is capable of providing a unified view of hierarchical combinational and sequential circuits under the assumptions of high-level scheduling. The resulting compact representation of the timing information can be used to streamline system performance analysis. We show that with some reasonable assumptions on the way hardware implementations of multirate systems operate, we can derive general hierarchical descriptions of multirate systems in a similar manner to single sample-rate systems. Several analytical results that previously applied only to single sample-rate systems can also easily be extended to multirate systems under the new assumptions. We have applied our model to several signal processing applications, and obtained favorable results. We present an algorithm to compute the timing parameters, and have used this to compute timing parameters for a number of benchmarks circuits. We present the results obtained on several ISCAS benchmark circuits and also several multirate dataflow graphs corresponding to useful signal processing applications. (Also cross-referenced as UMIACS-TR-2000-75)en_US
dc.format.extent309888 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/1111
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4198en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2000-75en_US
dc.titleThe Hierarchical Timing Pair Model for Synchronous Dataflow Systemsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-4198.ps
Size:
302.63 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-4198.pdf
Size:
269.62 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-4198.ps