Showing papers by "Michael Garland published in 2007"

System, method, and computer program product for generating a ray tracing data structure utilizing a parallel processor architecture

Abstract: A system, method, and computer program product are provided for generating a ray tracing data structure utilizing a parallel processor architecture. In operation, a global set of data is received. Additionally, a data structure is generated utilizing a parallel processor architecture including a plurality of processors. Such data structure is adapted for use in performing ray tracing utilizing the parallel processor architecture, and is generated by allocating the global set of data among the processors such that results of processing of at least one of the processors is processed by another one of the processors.

System, method, and computer program product for performing a scan operation on a sequence of single-bit values using a parallel processor architecture

Abstract: A system, method, and computer program product are provided for performing a scan operation on a sequence of single-bit values using a parallel processing architecture. In operation, a scan operation instruction is received. Additionally, in response to the scan operation instruction, a scan operation is performed on a sequence of single-bit values using a parallel processor architecture with a plurality of processing elements.

Ray tracing system, method, and computer program product for simultaneously traversing a hierarchy of rays and a hierarchy of objects

Abstract: A ray tracing system, method, and computer program product are provided for simultaneously traversing a hierarchy of rays and a hierarchy of objects. In operation, a hierarchy of rays and a hierarchy of objects are simultaneously traversed. Additionally, ray tracing is performed, based on the traversal.

System, method, and computer program product for testing a query against multiple sets of objects utilizing a single instruction multiple data (SIMD) processing architecture

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.

System, method, and computer program product for grouping linearly ordered primitives

Abstract: A system, method, and computer program product are provided for grouping linearly ordered primitives. In operation, a plurality of primitives are linearly ordered. Additionally, the primitives are grouped. Furthermore, at least one intersection query is performed, utilizing the grouping.

System, method, and computer program product for organizing a plurality of rays utilizing a bounding volume

Abstract: A system, method, and computer program product are provided for organizing a plurality of rays. In operation, a plurality of rays is identified. Additionally, the rays are organized, utilizing a bounding volume.

System, method, and computer program product for assigning elements of a matrix to processing threads with increased contiguousness

Abstract: A system, method, and computer program product are provided for assigning elements of a matrix to processing threads. In use, a matrix is received to be processed by a parallel processing architecture. Such parallel processing architecture includes a plurality of processors each capable of processing a plurality of threads. Elements of the matrix are assigned to each of the threads for processing, utilizing an algorithm that increases a contiguousness of the elements being processed by each thread.

Proceedings of the fifth Eurographics symposium on Geometry processing

Abstract: Geometry Processing is an emerging research field whose goal is to develop the new mathematical, computational, and engineering tools needed for efficient processing of 3D geometric information. This book contains the research papers presented at the Fifth Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP), held in Barcelona, Spain, July 4-6, 2007. SGP is the premier venue for disseminating new research ideas and cutting-edge results in computerized processing of geometric models. The research papers included in this book address diverse topics in Geometry Processing, including: shape interrogation, modeling, and representation; surface reconstruction, optimization, fairing, and compression; and mesh generation, parameterization, and editing. This year we received a total of 74 submissions. Because of the generally high quality of the submissions, the evaluation process has been very selective. After receiving all reviews and going through a short period of intensive discussion amongst the program committee members, we were able to accept 21 Full and 7 Short papers for SGP 2007. Unlike last year's symposium, all papers have received the same page limits in this printed proceedings, but Short papers have been given abbreviated presentation slots. In addition to the technical paper presentations the conference had three invited speakers: Pankaj Agarwal (Duke University), Tony DeRose (Pixar), and Craig Gotsman (Technion). For the second year, an Industry Panel was held to provide a platform for discussing the most challenging research problems in industrial applications. This year's panelists were Francois Chretien (Adobe), Emil Praun (Google), Michael Garland (NVIDIA), and Tony DeRose (Pixar).