Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2007-11-09
2011-11-22
Trujillo, James (Department: 2159)
Data processing: database and file management or data structures
Database and file access
Search engines
C345S419000
Reexamination Certificate
active
08065288
ABSTRACT:
A system, method, and computer program product are provided for testing a query against multiple sets of objects. In operation, a query is tested against a first set of objects, utilizing a single instruction multiple data processing architecture. Additionally, a second set of objects is selected based on a result of testing the query against the first set of objects. Furthermore, the query is tested against the second set of objects, utilizing the single instruction multiple data processing architecture.
REFERENCES:
patent: 4628483 (1986-12-01), Nelson
patent: 5193207 (1993-03-01), Vander Vegt et al.
patent: 5274718 (1993-12-01), Leonardi et al.
patent: 5594844 (1997-01-01), Sakai et al.
patent: 5621908 (1997-04-01), Akaboshi et al.
patent: 5650862 (1997-07-01), Shimizu et al.
patent: 5963212 (1999-10-01), Bakalash
patent: 6065005 (2000-05-01), Gal et al.
patent: 6489955 (2002-12-01), Newhall, Jr.
patent: 6518971 (2003-02-01), Pesto, Jr. et al.
patent: 6556200 (2003-04-01), Pfister et al.
patent: 6825839 (2004-11-01), Huang et al.
patent: 6879980 (2005-04-01), Kothuri et al.
patent: 7146486 (2006-12-01), Prokopenko et al.
patent: 7194125 (2007-03-01), Vlasic et al.
patent: 7348975 (2008-03-01), Reshetov et al.
patent: 7580927 (2009-08-01), Abugov et al.
patent: 7616782 (2009-11-01), Badawy
patent: 7903125 (2011-03-01), Ayers et al.
patent: 2003/0028509 (2003-02-01), Sah et al.
patent: 2004/0210596 (2004-10-01), Budd et al.
patent: 2005/0001844 (2005-01-01), Naegle
patent: 2005/0177564 (2005-08-01), Kobayashi et al.
patent: 2007/0159488 (2007-07-01), Danskin et al.
patent: 2007/0165035 (2007-07-01), Duluk, Jr. et al.
patent: 2007/0169042 (2007-07-01), Janczewski
patent: 2007/0182732 (2007-08-01), Woop et al.
patent: 2007/0264023 (2007-11-01), Gorrell et al.
patent: 2008/0043018 (2008-02-01), Keller et al.
patent: 2008/0316214 (2008-12-01), Peeper
patent: 2009/0089542 (2009-04-01), Laine et al.
patent: 2009/0106530 (2009-04-01), Lauterbach et al.
patent: 2010/0076941 (2010-03-01), Dotsenko et al.
patent: 2007082042 (2007-07-01), None
patent: 2008127610 (2008-10-01), None
patent: 2008127622 (2008-10-01), None
patent: 2008127623 (2008-10-01), None
Wald et al., SIMD Ray Stream Tracing—SIMD Ray Traversal with Generalized Ray Packets and On-the-fly Re-Ordering, Aug. 2, 2007, SCI Institute Technical Report, UUSCI-2007-012, pp. 1-8.
Wald et al., Interactive rendering with Coherent Ray Tracing, 2001, Blackwell Publishers, vol. 20, 153-164.
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. Nuzmati, 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.
U.S. Appl. No. 11/942,608, filed Nov. 19, 2007.
Horn et al., “Interactive k-D Tree GPU Raytracing,” graphics.stanford.edu/papers/i3dkdtree/i3dkdtreeonline.ppt.
U.S. Appl. No. 11/874,093, filed Oct. 17, 2007.
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. .mpi-inf.mpg.de/˜guenther/BVHonGPU/BVHonGPU.pdf.
U.S. Appl. No. 11/940,782, filed Nov. 15, 2007.
U.S. Appl. No. 11/927,099, filed Oct. 29, 2007.
V. Havran and J. Bittner. “Efficient sorting and searching in rendering algorithms.”Eurographics 2006 Tutorials, Tutorial T4, Aug. 2006.
I. Kamel and C. Faloutsos. “On Packing R-trees,” InProc. 2ndInt'l Conf. on Information&Knowledge Management, Nov. 1993.
C. Wächter and A. Keller. “Instant Ray Tracing: The Bounding Interval Hierarchy.” InProc. Eurographics Symposium on Rendering Techniques, Apr. 2006.
V. Pascucci and R. Frank. “Global Static Indexing for Real-time Exploration of Very Large Regular Grids.” InProc. Supercomputing 2001, Nov. 2001.
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.
G. Blelloch, 1990.Vector Models for Data-Parallel Computing. MIT Press, ISBN 0-262-02313-X, 1990. .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.
Ingo Wald.Realtime Ray Tracing and Interactive Global Illumination. Ph.D. dissertation, Universität des Saarlandes, 2004. .sci.utah.edu/˜wald/Publications/2004/WaldPhD/download/phd.pdf.
Final Office Action from U.S. Appl. No. 11/927,099 mailed Jun. 1, 2011.
Final Office Action from U.S. Appl. No. 11/927,159 mailed May 26, 2011.
Final Office Action from U.S. Appl. No. 11/942,608 mailed Apr. 29, 2011.
Final Office Action from U.S. Appl. No. 11/950,245 dated May 25, 2011.
Non-Final Office Action from U.S. Appl. No. 11/950,245 dated Oct. 5, 2010.
Advisory Action from U.S. Appl. No. 11/942,608 dated Jul. 18, 2011.
Sengupta, S. et al., U.S. Appl. No. 11/950,245, filed Dec. 4, 2007.
Sengupta, S. et al, U.S. Appl. No. 12/333,244, filed Dec. 11, 2008.
Garland, M. et al., U.S. Appl. No. 12/333,255, filed Dec. 11, 2008.
Blelloch , G. E., “Programming Parallel Algorithms,” Communications of the ACM, Mar. 1996, vol. 39, No. 3, pp. 85-97.
Blelloch et al., “Implementation of a Portable Nested Data-Parallel Language,” Journal of Parallel and Distributed Computing, Apr. 1994, 21(1), pp. 4-14.
Chatterjee, S. et al., “Scan Primitives for Vector Computers,” Proceedings of Supercomputing '90, Nov. 12-16, 1990, pp. 666-675.
Sengupta, S. et al., “Data-Parallel GPU Computing,” May 31, 2008, pp. 1-28.
Stratton, J. A. et al., “MCUDA: An Efficient Implementation of CUDA Kernals on Multi-Cores,” IMPACT Technical Report, IMPACT-08-01, Mar. 12, 2008, pp. 1-18.
Final Office Action from U.S. Appl. No. 11/950,193 dated Jul. 22, 2011.
Arvo et al., “Fast Ray Tracing by Ray Classification,” Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPHS, Jul. 1987, pp. 55-64, Computer Graphics, vol. 21, No. 4, ACM, New York, NY.
Gottschalk et al., “OBBTree: A Hierarchical Structure for Rapid Interference Detection,” Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, 1996, pp. 171-180, vol. 30, ACM, New York, NY.
Hillis et al., “Data Parallel Algorithms,” Communications of the ACM, Dec. 1986, pp. 1170-1183, vol. 29, No. 12, ACM, New York, NY.
Roger et al., “Whitted Ray-Tracing for Dynamic Scenes using a Ray-Space Hierarchy on the GPU,” Proceedings of the Eurographics Symposium on Rendering, The Eurographics Association, Jun. 2007, pp. 99-110, ACM.
Sato et al., “Implementing the PRAM Algorithms in the Multithread Architecture and Evaluating the Performance,” Information Processing Society of Japan (IPSJ), SIG Notes '98 (28), Mar. 20, 1998, pp. 39-46, Japan, Abstract Translation Only.
Wald, Ingo , “On Fast Construction of SAH-based Bounding Volume Hierarchies,” IEEE Symposium on Interactive Ray Tracing, 2007, pp. 33-40, RT 2007, IEEE Computer Society, Washington DC.
Zagha et al., “Radix Sort for Vector Multiprocessors,” Proceedings of the 1991 ACM/IEEE Co
Aila Timo O.
Garland Michael J.
Laine Samuli M.
Mamillapalli Pavan
NVIDIA Corporation
Trujillo James
Zilka-Kotab, PC
LandOfFree
System, method, and computer program product for testing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method, and computer program product for testing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and computer program product for testing a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4311584