Vector processor for processing recurrent equations at a high speed
US4949292A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 11, 1989 |
| Grant date | Aug 14, 1990 |
| Priority date | — |
| Expiry date | Jan 11, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/11
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An improved vector processor for processing a modified recurrent equation: a.sub.i =a.sub.i-2 .times.b.sub.i-1 .times.b.sub.i +b.sub.i .times.c.sub.i-1 +c.sub.i, where i is an integer: i=1, 2, 3, . . . , n, at a high speed. The vector processor includes a data distribution circuit (40a, 40b), at least one odd term calculation circuit (10A, 10AA), and at least one even term calculation circuit (10B, 10BB). The odd term calculation circuit calculates odd terms of the modified recurrent equation: a.sub.j =(a.sub.j-2 .times.b.sub.j-1 .times.b.sub.j)+(b.sub.i +c.sub.j-1)+c.sub.j, where j is an odd integer. The even term calculation circuit calculates even terms of the recurrent equations: a.sub.k =(a.sub.k-2 .times.b.sub.k-1 .times.b.sub.k)+(b.sub.k .times.c.sub.k-1)+c.sub.k, where k is an even integer. The data distribution circuit receives an initial, data a.sub.0 and input vector (operand) data (b.sub.i) and (c.sub.i), and distributes that data to the odd and even term calculation circuits in a predetermined manner so that the above odd and even terms are calculated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.