Multi-Objective Optimization in Physical Synthesis of Integrated Circuits

  • David A. Papa
  • Igor L. Markov

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 166)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Introduction and Prior Art

    1. Front Matter
      Pages 1-1
    2. David A. Papa, Igor L. Markov
      Pages 3-9
    3. David A. Papa, Igor L. Markov
      Pages 11-18
  3. Local Physical Synthesis and Necessary Analysis Techniques

    1. Front Matter
      Pages 19-19
    2. David A. Papa, Igor L. Markov
      Pages 21-46
    3. David A. Papa, Igor L. Markov
      Pages 47-63
    4. David A. Papa, Igor L. Markov
      Pages 65-80
  4. Broadening the Scope of Circuit Transformations

    1. Front Matter
      Pages 81-81
    2. David A. Papa, Igor L. Markov
      Pages 83-103
    3. David A. Papa, Igor L. Markov
      Pages 105-122
    4. David A. Papa, Igor L. Markov
      Pages 123-132
    5. David A. Papa, Igor L. Markov
      Pages 133-148
    6. David A. Papa, Igor L. Markov
      Pages 149-155

About this book


This book introduces techniques that advance the capabilities and strength of modern software tools for physical synthesis, with the ultimate goal to improve the quality of leading-edge semiconductor products.  It provides a comprehensive introduction to physical synthesis and takes the reader methodically from first principles through state-of-the-art optimizations used in cutting edge industrial tools. It explains how to integrate chip optimizations in novel ways to create powerful circuit transformations that help satisfy performance requirements.

  • Broadens the scope of physical synthesis optimization to include accurate transformations operating between the global and local scales;
  • Integrates groups of related transformations to break circular dependencies and increase the number of circuit elements that can be jointly optimized to escape local minima; 
  • Derives several multi-objective optimizations from first observations through complete algorithms and experiments;
  • Describes integrated optimization techniques that ensure a graceful timing closure process and impact nearly every aspect of a typical physical synthesis flow.


Embedded Systems IBM Physical Synthesis Design Flow Industrial physical synthesis flows Integrated Circuit Design Logic Synthesis Physical Synthesis Timing Closure

Authors and affiliations

  • David A. Papa
    • 1
  • Igor L. Markov
    • 2
  1. 1.Broadway TechnologyAustinUSA
  2. 2.University of MichiganAnn ArborUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media New York 2013
  • Publisher Name Springer, New York, NY
  • eBook Packages Engineering
  • Print ISBN 978-1-4614-1355-4
  • Online ISBN 978-1-4614-1356-1
  • Series Print ISSN 1876-1100
  • Series Online ISSN 1876-1119
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences