Electrical computers and digital processing systems: processing – Processing architecture – Vector processor
Reexamination Certificate
2000-06-12
2004-09-21
Pan, Daniel H. (Department: 2183)
Electrical computers and digital processing systems: processing
Processing architecture
Vector processor
C712S229000, C717S160000
Reexamination Certificate
active
06795908
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to instruction execution in a data processing system, and more specifically to a data processing system having a scalar execution mode and a vector execution mode, where the vector execution mode includes a true vector mode for processing highly vectorizable loops and a pseudo-vector mode for processing loops that are difficult to vectorize.
RELATED ART
Recently much attention has been focused on designing low-cost, low-power and high performance processors for mid-to-low end embedded applications, such as pagers, cellular phones, etc. Many of these, embedded applications require the data processing system to perform highly repetitive functions, such as digital signal processing (DSP) functions, where a large amount of Instruction Level Parallelism (ILP) can be exploited, while also requiring the system to perform control intensive functions.
To address these needs, some systems use dual-core solutions, where one core performs all the control intensive functions, and the other core performs the specialized DSP functions. In this approach, the processor cores communicate with each other through communication channels implemented within the system, such as a shared memory. These systems often employ dual instruction streams, one for each execution core. These dual core systems typically have higher hardware and development costs.
In addition, in many embedded applications, some loops are highly vectorizable, while other loops are more difficult to vectorize. Highly vectorizable loops can be efficiently processed by using the traditional vector processing paradigm, such as those described in “Cray-1 Computer System Hardware Reference Manual”, Cray Research, Inc., Bloomington, Minn., publication number 2240004, 1977. This is applicable to the vectorizable loops, but does not extend to those loops that are difficult to vectorize.
For loops that are difficult to vectorize, a DSP style of processing paradigm, which focuses on optimizing loop executions will be more suitable. The SHARC product described in the ADSP-2106x SHARC User's Manual, Analog Devices Inc., 1997, is an example of a system employing loop optimization. While providing efficient performance of loops that are difficult to vectorize, this approach is not as efficient for highly vectorizable loops.
A need exists, therefore, for a low-cost data processing system to efficiently perform both control and repetitive loop functions. Further, a need exists for a low cost, efficient processing system that handles both vector and DSP style processing using a single set of functional units responsive to the type of loop to be processed.
REFERENCES:
patent: 5361354 (1994-11-01), Greyzck
patent: 5530804 (1996-06-01), Edgington et al.
patent: 5799163 (1998-08-01), Park et al.
patent: 5903769 (1999-05-01), Arya
patent: 6081880 (2000-06-01), Sollars
patent: 6292886 (2001-09-01), Makineni et al.
Jouppi, Norman P. et al.; “A Unified Vector/Scalar Floating-Point Architecture”; WRL Research Report 89/8; Jul. 1989; pp. 1-23; Digital Western Research Laboratory, Palo Alto.
Wulf, William A.; “Evaluation of the WM Architecture”; ACM 1992; pp 382-390.
Analog Devices; ADSP-2106x SHARC™ User's Manual (second edition); 7/96; pp 1-1 to 11-48 and A-1 to X12; Analog Devices, Inc.; Norwood, MA.
Analog Devices; “ADSP-2100 Family User's Manual”; pp 1-1 to 15-106 and A-1 to X-6; Analog Devices, Inc.; Norwood, MA.
Lee Lea Hwang
Moyer William C.
Chiu Joanna G.
Freescale Semiconductor Inc.
Pan Daniel H.
LandOfFree
Method and apparatus for instruction execution in a data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for instruction execution in a data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for instruction execution in a data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3224663