Design and analysis of GPU algorithms

Simple item page
dc.contributor.authorZhao, Heng
dc.contributor.supervisorChester, Sean
dc.date.accessioned2024-09-04T20:31:46Z
dc.date.available2024-09-04T20:31:46Z
dc.date.issued2024
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science MSc
dc.description.abstractIn this industrial project, we summarized the main characteristics of CPU-GPU heterogeneous system architectures. we then developed an analysis model focused on GPU parallel algorithms. Lastly, we developed two novel GPU algorithms for the decremental reachability problem with different approaches and analyzed them in our model. After a thorough analysis by algorithm designers, the results can be compared within systems to determine which algorithms are practically efficient.
dc.description.scholarlevelGraduate
dc.identifier.urihttps://hdl.handle.net/1828/20365
dc.language.isoen
dc.rightsAvailable to the World Wide Web
dc.subjectGPU algorithms
dc.titleDesign and analysis of GPU algorithms
dc.typeproject

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Zhao_Heng_MSc_2024.pdf
Size:
310.86 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Graduate Projects (Computer Science)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.