logo资料库

Handbook of Algorithms for Physical Design Automation.pdf

第1页 / 共1044页
第2页 / 共1044页
第3页 / 共1044页
第4页 / 共1044页
第5页 / 共1044页
第6页 / 共1044页
第7页 / 共1044页
第8页 / 共1044页
资料共1044页,剩余部分请下载后查看
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
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page i 9-10-2008 #1 Handbook of Algorithms for Physical design Automation
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page ii 9-10-2008 #2
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page iii 9-10-2008 #3 Handbook of Algorithms for Physical design Automation Edited by Charles J. alpert Dinesh p. mehta Sachin S. Sapatnekar Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an informa business A N A U E R B A C H B O O K
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page iv 9-10-2008 #4 Auerbach Publications Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2009 by Taylor & Francis Group, LLC, except for Chapter 19, © by Jason Cong and Joseph R. Shinnerl. Printed with permission. Auerbach is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Printed in the United States of America on acid-free paper 10 9 8 7 6 5 4 3 2 1 International Standard Book Number-13: 978-0-8493-7242-1 (Hardcover) This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the valid- ity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may rectify in any future reprint. Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or uti- lized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopy- ing, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers. For permission to photocopy or use material electronically from this work, please access www.copyright.com (http:// www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For orga- nizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identification and explanation without intent to infringe. Library of Congress Cataloging-in-Publication Data Handbook of algorithms for physical design automation / edited by Charles J. Alpert, Dinesh P. Mehta, Sachin S. Sapatnekar. p. cm. Includes bibliographical references and index. ISBN-13: 978-0-8493-7242-1 ISBN-10: 0-8493-7242-9 1. Integrated circuit layout--Mathematics--Handbooks, manuals, etc. 2. Integrated circuit layout--Data processing--Handbooks, manuals, etc. 3. Integrated circuits--Very large scale integration--Design and construction--Data processing--Handbooks, manuals, etc. 4. Algorithms. I. Alpert, Charles J. II. Mehta, Dinesh P. III. Sapatnekar, Sachin S., 1967- IV. Title. TK7874.55.H36 2009 621.3815--dc22 2008014182 Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com and the Auerbach Web site at http://www.auerbach-publications.com
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page v 9-10-2008 #5 Dedications To the wonderful girls in my life: Cheryl, Candice, Ciara, and Charlie Charles J. Alpert To the memory of my grandparents: Nalinee and Gajanan Kamat, Radha and Shreenath Mehta To Ofelia and Arunito Dinesh P. Mehta Sachin S. Sapatnekar
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page vi 9-10-2008 #6
Alpert/Handbook of Algorithms for Physical Design Automation AU7242_C000 Finals Page vii 9-10-2008 #7 Contents Editors ................................................................................................ xiii Contributors............................................................................................ xv PART I Introduction Chapter 1 Introduction to Physical Design .......................................................... 3 Charles J. Alpert, Dinesh P. Mehta, and Sachin S. Sapatnekar Chapter 2 Layout Synthesis: A Retrospective .. .................................................... 9 Ralph H.J.M. Otten Chapter 3 Metrics Used in Physical Design....................................................... 29 Frank Liu and Sachin S. Sapatnekar PART II Foundations Chapter 4 Basic Data Structures ................................................................... 55 Dinesh P. Mehta and Hai Zhou Chapter 5 Basic Algorithmic Techniques ......................................................... 73 Vishal Khandelwal and Ankur Srivastava Chapter 6 Optimization Techniques for Circuit Design Applications ........................... 89 Zhi-Quan Luo Chapter 7 Partitioning and Clustering ............................................................ 109 Dorothy Kucar PART III Floorplanning Chapter 8 Floorplanning: Early Research ........................................................ 139 Susmita Sur-Kolay vii
分享到:
收藏