IEE Proceedings - Computers and Digital Techniques

Issue 3 • May 1997

Filter Results

Displaying Results 1 - 7 of 7
  • Stochastic model of a cache-coherency overhead in SCI rings

    Publication Year: 1997, Page(s):175 - 186
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1316 KB)

    The authors present a new analytical performance model of the IEEE P1596 Standard Coherent interface, which is a distributed cache-coherency protocol for shared-memory multiprocessors. The paper focuses upon an implementation of the protocol on a unidirectional ring architecture (the 'default' architecture for SCI systems). The authors identify the possible memory and cache-line states and corresp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Connectionist network for dynamic programming problems

    Publication Year: 1997, Page(s):163 - 168
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (560 KB)

    Dynamic programming is well known as a powerful modelling technique for dealing with the issue of making optimal decisions sequentially. Many practical problems, such as finding shortest paths in route planning, and multi-stage optimal control, can be formulated as cases of the general sequential decision process. The paper proposes a connectionist network architecture, called the binary-relation ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of FDDI LANs using numerical methods

    Publication Year: 1997, Page(s):149 - 154
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (584 KB)

    Simulators are valuable tools, they help in understanding how complex systems will operate and perform without actually having to build a physical model to test. However, they often require extensive development and run times. This is especially true for many networks such as FDDI, where a large number of nodes and priority classes are involved. A high-level algorithm is presented to evaluate the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Overview of decision diagrams

    Publication Year: 1997, Page(s):187 - 193
    Cited by:  Papers (3)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (616 KB)

    An overview on decision diagrams (DDs) is given. DDs are the state-of-the-art data structure in verification and logic synthesis. They are widely used, and are integrated into commercial tools. The overview is incomplete in the sense that not all DDs are considered, but the authors mention the most important DDs, with practical relevance. DDs with special emphasis on the aspect of function represe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hamiltonicity, vertex symmetry, and broadcasting of uni-directional hypercubes

    Publication Year: 1997, Page(s):169 - 173
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (468 KB)

    The authors show that the two uni-directional hypercubes, namely UHCln and UHC2n, proposed by Chou and Du (1990) as interconnection schemes, are Hamiltonian. In addition, the authors show that if n is even: both architectures are vertex symmetric, and that if n is odd, both architectures have exactly two vertex-symmetric components. Furthermore, the study of the symmetry lead... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimum partitioning problem for rectilinear VLSI layout

    Publication Year: 1997, Page(s):155 - 162
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (872 KB)

    The authors consider the optimum partitioning problem defined as follows: given a rectilinear layout L consisting of n rectangles, it is desirable to partition (decompose) the remaining free space into rectangular free blocks using horizontal and/or vertical partition edges such that the number of free blocks is minimised. The authors give a new formula for counting the number of free blocks in an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predictable distributed dynamic scheduling in RTDOS

    Publication Year: 1997, Page(s):195 - 207
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1536 KB)

    Future dynamic distributed hard real-time systems may control unpredictable environments, and will need predictable and flexible runtime systems that can handle unknown and changing task populations. In this extreme case not only is task scheduling dynamic, but the system topology and architecture might be adapted to unforeseen configurations. The paper addresses the difficult problem of dynamic d... View full abstract»

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

Aims & Scope

Published from 1994-2006, IEE Proceedings - Computers and Digital Techniques contained significant and original contributions on computers, computing and digital techniques. It contained technical papers describing research and development work in all aspects of digital system-on-chip design and the testing of electronic and embedded systems, including the development of design automation tools. It was aimed at researchers, engineers and educators in the fields of computer and digital systems design and testing.

Full Aims & Scope