Advertisement

Timing Optimization Through Clock Skew Scheduling

  • Ivan S. Kourtev
  • Baris Taskin
  • Eby G. Friedman

About this book

Introduction

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 clock skew scheduling application on edge-triggered and level-sensitive circuits, synchronized with single and multi-phase clocking schemes, and formulated as linear programming (LP) and quadratic programming (QP) formulations are provided along with an analysis of optimal computer solution techniques. Theoretical limits of improvement in clock frequency through clock skew scheduling are highlighted. Hints and a preliminary implementation of a parallel skew scheduling application are also included.

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.

Keywords

Circuit Timing Clock Skew Scheduling Clock Timing Computer EDA Optimization Placement Methodologies Signal VLSI VLSI CAD algorithms automation integrated circuit microprocessor programming

Editors and affiliations

  • Ivan S. Kourtev
    • 1
  • Baris Taskin
    • 2
  • Eby G. Friedman
    • 3
  1. 1.University of Pittsburgh PittsburghUSA
  2. 2.Drexel University PhiladelphiaUSA
  3. 3.University of Rochester RochesterUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-71056-3
  • Copyright Information Springer US 2009
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-0-387-71055-6
  • Online ISBN 978-0-387-71056-3
  • Buy this book on publisher's site