![Page 1: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/1.jpg)
APPLYING PARALLEL PROCESSING APPROACH
FOR INTERACTIVE GLOBAL ILLUMINATION
By
Mahmoud Moustafa ZidanBasic Sciences Department
Faculty of Computer and Information SciencesAin Shams University
Under Supervision of
Prof. Dr. Taymoor Nazmy
Computer Science DepartmentFaculty of Computer and Information Sciences
Ain Shams University
Prof. Dr. Mohamed HashemInformation Systems Department
Faculty of Computer and Information SciencesAin Shams University
Dr. Haytham El-Messiry
Computer Science DepartmentFaculty of Computer and Information Sciences
Ain Shams University
![Page 2: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/2.jpg)
AGENDA Introduction to RT, GI, GPU Previous Work (GI, Hierarchy
Construction) Proposed Approach for Hierarchal Tree
Construction Proposed Algorithm for Building Binned
SAH BVH Proposed Approach for Parallel Ray
Tracing and Photon Mapping Results Conclusion
![Page 3: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/3.jpg)
RAY TRACING , GLOBAL ILLUMINATION
![Page 4: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/4.jpg)
GPU ARCHITECTURE, GPGPU, CUDA
![Page 5: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/5.jpg)
PREVIOUS WORK -RENDERING- Offline VS Interactive (Real-time)
RenderingRasterizationPhysically Based Rendering Reyes RenderingPrecomputed Radiance Transfer
Parallel Hieratical Tree Construction KD-Tree [Zhou et al. 2008]SAH BVH, LBVH [Lauterbach et al. 2009]
Interactive (Real-time) GPU RT , GPU PMReal-time RT [Zhou et al. 2008] Interactive PM [Wang et al. 2009]
![Page 6: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/6.jpg)
PROPOSED APPROACH FOR HIERARCHAL TREE CONSTRUCTION Data parallel utilities
Data Parallel Primitive Algorithms (main building blocks for parallel algorithms)
Data parallel operator Data parallel code fragment
Parallel extensions to math/logic operators on GPU
A simple reformulation of previous parallel algorithms
on GPU
![Page 7: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/7.jpg)
PROPOSED ALGORITHM FOR BUILDING BINNED SAH BVH Pervious work
GPU SAH BVH [Lauterbach et al. 2009] (high quality tree, slow construction)
GPU LBVH [Lauterbach et al. 2009] (moderate (low) quality tree, fast construction)
HLBVH
![Page 8: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/8.jpg)
PROPOSED APPROACH -BINNED SAH BVH- Evaluates SAH as (small) (variable)
number of candidates (e.g. 32-4) is enough for good tree [instead of (large) (fixed) candidates in SAH BVH]
Divide triangles into fixed size chunks for better work load
Evaluates SAH at chunks and used parallel scans to share intermediate values of SAH (work efficiency)
Also use LBVH to build higher tree levels for faster algorithms
![Page 9: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/9.jpg)
PROPOSED APPROACH FOR RT, PM Entire mapping of all rendering stages
on GPU A simple reformulation of previous
approaches for both ray tracing and photon mapping
Evaluate proposed hierarchy for binned SAH BVH
![Page 10: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/10.jpg)
PARALLEL GI ON GPU
![Page 11: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/11.jpg)
RESULTS Ray tracing evaluation
![Page 12: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/12.jpg)
RESULTS Witted ray tracing
![Page 13: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/13.jpg)
RESULTS Photon mapping
![Page 14: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/14.jpg)
DEMO
![Page 15: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/15.jpg)
CONCLUSION New approach for GPU parallel code
which simplifies previous proposed algorithms
Proposed fast algorithm for building BVH
![Page 16: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/16.jpg)
FUTURE WORK New parallel template library (e.g.
thrust) Use the LBVH appraoch for fast point-
based KD-tree Enhance ray tracer for distributed
effects Enhance photon mapping for area light
![Page 17: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/17.jpg)
ACKNOWLEDGEMENT
![Page 18: By Mahmoud Moustafa Zidan Basic Sciences Department Faculty of Computer and Information Sciences Ain Shams University Under Supervision of Prof. Dr. Taymoor](https://reader036.vdocuments.site/reader036/viewer/2022062719/56649ecf5503460f94bdd836/html5/thumbnails/18.jpg)
QUESTIONS