Skip to main content

Broadening the Scope of Optimization Using Partitioning

  • Chapter
  • First Online:
  • 943 Accesses

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

Abstract

Techniques covered in previous chapters have been developed primarily to operate in limited optimization windows, ranging from several gates to functional units of a CPU.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    One hybrid technique begins by partitioning windows to smaller than the desired size then expands each using clustering to both cover the circuit and create overlap.

References

  1. Fiduccia CM, Mattheyses RM (1982) A linear-time heuristic for improving network partitions. In: Proceedings of the design automation conference, pp 175–181

    Google Scholar 

  2. hMETIS. http://www-users.cs.umn.edu/karypis/metis/hmetis/

  3. Fišer P, Schmidt J (2010) It is better to run iterative resynthesis on parts of the circuit. In: IWLS, pp 17–24

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Papa, D.A., Markov, I.L. (2013). Broadening the Scope of Optimization Using Partitioning. In: Multi-Objective Optimization in Physical Synthesis of Integrated Circuits. Lecture Notes in Electrical Engineering, vol 166. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1356-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1356-1_8

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1355-4

  • Online ISBN: 978-1-4614-1356-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics