Patent
1995-06-28
1998-02-10
Kim, Kenneth S.
395706, 395708, 395582, 395800, G06F 944
Patent
active
057178836
ABSTRACT:
A computer system with multiple execution units operates by treating a logical program as a tree structure with segments which include several computer instructions. Segments of the tree structure are connected by nodes which represent decisional instructions in the logical program. Serial numbers are assigned to each instruction within each of the tree structure. The instructions and then rearranged into a set of instructions which are no longer linearly dependent. The original serial numbers assigned to each instruction are retained with the instructions after rearrangement. During rearrangement, path information is added to each instruction to indicate its commit point. The serial numbers and path information allow reconstruction of the original set of instructions from the rearranged set of instructions. The path codes represent a path through the tree structure to a particular one of the segments in which all of the instructions in the associated subset will be committed in logical terms. The information added to the rearranged instructions allows several instructions to be executed in parallel while producing the same results as would have been produce had the instructions been executed one at a time by a sequential processor.
REFERENCES:
patent: 4847755 (1989-07-01), Morrison et al.
patent: 5202975 (1993-04-01), Rasbold et al.
patent: 5396640 (1995-03-01), Ikenopa et al.
patent: 5421022 (1995-05-01), McKeen et al.
patent: 5504914 (1996-04-01), Lai
patent: 5511172 (1996-04-01), Kimura et al.
Digital Equipment Corporation
Fisher Arthur W.
Kim Kenneth S.
Saturnelli Anne E.
LandOfFree
Method and apparatus for parallel execution of computer programs 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 parallel execution of computer programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for parallel execution of computer programs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2086003