Timing Optimization Through Clock Skew Scheduling

by Ivan S. Kourtev, Eby G. Friedman, Baris Taskin

Overview

Timing Optimization Through Clock Skew Scheduling focuses on optimizing the timing of large-scale, high-performance, digital synchronous systems. A particular emphasis is placed on algorithms for non-zero clock skew scheduling to improve the performance and reliability of VLSI circuits. This research monograph answers the need for a broad introduction to state-of-the-art clock skew scheduling algorithms from a circuit, graph, and mathematical optimization background. A detailed description of an original quadratic programming (QP) formulation of the clock skew scheduling problem is provided along with an analysis of optimal computer solution techniques. Timing Optimization Through Clock Skew Scheduling contains sufficient detail for the advanced CAD algorithm developer, researcher, and graduate student. Furthermore, with the material provided on timing properties and optimization, those readers with less background can also benefit from this book.

Product Details

ISBN-13:	9780792377962
Publisher:	Springer US
Publication date:	03/31/2000
Edition description:	2000
Pages:	194
Product dimensions:	6.10(w) x 9.25(h) x 0.24(d)

Table of Contents

List of Tables

Preface

1: Introduction

2: VLSI Systems

3: Signal Delay in VLSI Systems

4: Timing Properties of Synchronous Systems

5: Clock Scheduling and Clock Tree Synthesis

6: Clock Scheduling for Improved Reliability

7: Practical Considerations

8: Experimental Results

9: Conclusions

10: Future Directions

References

Appendices

Index

About the Authors