A Vlsi Architecture For Concurrent Data Structures

Download A Vlsi Architecture For Concurrent Data Structures full books in PDF, epub, and Kindle. Read online A Vlsi Architecture For Concurrent Data Structures ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!

A VLSI Architecture for Concurrent Data Structures

Author : J. W. Dally
Publisher : Springer Science & Business Media
ISBN 13 : 1461319951
Total Pages : 256 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis A VLSI Architecture for Concurrent Data Structures by : J. W. Dally

Download or read book A VLSI Architecture for Concurrent Data Structures written by J. W. Dally and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: Concurrent data structures simplify the development of concurrent programs by encapsulating commonly used mechanisms for synchronization and commu nication into data structures. This thesis develops a notation for describing concurrent data structures, presents examples of concurrent data structures, and describes an architecture to support concurrent data structures. Concurrent Smalltalk (CST), a derivative of Smalltalk-80 with extensions for concurrency, is developed to describe concurrent data structures. CST allows the programmer to specify objects that are distributed over the nodes of a concurrent computer. These distributed objects have many constituent objects and thus can process many messages simultaneously. They are the foundation upon which concurrent data structures are built. The balanced cube is a concurrent data structure for ordered sets. The set is distributed by a balanced recursive partition that maps to the subcubes of a binary 7lrcube using a Gray code. A search algorithm, VW search, based on the distance properties of the Gray code, searches a balanced cube in O(log N) time. Because it does not have the root bottleneck that limits all tree-based data structures to 0(1) concurrency, the balanced cube achieves 0C.:N) con currency. Considering graphs as concurrent data structures, graph algorithms are pre sented for the shortest path problem, the max-flow problem, and graph parti tioning. These algorithms introduce new synchronization techniques to achieve better performance than existing algorithms.

A VLSI Architecture for Concurrent Data Structures

Author : J. W Dally
Publisher :
ISBN 13 : 9781461319962
Total Pages : 270 pages
Book Rating : 4.3/5 (199 download)

DOWNLOAD NOW!

Book Synopsis A VLSI Architecture for Concurrent Data Structures by : J. W Dally

Download or read book A VLSI Architecture for Concurrent Data Structures written by J. W Dally and published by . This book was released on 1987-09-01 with total page 270 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Parallel Supercomputing in MIMD Architectures

Author : R.Michael Hord
Publisher : CRC Press
ISBN 13 : 1351083783
Total Pages : 421 pages
Book Rating : 4.3/5 (51 download)

DOWNLOAD NOW!

Book Synopsis Parallel Supercomputing in MIMD Architectures by : R.Michael Hord

Download or read book Parallel Supercomputing in MIMD Architectures written by R.Michael Hord and published by CRC Press. This book was released on 2018-02-01 with total page 421 pages. Available in PDF, EPUB and Kindle. Book excerpt: Parallel Supercomputing in MIMD Architectures is devoted to supercomputing on a wide variety of Multiple-Instruction-Multiple-Data (MIMD)-class parallel machines. This book describes architectural concepts, commercial and research hardware implementations, major programming concepts, algorithmic methods, representative applications, and benefits and drawbacks. Commercial machines described include Connection Machine 5, NCUBE, Butterfly, Meiko, Intel iPSC, iPSC/2 and iWarp, DSP3, Multimax, Sequent, and Teradata. Research machines covered include the J-Machine, PAX, Concert, and ASP. Operating systems, languages, translating sequential programs to parallel, and semiautomatic parallelizing are aspects of MIMD software addressed in Parallel Supercomputing in MIMD Architectures. MIMD issues such as scalability, partitioning, processor utilization, and heterogenous networks are discussed as well.This book is packed with important information and richly illustrated with diagrams and tables, Parallel Supercomputing in MIMD Architectures is an essential reference for computer professionals, program managers, applications system designers, scientists, engineers, and students in the computer sciences.

Introduction to Analog VLSI Design Automation

Author : Mohammed Ismail
Publisher : Springer Science & Business Media
ISBN 13 : 1461315352
Total Pages : 191 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Introduction to Analog VLSI Design Automation by : Mohammed Ismail

Download or read book Introduction to Analog VLSI Design Automation written by Mohammed Ismail and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 191 pages. Available in PDF, EPUB and Kindle. Book excerpt: Very large scale integration (VLSI) technologies are now maturing with a current emphasis toward submicron structures and sophisticated applications combining digital as well as analog circuits on a single chip. Abundant examples are found on today's advanced systems for telecom munications, robotics, automotive electronics, image processing, intelli gent sensors, etc .. Exciting new applications are being unveiled in the field of neural computing where the massive use of analog/digital VLSI technologies will have a significant impact. To match such a fast technological trend towards single chip ana logi digital VLSI systems, researchers worldwide have long realized the vital need of producing advanced computer aided tools for designing both digital and analog circuits and systems for silicon integration. Ar chitecture and circuit compilation, device sizing and the layout genera tion are but a few familiar tasks on the world of digital integrated circuit design which can be efficiently accomplished by matured computer aided tools. In contrast, the art of tools for designing and producing analog or even analogi digital integrated circuits is quite primitive and still lack ing the industrial penetration and acceptance already achieved by digital counterparts. In fact, analog design is commonly perceived to be one of the most knowledge-intensive design tasks and analog circuits are still designed, largely by hand, by expert intimately familiar with nuances of the target application and integrated circuit fabrication process. The techniques needed to build good analog circuits seem to exist solely as expertise invested in individual designers.

VLSI Design for Manufacturing: Yield Enhancement

Author : Stephen W. Director
Publisher : Springer Science & Business Media
ISBN 13 : 1461315212
Total Pages : 299 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis VLSI Design for Manufacturing: Yield Enhancement by : Stephen W. Director

Download or read book VLSI Design for Manufacturing: Yield Enhancement written by Stephen W. Director and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 299 pages. Available in PDF, EPUB and Kindle. Book excerpt: One of the keys to success in the IC industry is getting a new product to market in a timely fashion and being able to produce that product with sufficient yield to be profitable. There are two ways to increase yield: by improving the control of the manufacturing process and by designing the process and the circuits in such a way as to minimize the effect of the inherent variations of the process on performance. The latter is typically referred to as "design for manufacture" or "statistical design". As device sizes continue to shrink, the effects of the inherent fluctuations in the IC fabrication process will have an even more obvious effect on circuit performance. And design for manufacture will increase in importance. We have been working in the area of statistically based computer aided design for more than 13 years. During the last decade we have been working with each other, and individually with our students, to develop methods and CAD tools that can be used to improve yield during the design and manufacturing phases of IC realization. This effort has resulted in a large number of publications that have appeared in a variety of journals and conference proceedings. Thus our motivation in writing this book is to put, in one place, a description of our approach to IC yield enhancement. While the work that is contained in this book has appeared in the open literature, we have attempted to use a consistent notation throughout this book.

Simulated Annealing for VLSI Design

Author : D.F. Wong
Publisher : Springer Science & Business Media
ISBN 13 : 1461316774
Total Pages : 206 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Simulated Annealing for VLSI Design by : D.F. Wong

Download or read book Simulated Annealing for VLSI Design written by D.F. Wong and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph represents a summary of our work in the last two years in applying the method of simulated annealing to the solution of problems that arise in the physical design of VLSI circuits. Our study is experimental in nature, in that we are con cerned with issues such as solution representations, neighborhood structures, cost functions, approximation schemes, and so on, in order to obtain good design results in a reasonable amount of com putation time. We hope that our experiences with the techniques we employed, some of which indeed bear certain similarities for different problems, could be useful as hints and guides for other researchers in applying the method to the solution of other prob lems. Work reported in this monograph was partially supported by the National Science Foundation under grant MIP 87-03273, by the Semiconductor Research Corporation under contract 87-DP- 109, by a grant from the General Electric Company, and by a grant from the Sandia Laboratories.

ASIC System Design with VHDL: A Paradigm

Author : Steven S. Leung
Publisher : Springer Science & Business Media
ISBN 13 : 1461564735
Total Pages : 221 pages
Book Rating : 4.4/5 (615 download)

DOWNLOAD NOW!

Book Synopsis ASIC System Design with VHDL: A Paradigm by : Steven S. Leung

Download or read book ASIC System Design with VHDL: A Paradigm written by Steven S. Leung and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: Beginning in the mid 1980's, VLSI technology had begun to advance in two directions. Pushing the limit of integration, ULSI (Ultra Large Scale Integration) represents the frontier of the semiconductor processing technology in the campaign to conquer the submicron realm. The application of ULSI, however, is at present largely confined in the area of memory designs, and as such, its impact on traditional, microprocessor-based system design is modest. If advancement in this direction is merely a natural extrapolation from the previous integration generations, then the rise of ASIC (Application-Specific Integrated Circuit) is an unequivocal signal that a directional change in the discipline of system design is in effect. In contrast to ULSI, ASIC employs only well proven technology, and hence is usually at least one generation behind the most advanced processing technology. In spite of this apparent disadvantage, ASIC has become the mainstream of VLSI design and the technology base of numerous entrepreneurial opportunities ranging from PC clones to supercomputers. Unlike ULSI whose complexity can be hidden inside a memory chip or a standard component and thus can be accommodated by traditional system design methods, ASIC requires system designers to master a much larger body of knowledge spanning from processing technology and circuit techniques to architecture principles and algorithm characteristics. Integrating knowledge in these various areas has become the precondition for integrating devices and functions into an ASIC chip in a market-oriented environment. But knowledge is of two kinds.

Automatic Programming Applied to VLSI CAD Software: A Case Study

Author : Dorothy E. Setliff
Publisher : Springer Science & Business Media
ISBN 13 : 1461315514
Total Pages : 237 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Automatic Programming Applied to VLSI CAD Software: A Case Study by : Dorothy E. Setliff

Download or read book Automatic Programming Applied to VLSI CAD Software: A Case Study written by Dorothy E. Setliff and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 237 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book, and the research it describes, resulted from a simple observation we made sometime in 1986. Put simply, we noticed that many VLSI design tools looked "alike". That is, at least at the overall software architecture level, the algorithms and data structures required to solve problem X looked much like those required to solve problem X'. Unfortunately, this resemblance is often of little help in actually writing the software for problem X' given the software for problem X. In the VLSI CAD world, technology changes rapidly enough that design software must continually strive to keep up. And of course, VLSI design software, and engineering design software in general, is often exquisitely sensitive to some aspects of the domain (technology) in which it operates. Modest changes in functionality have an unfortunate tendency to require substantial (and time-consuming) internal software modifications. Now, observing that large engineering software systems are technology dependent is not particularly clever. However, we believe that our approach to xiv Preface dealing with this problem took an interesting new direction. We chose to investigate the extent to which automatic programming ideas cold be used to synthesize such software systems from high-level specifications. This book is one of the results of that effort.

Principles of VLSI System Planning

Author : Allen M. Dewey
Publisher : Springer Science & Business Media
ISBN 13 : 1461306930
Total Pages : 212 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Principles of VLSI System Planning by : Allen M. Dewey

Download or read book Principles of VLSI System Planning written by Allen M. Dewey and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes a new type of computer aided VLSI design tool, called a VLSI System Planning, that is meant to aid designers dur ing the early, or conceptual, state of design. During this stage of design, the objective is to define a general design plan, or approach, that is likely to result in an efficient implementation satisfying the initial specifications, or to determine that the initial specifications are not realizable. A design plan is a collection of high level design decisions. As an example, the conceptual design of digital filters involves choosing the type of algorithm to implement (e. g. , finite impulse response or infinite impulse response), the type of polyno mial approximation (e. g. , Equiripple or Chebyshev), the fabrication technology (e. g. , CMOS or BiCMOS), and so on. Once a particu lar design plan is chosen, the detailed design phase can begin. It is during this phase that various synthesis, simulation, layout, and test activities occur to refine the conceptual design, gradually filling more detail until the design is finally realized. The principal advantage of VLSI System Planning is that the increasingly expensive resources of the detailed design process are more efficiently managed. Costly redesigns are minimized because the detailed design process is guided by a more credible, consistent, and correct design plan.

Testing and Reliable Design of CMOS Circuits

Author : Niraj K. Jha
Publisher : Springer Science & Business Media
ISBN 13 : 1461315255
Total Pages : 239 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Testing and Reliable Design of CMOS Circuits by : Niraj K. Jha

Download or read book Testing and Reliable Design of CMOS Circuits written by Niraj K. Jha and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 239 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the last few years CMOS technology has become increas ingly dominant for realizing Very Large Scale Integrated (VLSI) circuits. The popularity of this technology is due to its high den sity and low power requirement. The ability to realize very com plex circuits on a single chip has brought about a revolution in the world of electronics and computers. However, the rapid advance ments in this area pose many new problems in the area of testing. Testing has become a very time-consuming process. In order to ease the burden of testing, many schemes for designing the circuit for improved testability have been presented. These design for testability techniques have begun to catch the attention of chip manufacturers. The trend is towards placing increased emphasis on these techniques. Another byproduct of the increase in the complexity of chips is their higher susceptibility to faults. In order to take care of this problem, we need to build fault-tolerant systems. The area of fault-tolerant computing has steadily gained in importance. Today many universities offer courses in the areas of digital system testing and fault-tolerant computing. Due to the impor tance of CMOS technology, a significant portion of these courses may be devoted to CMOS testing. This book has been written as a reference text for such courses offered at the senior or graduate level. Familiarity with logic design and switching theory is assumed. The book should also prove to be useful to professionals working in the semiconductor industry.

Hierarchical Modeling for VLSI Circuit Testing

Author : Debashis Bhattacharya
Publisher : Springer Science & Business Media
ISBN 13 : 1461315271
Total Pages : 168 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Hierarchical Modeling for VLSI Circuit Testing by : Debashis Bhattacharya

Download or read book Hierarchical Modeling for VLSI Circuit Testing written by Debashis Bhattacharya and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: Test generation is one of the most difficult tasks facing the designer of complex VLSI-based digital systems. Much of this difficulty is attributable to the almost universal use in testing of low, gate-level circuit and fault models that predate integrated circuit technology. It is long been recognized that the testing prob lem can be alleviated by the use of higher-level methods in which multigate modules or cells are the primitive components in test generation; however, the development of such methods has proceeded very slowly. To be acceptable, high-level approaches should be applicable to most types of digital circuits, and should provide fault coverage comparable to that of traditional, low-level methods. The fault coverage problem has, perhaps, been the most intractable, due to continued reliance in the testing industry on the single stuck-line (SSL) fault model, which is tightly bound to the gate level of abstraction. This monograph presents a novel approach to solving the foregoing problem. It is based on the systematic use of multibit vectors rather than single bits to represent logic signals, including fault signals. A circuit is viewed as a collection of high-level components such as adders, multiplexers, and registers, interconnected by n-bit buses. To match this high-level circuit model, we introduce a high-level bus fault that, in effect, replaces a large number of SSL faults and allows them to be tested in parallel. However, by reducing the bus size from n to one, we can obtain the traditional gate-level circuit and models.

Serial-Data Computation

Author : Stewart G. Smith
Publisher : Springer Science & Business Media
ISBN 13 : 1461320151
Total Pages : 246 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Serial-Data Computation by : Stewart G. Smith

Download or read book Serial-Data Computation written by Stewart G. Smith and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 246 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is concerned with advances in serial-data computa tional architectures, and the CAD tools for their implementation in silicon. The bit-serial tradition at Edinburgh University (EU) stretches back some 6 years to the conception of the FIRST silicon compiler. FIRST owes much of its inspiration to Dick Lyon, then at Xerox P ARC, who proposed a 'structured-design' methodology for construction of signal processing systems from bit-serial building blocks. Based on an nMOS cell-library, FIRST automates much of Lyon's physical design process. More recently, we began to feel that FIRST should be able to exploit more modern technologies. Before this could be achieved, we were faced with a massive manual re-design task, i. e. the porting of FIRST cell-library to a new technology. As it was to avoid such tasks that FIRST was conceived in the first place, we decided to move the level of user-specification much nearer to the silicon level (while still hiding details of transistor circuit design, place and route etc. , from the user), and by so doing, enable the specification of more functionally powerful libraries in technology-free form. The results of this work are in evidence as advances in serial-data design techniques, and the SECOND silicon compiler, introduced later in this book. These achievements could not have been accomplished without help from various sources. We take this opportunity to thank Profs.

Analog VLSI Implementation of Neural Systems

Author : Carver Mead
Publisher : Springer Science & Business Media
ISBN 13 : 1461316391
Total Pages : 250 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Analog VLSI Implementation of Neural Systems by : Carver Mead

Download or read book Analog VLSI Implementation of Neural Systems written by Carver Mead and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of a workshop on Analog Integrated Neural Systems held May 8, 1989, in connection with the International Symposium on Circuits and Systems. The presentations were chosen to encompass the entire range of topics currently under study in this exciting new discipline. Stringent acceptance requirements were placed on contributions: (1) each description was required to include detailed characterization of a working chip, and (2) each design was not to have been published previously. In several cases, the status of the project was not known until a few weeks before the meeting date. As a result, some of the most recent innovative work in the field was presented. Because this discipline is evolving rapidly, each project is very much a work in progress. Authors were asked to devote considerable attention to the shortcomings of their designs, as well as to the notable successes they achieved. In this way, other workers can now avoid stumbling into the same traps, and evolution can proceed more rapidly (and less painfully). The chapters in this volume are presented in the same order as the corresponding presentations at the workshop. The first two chapters are concerned with fmding solutions to complex optimization problems under a predefmed set of constraints. The first chapter reports what is, to the best of our knowledge, the first neural-chip design. In each case, the physics of the underlying electronic medium is used to represent a cost function in a natural way, using only nearest-neighbor connectivity.

VLSI for Artificial Intelligence

Author : Jose G. Delgado-Frias
Publisher : Springer Science & Business Media
ISBN 13 : 1461316197
Total Pages : 285 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis VLSI for Artificial Intelligence by : Jose G. Delgado-Frias

Download or read book VLSI for Artificial Intelligence written by Jose G. Delgado-Frias and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 285 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Parle ’91 Parallel Architectures and Languages Europe

Author : Emile H.L. Aarts
Publisher : Springer
ISBN 13 : 3662252090
Total Pages : 942 pages
Book Rating : 4.6/5 (622 download)

DOWNLOAD NOW!

Book Synopsis Parle ’91 Parallel Architectures and Languages Europe by : Emile H.L. Aarts

Download or read book Parle ’91 Parallel Architectures and Languages Europe written by Emile H.L. Aarts and published by Springer. This book was released on 2013-11-11 with total page 942 pages. Available in PDF, EPUB and Kindle. Book excerpt: The innovative progress in the development oflarge-and small-scale parallel computing systems and their increasing availability have caused a sharp rise in interest in the scientific principles that underlie parallel computation and parallel programming. The biannual "Parallel Architectures and Languages Europe" (PARLE) conferences aim at presenting current research material on all aspects of the theory, design, and application of parallel computing systems and parallel processing. At the same time, the goal of the PARLE conferences is to provide a forum for researchers and practitioners to ex change ideas on recent developments and trends in the field of parallel com puting and parallel programming. The first ~wo conferences, PARLE '87 and PARLE '89, have succeeded in meeting this goal and made PARLE a conference that is recognized worldwide in the field of parallel computation. PARLE '91 again offers a wealth of high-quality research material for the benefit of the scientific community. Compared to its predecessors, the scope of PARLE '91 has been broadened so as to cover the area of parallel algo rithms and complexity, in addition to the central themes of parallel archi tectures and languages. The proceedings of the PARLE '91 conference contain the text of all con tributed papers that were selected for the programme and of the invited papers by leading experts in the field.

Switch-Level Timing Simulation of MOS VLSI Circuits

Author : Vasant B. Rao
Publisher : Springer Science & Business Media
ISBN 13 : 1461317096
Total Pages : 218 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Switch-Level Timing Simulation of MOS VLSI Circuits by : Vasant B. Rao

Download or read book Switch-Level Timing Simulation of MOS VLSI Circuits written by Vasant B. Rao and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 218 pages. Available in PDF, EPUB and Kindle. Book excerpt: Only two decades ago most electronic circuits were designed with a slide-rule, and the designs were verified using breadboard techniques. Simulation tools were a research curiosity and in general were mistrusted by most designers and test engineers. In those days the programs were not user friendly, models were inadequate, and the algorithms were not very robust. The demand for simulation tools has been driven by the increasing complexity of integrated circuits and systems, and it has been aided by the rapid decrease in the cost of com puting that has occurred over the past several decades. Today a wide range of tools exist for analYSiS, deSign, and verification, and expert systems and synthesis tools are rapidly emerging. In this book only one aspect of the analysis and design process is examined. but it is a very important aspect that has received much attention over the years. It is the problem of accurate circuit and timing simulation.

Algorithms and Techniques for VLSI Layout Synthesis

Author : Dwight Hill
Publisher : Springer Science & Business Media
ISBN 13 : 146131707X
Total Pages : 221 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Algorithms and Techniques for VLSI Layout Synthesis by : Dwight Hill

Download or read book Algorithms and Techniques for VLSI Layout Synthesis written by Dwight Hill and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes a system of VLSI layout tools called IDA which stands for "Integrated Design Aides. " It is not a main-line production CAD environment, but neither is it a paper tool. Rather, IDA is an experimental environment that serves to test out CAD ideas in the crucible of real chip design. Many features have been tried in IDA over the years, some successfully, some not. This book will emphasize the former, and attempt to describe the features that have been useful and effective in building real chips. Before discussing the present state of IDA, it may be helpful to understand how the project got started. Although Bell Labs has traditionally had a large and effective effort in VLSI and CAD, researchers at the Murray Hill facility wanted to study the process of VLSI design independently, emphasizing the idea of small team chip building. So, in 1979 they invited Carver Mead to present his views on MOS chip design, complete with the now famous "lambda" design rules and "tall, thin designers. " To support this course, Steve Johnson (better known for YACC and the portable C compiler) and Sally Browning invented the constraint based "i" language and wrote a compiler for it. A small collection of layout tools developed rapidly around this compiler, including design rule checkers, editors and simulators.