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

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

2011-08-16

2011-08-16

Nguyen, Hau (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000, C345S505000, C345S623000

Reexamination Certificate

active

07999808

ABSTRACT:
A system, method, and computer program product are provided for executing node traversal or primitive intersection using a parallel processing architecture. In operation, it is determined whether a plurality of threads in a parallel processing architecture are to execute node traversal or primitive intersection. Additionally, the node traversal or the primitive intersection is executed, based on the determination.

REFERENCES:
patent: 6654012 (2003-11-01), Lauer et al.
patent: 2008/0122853 (2008-05-01), Brown et al.
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/938,091, filed Nov. 9, 2007.
U.S. Appl. No. 11/927,099, filed Oct. 29, 2007.
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.edu/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 algorithms.”Eurographics 2006 Tutorials, Tutorial T4, Aug. 2006. http://moon.felk.cvut.cz/˜havran/eg2006tut/tut4eg06.pdf.
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.
U.S. Appl. No. 11/950,193, filed Dec. 4, 2007.
U.S. Appl. No. 11/958,240, filed Dec. 17, 2007.
U.S. Appl. No. 11/956,137, filed Dec. 17, 2007.
U.S. Appl. No. 11/956,060, filed Dec. 13, 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-2691190