Overview
Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 360)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
A key property of the SDF model is that static schedules can be determined at compile time. This removes the overhead of dynamic scheduling and is thus useful for real-time DSP programs where throughput requirements are often severe. Another constraint that programmable DSPs for embedded systems have is the limited amount of on-chip memory. Off-chip memory is not only expensive but is also slower and increases the power consumption of the system; hence, it is imperative that programs fit in the on-chip memory whenever possible.
Software Synthesis from Dataflow Graphs reviews the state-of-the-art in constructing static, memory-optimal schedules for programs expressed as SDF graphs. Code size reduction is obtained by the careful organization of loops in the target code. Data buffering is optimized by constructing the loop hierarchy in provably optimal ways for many classes of SDF graphs. The central result is a uniprocessor scheduling framework that provably synthesizes the most compact looping structures, called singleappearance schedules, for a certain class of SDF graphs. In addition, algorithms and heuristics are presented that generate single appearance schedules optimized for data buffering usage. Numerous practical examples and extensive experimental data are provided to illustrate the efficacy of these techniques.
Similar content being viewed by others
Keywords
Table of contents (9 chapters)
Authors and Affiliations
Bibliographic Information
Book Title: Software Synthesis from Dataflow Graphs
Authors: Shuvra S. Battacharyya, Praveen K. Murthy, Edward A. Lee
Series Title: The Springer International Series in Engineering and Computer Science
DOI: https://doi.org/10.1007/978-1-4613-1389-2
Publisher: Springer New York, NY
-
eBook Packages: Springer Book Archive
Copyright Information: Kluwer Academic Publishers 1996
Hardcover ISBN: 978-0-7923-9722-9Published: 31 May 1996
Softcover ISBN: 978-1-4612-8601-1Published: 05 October 2011
eBook ISBN: 978-1-4613-1389-2Published: 06 December 2012
Series ISSN: 0893-3405
Edition Number: 1
Number of Pages: XII, 190
Topics: Signal, Image and Speech Processing, Computer-Aided Engineering (CAD, CAE) and Design, Electrical Engineering