Dynamic load balancing for a multiprocessor pipeline by sorting instructions based on predetermined execution time
First Claim
1. An apparatus for processing high level instructions comprising:
- a) a plurality of processing units including at least a first processsing unit and a second processing unit;
b) means for generating a plurality of instructions to perform a high level instruction;
c) means for predetermining a length of time for processing each said generated instruction; and
means, coupled to the predetermining means, for dynamically organizing said generated instructions into at least a first group and a second group based on the predetermined length of time for processing each instruction, each instruction in said first group to be processed by said first processing unit prior to any instructions of said second group being processed by said second processing unit, each group including at least one instruction to be processed by one of said plurality of processing units.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus for processing high level instructions including a plurality of processing units, means for generating a plurality of instructions to perform said high level instructions, and means for dynamically organizing said generated instructions into at least one group, each group including at least one instruction to be processed by one of said processing units. In addition, a method of processing high level instructions by a plurality of processing units including generating a plurality of instructions to perform said high level instructions, and dynamically organizing said generated instructions into at least one group, each group including at least one instruction to be processed by one of said processing units.
54 Citations
28 Claims
-
1. An apparatus for processing high level instructions comprising:
-
a) a plurality of processing units including at least a first processsing unit and a second processing unit; b) means for generating a plurality of instructions to perform a high level instruction; c) means for predetermining a length of time for processing each said generated instruction; and means, coupled to the predetermining means, for dynamically organizing said generated instructions into at least a first group and a second group based on the predetermined length of time for processing each instruction, each instruction in said first group to be processed by said first processing unit prior to any instructions of said second group being processed by said second processing unit, each group including at least one instruction to be processed by one of said plurality of processing units. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer implemented method of processing high level instructions by plurality of processing units, comprising the steps of:
-
a) generating a plurality of instructions to perform a high level instruction; b) predetermining a length of time for processing each said generated instruction; and c) dynamically organizing said generated instructions into at least a first group and a second group memory based on the predetermined length of time for processing each instruction, each instruction in said first group to be processed by said first processing unit prior to any instructions of said second group being processed by said second processing unit, each group including at least one instruction for processing by one of said plurality of processing units. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus for processing high level instructions comprising a computer system including:
-
a) a plurality of processing units; b) means for generating a plurality of instructions to perform a high level instruction; c) means for predetermining a length of time for processing each said generated instruction; and d) means, coupled to said predetermining means, for dynamically organizing said generated instructions into at least a first group and a second group based on the predetermined length of time for processing each instruction, each instruction in said first group to be processed by said first processing unit prior to any instructions of said second group being processed by said second processing unit, each group including at least one instruction to be processed by one of said plurality of processing units. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification