Load balancing

Details Load balancing Load balancing

2011-01-11

2011-01-11

Washburn, Daniel (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphic processing system

Plural graphics processors

C345S502000, C345S419000

Reexamination Certificate

active

07868891

ABSTRACT:
Embodiments of methods, apparatuses, devices, and/or systems for load balancing two processors, such as for graphics and/or video processing, for example, are described.

REFERENCES:
patent: 5283860 (1994-02-01), Einkauf et al.
patent: 5594854 (1997-01-01), Baldwin et al.
patent: 5600763 (1997-02-01), Greene et al.
patent: 5701404 (1997-12-01), Stevens et al.
patent: 5808628 (1998-09-01), Hinson et al.
patent: 5850230 (1998-12-01), San et al.
patent: 5977986 (1999-11-01), Coelho
patent: 6128642 (2000-10-01), Doraswamy et al.
patent: 6377265 (2002-04-01), Bong
patent: 6426755 (2002-07-01), Deering
patent: 6466227 (2002-10-01), Pfister et al.
patent: 6556200 (2003-04-01), Pfister et al.
patent: 6614445 (2003-09-01), Dorbie
patent: 6651082 (2003-11-01), Kawase et al.
patent: 6809739 (2004-10-01), Farinelli et al.
patent: 6853377 (2005-02-01), Pharr
patent: 6862025 (2005-03-01), Buehler
patent: 6876362 (2005-04-01), Newhall, Jr. et al.
patent: 6919896 (2005-07-01), Sasaki et al.
patent: 6999100 (2006-02-01), Leather et al.
patent: 7015914 (2006-03-01), Bastos et al.
patent: 7061502 (2006-06-01), Law et al.
patent: 7071937 (2006-07-01), Collodi
patent: 7091979 (2006-08-01), Donovan
patent: 7119810 (2006-10-01), Sumanaweera et al.
patent: 7133041 (2006-11-01), Kaufman et al.
patent: 7180523 (2007-02-01), Macri et al.
patent: 7471291 (2008-12-01), Kaufman et al.
patent: 2003/0043169 (2003-03-01), Hunter
patent: 2003/0227457 (2003-12-01), Pharr et al.
patent: 2004/0207623 (2004-10-01), Isard et al.
patent: 2005/0225670 (2005-10-01), Wexler
Wilfrid Lefer, An Efficient Parallel Ray Tracing Scheme for Distributed Memory Parallel Computers, ACM Press, Nov. 1993, pp. 77-80.
Turner Whitted, An Improved Illumination Model for Shaded Display, ACM Press, Jun. 1990, pp. 343-349.
Amit Reisman et al., Parallel Progressive Rendering of Animation Sequences at Interactive Rates on Distributed-Memory Machines, 1997, pp. 39-47.
Purcell et al., Ray Tracing on Programmable Graphics Hardware, © 2002, Association for Computing Machinery, Inc., pp. 703-712.
Nathan A. Carr et al., The Ray Engine, The Eurographics Association, 2002, pp. 37-46.
Tong-Yee Lee, C.S. Raghavendra, John B. Nicholas, “Load Balancing Strategies for Ray Tracing on Parallel Processors”, IEEE Region Annual International Conference, pp. 177-181, 1994.
International Search Report and the Written Opinion, International application No. PCT/US05/33170, dated Apr. 2007.
“Last Time”, CS679-Fall 2003—Copyright University of Wisconsin, 23 pgs.
“Order-Independent Transparency Rendering System and Method”, U.S. Appl. No. 09/944,988, filed Aug. 31, 2001, 35 pgs.
Carr et al., “The Ray Engine”, University of Illinois, Graphics Hardware 2002, 10 pgs.
Djeu, Peter, “Graphics on a Stream Processor”, Mar. 20, 2003, 53 pgs.
Haeberli et al., “The Accumulation Buffer: Hardware Support for High-Quality Rendering”, Computer Graphics, vol. 24, No. 4, Aug. 1990, pp. 309-318.
Haller, Michael, “Shader Programming Cg, NVIDIA'S Shader Language”, 2003, www.nvidia.com, 45 pgs.
Heckbert et al., “Beam Tracing Polygonal Objects”, Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 119-127.
Kapasi et al., “Programmable Stream Processors”, Computer. Org., vol. 36, No. 8, Aug. 2003 IEEE Computer Society, pp. 1-14.
Kumar et al., “Efficient Rendering of Trimmed NURBS Surfaces”, Apr. 23, 1995, pp. 1-28.
Lindhold et al., “A User-Programmable Vertex Engine”, NVIDIA Corporation, 2001 ACM, pp. 149-158.
Luebke, David, “Programmable Graphics Hardware”, Nov. 20, 2003, 22 pgs.
Macedonia, Michael, “The GPU Enters Computing's Mainstream”, 2003 IEEE, pp. 1-5.
Mammen, Abraham, “Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique”, IEEE Computer Graphics and Applications, vol. 9, Issue 4:43-55, Jul. 1989.
U.S. Appl. No. 10/817,692, filed Apr. 2004, Wexler.
Peercy et al., “Interactive Multi-Pass Programmable Shading”, ACM 2000, pp. 425-432.
Pharr et al., “Rendering Complex Scenes with Memory-Coherent Ray Tracing”, Computer Science Dept., Stanford University, 1997, 8 pgs.
Polyglot, “What Are These Pixel Shaders of Which You Speak”, Oct. 28, 2003, Kuro5hin, www.kuro5hin.org., pp. 1-11.
Proudfoot et al., “A Real-Time Procedural Shading System for Programmable Graphics Hardware”, 2001 ACM, pp. 159-170.
Purcell et al., “Ray Tracing on Programmable Graphics Hardware”, Stanford University, 2002 ACM, pp. 703-712.
Rockwood et al., “Real-time Rendering of Trimmed Surfaces”, Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 107-116.
Shantz et al., “Rendering Trimmed NURBS with Adaptive Forward Differencing”, Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 189-198.
Shinya et al., “Principles and Applications of Pencil Tracing”, Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 45-54.
Tomov, Stan, “Numerical Simulations Using Programmable GPUs”, Data Analysis and Visualization, Sep. 5, 2003, Brookhaven Science Associates, 16 pgs.
Zenz, Dave, “Advances in Graphics Architectures”, Dell Graphics Technologist, Sep. 2002 Dell Computer Corporation, pp. 1-6.
Office action mailed Mar. 13, 2006 in co-pending U.S. Appl. No. 10/817,692, 13 pages.
Amendment filed Jun. 22, 2006 in co-pending U.S. Appl. No. 10/817,692, 6 pages.
Office action mailed Sep. 19, 2006 in co-pending U.S. Appl. No. 10/817,692, 12 pages.
Amendment filed Jan. 19, 2007 in co-pending U.S. Appl. No. 10/817,692, 14 pages.
Office action mailed Apr. 17, 2007 in co-pending U.S. Appl. No. 10/817,692, 13 pages.
Amendment filed Jul. 17, 2007 in co-pending U.S. Appl. No. 10/817,692, 17 pages.
Final Office action mailed Oct. 12, 2007 in co-pending U.S. Appl. No. 10/817,692, 14 pages.
Amendment After Final filed Dec. 12, 2007 in co-pending U.S. Appl. No. 10/817,692, 15 pages.
Advisory action mailed Dec. 28, 2007 in co-pending U.S. Appl. No. 10/817,692, 4 pages.
Amendment and RCE filed Jan. 31, 2008 in co-pending U.S. Appl. No. 10/817,692, 15 pages.
Office action mailed Mar. 27, 2008 in co-pending U.S. Appl. No. 10/817,692, 13 pages.
Amendment filed Jun. 27, 2008 in co-pending U.S. Appl. No. 10/817,692, 17 pages.
Final Office action mailed Nov. 6, 2008 in co-pending U.S. Appl. No. 10/817,692, 15 pages.
Amendment After Final filed Feb. 5, 2009 in co-pending U.S. Appl. No. 10/817,692,17 pages.
Office action mailed Feb. 8, 2007 in co-pending U.S. Appl. No. 10/792,497,17 pages.
Response filed May 8, 2007 in co-pending U.S. Appl. No. 10/792,497, 22 pages.
Final Office Action mailed Jul. 27, 2007 in co-pending U.S. Appl. No. 10/792,497, 15 pages.
Amendment After Final filed Sep. 27, 2007 in co-pending U.S. Appl. No. 10/792,497, 19 pages.
Advisory Action mailed Oct. 15, 2007 in co-pending U.S. Appl. No. 10/792,497, 4 pages.
Amendment and RCE filed Oct. 29, 2007 in co-pending U.S. Appl. No. 10/792,497, 19 pages.
Office Action mailed Dec. 4, 2007 in co-pending U.S. Appl. No. 10/792,497, 19 pages.
Amendment filed Mar. 4, 2008 in co-pending U.S. Appl. No. 10/792,497, 22 pages.
Final Office Action mailed Jul. 28, 2008 in co-pending U.S. Appl. No. 10/792,497, 19 pages.
Amendment AF filed Sep. 29, 2008 in co-pending U.S. Appl. No. 10/792,497, 23 pages.
Advisory Action mailed Oct. 14, 2008 in co-pending U.S. Appl. No. 10/792,497, 3 pages.
Amendment and RCE filed Dec. 29, 2008 in co-pending U.S. Appl. No. 10/792,497, 23 pages.
Office action mailed Feb. 2, 2009 in co-pending U.S. Appl. No. 10/792,497, 17 pages.
Everitt, “Interactive Order-Independent Transparency”, May 15, 2001, 12 pages.
Notice of Allowance mailed Feb. 26, 2009 in co-pending U.S. Appl. No. 10/817,692, 8 pages.
Amendment filed May 7, 2009 in co-pending U.S. Appl. No. 10/792,497, 20 pages.
Issue Fee and Comments on Statement of Reasons for Allowance filed May 21, 2009 in co-pending U.S. Appl. No. 10/817,692, 3 page

Affiliated with

Also associated with

Rating

Load balancing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Load balancing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2667015