Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
1998-11-18
2002-10-08
Kim, Kenneth S. (Department: 2183)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C709S241000, C712S241000, C717S161000
Reexamination Certificate
active
06463580
ABSTRACT:
FIELD
This invention relates generally to parallel processing, and more particularly to parallel processing utilizing correlated data values.
BACKGROUND
Generally, there has been a need for greater speed at which computer programs are executed on computers. A computer typically has at least one processor, which is the part of a computer that usually runs the instructions that make up a computer program. In what is known as sequential or serial processing, the instructions that make up a computer program are executed one at a time by a processor of a computer. That is, a first instruction is executed, then a second instruction is executed, until the program is finished. Therefore, in sequential or serial processing, a manner by which execution speed of programs can be increased is to increase the speed at which the processor of the computer executes instructions.
In another type of processing, known as parallel processing, increased execution speed of computer programs is achieved by executing instructions of a computer program in parallel with one another. Thus, for example, a first instruction may be executed by a first processor of the computer at the same time as a second instruction is executed by a second processor (or, a different part of the first processor), then a third instruction may be executed by the first processor at the same time as a fourth instruction is executed by the second processor (or, the different part of the first processor), etc.
Parallel processing is, however, generally not as common-place as sequential processing. Computer programmers, for example, are typically not as experienced in developing computer programs that take advantage of parallel processing as they are in writing programs that are to be sequentially processed. Thus, there has been generally more emphasis placed on increasing the instruction execution speed of processors themselves to achieve increased execution speed of computer programs, rather than on utilizing parallel processing to achieve increased executed speed of computer programs.
SUMMARY
The present invention relates to parallel processing utilizing correlated data values. One embodiment of the invention includes a method. The method renders active a correlated data values pair comprising a key value and a value correlated with the key value. The method next performs a task utilizing the value correlated with the key value in parallel with the task utilizing the key value. The method then renders inactive the correlated data values pair. Other embodiments of the invention include methods, systems and processors of varying scope.
REFERENCES:
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5437034 (1995-07-01), Tanaka et al.
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5586320 (1996-12-01), Hotta et al.
patent: 5781752 (1998-07-01), Moshovos et al.
patent: 5802602 (1998-09-01), Rahman et al.
patent: 5822788 (1998-10-01), Kahn et al.
patent: 6163839 (2000-12-01), Janik et al.
patent: 6182210 (2001-06-01), Akkary et al.
Joseph, D., et al., “Prefetching Using Markov Predictors”,Proceedings of the International Symposium on Computer Architecture, Jun. 1997, Denver Colorado (1997).
Lipasti, M.H., et al., “Exceeding the Dataflow Limit via Value Prediction”,Proceedings of the 29th Annual ACM/IEEE International Symposium on Microarchitecture, Dec. 2-4, 1996, Paris, France (1996).
Intel Corporation
Kim Kenneth S.
Schwegman Lundberg Woessner & Kluth P.A.
LandOfFree
Parallel processing utilizing highly correlated data values does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel processing utilizing highly correlated data values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing utilizing highly correlated data values will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2982243