Modeling, Verification and Exploration of Task-Level [Hardcover]

Filip Thoen (Author), Francky Catthoor (Author)

Book Description

ISBN-10: 0792377370 | ISBN-13: 978-0792377375 | Publication Date: December 1, 1999 | Edition: 1st

The combination of VLSI process technology and real-time digital signal processing (DSP) has brought a break-through in information technology. This rapid technical (r)evolution allows the integration of ever more complex systems on a single chip. However, these technology and integration advances have not been matched by an increase in design productivity, causing technology to leapfrog the design of integrated circuits (ICs). The success of these emerging `systems-on-a-chip' (SOC) can only be guaranteed by a systematic and formal design methodology, possibly automated in computer-aided design (CAD) tools, and effective re-use of existing intellectual property (IP). In this book, a contribution is made to the modeling, timing verification and analysis, and the automatic synthesis of integrated real-time DSP systems. Existing literature in these three domains is extensively reviewed, making this book the first to give a comprehensive overview of existing techniques. The emphasis throughout the book is on the support and guaranteeing of the real-time aspect and constraints of these systems, which avoids time consuming design iterations and safeguards the ever shrinking time-to-market. The proposed `Multi-Thread Graph' (MTG) system model features two-layers, unifying a (timed) Petri net and a control-data flow graph. Its unique interface between both models offers the best of two worlds and introduces an extra abstraction level hiding the operation-level details which are unnecessary during global system exploration. The formulated timing analysis and verification approach supports the calculation of temporal separation between different MTG entities as well as realistic performance metrics for highly concurrent systems. The synthesis methodology focuses on managing the task-level concurrency (i.e. task scheduling), as part of a proposed overall system design meta flow. It emphasizes performance and timing aspects (`timeliness'), while minimizing processor cost overhead as driven by high-level cost estimators. The approach is new in the abstraction level it employs, and in its optimal hybrid dynamic/static scheduling policy which, driven by cost estimators, selects the scheduling policy for each behavior. At the low-level, RTOS synthesis generates an application-specific scheduler for the software component. The proposed synthesis methodology (at the task-level) is asserted to yield most optimal results when employed before the hardware/software partition is made. At this level, the distinction between these two is minimal, such that all steps in the design trajectory can be shared, thereby reducing the system cost significantly and allowing tighter satisfaction of timing/performance constraints. From the Foreword: This book is the first comprehensive treatment of software, and more general, system, generation (synthesis) techniques based on formal models. It can be used as a very valuable reference to understand the development of the field of embedded software design, and of system design and synthesis in general. The book offers an invaluable help to researchers and practitioners of the field of embedded system design. Prof. Alberto Sangiovanni-Vincentelli, Edgar L. and Harold H. Buttner Professor of Electrical Engineering and Computer Science , University of California, Berkeley, Chief Technology Advisor, Cadence Design Systems.

Product Details

• Hardcover: 456 pages
• Publisher: Springer; 1st edition (December 1, 1999)
• Language: English
• ISBN-10: 0792377370
• ISBN-13: 978-0792377375
• Product Dimensions: 9.2 x 6.1 x 1 inches
• Shipping Weight: 4 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #9,347,443 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

5.0 out of 5 stars If you want a book that encompasses hardware, software, modeling, and co-verification then this is the one, March 1, 2009

By 

Frank Motta "fmotta" (Fremont, CA United States) - See all my reviews
(REAL NAME)   

This review is from: Modeling, Verification and Exploration of Task-Level (Hardcover)

This book is -almost- worth it's price. I have used it in melding the implementation of hardware, software, HDL simulation and co-verification into a cohesive solution. Modeling can be an exercise in attaining perfection. In some dedicated modeling environments this is not the need. This book lays the path toward assuring the need for your specific design is properly addressed.