Geri Dön

Balancing computation load and communication overhead with multilevel self organizing maps

Hesap ve haberleşme yükünü çok katmanlı kendinden düzenlenen haritalarla dengeleme

  1. Tez No: 112550
  2. Yazar: ERDOĞAN BIKMAZ
  3. Danışmanlar: YRD. DOÇ. DR. ATİLLA GÜRSOY
  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: Neural networks, Kohonen Self-Organizing Maps, task map ping, load balancing, communication overhead. m
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  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ı: 86

Özet

IV ÖZET HESAP VE HABERLEŞME YÜKÜNÜ ÇOK KATMANLI KENDİNDEN DÜZENLENEN HARİTALARLA DENGELEME Erdoğan BIKMAZ Bilgisayar Mühendisliği Bölümü, Yüksek Lisans Tez Yöneticisi: Yrd. Doç. Attila Gürsoy Temmuz, 2001 Bugün, veri analizi, bilimsel hesaplamalar, ve mühendislik hesaplamaları gibi uygulamalarda kullanılan bazı büyük programların bilgisayarlarda yürütme zamanı büyük bir problem olarak karşımıza çıkmaktadır. Yürütme zamanını azaltmak için genel yaklaşım, bu tür uygulamaları paralel makinalarda yürüt mektir. Bu tür uygulamaları ve hesaplamaları paralelleştirmekte önemli olan hesaplama yüklerini işlemcilere dengeli dağıtmaktır. Sadece hesaplama yüklerini eşit olarak dağıtmanın yük dengesi açısından yeterli olmadığını iddia ediy oruz, çünkü paralel makinalarda kaçınılmaz olan haberleşme fazla yük ge tirir. Haberleşme yükünü azaltmak ve dengelemek için komşuluk ilişkilerini topolojik olarak muhafaza eden Kohonen Kendinden Düzenlenen Harita Al goritmasını kullandık. Mesaj sayısını dengeleyerek sadece hesaplama yükünü değil, aynı zamanda haberleşme yükünü de dengeledik. Başarım deneyleri, yük dağılımı açısından bizim algoritmamızın diğer statik yük dağılım algorit malarından daha iyi olduğunu gösterdi. Kendinden Düzenlenen Haritalar Al goritmasının genel kötü yanı uzun yürütme zamanıdır. Kendinden Düzenlenen Haritalar Algoritmasının işlem süresini çok katlı yaklaşımla azalttık. Anahtar Kelimeler. Sinir ağları, Kohonen Kendinden Düzenlenen Haritalar Algoritması, görev atama, yük dengeleme, Haberleşme yükü.

Özet (Çeviri)

ABSTRACT BALANCING COMPUTATION LOAD AND COMMUNICATION OVERHEAD WITH MULTILEVEL SELF ORGANIZING MAPS Erdoğan BIKMAZ M.S. in Computer Engineering Supervisor: Asst. Prof. Attila Giirsoy July, 2001 Today, execution time of big programs such as the programs for data- analysis tasks, scientific computations, and engineering problems remains as a big bottleneck. To reduce the execution time, a common approach is to run such applications on parallel machines. A major task in the paralleliza- tion of these applications or computations is to distribute the computational load to processors in a balanced way. We argue that distributing only the computational load equally is not enough for load balancing because commu nication cost, which is inevitable in parallel computations, brings some extra overhead. We used Kohonen Self-Organizing Maps (SOM) that preserves the neighborhood relationship of tasks to minimize and balance the communica tion overhead. We balance not only computation load but also communication overhead by balancing the number of messages. The performance experiments show that our algorithm outperforms the other static task mapping algorithms on the view of load balancing. One general drawback of Self-Organizing ap proaches is the high running time. We decreased the execution time of SOM algorithm with multilevel approach.

Benzer Tezler

  1. Improving the performance of 1D vertex parallel GNN training on distributed memory systems

    Dağıtık bellek sistemlerinde 1D düğüm paralel GNN eğitiminin performansının iyileştirilmesi

    KUTAY TAŞCI

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEVDET AYKANAT

  2. Data distribution and performance optimization models for parallel data mining

    Koşut veri madenciliği için veri dağıtımı ve başarım optimizasyon modelleri

    ERAY ÖZKURAL

    Doktora

    İngilizce

    İngilizce

    2013

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEVDET AYKANAT

  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. Parallel solution of unsteady, incompressible three-dimensional Navier-Stokes equations with a new implicit method

    Zamana bağlı, sıkıştırılamaz, üç boyutlu Navier-Stokes denklemlerinin yeni bir kapalı metodlar paralel çözümü

    VİLDAN ÜSTOĞLU ÜNAL

    Doktora

    İngilizce

    İngilizce

    2003

    Astronomi ve Uzay Bilimleriİstanbul Teknik Üniversitesi

    Astronomi ve Uzay Bilimleri Ana Bilim Dalı

    PROF. DR. ÜLGEN GÜLÇAT