Computer processor having a pipelined architecture and method of

Details Computer processor having a pipelined architecture and method of Computer processor having a pipelined architecture and method of

1995-08-28

1998-06-23

Shah, Alpesh M.

Boots, shoes, and leggings

364722, 3647485, G06F 7556

Patent

active

057713910

ABSTRACT:
A computer processor that performs operations in a logarithmic number system (LNS) domain includes a log converter (20) which generates log signals, a data pipeline (22), a plurality of processing elements (231a-f) coupled to respective stages (24a-d) of the data pipeline, an inverse-log converter (28), and a programmable accumulator (232) that performs various summing operations to produce an output signal. An instruction, selected from a set of instructions, is decoded by a control unit (234) to configure the computer processor to perform operations on one or more data streams. Mathematical operations that can be performed by the processor include matrix multiplication, matrix-inversion, fast Fourier transforms (FFT), auto-correlation, cross-correlation, discrete cosine transforms (DCT), polynomial equations, and difference equations in general, such as those used to approximate infinite impulse response (IIR) and finite impulse response (FIR) filters. The computer processor can be used as a co-processor (340) in a general purpose computer system.

REFERENCES:
patent: 3551663 (1970-12-01), Herron et al.
patent: 3748451 (1973-07-01), Ingwersen
patent: 3922536 (1975-11-01), Hampel et al.
patent: 3941990 (1976-03-01), Rabasse
patent: 3967100 (1976-06-01), Shimomura
patent: 4156922 (1979-05-01), Majerski et al.
patent: 4626825 (1986-12-01), Burleson et al.
patent: 4905143 (1990-02-01), Takahashi et al.
patent: 4949292 (1990-08-01), Hoshino et al.
patent: 5042001 (1991-08-01), Brightman et al.
patent: 5068816 (1991-11-01), Noetzel
patent: 5073867 (1991-12-01), Murphy et al.
patent: 5109524 (1992-04-01), Wagner et al.
patent: 5220559 (1993-06-01), Tsuzuki et al.
patent: 5278945 (1994-01-01), Basehore et al.
patent: 5331582 (1994-07-01), Sudo et al.
patent: 5337266 (1994-08-01), Arnold
patent: 5343254 (1994-08-01), Wada et al.
patent: 5359551 (1994-10-01), Pickett
patent: 5365465 (1994-11-01), Larson
patent: 5553102 (1996-09-01), Buss et al.
A 10-ns Hybrid Number System Data Execution Unit for Digital Signal Processing Systems by Fang-shi Lai, IEEE Journal of Solid-State Circuits, vol. 26, No. 4, Apr. 1991, pp. 590-599.
A Hybrid Number System Processor with Geometric and Complex Arithmetic Capabilities by Fang-shi Lai, and Ching-Farn Eric Wu, IEEE Transactions on Computers, vol. 40, No. 8, Aug. 1991, pp. 952-960.
A 3.84 GIPS Integrated Memory Array Processor with 64 Processing Elements and a 2-Mb SRAM by Nobuyuki Yamashita, Tohru Kimura, Yoshihiro Fujita, Yoshiharu Aimoto, Takashi Manabe, Shin'ichiro Okazaki, Kazuyuki Nakamura, and Masakazu Yamashina, IEEE Journal of Solid-State Circuits, vol. 29, No. 11, Nov. 1994, pp. 1336-1343.
"The Efficient Implementation and Analysis of a Hybrid Number System Processor" by Fang-shi Lai, IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 40, No. 6, Jun. 1993.
A Logarithmic Vector Processor for Neural Net Applications by Steve Richfield, Neurosoft, IEEE First International Conference on Neural Networks, Sheraton Harbor Island East, San Diego, California, Jun. 21-24, 1987.
A Multiplier-Less Digital Neural Network by L. Spaaneburg, B. Hoefflinger, S. Neusser, J.A.G. Nijhuis, A. Siggelkow, IMS, Stuttgart, Germany, Proceedings of the 2nd Int'l Conference on Microelectronics for Neural Networks, Oct. 16-18, 1991, Munich, F.R. Germany pp. 281-289.
Algorithm Design for a 30 bit Integrated Logarithmic Processor by David M. Lewis and Lawrence K. Yu, Department of Electrical Engineering, University of Toronto, Proceeding 9th Symposium on Computer Arithmetic, 1989, IEEE Comp. Soc. Press, pp. 192-199.
An Architecture for Addition and Subtraction of Long Word Length Numbers in the Logarithmic Number System by David M. Lewis, Member, IEEE, IEEE Transactions on Computers, vol. 39, No. 11. Nov. 1990, pp. 1325-1336.
A 30-b Integrated Logarithmic Number System Processor by Lawrence K. Yu, Member, IEEE, and David M. Lewis, Member, IEEE, IEEE Journal of Solid-State Circuits, vol. 26, No. 10, Oct. 1991, pp. 1433-1440.
An Accurate LNS Arithmetic Unit Using Interleaved Memory Function Interpolator by David M. Lewis, Department of Electrical Engineering, University of Toronto, Proceeding 11th Symposium on Computer Arithmetic, 1993, IEEE Comp. Soc. Press, pp. 2-9.
Interleaved Memory Function Interpolators with Application to an Accurate LNS Arithmetic Unit by David M. Lewis, Member, IEEE, IEEE Transactions on Computers, vol. 43, No. 8, Aug. 1994, pp. 974-982.
Table-Lookup Algorithms for Elementary Functions and Their Error Analysis by Ping Tak Peter Tang, Matematics and Computer Science Division, Argonne National Laboratory, 9700 S. Cass Ave., Argonne, IL 60439-4801, Proceeding 10th Symposium on Computer Arithmetic, Jun. 1991, pp. 232-236.
Applying Features of IEEE 754 to Sign/Logarithm Arithmetic by Mark G. Arnold, Member, IEEE, Thomas A. Bailey, Member, IEEE, John R. Cowles, and Mark D. Winkel, IEEE Transactions on Computers, vol. 41, No. 8, Aug. 1992, pp. 1040-1050.
D8.13 Improved Accuracy for Logarithmic Addition in DSP Applications by Mark G. Arnold, John Cowles, and Thomas Bailey, Computer Science Department, Universiy of Wyoming, Laramie, WY, ICASSP 88: Int. Conf. on Acoustics, Speech and Signal Processing, vol. 3 pp. 1714-1717.
Redundant Logarithmic Number Systems by M.G. Arnold, T.A. Bailey, J.R. Cowles, J.J. Cupal, University of Wyoming, Laramie, WY, Proceeding of 9th Symposium on Computer Arithmetic, pp. 144-151, IEEE Comp. Soc. Press.
Comments on "An Architecture for Addition and Subtraction of Long Word Length Numbers in the Logarithmic Number System" by M. Arnold, T. Bailey and J. Cowles, IEEE Transactions on Computers, vol. 41, No. 6, Jun. 1992, pp. 786-788.
Redundant Logarithmic Arithmetic, Mark G. Arnold, Member IEEE, Thomas A. Bailey, Member IEEE, John R. Cowles, and Jerry J. Cupal, Members IEEE,IEEE Transactions on Computers, vol. 39, No. 8, Aug. 1990, pp. 1077-1086.
The Efficient Implementation and Analysis of a Hybrid Number System Processor, Fang-shi Lai, IEEE Transactions on Circuits and Systems, II: Analog and Digital Signal Processing. vol. 40, No. 6, Jun. 1993, pp. 382-392.
Polynomial and Standard Higher Order Neural Network, Chir-Ho Chang, Jin-Ling Lin, and J.Y. Cheung, Electrical Engineering and Computer Science, University of Oklahoma, 1993 IEEE International Conference on Neural Networks, Mar. 28-Apr. 1, 1993, pp. 989-994.
A Digital Neuron-Type Processor and Its VLSI Design, Mahmoud K. Habib, Member, IEEE, and H. Akel, 8090 IEEE Transactions on Circuits and Systems 36(1989) May, No. 5, New York, US, pp. 739-746.
A Neural Feed-Forward Network with a Polynomial Nonlinearity, Nils Hoffmann, Electronics Institute, Building 349, Technical University of Denmark, DK-2800 Lyngby, Denmarr, Neural Networks for Signal Processing, Proceedings of the IEEE-SP Workshop, Aug. 31-Sep. 2, 199?, pp. 49-58.
A Polynomial time Algorithm for Generating Neural Networkes for Classification Problems, Asim Roy and Somnath Mukhopadhyay, Dept. of Decision and Information Systems, Arizona State University, IJCNN, 1992, 0-7803-0559-0/92 IEEE, pp. I-147-I-152.
Modeling systems with Polynomial Networks, Tools for Predicting Behavior, Peter D. Varhol, Programmer's Workbench, Dr. Dobb's Journal, Sep. 1993, Begins on p. 76.
AIM Outperforms Neural Networks and Regression, Mark Shewhart, USAF (IEEE Spectrum), AbTech Corporation, Charlotteville, VA 22903.
Polynomial Functions Can Be Realized by Finite Size Multilayer Feedforward Neural Networks, Naohiro Toda, Ken-ichi Funahashi and Shiro Usui, Department of Information and Computer Sciences, Toyohashi University of Technology, Tempaku, Toyohashi 441, Japan, 1991 IEEE International Joint Conference on Neural Networks, vol. 1of3, The Westin Stamford and Westin Plaza, 18-21, Nov. 1991, Singapore.
An Artificial Neural Networks for Approximating Polynomial Functions, Behnam Malakooti and YingQing Zhou, Department of Ssytems Engineering, Center for Automation and Intelligent Systmes Research, Case Western Reserve University, Cleveland, Ohio,International Joint Conference on Neural Networks, Jun.

Affiliated with

Also associated with

Rating

Computer processor having a pipelined architecture and method of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer processor having a pipelined architecture and method of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer processor having a pipelined architecture and method of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1401032