NDLI: Work load balance approaches for branch and bound algorithms on distributed systems

Content Provider	IEEE Xplore Digital Library
Author	Casado, L.G. Garcia, I.
Copyright Year	1999
Description	Author affiliation: Dept. of Comput. Archit. & Electron., Almeria Univ., Spain (Casado, L.G.)
Abstract	Branch and Bound is a standard method for searching an optimal solution in the scope of continuous and discrete Global Optimization. It iteratively creates a search tree where each node represents a problem which is decomposed in several subproblems provided that a feasible solution can be found by solving this set of subproblems. The computational power needed to solve most of the Branch and Bound Global Optimization problems and their high degree of potential parallelism make them suitable candidates to be solved in a multiprocessing environment. With parallel processing in mind Branch and Bound techniques can be considered as irregular and dynamic problems. So, their parallel implementations are not straightforward and require the use of dynamic load balance methods where the workload of a subproblem is a crucial parameter. In this paper an efficient parallel approach to the Branch and Bound continuous Global Optimization problem is described. It is based on a centralized asynchronous parallel model and on the prediction of the work loan of the set of subproblems containing a feasible solution. The proposed dynamic load balancing model obtains an almost perfect work load balance with low communication overhead.
Starting Page	155
Ending Page	162
File Size	5035805
Page Count	8
File Format	PDF
ISBN	0769500595
ISSN	10666192
DOI	10.1109/EMPDP.1999.746659
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-02-03
Publisher Place	Portugal
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Optimization methods Load management Stochastic processes Computer architecture Electrical capacitance tomography Parallel algorithms Stability Arithmetic Computational efficiency Parallel processing
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

On a Hybrid MPI-Pthread Approach for Simplicial Branch-and-Bound

Dynamic and hierarchical load-balancing techniques applied to parallel branch-and-bound methods

Stability of simultaneous recurrent neural network dynamics for static optimization

New Load Balancing Criterion For Parallel Interval Global Optimization Algorithms. (1998)

A tool for simulating parallel branch-and-bound methods

Fast allocation of processes in distributed and parallel systems

Control schemes in a generalized utility for parallel branch-and-bound algorithms

Load balancing for distributed branch & bound algorithms

Load balancing over heterogeneous networks with gossip-based algorithms

Work load balance approaches for branch and bound algorithms on distributed systems

Similar Documents

On a Hybrid MPI-Pthread Approach for Simplicial Branch-and-Bound

Dynamic and hierarchical load-balancing techniques applied to parallel branch-and-bound methods

Stability of simultaneous recurrent neural network dynamics for static optimization

New Load Balancing Criterion For Parallel Interval Global Optimization Algorithms. (1998)

A tool for simulating parallel branch-and-bound methods

Fast allocation of processes in distributed and parallel systems

Control schemes in a generalized utility for parallel branch-and-bound algorithms

Load balancing for distributed branch & bound algorithms

Load balancing over heterogeneous networks with gossip-based algorithms

Work load balance approaches for branch and bound algorithms on distributed systems