Combinatorial Algorithms for Integrated Circuit Layout
Das Buch steht im Rahmen des Projektes http://InterDoc.OFFIS.Uni-Oldenburg.de>InterDoc online zur Verfügung.
- PDF / 62,422,384 Bytes
- 715 Pages / 430.866 x 649.134 pts Page_size
- 47 Downloads / 345 Views
Applicable Theory in Computer Science * A Wiley - Teubner Series in Computer Science EDITORIAL BOARD Gunter Hotz Fachbereich Angewandte Mathematik und Informatik, Universitiit des Saarlandes, SaarbrDcken, Germany
Michael J. Fischer Yale University, Department of Computer Science, New Haven, Connecticut, USA
Maurice Nivat U.E.R. de Mathematique et Informatique, Universite Paris VI/, Paris, France
Krzysztof R. Apt Centrum voor Wiskunde en Informatica, Postbus 4079, 1009 AS Amsterdam, The Netherlands Kemp: Fundamentals of the Average Case Analysis of Particular Algorithms Loeckx, Sieber, Stanslfer: The Foundations of Program Verification 2nd Edition Kranakls: Primality and Cryptography Wegener: The Complexity of Boolean Functions Kullsch: PASCAL-SC Aigner: Combinatorial Search 'Previously known as the Wiley- Teubner Series in Computer Science
Combinatorial Algorithms for Integrated Circuit Layout Thomas Lengauer University of Paderborn Paderborn, West Germany
B. G. TEUBNER Stuttgart
JOHN WILEY & SONS Chichester . New York . Brisbane . Toronto . Singapore
Copyright © 1990 by John Wiley & Sons Ltd Softcover reprint of the hardcover 1st edition 1990 Baffins Lane, Chichester West Sussex P0191UD, England & B. G. Teubner Industriestrasse 15 70565 Stuttgart Germany Reprinted February 1994 All rights reserved. No part of this book may be reproduced by any means, or transmitted, or translated into a machine language without the written permission of the publisher. Other Wiley Editorial Offices John Wiley & Sons, Inc., 605 Third Avenue, New York, NY 10158-0012, USA Jacaranda Wiley Ltd, G.P.O. Box 859, Brisbane, Queensland 4001, Australia John Wiley & Sons (Canada) Ltd, 22 Worcester Road, Rexdale, Ontario M9W ILl, Canada John Wiley & Sons (SEA) Pte Ltd, 37 Jalan Pemimpin #05-04, Block B, Union Industrial Building, Singapore 2057
CIP-Titelaufnahme der Deutschen Bibliothek: Lengauer, Thomas: Combinatorial algorithms for integrated circuit layout / Thomas Lengauer - Stuttgart ; Teubner - Chichester : Wiley, 1990 ISBN 978-3-322-92108-6 ISBN 978-3-322-92106-2 (eBook) DOI 10.1007/978-3-322-92106-2
Library of Congress Cataloging-in-Publication Data: Lengauer, T. (Thomas) Combinatorial algorithms for integrated circuit layout / Thomas Lengauer. p. cm. Includes bibliographical references (p. ) and indexes. ISBN 978-3-322-92108-6
1. Integrated circuits-Very large scale integration-Design and construction. 2. Algorithms. I. Title. TK7874.L36 1990 621.39'5--dc20 90-12489 CIP
British Library Cataloguing in Publication Data: Lengauer, Thomas Combinatorial algorithms for integrated circuit layout. 1. Electronic equipment. Circuits. Design. Applications of computer systems. I. Title II. Series 621.38153 ISBN 978-3-322-92108-6
To Sybille and Sara
Contents Foreword
XIX
Preface
XXI
Acknowledgments
I 1
2
XXVll
Background
1
Introduction to Circuit Layout 1.1 Combinatorial Aspects of Circuit Layout. 1.2 Layout Methodologies . . . . . . . . . . . 1.2.1 Semicustom Versus Full-Custom Layout 1.2.2 Input to the Layout Problem .
