Handbook of algorithms for physical design automation

The physical design flow of any project depends upon the size of the design, the technology, the number of designers, the clock frequency, and the time to do the design. As technology advances and design-styles change, physical design flows are constantly reinvented as traditional phases are removed and new ones are added to accommodate changes in technology. Handbook of Algorithms for Physical Design Automation provides a detailed overview of VLSI physical design automation, emphasizing state-of-the-art techniques, trends and improvements that have emerged during the previous decade. After a brief introduction to the modern physical design problem, basic algorithmic techniques, and partitioning, the book discusses significant advances in floorplanning representations and describes recent formulations of the floorplanning problem. The text also addresses issues of placement, net layout and optimization, routing multiple signal nets, manufacturability, physical synthesis, special nets, and designing for specialized technologies. It includes a personal perspective from Ralph Otten as he looks back on the major technical milestones in the history of physical design automation. Although several books on this topic are currently available, most are either too broad or out of date. Alternatively, proceedings and journal articles are valuable resources for researchers in this area, but the material is widely dispersed in the literature. This handbook pulls together a broad variety of perspectives on the most challenging problems in the field, and focuses on emerging problems and research results. Front cover Contents Editors Contributors Part I: Introduction Chapter 1. Introduction to Physical Design Chapter 2. Layout Synthesis: A Retrospective Chapter 3. Metrics Used in Physical Design Part II: Foundations Chapter 4. Basic Data Structures Chapter 5. Basic Algorithmic Techniques Chapter 6. Optimization Techniques for Circuit Design Applications Chapter 7. Partitioning and Clustering Part III: Floorplanning Chapter 8. Floorplanning: Early Research Chapter 9. Slicing Floorplans Chapter 10. Floorplan Representations Chapter 11. Packing Floorplan Representations Chapter 12. Recent Advances in Floorplanning Chapter 13. Industrial Floorplanning and Prototyping Part IV: Placement Chapter 14. Placement: Introduction/ Problem Formulation Chapter 15. Partitioning-Based Methods Chapter 16. Placement Using Simulated Annealing Chapter 17. Analytical Methods in Placement Chapter 18. Force-Directed and Other Continuous Placement Methods Chapter 19. Enhancing Placement with Multilevel Techniques Chapter 20. Legalization and Detailed Placement Chapter 21. Timing-Driven Placement Chapter 22. Congestion-Driven Physical Design Part V: Net Layout and Optimization Chapter 23. Global Routing Formulation and Maze Routing Chapter 24. Minimum Steiner Tree Construction* Chapter 25. Timing-Driven Interconnect Synthesis Chapter 26. Buffer Insertion Basics Chapter 27. Generalized Buffer Insertion Chapter 28. Buffering in the Layout Environment Chapter 29. Wire Sizing Part VI: Routing Multiple Signal Nets Chapter 30. Estimation of Routing Congestion Chapter 31. Rip-Up and Reroute Chapter 32. Optimization Techniques in Routing Chapter 33. Global Interconnect Planning Chapter 34. Coupling Noise Part VII: Manufacturability and Detailed Routing Chapter 35. Modeling and Computational Lithography Chapter 36. CMP Fill Synthesis: A Survey of Recent Studies Chapter 37. Yield Analysis and Optimization Chapter 38. Manufacturability-Aware Routing Part VIII: Physical Synthesis Chapter 39. Placement-Driven Synthesis Design Closure Tool Chapter 40. X Architecture Place and Route: Physical Design for the X Interconnect Architecture Part IX: Designing Large Global Nets Chapter 41. Inductance Effects in Global Nets Chapter 42. Clock Network Design: Basics Chapter 43. Practical Issues in Clock Network Design Chapter 44. Power Grid Design Part X: Physical Design for Specialized Technologies Chapter 45. Field-Programmable Gate Array Architectures Chapter 46. FPGA Technology Mapping, Placement, and Routing Chapter 47. Physical Design for Three-Dimensional Circuits Index Back cover

the Physical Design Flow Of Any Project Depends Upon The Size Of The Design, The Technology, The Number Of Designers, The Clock Frequency, And The Time To Do The Design. As Technology Advances And Design-styles Change, Physical Design Flows Are Constantly Reinvented As Traditional Phases Are Removed And New Ones Are Added To Accommodate Changes In Technology.

handbook Of Algorithms For Physical Design Automation Provides A Detailed Overview Of Vlsi Physical Design Automation, Emphasizing State-of-the-art Techniques, Trends And Improvements That Have Emerged During The Previous Decade. After A Brief Introduction To The Modern Physical Design Problem, Basic Algorithmic Techniques, And Partitioning, The Book Discusses Significant Advances In Floorplanning Representations And Describes Recent Formulations Of The Floorplanning Problem. The Text Also Addresses Issues Of Placement, Net Layout And Optimization, Routing Multiple Signal Nets, Manufacturability, Physical Synthesis, Special Nets, And Designing For Specialized Technologies. It Includes A Personal Perspective From Ralph Otten As He Looks Back On The Major Technical Milestones In The History Of Physical Design Automation.

although Several Books On This Topic Are Currently Available, Most Are Either Too Broad Or Out Of Date. Alternatively, Proceedings And Journal Articles Are Valuable Resources For Researchers In This Area, But The Material Is Widely Dispersed In The Literature. This Handbook Pulls Together A Broad Variety Of Perspectives On The Most Challenging Problems In The Field, And Focuses On Emerging Problems And Research Results.

"The Handbook of Algorithms for Physical Design Automation provides a detailed overview of VLSI physical design automation, emphasizing state-of-the-art techniques, trends and improvements that have emerged during the previous decade. After a brief introduction to the modern physical design problem, basic algorithmic techniques, and partitioning, the book discusses floorplanning, placement, net layout and optimization, routing multiple signal nets, manufacturability, physical synthesis, special nets, and designing for specialized technologies." "The field continues to change rapidly, with each successive technology generation bringing forth a number of new and challenging problems. This handbook pulls together a broad variety of perspectives on the most challenging problems in the field and focuses on emerging problems and research results."--Jacket "Handbook of Algorithms for Physical Design Automation" provides a detailed overview of VLSI physical design automation, with a particular emphasis on state-of-the-art techniques, trends, and improvement that have emerged over the last decade. After a brief introduction to the modern physical design problem, basic algorithmic techniques, and partitioning, this book discusses significant advances in floorplanning representations and describes recent formulations of the floorplanning problem. The text also addresses issues of placement, net layout and optimization, routing multiple signal nets, manufacturability, physical synthesis, special nets, and designing for specialized technologies