NDLI: Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications

Content Provider	IEEE Xplore Digital Library
Author	Xiaolin Li Parashar, M.
Copyright Year	1990
Abstract	Structured adaptive mesh refinement (SAMR) techniques provide an effective means for dynamically concentrating computational effort and resources to appropriate regions in the application domain. However, due to their dynamism and space-time heterogeneity, scalable parallel implementation of SAMR applications remains a challenge. This paper investigates hybrid runtime management strategies and presents an adaptive hierarchical multipartitioner (AHMP) framework. AHMP dynamically applies multiple partitioners to different regions of the domain, in a hierarchical manner, to match the local requirements of the regions. Key components of the AHMP framework include a segmentation-based clustering algorithm (SBC) that can efficiently identify regions in the domain with relatively homogeneous partitioning requirements, mechanisms for characterizing the partitioning requirements of these regions, and a runtime system for selecting, configuring, and applying the most appropriate partitioner to each region. Further, to address dynamic resource situations for long-running applications, AHMP provides a hybrid partitioning strategy (HPS) that involves application-level pipelining, trading space for time when resources are sufficiently large and underutilized, and an application-level out-of-core strategy (ALOC), trading time for space when resources are scarce in order to enhance the survivability of applications. The AHMP framework has been implemented and experimentally evaluated on up to 1,280 processors of the IBM SP4 cluster at the San Diego Supercomputer Center.
Sponsorship	IEEE Computer Society
File Size	3774310
File Format	PDF
ISSN	10459219
Volume Number	18
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Runtime Adaptive mesh refinement Partitioning algorithms Computational modeling Large-scale systems Physics computing Application software Resource management Concurrent computing Clustering algorithms High Performance Computing Parallel Computing Structured Adaptive Mesh Refinement Dynamic Load Balancing Hierarchical Multi-Partitioner
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Dynamic partitioning of non-uniform structured workloads with spacefilling curves

On runtime parallel scheduling for processor load balancing

Parallel processing of adaptive meshes with load balancing

Enabling scalable parallel implementations of structured adaptive mesh refinement applications

Adaptive parallel job scheduling with flexible coscheduling

A practical approach to dynamic load balancing

A load balancing framework for adaptive and asynchronous applications

Dynamic Load Balancing for the Distributed Mining of Molecular Structures

Dynamic page migration in multiprocessors with distributed global memory

Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications

Similar Documents

Dynamic partitioning of non-uniform structured workloads with spacefilling curves

On runtime parallel scheduling for processor load balancing

Parallel processing of adaptive meshes with load balancing

Enabling scalable parallel implementations of structured adaptive mesh refinement applications

Adaptive parallel job scheduling with flexible coscheduling

A practical approach to dynamic load balancing

A load balancing framework for adaptive and asynchronous applications

Dynamic Load Balancing for the Distributed Mining of Molecular Structures

Dynamic page migration in multiprocessors with distributed global memory

Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications