Geri Dön

Paralel algoritmalar için dinamik yük dengeleyici tasarımı ve uygulamaları

Design and application of a dynamic load balancer for parallel algorithms

  1. Tez No: 179248
  2. Yazar: ONUR DESTANOĞLU
  3. Danışmanlar: YRD. DOÇ. DR. FATİH ERDOĞAN SEVİLGEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: Türkçe
  9. Üniversite: Gebze Yüksek Teknoloji Enstitüsü
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 71

Özet

Yük dengeleme işleminin amacı, var olan sistem kaynaklarının mümkün olan en yüksek verimle kullanılmasını ve tüm kaynakların hesaplama işleminde aktif olarak katılabilmesini sağlamaktır. Sistemin işlem yükü bakımından dengeli olabilmesi, hesaplayabileceğinden fazla iş yükü bulunan işlem birimlerinin fazla yüklerini, göreceli olarak daha az iş yüküne sahip olan işlem birimlerine iletimi ile sağlanmaktadır. Çalışma zamanı içerisinde gerçekleştirilen yük dengeleme işlemleri Dinamik Yük Dengeleme (DYD) olarak adlandırılır. DYD ardıl ya da doğrudan olmak üzere iki şekilde gerçekleştirilebilmektedir. Doğrudan yöntemlerde, bir işlem biriminin sahip olduğu aşırı yükün iletileceği hedef işlem biriminin belirlenmesi tek ve karmaşık bir adımda gerçekleştirilir. Ardıl yöntemlerde ise hedef işlem birimi, birbiri ardına gerçekleştirilen, basit ve ardıl adımlardan sonra belirlenmektedir. Böylelikle ardıl yöntemlerin birkaç adımda ulaşacakları denge durumuna, doğrudan yöntemler daha hızlı, ancak daha fazla sistem kaynağı kullanarak ulaşmaktadırlar.Bu çalışmada DYD yöntemleri ve özellikle ardıl yöntemler incelenmiştir. Ayrıca ardıl yöntemler arasında mevcut en başarılı yöntem olan Hidrodinamik Yaklaşım (HY) geliştirilerek hem ardıl hem de doğrudan yöntemlerden faydalanan melez bir yaklaşım olan Geliştirilmiş Hidrodinamik Yaklaşım (GHY) ortaya konulmuştur. Doğrudan yöntem olarak, rastsal dağıtım ya da hedeflendirilmiş dağıtım tekniklerini kullanan GHY, ani yük artışlarına ve anlık işlem gücü taleplerine neden olan aykırı durumlar karşısında, dengesiz yük dağılımına sahip sistemleri, dengeli hale mümkün olan en kısa sürede getirmeyi amaçlamaktadır. Ayrıca GHY, ardıl yöntem olarak HY kullanarak, yük dengeleme işlemini mümkün olduğunca az sistem kaynağı kullanarak sağlamayı hedeflemektedir. Çalışma kapsamında gerçekleştirilen testlerde de görülebileceği üzere, GHY, diğer ardıl DYD yöntemlerini hem yük dengesinin sağlanma hızı konusunda hem de sistem kaynaklarının verimli kullanılması konusunda geride bırakmaktadır.

Özet (Çeviri)

Load balancing is performed to achieve efficient utilization of the existing computational resources whereby none of the resources remains idle while some other resources are being utilized. Balanced load distribution can be attained by the migration of the excess load from the source nodes which have surplus workload to relatively lightly loaded destination nodes. Applying load balancing during run time is called Dynamic Load Balancing (DLB). DLB can be realized both in a direct or iterative manner according to the execution node selection. In iterative methods, the final execution node is determined through several iteration steps, while in direct methods it is selected in one complex step. Therefore, by using direct methods, a balanced state of the system can be achieved sooner than iterative methods, despite of the fact that direct methods consume much more computational power for load balancing process itself.This study presents an enhanced hydrodynamic load balancing method called hybrid load balancing (HLB) method which is a hybrid method that takes advantage of both direct and iterative methods. Using random or targeted load migration as a direct method, HLB approach intends to solve the problems derived from the exceptional instantaneous load rises, and immediately diffuse the surplus workload to relatively free resources. Besides, using hydrodynamic approach as an iterative method, HLB aims to consume minimum possible system resources to balance the common workload distributions.The results of the experiments designate that, HLB outperforms other iterative based dynamic load balancing methods in terms of both the time required for providing the balancing state and the resource utilization.

Benzer Tezler

  1. Paralel aktif güç filtresi kullanarak harmonik ve reaktif güç kompanzasyonu yapılması

    Compensation of harmonics and reactive power using shunt active power filter

    FERHAT UÇAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    Elektrik ve Elektronik MühendisliğiFırat Üniversitesi

    Elektrik Eğitimi Ana Bilim Dalı

    DOÇ. DR. BEŞİR DANDIL

  2. Çoklu otonom insansız hava araçları için paralel programlama tabanlı yol planlaması

    Parallel programming based path planning for multi autonomous unmmaned vehicles

    ÖMER ÇETİN

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHava Harp Okulu Komutanlığı

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜRAY YILMAZ

  3. Pararllel rendering algorithms for distributed-memory multicomputers

    Çok işlemcili dağıtık hafızalı bilgisayarlarda paralel görüntüleme algoritmaları

    TAHSİN MERTEFE KURÇ

    Doktora

    İngilizce

    İngilizce

    1997

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEVDET AYKANAT

  4. Sezgisel optimizasyon algoritmaları kullanılarak dinamik ağırlık ölçme sisteminin kimliklendirilmesi

    System identification of dynamic weighing system with heuristic algorithm

    AHMET EMİN BAKTIR

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA DANACI

  5. A modified anfis system for aerial vehicles control

    Hava araçları kontrolü için değiştirilmiş anfıs sistemi

    MUHAMMET ÖZTÜRK

    Doktora

    İngilizce

    İngilizce

    2022

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. İBRAHİM OZKOL