Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Dynamic task distribution manager-worker

Processes request tasks (atom quartets) by calling the function get quartet, which has been implemented in both a dynamic and a static version. The dynamic work distribution uses a manager-worker model with a manager process dedicated to distributing tasks to the other processes, whereas the static version employs a round-robin distribution of tasks. When the number of processes is small, fhe sfafic scheme achieves the best parallel performance because the dynamic scheme, when run on p processes, uses only p - 1 processes for compulation. As the number of processes increases, however, the parallel performance for the dynamic task distribution surpasses that of the static scheme, whose efficiency is reduced by load imbalance. Wifh fhe entire Fock and density matrix available to every process, no communication is required during the computation of the Fock matrix other than the fetching of tasks in the dynamic scheme. After all ABCD tasks have been processed, a global summation is required to add the contributions to the Fock matrix from all processes and send the result to every process. [Pg.135]

Outline of a dynamic manager-worker task distribution scheme. The number of tasks and processes are designated ntask and p, respectively. One process is assigned to be the manager, and the remaining p — 1 processes are the workers. [Pg.100]


See other pages where Dynamic task distribution manager-worker is mentioned: [Pg.99]    [Pg.154]    [Pg.99]    [Pg.99]    [Pg.117]    [Pg.126]    [Pg.140]   
See also in sourсe #XX -- [ Pg.99 , Pg.100 ]




SEARCH



Distribution management

Dynamic distribution

Tasks

© 2024 chempedia.info