Show simple item record

dc.contributor.authorLee, Joo Hongen
dc.date.accessioned2014-03-14T20:15:58Zen
dc.date.available2014-03-14T20:15:58Zen
dc.date.issued2012-08-29en
dc.identifier.otheretd-09062012-201814en
dc.identifier.urihttp://hdl.handle.net/10919/28882en
dc.description.abstractMulti-core, multi-processor, and Graphics Processing Unit (GPU) computer architectures pose significant challenges with respect to the efficient exploitation of parallelism for large-scale, scientific computing simulations. For example, a simulation of the human tonsil at the cellular level involves the computation of the motion and interaction of millions of cells over extended periods of time. Also, the simulation of Radiative Heat Transfer (RHT) effects by the Photon Monte Carlo (PMC) method is an extremely computationally demanding problem. The PMC method is example of the Monte Carlo simulation method—an approach extensively used in wide of application areas. Although the basic algorithmic framework of these Monte Carlo methods is simple, they can be extremely computationally intensive. Therefore, an efficient parallel realization of these simulations depends on a careful analysis of the nature these problems and the development of an appropriate software framework. The overarching goal of this dissertation is develop and understand what the appropriate parallel programming model should be to exploit these disparate architectures, both from the metric of efficiency, as well as from a software engineering perspective. In this dissertation we examine these issues through a performance study of PathSim2, a software framework for the simulation of large-scale biological systems, using two different parallel architectures’ distributed and shared memory. First, a message-passing implementation of a multiple germinal center simulation by PathSim2 is developed and analyzed for distributed memory architectures. Second, a germinal center simulation is implemented on shared memory architecture with two parallelization strategies based on Pthreads and OpenMP. Finally, we present work targeting a complete hybrid, parallel computing architecture. With this work we develop and analyze a software framework for generic Monte Carlo simulations implemented on multiple, distributed memory nodes consisting of a multi-core architecture with attached GPUs. This simulation framework is divided into two asynchronous parts: (a) a threaded, GPU-accelerated pseudo-random number generator (or producer), and (b) a multi-threaded Monte Carlo application (or consumer). The advantage of this approach is that this software framework can be directly used within any Monte Carlo application code, without requiring application-specific programming of the GPU. We examine this approach through a performance study of the simulation of RHT effects by the PMC method on a hybrid computing architecture. We present a theoretical analysis of our proposed approach, discuss methods to optimize performance based on this analysis, and compare this analysis to experimental results obtained from simulations run on two different hybrid, parallel computing architectures.en
dc.publisherVirginia Techen
dc.relation.haspartLee_J_D_2012.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectPthreadsen
dc.subjectParallel Programmingen
dc.subjectGPU Accelerationen
dc.subjectScientific Computingen
dc.subjectBiological Systems Simulationen
dc.subjectHybrid Algorithmsen
dc.subjectParallel Monte Carlo Algorithmsen
dc.subjectOpenMPen
dc.subjectHybrid Computingen
dc.subjectRadiative Heat Transferen
dc.subjectMultiprocessoren
dc.subjectMulti-threaded Software Performanceen
dc.titleHybrid Parallel Computing Strategies for Scientific Computing Applicationsen
dc.typeDissertationen
dc.contributor.departmentElectrical and Computer Engineeringen
dc.description.degreePh. D.en
thesis.degree.namePh. D.en
thesis.degree.leveldoctoralen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.disciplineElectrical and Computer Engineeringen
dc.contributor.committeechairPlassmann, Paul E.en
dc.contributor.committeememberJones, Mark T.en
dc.contributor.committeememberBeattie, Christopher A.en
dc.contributor.committeememberAbbott, A. Lynnen
dc.contributor.committeememberMartin, Thomas L.en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-09062012-201814/en
dc.date.sdate2012-09-06en
dc.date.rdate2013-09-09en
dc.date.adate2012-10-10en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record