eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 1 >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/15797
|
Название: | AUSWIRKUNGEN VERSCHIEDENER INFORMATIONSEBENEN AUF DIE EFFIZIENZ DER DYNAMISCHEN LASTBALANCIERUNG |
Другие названия: | Some Effects of Various Information Levels on Efficiency of Dynamic Load Balancing. |
Авторы: | Pollak, R. Reuter, A. Wagner, S. |
Ключевые слова: | evolutionary advancements communication technology компьютерные технологии distributed systems распределенные системы проблема динамики |
Дата публикации: | 1997 |
Издатель: | ДонНТУ |
Библиографическое описание: | Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 1, Донецк, ДонНТУ, 1997 |
Описание: | 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. |
URI: | http://ea.donntu.edu.ua/handle/123456789/15797 |
Располагается в коллекциях: | Випуск 1
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|