Parallel triangular mesh refinement by longest edge bisection on GPUs

Simple item page
dc.contributorGraduate Program in Computer Engineering.
dc.contributor.advisorÖzturan, Can.
dc.contributor.authorHatipoğlu, Bilal.
dc.date.accessioned2023-03-16T10:00:41Z
dc.date.available2023-03-16T10:00:41Z
dc.date.issued2011.
dc.description.abstractIn numerical analysis, mesh refinement techniques are used in many different areas such as in Finite Element Methods for the solution of partial differential equations. Formerly, a variety of different mesh refinement techniques have been proposed including both sequential and parallel implementations on clusters and multi-core CPUs. Since, today, both computational capacity and memory bandwidth of GPUs are better and still developing faster than CPUs, general purpose computing on GPUs (GPGPU) has become important in many application areas that require high computation and data throughput. In this thesis, we focus on refining non-uniform triangular meshes and present a new parallel adaptive mesh refinement technique that can be easily implemented on GPU architectures. We also present an implementation of our algorithm on CUDA architecture that achieve significant speed-ups. This thesis includes the algorithm and implementation details, as well as running time analysis and performance comparison of sequential implemetation on CPU and parallel implementation on GPU.
dc.format.extent30 cm.
dc.format.pagesxii, 48 leaves ;
dc.identifier.otherCMPE 2011 H37
dc.identifier.urihttps://digitalarchive.library.bogazici.edu.tr/handle/123456789/12209
dc.publisherThesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2011.
dc.relationIncludes appendices.
dc.relationIncludes appendices.
dc.subject.lcshParallel algorithms.
dc.subject.lcshComputer graphics.
dc.titleParallel triangular mesh refinement by longest edge bisection on GPUs

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
b1662999.013381.001.PDF
Size:
1.3 MB
Format:
Adobe Portable Document Format
Download

Collections

M.S. Theses