Method and apparatus for managing multiprocessor graphical workload distribution

• US 5,757,385 A
• Filed: 01/30/1996
• Issued: 05/26/1998
• Est. Priority Date: 07/21/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Narayanaswami, Chandrasekhar, Saha, Avijit
• Primary Examiner(s): Tung, Kee M.
• Application Number:
  US08/629,500
• Time in Patent Office: 847 Days
• Field of Search: 395/126-133, 395/501, 395/502, 395/505, 395/507, 395/515, 395/675, 345/24, 345/27, 345/28, 345/133, 345/185, 345/189, 345/203, 345/505, 345/501, 345/502, 345/507, 345/515
• US Class Current: 345/505
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining

Abstract

An apparatus for utilizing multiple processors to render graphical objects for display including apparatus for storing in memory a list of pixel locations assigned to each of the processors, apparatus for scan converting each received graphical object into pixels, and each processor including apparatus for rendering graphical object pixels at pixel locations assigned to the processor. In addition, a method of utilizing multiple processors to render graphical objects for display including the steps of storing in memory a list of pixel locations assigned to each of the processors, scan converting each received graphical object into pixels, and each processor rendering graphical object pixels at pixel locations assigned to the processor.

Claims

1. An apparatus for utilizing a plurality of processors to render graphical objects for display comprising:

means for assigning selected processors, to predetermined pixels, wherein said means for assigning is in response to a current or a planned workload;

means for storing in memory said assignment of said selected processors to said predetermined pixels;

means for scan converting each received graphical object into pixels;

means for dynamically modifying said assignment, to reassign said predetermined pixels to alternate processors so as to optimize the processors workload, wherein said reassignment is in response to said current or said planned workload; and

wherein each processor includes means for rendering graphical object pixels only at pixel locations assigned to said processor according to said assignment stored in said memory.

2. The apparatus of claim 1 wherein said means for storing includes means for dynamically determining which pixel locations are to be assigned to each of said processors.

3. The apparatus of claim 2 further comprising means for providing to each processor graphical objects that intersect pixel locations assigned to said selected processors.

4. The apparatus of claim 3 wherein the means for scan converting includes each processor including means for scan converting graphical objects received by said processor into pixels.

5. The apparatus of claim 4 wherein the means for storing includes means for utilizing user input to dynamically determine which pixel locations are to be assigned to each of said processors.

6. The apparatus of claim 4 wherein the means for storing includes means for utilizing optimization techniques to dynamically determine which pixel locations are to be assigned to each of said processors.

7. A method of utilizing a plurality of processors to render graphical objects for display comprising the steps of:

storing in memory assignments of pixel locations to a selected processor in response to a current or a planned workload;

scan converting each received graphical object into pixels;

dynamically modifying said assignments to reassign pixel locations to alternate processors so as to optimize the processors workload, wherein said reassignment is in response to a current or planned workload; and

each processor rendering graphical object pixels only at pixel locations assigned to said processor according to said assignments stored in said memory.

8. The method of claim 7 wherein said step of storing includes dynamically determining which pixel locations are to be assigned to each of said processors.

9. The method of claim 8 further comprising the step of providing to each processor any graphical objects that intersect any pixel locations assigned to said processor.

10. The method of claim 9 wherein the step of scan converting includes each processor scan converting graphical objects received by said processor into pixels.

11. The method of claim 10 wherein the step of storing includes utilizing user input to dynamically determine which pixel locations are to be assigned to each of said processors.

12. The method of claim 10 wherein the step of storing includes utilizing optimization techniques to dynamically determine which pixel locations are to be assigned to each of said processors.

13. A data processing system comprising:

a memory for storing data to be processed;

a processing means for processing data stored in memory; and

a graphics processing system utilizing a plurality of processors to render graphical objects received from said processing means comprising;

means for storing in memory assignments of pixel locations to a particular processor among said plurality of processors in response to a current or a planned workload;

means for scan converting each received graphical object into pixels;

means for dynamically modifying said assignments so as to optimize the processors'"'"' workload in response to a current or planned workload; and

wherein each processor includes means for rendering graphical object pixels only at pixel locations assigned to said processor according to said assignments stored in said memory.

14. The data processing system of claim 13 wherein said means for storing includes means for dynamically determining which pixel locations are to be assigned to each of said processors.

15. The data processing system of claim 14 wherein said graphics processing system further includes means for providing to each processor any graphical objects that intersect any pixel locations assigned to said processor.

16. The data processing system of claim 15 wherein the means for scan converting includes each processor including means for scan converting graphical objects received by said processor into pixels.

17. The data processing system of claim 16 wherein the means for storing includes means for utilizing user input to dynamically determine which pixel locations are to be assigned to each of said processors.

18. The data processing system of claim 16 wherein the means for storing includes means for utilizing optimization techniques to dynamically determine which pixel locations are to be assigned to each of said processors.