RUcore: Rutgers University Community Repository
A multiobjective approach for addressing dynamism and heterogeneity in parallel scientific simulations
Descriptive
TypeOfResource
Text
TitleInfo
(ID = T-1)
Title
A multiobjective approach for addressing dynamism and heterogeneity in parallel scientific simulations
Identifier
ETD_227
Identifier
(type = hdl)
http://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000054796
Language
LanguageTerm
(authority = ISO639-2);
(type = code)
eng
Genre
(authority = marcgt)
theses
Subject
(ID = SBJ-1);
(authority = RUETD)
Topic
Electrical and Computer Engineering
Subject
(ID = SBJ-2);
(authority = ETD-LCSH)
Topic
Science--Research
Subject
(ID = SBJ-3);
(authority = ETD-LCSH)
Topic
Science--Mathematical models
Subject
(ID = SBJ-4);
(authority = ETD-LCSH)
Topic
Parallel processing (Electronic computers)
Abstract
Scientific simulations offer the potential for accurate solutions of realistic models of complex physical phenomena. These simulations are based on systems of partial differential equations and are playing an increasingly important role in science and engineering. However, the phenomena underlying scientific simulations are inherently multi-phased, have heterogeneous state, and span multiple time and space scales. The resulting dynamism coupled with the spatiotemporal and computational heterogeneity make parallel implementations of these scientific simulations extremely challenging. Key issues that need to be addressed include algorithmic efficiency, load balancing, coordination and performance management, which lead to conflicting objectives and trade-offs at runtime. In cases when analytical approaches are not feasible, this requires an understanding of application and system characteristics, and the impact of dynamism and heterogeneity on simulation performance. The overarching goal of this research is to enable large-scale investigative and exploratory science using high-performance "smart" simulations. The key innovation in this research is a multiobjective approach that provides several distribution, coordination, and adaptation strategies to address dynamism and heterogeneity. The partitioning schemes perform dynamic domain decomposition based on either the application geometry or load characteristics to address spatiotemporal and computational heterogeneity. The synchronization algorithm improves communication overheads by reducing messaging frequency in favor of additional computation, when the application is communication-dominated. A runtime infrastructure integrates these strategies and supports the efficient and scalable execution of parallel scientific simulations. Experimental evaluation of the presented strategies using simulations from several application domains demonstrate improvement in overall performance on large systems.
PhysicalDescription
Form
(authority = gmd)
electronic resource
Extent
xx, 158 p. : ill.
InternetMediaType
application/pdf
InternetMediaType
text/xml
Note
(type = degree)
Ph.D.
Note
Includes abstract
Note
Vita
Note
(type = bibliography)
Includes bibliographical references
Note
(type = statement of responsibility)
by Sumir Chandra
Name
(ID = NAME-1);
(type = personal)
NamePart
(type = family)
Chandra
NamePart
(type = given)
Sumir
Role
RoleTerm
(authority = RULIB)
author
DisplayForm
Sumir Chandra
Name
(ID = NAME-2);
(type = personal)
NamePart
(type = family)
Parashar
NamePart
(type = given)
Manish
Role
RoleTerm
(authority = RULIB)
chair
Affiliation
Advisory Committee
DisplayForm
Manish Parashar
Name
(ID = NAME-3);
(type = personal)
NamePart
(type = family)
Marsic
NamePart
(type = given)
Ivan
Role
RoleTerm
(authority = RULIB)
internal member
Affiliation
Advisory Committee
DisplayForm
Ivan Marsic
Name
(ID = NAME-4);
(type = personal)
NamePart
(type = family)
Silver
NamePart
(type = given)
Deborah
Role
RoleTerm
(authority = RULIB)
internal member
Affiliation
Advisory Committee
DisplayForm
Deborah Silver
Name
(ID = NAME-5);
(type = personal)
NamePart
(type = family)
Zhang
NamePart
(type = given)
Yanyong
Role
RoleTerm
(authority = RULIB)
internal member
Affiliation
Advisory Committee
DisplayForm
Yanyong Zhang
Name
(ID = NAME-6);
(type = personal)
NamePart
(type = family)
Ray
NamePart
(type = given)
Jaideep
Role
RoleTerm
(authority = RULIB)
outside member
Affiliation
Advisory Committee
DisplayForm
Jaideep Ray
Name
(ID = NAME-1);
(type = corporate)
NamePart
Rutgers University
Role
RoleTerm
(authority = RULIB)
degree grantor
Name
(ID = NAME-2);
(type = corporate)
NamePart
Graduate School - New Brunswick
Role
RoleTerm
(authority = RULIB)
school
OriginInfo
DateCreated
(qualifier = exact)
2007
DateOther
(qualifier = exact);
(type = degree)
2007
Place
PlaceTerm
(type = code)
xx
RelatedItem
(type = host)
TitleInfo
Title
Rutgers University Electronic Theses and Dissertations
Identifier
(type = RULIB)
ETD
RelatedItem
(type = host)
TitleInfo
Title
Graduate School - New Brunswick Electronic Theses and Dissertations
Identifier
(type = local)
rucore19991600001
Location
PhysicalLocation
(authority = marcorg);
(displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier
(type = doi)
doi:10.7282/T37S7NRK
Genre
(authority = ExL-Esploro)
ETD doctoral
Back to the top
Rights
RightsDeclaration
(AUTHORITY = GS);
(ID = rulibRdec0006)
The author owns the copyright to this work.
Copyright
Status
Copyright protected
Availability
Status
Open
Reason
Permission or license
RightsHolder
(ID = PRH-1);
(type = personal)
Name
FamilyName
Chandra
GivenName
Sumir
Role
Copyright Holder
RightsEvent
(ID = RE-1);
(AUTHORITY = rulib)
Type
Permission or license
DateTime
2007-04-30 21:37:35
AssociatedEntity
(ID = AE-1);
(AUTHORITY = rulib)
Role
Copyright holder
Name
Sumir Chandra
Affiliation
Rutgers University. Graduate School - New Brunswick
AssociatedObject
(ID = AO-1);
(AUTHORITY = rulib)
Type
License
Name
Author Agreement License
Detail
I hereby grant to the Rutgers University Libraries and to my school the non-exclusive right to archive, reproduce and distribute my thesis or dissertation, in whole or in part, and/or my abstract, in whole or in part, in and from an electronic format, subject to the release date subsequently stipulated in this submittal form and approved by my school. I represent and stipulate that the thesis or dissertation and its abstract are my original work, that they do not infringe or violate any rights of others, and that I make these grants as the sole owner of the rights to my thesis or dissertation and its abstract. I represent that I have obtained written permissions, when necessary, from the owner(s) of each third party copyrighted matter to be included in my thesis or dissertation and will supply copies of such upon request by my school. I acknowledge that RU ETD and my school will not distribute my thesis or dissertation or its abstract if, in their reasonable judgment, they believe all such rights have not been secured. I acknowledge that I retain ownership rights to the copyright of my work. I also retain the right to use all or part of this thesis or dissertation in future works, such as articles or books.
Back to the top
Technical
ContentModel
ETD
MimeType
(TYPE = file)
application/pdf
MimeType
(TYPE = container)
application/x-tar
FileSize
(UNIT = bytes)
3604480
Checksum
(METHOD = SHA1)
0f1c6f49a2ecbe6178d45215a9136f4e118dc72d
Back to the top
Statistical Profile