AUSWIRKUNGEN VERSCHIEDENER INFORMATIONSEBENEN AUF DIE EFFIZIENZ DER DYNAMISCHEN LASTBALANCIERUNG
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
AUSWIRKUNGEN VERSCHIEDENER INFORMATIONSEBENEN AUF DIE EFFIZIENZ DER DYNAMISCHEN LASTBALANCIERUNG
Some Effects of Various Information Levels on Efficiency of Dynamic Load Balancing. |
|
| Creator |
Pollak, R.
Reuter, A. Wagner, S. |
|
| Subject |
evolutionary advancements
communication technology компьютерные технологии distributed systems распределенные системы проблема динамики |
|
| Description |
As a result of the evolutionary advancements in computation and communication technology, parallel and distributed systems have become more and more popular as supercomputing environments during the last decade, but nevertheless these system are still hard to use. One of the reasons why these systems are so difficult to use is the problem of dynamic load balancing. To take full advantage of a parallel/distributed system the workload should be distributed equally among all available nodes in the system. This can be accomplished by using a static load balancing strategy based on a priori knowledge of the runtime behaviour of the parallel application. However, for a targe class of parallel applications, the runtime behaviour is not known in advance. Such problems need a dynamic load balancing mechanism to redistribute the workload among the system nodes. One of the most important design decisions for a dynamic load balancer concerns the question, should the responsibility for the task of dynamic scheduling physically reside in a single node (central load balancing) or should the responsibility be physically distributed among the nodes of the parallel / distributed system (decentrai load balancing). In order to combine the best of both worlds, a hierarchical load balancing approach has been choosen. It has the benefits of a fully distributed scheme regarding the parallelism in the leafs of the load balancing tree. On the other hand, it also offers the advantages of a centralised approach with regard to the use of aggregate information in the higher level of the hierarchy.
|
|
| Date |
2012-11-06T09:19:23Z
2012-11-06T09:19:23Z 1997 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 1, Донецк, ДонНТУ, 1997
http://ea.donntu.edu.ua/handle/123456789/15797 |
|
| Publisher |
ДонНТУ
|
|