Dynamic load balancing for parallel interval-Newton using message passing
نویسندگان
چکیده
منابع مشابه
Dynamic Load Balancing for Parallel Interval-Newton Using Message Passing
Branch-and-prune (BP) and branch-and-bound (BB) techniques are commonly used for intelligent search in finding all solutions, or the optimal solution, within a space of interest. The corresponding binary tree structure provides a natural parallelism allowing concurrent evaluation of subproblems using parallel computing technology. Of special interest here are techniques derived from interval an...
متن کاملDynamic Load Balancing in a Message Passing Virtual Parallel Machine Dynamic Load Balancing in a Message Passing Virtual Parallel Machine
In this paper we will look into the problem of dynamic balancing of tasks in a het-erogenous parallel computing environment. The parallel programs are assumed to be executed in the Single Program Multiple Data (SPMD) style. The criteria for re-balancing the load are discussed; the eeect of data movement required in the load balancing is considered; and novel algorithms of dynamic load balancing...
متن کاملDynamic Load Balancing for Parallel
Adaptive mesh reenement is a key problem in large-scale numerical calculations. The need of adaptive mesh reenement could introduce load imbalance among processors, where the load measures the amount of work required by reenement itself as well as by numerical calculations thereafter. We present a dynamic load balancing algorithm to ensure that the work load are balanced while the communication...
متن کاملAn Efficient Load Balancing Technique for Parallel FMA in Message Passing Environment
The N-body simulation has been used extensively in study of the dynamics of galactic systems, uid, and biomolecules. It is known to be computational bound due to direct force calculation among bodies in the system. The time complexity is O(N 2) where N is the number of bodies. Fast multipole algorithm, proposed by Greengard and Rokhlin, reduces the complexity to O(N). Tremendous amount of work ...
متن کاملA parallel interval method implementation for global optimization using dynamic load balancing
During the past few years the interest paid to global optimization has rapidly increased. One of the main reas(ms is the new tedmok~gy of para!lel computers which offer" computatkmal l~wer capable of solving global optimization problems in reasonable time. The method studied in this work is based on interval atmlysis which provides'a reliable way for solving the problem. Despite the fact that t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Chemical Engineering
سال: 2002
ISSN: 0098-1354
DOI: 10.1016/s0098-1354(02)00006-6