Electrical computers and digital processing systems: processing – Processing architecture – Long instruction word
Reexamination Certificate
2002-02-11
2003-06-17
El-Hady, Nabil (Department: 2154)
Electrical computers and digital processing systems: processing
Processing architecture
Long instruction word
C712S010000, C712S011000, C712S016000, C712S018000, C712S020000, C712S200000, C712S210000, C709S200000
Reexamination Certificate
active
06581152
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to improvements in very long instruction word (VLIW) processing, and more particularly to advantageous methods and apparatus for instruction addressing in indirect VLIW (iVLIW) processors.
BACKGROUND OF THE INVENTION
In signal processing applications a high percentage of the algorithms use loops, usually with high iteration counts and consisting of relatively few instructions. Inside these loops, dramatic performance gains can usually be made by providing multiple functional units and executing instructions in parallel. A VLIW architecture provides a way to achieve these gains.
In typical VLIW processors, a wide memory for storing the VLIWs is provided. The memory is accessed for each instruction fetched and fed directly to the decode logic to control the execution of multiple execution units in parallel. A problem or inefficiency of operation results because sequential code does not make efficient use of the long instruction word. Underutilization of the very wide instruction memory results. In addition, treating the traditional VLIW memory as the central instruction memory for an array of processing elements would not work due to the necessity of distributing the wide VLIW bus throughout the array causing path timing and area problems.
SUMMARY OF THE INVENTION
An embodiment of a manifold array instruction set in accordance with the present invention provides for indirect VLIWs as described more fully below. A VLIW is selected by reference rather than by loading its constituent instructions as part of a single instruction stream. This separation of the program flow short instruction word (SIW) selection from VLIW selection allows both sequential code, a sequence of short instruction words, and parallel operations in the form of VLIWs to be encoded efficiently. The indirect nature of VLIW access in accordance with the present invention allows for great flexibility in both VLIW execution control and in the efficiency of VLIW memory usage. The invention described herein provides a programmer with a degree of flexibility in VLIW execution and loading which closely parallels that which is available for data access. This flexibility is provided by supplying the programmer with a set of addressing modes for VLIW access which are similar to data memory addressing modes. Some of these addressing modes allow a synchronous MIMD mechanism for the selection of different VLIWs in each PE in parallel and in synchronism. In addition, other addressing modes support the automatic incrementing of the VLIW memory address providing hardware support for selecting different VLIWs in an ordered sequence.
REFERENCES:
patent: 4079451 (1978-03-01), Woods et al.
patent: 5261063 (1993-11-01), Kohn et al.
patent: 5335333 (1994-08-01), Hinton et al.
patent: 5581777 (1996-12-01), Kim et al.
patent: 5649135 (1997-07-01), Pechanek et al.
patent: 5652894 (1997-07-01), Hu et al.
patent: 5659785 (1997-08-01), Pechanek et al.
patent: 5671382 (1997-09-01), Shintani et al.
patent: 5761470 (1998-06-01), Yoshida
patent: 5774737 (1998-06-01), Nakano
patent: 6101592 (2000-08-01), Pechanek et al.
patent: 6105125 (2000-08-01), Nemirovsky et al.
patent: 6151662 (2000-11-01), Christie et al.
patent: 6151668 (2000-11-01), Pechanek et al.
patent: 6167501 (2000-12-01), Barry et al.
patent: 6292935 (2001-09-01), Lueh et al.
patent: 6356994 (2002-03-01), Barry et al.
Barry Edwin F.
Pechanek Gerald G.
BOPS, Inc.
El-Hady Nabil
Priest & Goldstein PLLC
LandOfFree
Methods and apparatus for instruction addressing in indirect... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for instruction addressing in indirect..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for instruction addressing in indirect... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3100301