NDLI: Dynamic load balancing of distributed SPMD computations with explicit message-passing

Content Provider	IEEE Xplore Digital Library
Author	Cermele, M. Colajanni, M. Necci, G.
Copyright Year	1997
Description	Author affiliation: Dipartimento di Inf., Sistemi e Produzione, Rome Univ., Italy (Cermele, M.)
Abstract	Distributed systems have the potentiality of becoming an alternative platform for parallel computations. However, there are still many obstacles to overcome, one of the most serious is that distributed systems typically consist of shared heterogeneous components with highly variable computational power. We present a load balancing support that checks the load status and, if necessary, adapts the workload to dynamic platform conditions through data migrations from overloaded to underloaded nodes. Unlike task migration supports for task parallelism and other data migration frameworks for master/slave-based parallel applications, our support works for the entire class of SPMD regular applications with explicit communications such as linear algebra problems, partial differential equation solvers, image processing algorithms. Although we considered several variants (three activation mechanisms, three load monitoring techniques and four decision policies), we implemented only the protocols that guarantee program consistency. The efficiency of the strategies is tested in the instance of two SPMD algorithms that are based on the PVM library enriched by special-purpose primitives for data management. As additional contribution, our research keeps the entire support for dynamic load balancing transparent to the programmer. The only visible interface of our support is the activation phase.
Starting Page	2
Ending Page	16
File Size	1340724
Page Count	15
File Format	PDF
ISBN	0818678798
DOI	10.1109/HCW.1997.581406
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-04-01
Publisher Place	Switzerland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Load management Distributed computing Concurrent computing Parallel processing Master-slave Linear algebra Partial differential equations Image processing Monitoring Protocols
Content Type	Text
Resource Type	Article

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 Load Balancing of Distributed SPMD Computations with Explicit Message-Passing (1997)

Dynamic Load Balancing of Unbalanced Computations Using Message Passing

Dynamic Load Balancing Algorithm for MPI Parallel Computing

An optimized NFS implementation for an SPMD parallel environment

Preserving message integrity in dynamic process migration

Dynamic load balancing for parallel program execution on a message-passing multicomputer

On the performance of nearest-neighbors load balancing algorithms in parallel systems

Study on Dynamic Load Balancing Algorithm Based on MPICH

Providing nested parallelism and load balancing on message passing libraries

Dynamic load balancing of distributed SPMD computations with explicit message-passing

Similar Documents

Dynamic Load Balancing of Distributed SPMD Computations with Explicit Message-Passing (1997)

Dynamic Load Balancing of Unbalanced Computations Using Message Passing

Dynamic Load Balancing Algorithm for MPI Parallel Computing

An optimized NFS implementation for an SPMD parallel environment

Preserving message integrity in dynamic process migration

Dynamic load balancing for parallel program execution on a message-passing multicomputer

On the performance of nearest-neighbors load balancing algorithms in parallel systems

Study on Dynamic Load Balancing Algorithm Based on MPICH

Providing nested parallelism and load balancing on message passing libraries

Dynamic load balancing of distributed SPMD computations with explicit message-passing