By Topic

IEE Proceedings E - Computers and Digital Techniques

Issue 1 • Date Jan 1991

Filter Results

Displaying Results 1 - 8 of 8
  • New iterative construction approach to routing with compacted area

    Publication Year: 1991, Page(s):57 - 71
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1036 KB)

    The new iterative construction approach presented consists of three algorithms, namely, channel expansion routing, track assignment, and module location refinement. These algorithms, contrary to the conventional methods implemented with a sequence of tools separately, are linked with a common data structure which guarantees a maximal compatibility. With an initial nonoverlapping placement as input... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tristage Hough transform for multiple ellipse extraction

    Publication Year: 1991, Page(s):27 - 35
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (988 KB)

    Presents a novel tristage technique for ellipse extraction based on decomposing the problem into sequentially executed stages. Candidate ellipse centres are determined using an improved centre-finding procedure and novel Hough-based procedures extract the remaining parameters in two further stages. Although multistage parameter extraction is not new, many of the problems that exist in previous sch... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Disjoint decomposition of Boolean functions

    Publication Year: 1991, Page(s):48 - 56
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (592 KB)

    The minimisation of Boolean functions is a classical problem. The paper deals with the set of functions which satisfy the equation f(X)=h(g(X1),X2) where the variable set X is given by the disjoint union of any sets X1 and X2. The author presents an efficient method in the Boolean domain which is based on the theory of Boolean differential calculus and t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Novel cell architecture for bit level systolic arrays multiplication

    Publication Year: 1991, Page(s):21 - 26
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (452 KB)

    A novel cell architecture for bit level systolic array multiplication is presented. It is used for the design of a serial-parallel and an iterative pipelined multiplier. The new architecture is a result of combining, in a novel way, the operation of a two gated full-adder cell used in conventional multipliers. The new cell circumvents the insertion of zeros in structures with contraflow data strea... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analytic models for performance evaluation of single-buffered banyan networks under nonuniform traffic

    Publication Year: 1991, Page(s):41 - 47
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (484 KB)

    The performance of single-buffered banyan networks under certain nonuniform traffic patterns had been studied by Garg and Huang (1988). However, the models used are over simplified and the results obtained may deviate from exact values significantly. Alternative models to achieve more accurate performance estimates are presented. In these models, the destinations of blocked packets residing in the... View full abstract»

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

    Publication Year: 1991, Page(s):36 - 40
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (312 KB)

    Gate-level test pattern generation (TPG) techniques are inadequate when considering the complexity and variety of today's circuits. Hence, more abstract approaches must be developed so that TPG efficiency can be increased and the inherent bottleneck between test planning and TPG reduced. As an expert system attempts to model human reasoning, functional TPG approaches must be used within such an en... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Development of a blackboard shell with context blackboard-based controlloop

    Publication Year: 1991, Page(s):1 - 12
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1284 KB)

    Best-match-pair is proposed as a new strategy for the control mechanism of blackboard systems. A generalised blackboard shell with the strategy as the control loop is proposed, which evaluates both solution areas and knowledge sources explicitly. This approach improves the system performance by providing a balanced status feedback between potential knowledge sources and promising solution areas fo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Expert compactor: a knowledge-based application in VLSI layout compaction

    Publication Year: 1991, Page(s):13 - 26
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (544 KB)

    A new application of artificial intelligence techniques in automatic compaction design for a VLSI mask layout is presented. To overcome the shortcomings of iterative search through a large problem space within a working memory, and therefore, to speed up the runtime of compaction, a set of rule-based region query operations and knowledge-based techniques for the plane sweep method are presented in... View full abstract»

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