{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/24236"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/24236","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Acceleration of asymptotic computational electromagnetics physical optics — shooting and bouncing ray (PO-SBR) method using CUDA","abstract":"The objective of this research is to accelerate the Physical Optics - Shooting and Bouncing Ray (PO-SBR), an asymptotic computational electromagnetics (CEM) method, on the recently emerged general purpose graphics processing unit (GPGPU) using NVIDIA’s CUDA environment. In modern engineering, simulation programs are used to aid the development of advanced devices, and this is where CEM plays the important role of simulating the propagation of electromagnetic (EM) waves and fields using mod-ern computers. In this thesis, CUDA on NVIDIA’s GPU is used to accelerate the PO-SBR method, which greatly reduces the computational time required for various problems. Starting with the theoretical background, we introduce the PO-SBR method, includ-ing the ray tracing and the electromagnetic aspects of the method. Next, we discuss its implementation using the standard CPU C++ language and point out the computationally parallel nature of the method. NVIDIA GPU’s hardware architecture is then described to show the portability of the method onto GPU devices. Then, NVIDIA’s GPU pro-gramming environment, CUDA, is introduced for the implementation of the part of the method to be parallelized. Finally, this thesis presents a novel and flexible method of implementation which fully exploits the hardware architecture of the GPU devices, while at the same time remaining flexible and intelligent enough to be able to optimize itself even on different NVIDIA GPU hardware platforms. The acceleration reaches more than 50 times speedup as compared to the traditional CPU version of the code, and it is believed that a higher speedup can still be achieved with problems of increasing com-plexity.","abstract_html":"The objective of this research is to accelerate the Physical Optics - Shooting and Bouncing Ray (PO-SBR), an asymptotic computational electromagnetics (CEM) method, on the recently emerged general purpose graphics processing unit (GPGPU) using NVIDIA’s CUDA environment. In modern engineering, simulation programs are used to aid the development of advanced devices, and this is where CEM plays the important role of simulating the propagation of electromagnetic (EM) waves and fields using mod-ern computers. In this thesis, CUDA on NVIDIA’s GPU is used to accelerate the PO-SBR method, which greatly reduces the computational time required for various problems. Starting with the theoretical background, we introduce the PO-SBR method, includ-ing the ray tracing and the electromagnetic aspects of the method. Next, we discuss its implementation using the standard CPU C++ language and point out the computationally parallel nature of the method. NVIDIA GPU’s hardware architecture is then described to show the portability of the method onto GPU devices. Then, NVIDIA’s GPU pro-gramming environment, CUDA, is introduced for the implementation of the part of the method to be parallelized. Finally, this thesis presents a novel and flexible method of implementation which fully exploits the hardware architecture of the GPU devices, while at the same time remaining flexible and intelligent enough to be able to optimize itself even on different NVIDIA GPU hardware platforms. The acceleration reaches more than 50 times speedup as compared to the traditional CPU version of the code, and it is believed that a higher speedup can still be achieved with problems of increasing com-plexity.","abstract_has_math":false,"creators":["Meng, Huan-Ting"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Jin, Jianming"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-25T15:03:46Z","date_published":"2011-05-25T15:03:46Z","updated_at":"2026-07-22T22:25:23Z","subjects":["Graphics Processing Unit (GPU)","Physical Optics - Shooting and Bouncing Ray (PO-SBR)","Shooting and Bouncing Rays","Compute Unified Device Architecture (CUDA)"],"languages":["en"],"rights":["Copyright 2011 Huan-Ting Meng"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/24236","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jin, Jianming"]},{"key":"dc:creator","label":"Author","values":["Meng, Huan-Ting"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-25T15:03:46Z","2011-05"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Graphics Processing Unit (GPU)","Physical Optics - Shooting and Bouncing Ray (PO-SBR)","Shooting and Bouncing Rays","Compute Unified Device Architecture (CUDA)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Huan-Ting Meng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/24236"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The objective of this research is to accelerate the Physical Optics - Shooting and Bouncing Ray (PO-SBR), an asymptotic computational electromagnetics (CEM) method, on the recently emerged general purpose graphics processing unit (GPGPU) using NVIDIA’s CUDA environment. In modern engineering, simulation programs are used to aid the development of advanced devices, and this is where CEM plays the important role of simulating the propagation of electromagnetic (EM) waves and fields using mod-ern computers. In this thesis, CUDA on NVIDIA’s GPU is used to accelerate the PO-SBR method, which greatly reduces the computational time required for various problems. Starting with the theoretical background, we introduce the PO-SBR method, includ-ing the ray tracing and the electromagnetic aspects of the method. Next, we discuss its implementation using the standard CPU C++ language and point out the computationally parallel nature of the method. NVIDIA GPU’s hardware architecture is then described to show the portability of the method onto GPU devices. Then, NVIDIA’s GPU pro-gramming environment, CUDA, is introduced for the implementation of the part of the method to be parallelized. Finally, this thesis presents a novel and flexible method of implementation which fully exploits the hardware architecture of the GPU devices, while at the same time remaining flexible and intelligent enough to be able to optimize itself even on different NVIDIA GPU hardware platforms. The acceleration reaches more than 50 times speedup as compared to the traditional CPU version of the code, and it is believed that a higher speedup can still be achieved with problems of increasing com-plexity.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-04-27T16:09:23Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 MENG_HUAN-TING.docx: 2680334 bytes, checksum: 6bd4c1ee8f37cb9eb29b31cf036e9851 (MD5) MENG_HUAN-TING.pdf: 2451110 bytes, checksum: 37de8468017bf4912fb7bcc23fba2e31 (MD5)","Made available in DSpace on 2011-05-25T15:03:46Z (GMT). No. of bitstreams: 3 MENG_HUAN-TING.pdf: 2451110 bytes, checksum: 37de8468017bf4912fb7bcc23fba2e31 (MD5) license.txt: 4056 bytes, checksum: 583758277a126d1f4c7bba01c1a3109f (MD5) MENG_HUAN-TING.docx: 2680334 bytes, checksum: 6bd4c1ee8f37cb9eb29b31cf036e9851 (MD5)"]},{"key":"dc:title","label":"Title","values":["Acceleration of asymptotic computational electromagnetics physical optics — shooting and bouncing ray (PO-SBR) method using CUDA"]}]}],"canonical_facts":{"dc:contributor":["Jin, Jianming"],"dc:creator":["Meng, Huan-Ting"],"dc:date":["2011-05-25T15:03:46Z","2011-05"],"dc:description":["The objective of this research is to accelerate the Physical Optics - Shooting and Bouncing Ray (PO-SBR), an asymptotic computational electromagnetics (CEM) method, on the recently emerged general purpose graphics processing unit (GPGPU) using NVIDIA’s CUDA environment. In modern engineering, simulation programs are used to aid the development of advanced devices, and this is where CEM plays the important role of simulating the propagation of electromagnetic (EM) waves and fields using mod-ern computers. In this thesis, CUDA on NVIDIA’s GPU is used to accelerate the PO-SBR method, which greatly reduces the computational time required for various problems. Starting with the theoretical background, we introduce the PO-SBR method, includ-ing the ray tracing and the electromagnetic aspects of the method. Next, we discuss its implementation using the standard CPU C++ language and point out the computationally parallel nature of the method. NVIDIA GPU’s hardware architecture is then described to show the portability of the method onto GPU devices. Then, NVIDIA’s GPU pro-gramming environment, CUDA, is introduced for the implementation of the part of the method to be parallelized. Finally, this thesis presents a novel and flexible method of implementation which fully exploits the hardware architecture of the GPU devices, while at the same time remaining flexible and intelligent enough to be able to optimize itself even on different NVIDIA GPU hardware platforms. The acceleration reaches more than 50 times speedup as compared to the traditional CPU version of the code, and it is believed that a higher speedup can still be achieved with problems of increasing com-plexity.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-04-27T16:09:23Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 MENG_HUAN-TING.docx: 2680334 bytes, checksum: 6bd4c1ee8f37cb9eb29b31cf036e9851 (MD5) MENG_HUAN-TING.pdf: 2451110 bytes, checksum: 37de8468017bf4912fb7bcc23fba2e31 (MD5)","Made available in DSpace on 2011-05-25T15:03:46Z (GMT). No. of bitstreams: 3 MENG_HUAN-TING.pdf: 2451110 bytes, checksum: 37de8468017bf4912fb7bcc23fba2e31 (MD5) license.txt: 4056 bytes, checksum: 583758277a126d1f4c7bba01c1a3109f (MD5) MENG_HUAN-TING.docx: 2680334 bytes, checksum: 6bd4c1ee8f37cb9eb29b31cf036e9851 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/24236"],"dc:language":["en"],"dc:rights":["Copyright 2011 Huan-Ting Meng"],"dc:subject":["Graphics Processing Unit (GPU)","Physical Optics - Shooting and Bouncing Ray (PO-SBR)","Shooting and Bouncing Rays","Compute Unified Device Architecture (CUDA)"],"dc:title":["Acceleration of asymptotic computational electromagnetics physical optics — shooting and bouncing ray (PO-SBR) method using CUDA"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:23Z"}