Boots – shoes – and leggings
Patent
1989-01-11
1990-08-14
Harkcom, Gary V.
Boots, shoes, and leggings
364200, G06F 1506, G06F 1532
Patent
active
049492926
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a data processing system, more particularly, to a vector processor for processing recurrent equations at a high speed.
2. Description of the Related Art
Recent remarkable advances in computer technologies have improved the operation speed of supercomputers by providing, for example, vector processors. These vector processors are used to carry out scientific calculations, such as a numerical solution of linear equations or a numerical solution of differential equations, etc., at a very high speed.
In scientific technical calculations, the following recurrent operational algorithm (or recurrent equation) is frequently used to solve first order linear equations by a numerical solution, or differential equations by a difference method, etc.
This operational algorithm (1) shows the recurrent relationship between a datum a.sub.i and a datum a.sub.i-1. In general, the operation of the above recurrent equation is not suitable for calculations by the vector processor at a high speed, since the datum a.sub.i-1 is used again to calculate the datum a.sub.i, i.e., the term a.sub.i must be calculated after calculation of the term a.sub.i-1. Therefore, prior art vector processors cannot calculate the recurrent equations at a high speed. The prior art vector processor used for handling recurrent equation will be described later with reference to the drawings.
Nevertheless, there is a strong demand for a capability to calculate the recurrent equation at a high speed by using a vector processor, since many recurrent equations are used in the scientific technical calculation field.
SUMMARY OF THE INVENTION
An object of the present invention is to provide a vector processor which can process recurrent equations at a high speed.
Another object of the present invention is to provide a vector processor having a simple circuit construction which can be easily formed.
According to the present invention, there is provided a vector processor including a vector instruction control unit for controlling vector instructions, a vector storage access unit for accessing input vector data and calculated data to a main storage unit, a vector calculation unit for calculating vector data under the control of the vector instruction unit, and a data distribution unit for transferring data between the vector data access unit and the vector calculation unit, characterized in that the vector processor comprises a vector calculation unit including at least one odd term calculation circuit and at least one even term calculation circuit, and a data distribution unit operatively connected to and cooperative with said vector calculation unit, to process a modified recurrent equation. Each odd term calculation circuit is formed to calculate odd terms of the modified recurrent equation and includes an adding circuit, a multiplication circuit, at least one data storage circuit holding a calculated odd term, and at least one feedback line for feeding back the calculated odd term to the multiplication circuit and/or the adding circuit through the data storage circuit. Each even term calculation circuit is formed to calculated even terms of the recurrent equation and includes another adding circuit, another multiplication circuit, at least one other data storage circuit holding a calculated even term, and at least one other feedback line for feeding back the calculated even term to another multiplication circuit and/or another adding circuit through another data storage circuit. The data distribution unit includes a first data setter for outputting zero, a second data setter for outputting one, first to sixth selectors for selecting input operands used for calculating the recurrent equation, constant data 0 and 1 from the setters, and the calculated odd and even terms, and a selector control circuit for controlling the selectors in a predetermined manner defined by the modified recurrent equation, to supply selected data to the odd and even term calculation circuits.
Th
REFERENCES:
patent: 4757444 (1988-07-01), Aoyama et al.
Kogge, "The Architecture of Pipelined Computers", chapter 5, pp. 181-187, 1981.
Hoshino Akihiko
Kawai Tetsu
Kuroda Koji
Nakatani Shoji
Fujitsu Limited
Harkcom Gary V.
Mai Tan V.
LandOfFree
Vector processor for processing recurrent equations at a high sp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Vector processor for processing recurrent equations at a high sp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector processor for processing recurrent equations at a high sp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-467817