NASA Scientific and Technical Aerospace Reports

20060002120 Audesyn, Inc., Edmonton, Alberta, Canada
Loop Winding-A Data Flow Approach to Functional Pipelining
Girczyc, E. F.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987, pp. 382-385; In English; See
also 20060002103; Copyright; Avail.: Other Sources
This paper discusses loop winding as a technique for increasing the data throughput of a repeated algorithm (loop). Loop
winding allows a conventional circuit synthesis algorithm to be used to generate pipelined circuits by modifying the data flow
graph of the algorithm in a preprocessing phase. Loop winding partitions each loop iteration according to path length and then
winds these in parallel to form a shorter loop executing at a higher frequency. This achieves a functional pipeline as operations
from several iterations of the loop are executed in parallel without forcing the algorithm onto a pipeline structure. The removal
of the pipeline structure achieves better sharing of resources because of the removal of the concept of ‘stages’. In addition to
increasing throughput, loop winding can also be used to decrease circuit size by increasing the flexibility of operation
assignment, and to decrease the latency of an algorithm by pipelining nested, finite length loops.
Author
Loops; Pipelining (Computers); Information Flow; Graphs (Charts); Circuits; Algorithms
20060002121 Colorado Univ., Boulder, CO, USA
Functional Reconfiguration in Fixed-Size VLSl Arrays
Lombardi, F.; Sciuto, D.; Stefanelli, R.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987,
pp. 386-389; In English; See also 20060002103; Copyright; Avail.: Other Sources
This paper presents different methods for reconfiguring a fixed-size array into an array of arbitrary rectangular shape. This
type of reconfiguration is referred to as functional reconfiguration as it maps processing functionalities (given by an algorithm)
into an array of different dimensions. It is proved that overhead for switching and routing is minimal.
Author
Algorithms; Switching; Very Large Scale Integration; Arrays
20060002125 Rice Univ., Houston, TX, USA
A New Nonlinear Technique for IC Fixed Tolerance Design Centering Based on a Modified Simplex Method
Pham, Trung T.; deFigueiredo, Rui J. P.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987,
pp. 406-409; In English; See also 20060002103
Contract(s)/Grant(s): N00014-85-K0152; Copyright; Avail.: Other Sources
In this paper, we present a new technique for design centering, in integrated circuit design, based on a modification of
the simplex method. Specifically, we focus attention on the determination of the worst case functions in the fixed tolerance
problem. The technique presented by us solves a pseudo linear programming problem with a nonlinear objective function and
linear constraints.
Author
Integrated Circuits; Linear Programming; Simplex Method; Algorithms
20060002126 Notre Dame Univ., IN, USA
Fault Diagnosis of Piecewise-Linear Circuits
Huang, Qiu; Liu, Roey-wen; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987, pp. 418-421;
In English; See also 20060002103; Copyright; Avail.: Other Sources
The problem of K-fault diagnosis problem of piecewise-linear systems are Investigated. A fault-diagnosis equation Is
derived. Based on it, a linear method is hence proposed. A piecewise-linear circuit is used as an illustrative example. f(x) =
A(x)x - b(x) (2.2) where A(x) eRnxnandb(x)eRn,whose elements are functions of x. Furthermore, let
Author
Fault Detection; Error Analysis; Linear Circuits; Linear Systems
20060002127 Massachusetts Inst. of Tech., Lexington, MA, USA
A Phase-Plane Approach to the Compensation of High-Speed Analog-to-Digital Converters
Rebold, T. A.; Irons, F. H.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987, pp. 455-458; In
English; See also 20060002103; Copyright; Avail.: Other Sources
This paper outlines a practical method for decreasing the harmonic distortion of high-speed (1 to 100 MHz)
analog-to-digital converters (ADCs), making them more suitable for Fast Fourier Transform (FFT) spectral analysis
67