Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
Reflects downloads up to 12 Nov 2024Bibliometrics
Skip Table Of Content Section
research-article
A Contention-Based Bus-Control Scheme for Multiprocessor Systems

The authors study contention-based bus-control schemes for scheduling processors in using a bit-parallel shared bus. The protocol is designed under the requirements that each processor exhibit a random access behavior, that there be no centralized bus ...

research-article
VLSI Architectures for Multidimensional Transforms

The authors propose a family of VLSI architectures with area-time tradeoffs for computing (N*N* . . . *N) d-dimensional linear separable transforms. For fixed-precision arithmetic with b bits, the architectures have an area A=O(N/sup d+2a/) and ...

research-article
On Self-Routing in Benes and Shuffle-Exchange Networks

The authors present self-routing algorithms for realizing the class of linear permutations in various multistage networks such as Benes and 2n-stage shuffle-exchange. Linear permutations are useful in providing fast access of data arrays. In the first ...

research-article
Pseudorandom Rounding for Truncated Multipliers

An economical, unbiased, overflow-free rounding scheme for multiplication of multiple-precision floating-point numbers is proposed. The scheme, called pseudorandom rounding, saves multiplications of lower bits and makes use of statistical properties of ...

research-article
Express Cubes: Improving the Performance of k-ary n-cube Interconnection Networks

The author discusses express cubes, k-ary n-cube interconnection networks augmented by express channels that provide a short path for nonlocal messages. An express cube combines the logarithmic diameter of a multistage network with the wire-efficiency ...

research-article
An a Priori Approach to the Evaluation of Signature Analysis Efficiency

The authors present an evaluation of signature analysis efficiency which does not rely on assumptions about the distribution of the analyzed error sequences. This is achieved through the use of an 'a priori randomization' technique, which leads to a ...

research-article
Data Routing Networks for Systolic/Pipeline Realization of Prime Factor Mapping

It is pointed out that transformed data computed by systolic/pipeline processors using the data shuffling network recently proposed by T.K. Troung et al. cannot be unscrambled by simply reversing the cyclic row and cyclic column shufflings. This can be ...

research-article
Analysis of Detection Capability of Parallel Signature Analyzers

A rigorous mathematical analysis is presented to identify error conditions under which aliasing can occur for several common types of serial signature analyzers (SSAs) and parallel signature analyzers (PSAs). The PSAs are faster and require less ...

research-article
Coping with Erroneous Information While Sorting

The authors study the problem of sorting n distinct elements in ascending sequence according to a total order, using comparison queries which receive 'yes' or 'no' answers, but of which as many as e may be erroneous. In a half-lie version, all 'yes' ...

research-article
Discrete and Continuous Models for the Performance of Reconfigurable Multistage Systems

The authors analyze the performance of multiprocessor systems with a multistage interconnection network in the presence of faulty components. Models for estimating the system performance, as measured by its bandwidth and processing power, are developed ...

research-article
Analysis and Design of Linear Finite State Machines for Signature Analysis Testing

The authors present a theoretical investigation of the aliasing error probability (AEP) in signature analysis testing by means of linear finite state machines (LFSMs). The equations of the resulting Markov chain model of the LFSM are solved to determine ...

research-article
Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation

Proposes two redundant CORDIC (coordinate rotation digital computer) methods with a constant scale factor for sine and cosine computation, called the double rotation method and the correcting rotation method. In both methods, the CORDIC is accelerated ...

research-article
Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data

A novel algorithm for managing replicated data is presented. The proposed method is based on organizing the copies of an object into a logical, multilevel hierarchy, and extending the quorum consensus algorithm to such an environment. Several properties ...

research-article
Nonblocking Broadcast Switching Networks

Results are presented for nonblocking multistage broadcast networks wherein a request from an idle input port to be connected to some set of idle output ports can be satisfied without any disturbance of other broadcast connections already existing in ...

Comments