US5757385A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for managing multiprocessor graphical workload distribution
Assignee: International Business Machines Corp
•
Filing: 1996-01-30
•
Granted: 1998-05-26
•
Expires: 2016-01-30
Abstract
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.
Inventors
- 👤 Chandrasekhar Narayanaswami
- 👤 Avijit Saha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:30
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
124 words
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.
Claim 2
Independent Claim
124 words
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.
Claim 3
Dependent Claim
27 words
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.
Claim 4
Dependent Claim
24 words
The apparatus of claim 2 further comprising means for providing to each processor graphical objects that intersect pixel locations assigned to said selected processors.
Claim 5
Dependent Claim
27 words
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.
Claim 6
Dependent Claim
31 words
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.
Claim 7
Dependent Claim
31 words
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.
Claim 8
Independent Claim
99 words
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.
Claim 9
Independent Claim
99 words
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.
Claim 10
Dependent Claim
25 words
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.
Claim 11
Dependent Claim
26 words
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.
Claim 12
Dependent Claim
24 words
The method of claim 9 wherein the step of scan converting includes each processor scan converting graphical objects received by said processor into pixels.
Claim 13
Dependent Claim
29 words
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.
Claim 14
Dependent Claim
29 words
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.
Claim 15
Dependent Claim
127 words
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.
Claim 16
Dependent Claim
127 words
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.
Claim 17
Dependent Claim
29 words
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.
Claim 18
Dependent Claim
32 words
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.
Claim 19
Dependent Claim
29 words
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.
Claim 20
Dependent Claim
33 words
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.
Claim 21
Dependent Claim
33 words
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.
References Cited (Backward Citations)
US4967392A
Cited
US5287438A
Cited
JPH03177961A
Cited
US5220650A
Cited
US5343558A
Cited
US5408606A
Cited
US5392393A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |