By Topic

Computers and Digital Techniques, IEE Proceedings E

Issue 1 • Date Jan 1989

Filter Results

Displaying Results 1 - 11 of 11
  • Diagnosis of multiple bus faults

    Page(s): 29 - 40
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (996 KB)  

    A method is described for the identification of sticking bits on a data transmission bus. The method is probabilistic in nature and can use on-line bus data. It is also suitable for use against intermittent faults. Exact and useful approximate analyses are given for various diagnostic procedures using overall bus data words and compartmentalised bus data words. Numerical performance data are given for each procedure. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Content addressability: an exercise in the semantic matching of hardware and software design

    Page(s): 41 - 47
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (756 KB)  

    This paper considers content addressability and discusses its potential impact on software engineering in the context of its affinity to, and thus efficient implementation of, common abstract data types. More generally, the authors present an approach to language design based on the abstracted characteristics of the implementing hardware. Based on the perceived needs of common data types, a prototype MOS VLSI content addressable memory component is designed together with enhancements leading to large fault-tolerant memory systems. A novel computer architecture is introduced to include this component and to provide an example target machine. The specification of a high level programming language, using a tractable set of extensions to conventional language syntax, then completes the programming environment. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Autocorrelation testing of combinational circuits

    Page(s): 57 - 61
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (304 KB)  

    This paper considers autocorrelation testing for the detection of single stuck-at-faults on non-syndrome testable input lines of an internally unate combinational network. The question of an autocorrelation test covering more than one input fault is considered. Also a test circuitry which requires only 2" input assignments for an n-input system is presented. The work of this paper is an extension of previous work on autocorrelation testing by E. Eris and J.C. Muzio (1984). View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simulating microprocessor systems using occam and a network of transputers

    Page(s): 22 - 28
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (648 KB)  

    The simulation at component level of microprocessor systems provides a precise technique for evaluating the design of a system with regards to its requirements specification. The paper describes the use of occam to simulate individual microprocessor components, and presents a method of modelling the behaviour of microprocessor bus systems. The possibility of utilising transputers to provide real-time simulation is discussed. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Use of linearisation and spectral techniques in input and output compaction testing of digital networks

    Page(s): 48 - 56
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (812 KB)  

    In the increasingly vital area of digital network testing, there have been proposals for both input compaction and output compaction using linear Ex-OR functions. The author examines these proposals using the spectral domain rather than the conventional Boolean domain, and indicates that further research may be profitable. View full abstract»

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

    Page(s): 70 - 75
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (364 KB)  

    The direct digital multiplication of complex numbers is examined. The proposed technique bypasses the classical method based on the identity (A+Bj)(C+Dj)=AC-BD+(AD+BC)j. The complex multiplication is considered as one operation and is examined in the bit-level. Various multipliers, such as the parallel or serial-parallel types and the realisation through microprogramming on an arithmetic unit, are presented, all of which are based on the above technique. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Methodology for optimising cost/speed tradeoffs in real-time inspection hardware

    Page(s): 62 - 69
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (652 KB)  

    The paper examines tradeoffs in the design of real-time electronic hardware for automated inspection. Starting with data from an earlier paper, it develops a methodology for optimising hardware implementations. Cost/time ratios of proposed hardware modules and the cost * time product of the whole system are found to be important and related criterion functions. Overhead costs and times complicate the picture, but a procedure is obtained that solves this problem. The emphasis of the work is on removing randomness in the design of hardware systems. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tri-state map for the minimisation of exclusive-OR switching functions

    Page(s): 16 - 21
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (468 KB)  

    A tri-state map is developed as a general format for Karnaugh maps, Reed-Muller coefficient maps and transition (partially polarised) maps. The polarisation statuses of the variables in transition maps and Reed-Muller coefficient maps are indicated by the labels on the tri-state maps. A variable in a tri-state map can exist in two of three different states: true, complemented or nonexistent. Karnaugh maps and positive-polarity or negative-polarity Reed-Muller coefficient maps are special cases, in which there are only two states. Minimisation of exclusive-OR switching functions can be carried out, not only on Reed-Muller coefficient maps, but also on Karnaugh maps or any of the transition maps. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic single-connection channel access in multichannel networks

    Page(s): 76 - 84
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (732 KB)  

    When conventional CSMA/CD methods are applied in multichannel environments, the total system capacity is often dependent upon the static and dynamic channel assignment of user stations. If this is the case, user performance may suffer drastically since the traffic-handling capability of the system fluctuates with the system traffic (generation) statistics. The CSMA/CD/IC protocol proposed by Marsan and Roffinella (1983) does not have these shortcomings, because channels are selected for use in a dynamic fashion which follows the instantaneous system load. Unfortunately, CSMA/CD/IC requires that all stations possess a separate receiver for each channel. In the paper, the authors investigate the possibility of using a single receiver per station and yet achieve the automatic global load-balancing capability of the CSMA/CD/IC protocol. It is found that although both persistent and nonpersistent versions of MICON performed as well as CSMA/CD/IC in the tests, MICON imposes different restrictions on the system. Specifically, MICON exploits the fact that in typical network environments, complete connectivity between all stations at any time instant is not required. As a result, MICON requires additional station synchronisation and permits full connectivity only between dynamically established sets of user stations. View full abstract»

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

    Page(s): 1 - 8
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (848 KB)  

    The paper is concerned with the technology of optoelectronic communications. It describes the basic technology and the effect of very high speed connectivity on the design and use of communications and information systems. Developments in these systems can be characterised into three revolutions: hardware, software and communications. The hardware revolution started with the invention of the electronic valve, continued with the transistor, and has permeated our daily lives in the form of the integrated circuit. The software revolution started later with the invention of languages and sophisticated operating systems, greatly increasing the ability to produce complex systems quickly. The communications revolution is in its early stages; it is based on optoelectronic technology. The paper describes the fundamentals of transmitting light through optical fibre including the evolution from low capacity systems to the latest ideas on multichannel high capacity techniques. Optoelectronics transmission technology evolved in response to the demands of telecommunications, and it has been widely applied at high capacity routes over recent years. The technology affecting the architecture and design of complex systems, such as mainframe computers and digital telephone exchanges, is illustrated for the hardware and for the software of such systems. The conclusion is that the changes being caused by the use of light as a connecting technique represent the third revolution in information technology. Furthermore, these changes are magnifying and accelerating the effects of the two earlier revolutions of hardware and software technologies. The full extent of the changes being caused by light are only just becoming apparent. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Static interconnection network extensibility based on marginal performance/cost analysis

    Page(s): 9 - 15
    Save to Project icon | Click to expandQuick Abstract | PDF file iconPDF (524 KB)  

    The paper examines the trade-off between cost and performance of a hypercube based computer interconnection network founded on a detailed cost analysis model. A cost function is proposed which considers the economies of scale of bandwidth available through optical fibre communications and the nonincremental increase in node complexity resulting from variations in network size. When considering topology choice, an important consideration is expansion. Any comparison of expansion should be done through marginal analysis: weighing the additional benefits (performance) against the additional cost resulting from expansion. To demonstrate this technique, four interconnection networks are considered: boolean n-cube, nearest neighbour mesh hypercube, generalised hypercube, and spanning multiaccess channel hypercube. Systems with equalised performance are studied, investigating the variations in cost. This permits the investigation of the trade-off of performance/cost between high capacity communication channels and increased number of channels and degree. View full abstract»

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