IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Issue 12 • Dec 1990

Filter Results

Displaying Results 1 - 12 of 12
  • Simulation of a MOS transistor with spatially nonuniform channel parameters

    Publication Year: 1990, Page(s):1354 - 1357
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (292 KB)

    A simulation technique is described for the MOS transistor with spatially nonuniform channel parameters, such as voltage, channel width, oxide thickness, flatband voltage, and interface state density. The model is one-dimensional and relies on a charge-sheet description of the inversion layer. Simulation results are shown for the case of a transistor with a nonuniform profile of trapped negative c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A neural network design for circuit partitioning

    Publication Year: 1990, Page(s):1265 - 1271
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB)

    A neural network model is proposed for circuit bipartitioning. The massive parallelism of neural nets has been successfully exploited to balance the partitions of circuit and to reduce the external wiring between the partitions. The experimental results obtained by neural nets are found to be comparable with those achieved by the C.M. Fiduccia and R.M. Mattheyses (1982) algorithm. The proposed app... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multiple layer contour-based gridless channel router

    Publication Year: 1990, Page(s):1278 - 1288
    Cited by:  Papers (4)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    An n-layer gridless channel router is presented. Instead of the commonly used grid it uses a set of contours as a routing framework. The contours, together with a set of reserved areas, present short circuits and ensure routability of all nets. A compact routing can be expected, since the framework is a very adequate model of the physical channel. It is shown that this router is also vers... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Aliasing in signature analysis testing with multiple input shift registers

    Publication Year: 1990, Page(s):1344 - 1353
    Cited by:  Papers (31)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    An investigation of the properties of multiple input shift registers for signature analysis is presented. The assumption of independent errors at the register inputs has been used to model the register behavior as a Markov process whose equations have been solved to obtain the exact dependence of aliasing probabilities as a function of test length, input error probabilities, and feedback structure... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A circuit-level simulation model of PNPN devices

    Publication Year: 1990, Page(s):1254 - 1264
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    A numerical model of a three-junction device is presented. It allows the simulation of the external characteristics of the PNPN family devices, and in this work the simulation of the gate turn-off thyristor is particularly considered. The reasons that led to the realization of this model are explained by reviewing previous works in this area. The model is based on the Ebers-Moll equations extended... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Layer assignment for multichip modules

    Publication Year: 1990, Page(s):1272 - 1277
    Cited by:  Papers (46)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    The layer assignment problem that arises in the design of a multichip module, a high-performance compact package for the interconnection of several hundred chips, is studied. The aim is to place each net in a x-y pair of layers, so as to minimize the number of such pairs. An approximation algorithm, running in O(nd) time is presented for minimizing the number of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Schematic generation with an expert system

    Publication Year: 1990, Page(s):1289 - 1306
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1452 KB)

    A study of schematic generation by a knowledge-based system (KBS) is reported. Schematics must demonstrate features (continuity of signal flow and logical clustering) of a design while remaining simple (few turns and crossings). Algorithmic and manual techniques deal poorly with the multiple conflicting objectives. A successful switchbox router in a KBS suggested the same approach to schematic gen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A general and flexible switchbox router: CARIOCA

    Publication Year: 1990, Page(s):1307 - 1317
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (884 KB)

    A switchbox router utilizing layers is presented. Each net is first partitioned into a set of subnets. This decomposition is driven by the minimum Steiner tree. The construction is then carried out on a step-by-step basis, which allows the system to dynamically take new information on the problem into account. The information is examined by a set of expert systems which decide which subnet should ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Global routing based on Steiner min-max trees

    Publication Year: 1990, Page(s):1318 - 1325
    Cited by:  Papers (59)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (680 KB)

    Global routing of multiterminal nets is studied. A novel global router is proposed; each step consists of finding a tree, called a Steiner min-max tree, that is Steiner tree with maximum-weight edge minimized (real vertices represent channels containing terminals of a net, Steiner vertices represent intermediate channels, and weights correspond to densities). An O (min{e loglog <... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Partitioning logic on graph structures to minimize routing cost

    Publication Year: 1990, Page(s):1326 - 1334
    Cited by:  Papers (7)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (808 KB)

    The problem of partitioning logic onto the vertices of a partition graph G such that the cost of routing the global nets of the partition on the edges of G is minimized is discussed. This is referred to as the min-cost partitioning on a graph (MCPG) problem. The MCPG problem generalizes previously studied partitioning problems, such as classical min-cut, the quadrisection approac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using functional fault simulation and the difference fault model to estimate implementation fault coverage

    Publication Year: 1990, Page(s):1335 - 1343
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (900 KB)

    An approach to estimate the fault coverage of the implementation of a VLSI design obtained by fault simulation at the function level is presented. The proposed methodology begins by defining a fault model for the functional level, the difference fault model (DFM), which reflects all of the faults in the implementation level. Functional fault detection is recorded by performing a functional simulat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Long and short covering edges in combination logic circuits

    Publication Year: 1990, Page(s):1245 - 1253
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (796 KB)

    The polynomial time algorithm obtained earlier by the authors is extended to find a minimal cardinality path set that long covers each lead or gate input of a digital logic circuit. It is shown how to find, in polynomial time, a minimal cardinality set MinMaxSP for a given combinational logic circuit. Combinational circuit verification is used to verify the sequential circuit delays View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

The purpose of this Transactions is to publish papers of interest to individuals in the area of computer-aided design of integrated circuits and systems composed of analog, digital, mixed-signal, optical, or microwave components.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief

VIJAYKRISHNAN NARAYANAN
Pennsylvania State University
Dept. of Computer Science. and Engineering
354D IST Building
University Park, PA 16802, USA
vijay@cse.psu.edu