Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-11-28
2010-12-14
Wu, Xiao M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S426000
Reexamination Certificate
active
07852336
ABSTRACT:
By mapping leaf nodes of a spatial index to processing elements, efficient distribution of workload in an image processing system may be achieved. In addition, processing elements may use a thread table to redistribute workload from processing elements which are experiencing an increased workload to processing elements which may be idle. Furthermore, the workload experienced by processing elements may be monitored in order to determine if workload is balanced. Periodically the leaf nodes for which processing elements are responsible may be remapped in response to a detected imbalance in workload. By monitoring the workload experienced by the processing elements and remapping leaf nodes to different processing elements in response to unbalanced workload, efficient distribution of workload may be maintained. Efficient distribution of workload may improve the performance of the image processing system.
REFERENCES:
patent: 5229938 (1993-07-01), Wang et al.
patent: 5594844 (1997-01-01), Sakai et al.
patent: 5701404 (1997-12-01), Stevens et al.
patent: 5933146 (1999-08-01), Wrigley
patent: 6023279 (2000-02-01), Sowizral et al.
patent: 6137856 (2000-10-01), Lin
patent: 6266053 (2001-07-01), French et al.
patent: 6300965 (2001-10-01), Sowizral et al.
patent: 6396492 (2002-05-01), Frisken et al.
patent: 6556199 (2003-04-01), Fang et al.
patent: 6556200 (2003-04-01), Pfister et al.
patent: 6597359 (2003-07-01), Lathrop
patent: 6661794 (2003-12-01), Wolrich et al.
patent: 6664961 (2003-12-01), Ray et al.
patent: 6735758 (2004-05-01), Berry et al.
patent: 6868420 (2005-03-01), Perry et al.
patent: 7389497 (2008-06-01), Edmark et al.
patent: 2002/0000986 (2002-01-01), Sowizral et al.
patent: 2002/0091736 (2002-07-01), Wall
patent: 2003/0056199 (2003-03-01), Li et al.
patent: 2004/0125103 (2004-07-01), Kaufman et al.
patent: 2005/0071438 (2005-03-01), Liao et al.
patent: 2005/0146522 (2005-07-01), Maillot
patent: 2006/0098009 (2006-05-01), Zuniga
patent: 2006/0143350 (2006-06-01), Miloushev et al.
patent: 2007/0024615 (2007-02-01), Keller et al.
patent: 2007/0124122 (2007-05-01), Freier
patent: 2007/0182732 (2007-08-01), Woop et al.
patent: 2007/0220515 (2007-09-01), Dewitt et al.
patent: 2007/0300227 (2007-12-01), Mall et al.
patent: 2008/0024489 (2008-01-01), Shearer
patent: 2008/0043018 (2008-02-01), Keller et al.
patent: 2008/0049016 (2008-02-01), Shearer
patent: 2008/0049017 (2008-02-01), Shearer
patent: 2008/0074417 (2008-03-01), Mejdrich et al.
patent: 2008/0074420 (2008-03-01), Kuesel et al.
patent: 2008/0079714 (2008-04-01), Shearer
patent: 2008/0079715 (2008-04-01), Shearer
patent: 2008/0088622 (2008-04-01), Shearer
patent: 2009/0189898 (2009-07-01), Dammertz et al.
patent: 2009/0225081 (2009-09-01), Keller et al.
patent: PCT/DE2005/000266 (2005-08-01), None
Arnaldi et al.; A New Space Subdivision Method for Ray Tracing CSG Modelled Scenes; The Visual Computer, Aug. 1987; Springer; vol. 3, Issue 2; pp. 98-108.
MacDonald et al.; Heuristics for Ray Tracing Using Space Subdivision; The Visual Computer, 1990; Springer; vol. 6, Issue 3; pp. 153-166.
Schmittler et al; Realtime Ray Tracing of Dynamic Scenes on an FPGA Chip; Graphics Hardware, 2004; pp. 95-106.
Woop et al; RPU: a Programmable Ray Processing Unit for Realtime Ray Tracing; ACM Transactions on Graphics, Jul. 2005; ACM; vol. 24, Issue 3; pp. 434-444.
LeVoy; Efficient Ray Tracing of Volume Data; Jul. 1990; ACM; vol. 9, Issue 3; pp. 245-261.
Carr et al.; The Ray Engine; 2002; Graphics Hardware; The Eurographics Association.
Baines; Accelerated Ray Traced Animations Exploiting Temporal Coherence; Aug. 2005; BYU Department of Computer Science.
Purcell et al.; Ray Tracing on Programmable Graphics Hardware; 2005; ACM SIGGRAPH 2005Courses; pp. 268-277.
Brown Jeffrey Douglas
Hoover Russell Dean
Mejdrich Eric Oliver
Shearer Robert Allen
International Business Machines - Corporation
Patterson & Sheridan LLP
Welch David T
Wu Xiao M
LandOfFree
Dynamic determination of optimal spatial index mapping to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic determination of optimal spatial index mapping to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic determination of optimal spatial index mapping to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4167042