Hi,
What kind of load balancing algorithm is used in parallel context ? Is it static or dynamic . I assume it is static since round robin scheduling is used. Is there any chance if it is dynamic? Can anyone suggest the work related with dynamic load balancing for parallelization?
Thank you
Sandeep
Dynamic load balancing
Moderator: hines
-
- Site Admin
- Posts: 6305
- Joined: Wed May 18, 2005 4:50 pm
- Location: Yale University School of Medicine
- Contact:
Re: Dynamic load balancing
It's static regardless of whether you're doing multithreaded or MPI-style parallelization. If you're doing the usual MPI-style parallelization, it happens during model setup, and you're responsible for doing it.sandeepb wrote:What kind of load balancing algorithm is used in parallel context ?
The term "round robin scheduling" applies to time-slice multitasking, and has nothing to do with parallelization.
In the context of parallelized models, the term "round robin" refers to a very simple strategy of distributing model cells over a set of processors that "deals out" the cells, one at a time to each processor in turn, as one would deal out a deck of cards to players. It ignores the "computational complexity" of the model cells, but in most cases it works reasonably well; in those cases where it fails, other strategies such as cell splitting can be used to improve balance.
Re: Dynamic load balancing
Dear Ted,
Thank you for clearing the confusions.
"cell splitting" you mean multisplit and split-cell methods can be used to improve the balance ?
I came across references for multisplit method, can you please suggest any references and work related to split-cell method?
Thank you
Thank you for clearing the confusions.
"cell splitting" you mean multisplit and split-cell methods can be used to improve the balance ?
I came across references for multisplit method, can you please suggest any references and work related to split-cell method?
Thank you
-
- Site Admin
- Posts: 6305
- Joined: Wed May 18, 2005 4:50 pm
- Location: Yale University School of Medicine
- Contact:
Re: Dynamic load balancing
Split was a waystop on NEURON's development path toward multisplit. Multisplit is more general and is preferred for future development of user-written code.