Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-06-19
2007-06-19
Nguyen-Ba, Antony (Department: 2192)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S418000, C718S102000
Reexamination Certificate
active
09809147
ABSTRACT:
A parallel processing system and method for performing processing tasks in parallel on a plurality of processors breaks down a processing task into a plurality of self-contained task objects, each of which has one or more “data-waiting” slots for receiving a respective data input required for performing a computational step. The task objects are maintained in a “waiting” state while awaiting one or more inputs to fill its slots. When all slots are filled, the task object is placed in an “active” state and can be performed on a processor without waiting for any other input. The “active” tasks objects are placed in a queue and assigned to a next available processor. The status of the task object is changed to a “dead” state when the computation has been completed, and dead task objects are removed from memory at periodic intervals. This method is well suited to computer graphics (CG) rendering, and particularly to the shading task which can be broken up into task spaces of task objects for shading each pixel of an image frame based upon light sources in the scene. By allowing shading task objects to be defined with “data-waiting” slots for light/color data input, and placing task objects in the “active” state for processing by the next available one of an array of processors, the parallel processing efficiency can be kept high without wasting processing resources waiting for return of data.
REFERENCES:
patent: 5010482 (1991-04-01), Keller et al.
patent: 5179637 (1993-01-01), Nardozzi
patent: 5257363 (1993-10-01), Shapiro et al.
patent: 5276798 (1994-01-01), Peaslee et al.
patent: 5371849 (1994-12-01), Peaslee et al.
patent: 5410647 (1995-04-01), Peaslee et al.
patent: 5546530 (1996-08-01), Grimaud et al.
patent: 5598517 (1997-01-01), Watkins
patent: 5673380 (1997-09-01), Suzuki
patent: 5710700 (1998-01-01), Kurtzberg et al.
patent: 5719598 (1998-02-01), Latham
patent: 5757385 (1998-05-01), Narayanaswami et al.
patent: 5761734 (1998-06-01), Pfeffer et al.
patent: 5794016 (1998-08-01), Kelleher
patent: 5798770 (1998-08-01), Baldwin
patent: 5821950 (1998-10-01), Rentschler et al.
patent: 5826079 (1998-10-01), Boland et al.
patent: 6253313 (2001-06-01), Morrison et al.
patent: 6370560 (2002-04-01), Robertazzi et al.
patent: 04-151449 (1993-12-01), None
patent: 11-140498 (2000-01-01), None
Article, “IDF: A Graphical Data Flow Programming Language for Image Processing . . . ”, 1990, IEEE, 90CH2930-6/90/000-0351, pp. 351-360.
Proceedings, IEEE Computer Graphics, “Distributing Control of Ray Tracing in Parallel”, Jul. 1994, 0272-17-16/94, pp. 69-77.
Proceedings, IEEE Computer Graphics, “Sorting Classification of Parallel Rendering”, Jul. 1994, 0272-17-16/94, pp. 23-32.
Chong Leighton K.
Godbey Griffiths Reiss & Chong
Nguyen-Ba Antony
Square Enix Co., Ltd.
LandOfFree
Parallel object task engine and processing method 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 object task engine and processing method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel object task engine and processing method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3867258