Pipelined processing of short data streams using data...

Details Pipelined processing of short data streams using data... Pipelined processing of short data streams using data...

1998-03-31

2001-04-24

Treat, William M. (Department: 2183)

Electrical computers and digital processing systems: processing

Instruction fetching

Prefetching

C711S137000

Reexamination Certificate

active

06223276

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to the field of computer systems, and in particular, to an apparatus and method for processing short data streams using data prefetching.
2. Description of Related Art
Pipelined processing has been popular in computer and microprocessor architectures. Pipelining improves overall throughput by overlapping independent operational stages. There are three types of pipelining: instruction, data, and computational. An instruction pipeline involves several stages in executing instructions, e.g., fetch, decode, operand, execute, and write-back. Computational pipelines typically involve several stages of a computation process, such as steps in multiplication algortihms. Data pipelines involve any form of overlapping of segments of a data stream.
Problems associated with pipelined architectures are well known. Some examples of these problems include data dependences, branch conditions, and latencies. Data dependences and branch conditions are relevant in an instruction pipeline. In all types of pipeline architectures, however, the latency problem is particularly significant.
Pipeline latency refers to the start-up delay caused by the time it takes to fill up the pipe before concurrent operations can begin to take place. For a fixed pipeline length, the effect of pipeline latency depends on the length of the data stream to be processed. If the data stream is much longer than the pipeline latency, the delay is negligible. However, for short data streams, the pipeline latency becomes a dominant factor and creates performance bottleneck.
The problem is even more pronounced in applications where there is an initial period for fetching data before processing the data. Examples of such applications include 3-D graphic and image processing, video conferencing, and scientific visualization.
Therefore, there is a need in the technology for providing an efficient method to process short data streams using pipelining.
SUMMARY OF THE INVENTION
The present invention discloses a method and apparatus for processing strips of data, each strip referencing a plurality of parameter sets stored in a memory. The method comprises: prefetching a plurality of parameter sets referenced in a first strip; performing an operation on each of the prefetched parameter sets; and concatenating a first strip and a second strip to eliminate a prefetch latency in the second strip.


REFERENCES:
patent: 5704053 (1997-12-01), Santhanam

Affiliated with

Also associated with

Rating

Pipelined processing of short data streams using 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 Pipelined processing of short data streams using data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined processing of short data streams using data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2492087