Parallel processing system, method, and computer program...

Details Parallel processing system, method, and computer program... Parallel processing system, method, and computer program...

2007-12-13

2011-12-06

Nguyen, Hau (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S623000, C345S505000, C345S424000, C345S419000

Reexamination Certificate

active

08072454

ABSTRACT:
A system, method, and computer program product are provided for selecting a ray tracing entity from a group of ray tracing entities for processing by a parallel processing architecture. In operation, it is determined whether at least one thread in a parallel processing architecture has completed processing a ray tracing entity. Further, an additional ray tracing entity is selected from a group of ray tracing entities for processing by the parallel processing architecture, based on the determination.

REFERENCES:
patent: 6654012 (2003-11-01), Lauer et al.
patent: 7852336 (2010-12-01), Brown et al.
patent: 2001/0055019 (2001-12-01), Sowizral et al.
patent: 2005/0198644 (2005-09-01), Jiang et al.
patent: 2008/0122853 (2008-05-01), Brown et al.
Popov et al., “Stackless KD-Tree Traversal for High Performance GPU Ray Tracing,” Eurographics 2007, vol. 26 (2007), No. 3.
Sengupta et al., “Scan Primitives for GPU Computing,” Proceedings of Graphics Hardware 2007, San Diego, CA, Aug. 4-5, 2007.
Harris et al., “Parallel Prefix Sum Scan with CUDA,” to appear inGPU Gems 3, Hubert Nguyen, ed., Addison-Wesley, 2007.
Blelloch, “Prefix Sums and Their Applications,” Carnegie Mellon University School of Computer Science, Technical Report CMU-CS-90-190, Nov. 1990.
U.S. Appl. No. 11/862,938, filed Sep. 27, 2007.
D. Naishlos, J. Nuzman, C-W. Tseng, and U. Vishkin, 2001. Towards a first vertical prototyping of an extremely fine-grained parallel programming approach. InProc. 13thACM Symposium on Parallel Algorithms and Architecture(SPAA 01), Jul. 2001. http://www.umiacs.umd.cdu/users/vishkin/XMT/spaa01.pdf.
U.S. Appl. No. 11/942,608, filed Nov. 19, 2007.
S.-E. Yoon, P. Lindstrom, V. Pascucci, and D. Manocha. “Cache-oblivious mesh layouts.”ACM Transactions on Graphics, Proc. SIGGRAPH 2005, 24(3), Jul. 2005.
V. Havran and J. Bittner. “Efficient sorting and searching in rendering algorthims.”Eurographics 2006 Tutorials, Tutorial T4, Aug. 2006. http://moon.felk.cvut.cz/˜havran/eg2006tut/tut4eg06.pdf.
U.S. Appl. No. 11/938,091, filed Nov. 9, 2007.
U.S. Appl. No. 11/874,093, filed Oct. 17, 2007.
I. Kamel and C. Faloutsos. “On packing R-Trees.” InProc. 2ndInt'l Conf. on Information&Knowledge Management, Nov. 1993.
V. Pascucci and R. Frank. “Global Static Indexing for Real-time Exploration of Very Large Regular Grids.” InProc. Supercomputing 2001, Nov. 2001.
C. Wächter and A. Keller. “Instant Ray Tracing: The Bounding Interval Hierarchy.” InProc. Eurographics Symposium on Rendering Techniques, Apr. 2006.
Ingo Wald.Realtime Ray Tracing and Interactive Global Illumination. Ph.D. dissertation, Universität des Saarlandes, 2004. http://www.sci.utah.edu/˜wald/Publications/2004/WaldPhD/download/phd.pdf.
G. Blelloch, 1990.Vector Models for Data-Parallel Computing. MIT Press, ISBN 0-262-02313-X, 1990. http://www.cs.cmu.edu/˜guyb/papers/Ble90.pdf.
Thinking Machines Corp., 1990.Connection Machine Model CM-2 Technical Summary. Version 6.0, Nov. 1990.
V. Havran. “Heuristic Ray Shooting Algorithms.” Ph.D. thesis, Czech Technical University, Nov. 2000.
Johannes Günther, Stefan Popov, Hans-Peter Seidel, and Philipp Slusallek. “Realtime Ray Tracing on GPU with BVH-based Packet Traversal.” Proceedings of the IEEE/Eurographics Symposium on Interactive Ray Tracing 2007, pp. 113-118. http://www.mpi-inf.mpg.de/˜guenther/BVHonGPU/BVHonGPU.pdf.
Daniel Horn, Jeremy Sugerman, Mike Houston, Pat Hanrahan. “Interactive k-D Tree GPU Raytracing.” Symposium on Interactive 3D Graphics and Games, 2007. http://graphics.stanford.edu/papers/i3dkdtree.
U.S. Appl. No. 11/940,782, filed Nov. 15, 2007.
U.S. Appl. No. 11/927,099, filed Oct. 29, 2007.
U.S. Appl. No. 11/956,137, filed Dec. 13, 2007.
U.S. Appl. No. 11/958,240, filed Dec. 17, 2007.
U.S. Appl. No. 11/956,108, filed Dec. 13, 2007.
U.S. Appl. No. 11/950,193, filed Dec. 4, 2007.
U.S. Appl. No. 11/958,259, filed Dec. 17, 2007.

Affiliated with

Also associated with

Rating

Parallel processing system, method, and computer program... 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 processing system, method, and computer program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing system, method, and computer program... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4313264