Geri Dön

Multilevel graph partitioning: An evolutionary approach

Çok seviyeli çizge parçalama: Evrimsel bir yaklaşım

  1. Tez No: 93368
  2. Yazar: SÜHEYDA KÜÇÜKPETEK
  3. Danışmanlar: Belirtilmemiş.
  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: Çizge Kuramı, Çizge Parçalama, Çok Seviyeli Çizge Parçalama, Genetik Algoritmalar. iv "EC ÎİKSKÖCEET1M KüSSUi, Graph Theory, Graph Partitioning, Multilevel Graph Partitioning, Genetic Algorithms. iii
  7. Yıl: 2000
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 85

Özet

oz ÇOK SEVİYELİ ÇİZGE PARÇALAMA: EVRİMSEL BİR YAKLAŞIM Küçükpetek, Süheyda Yüksek Lisans, Bilgisayar Mühendisliği Bölümü, Tez Yöneticisi: Doç. Dr. Faruk Polat Eylül 2000, 76 sayfa Dengeli çizge parçalama problemi yönlendirilmemiş bir çizgenin mümkün olan en az sayıda düğüm ya da kenar çıkanmıyla, dengeli parçalara bölünmesidir. Problemin çözümü, Çok Geniş Ölçekli Tümleşik devre tasarımı, çok işlemcili sistemlerde yük dengelemesi, iç içe bölme algoritması ve iş planlaması gibi birçok problemin etkin çözümü için önem taşımaktadır. Son zamanlarda, bazı araştırmacılar çizgenin büyüklüğünü düğümleri ve kenarları birleştirerek küçülten sonra bu küçük çizgeyi parçalayıp sonra orijinal çizge için parçalama oluşturmak için büyüten yeni bir çizge parçalama yöntemleri araştırmaktadırlar. Bu tezde çizge parçalama problemini çözmek için çok seviyeli tasarının küçültme safhasında yeni bir genetik algoritma geliştirilmiş ve denenmiştir.

Özet (Çeviri)

ABSTRACT MULTILEVEL GRAPH PARTITIONING: AN EVOLUTIONARY APPROACH Küçükpetek, Süheyda M.S., Department of Computer Engineering, Supervisor: Assoc. Prof. Dr. Faruk Polat September 2000, 76 pages Balanced graph partitioning problem is defined as dividing the vertices of an undirected graph into sets of balanced components through the removal of a set of nodes or edges, whose sizes are to be minimized. The solution to the problem is central in obtaining efficient solutions for many problems such as VLSI circuit design, load balancing in multiprocessor systems, nested dissection algorithm, and task scheduling. Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges (coarsening), partition the smaller graph, and then uncoarsen it to construct a partitioning of the original graph. In this thesis a new genetic algorithm for the coarsening phase of multilevel scheme for solving the graph-partitioning problem is developed and tested.

Benzer Tezler

  1. Tez No

    285750

    Multilevel cluster ensembling for histopathological image segmentation

    Histopatolojik görüntü bölütlemesi için çok seviyeli kümeleme bileşimi

    AHMET ÇAĞRI ŞİMŞEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

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

    Bilgisayar Mühendisliği Bölümü

    PROF. DR. CEVDET AYKANAT

    YRD. DOÇ. DR. ÇİĞDEM GÜNDÜZ DEMİR

  2. Tez No

    79320

    Multilevel heuristics for task assignment in distributed systems

    Dağıtık sistemlerde çok düzeyli görev atama algoritmaları

    MURAT İKİNCİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

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

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEVDET AYKANAT

  3. Tez No

    335604

    Independent task assignment for heterogeneous systems

    Heterojen sistemler için bağımsız iş atama

    ERTUĞRUL KARTAL TABAK

    Doktora

    İngilizce

    İngilizce

    2013

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

    Bilgisayar Mühendisliği Bölümü

    PROF. DR. CEVDET AYKANAT

  4. Tez No

    518294

    Parallel streaming graph partitioning utilizing multilevel framework

    Çok düzeyli yapıyı kullanarak paralel akış çizelge bölümleme

    NAZANIN JAFARI

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Prof. Dr. CEVDET AYKANAT

  5. Tez No

    648872

    Reevaluating spectral partitioning for unsymmetric matrices

    Simetrik olmayan matrisler için spektral bölümlemeyi yeniden değerlendirme

    EDA OKTAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    MatematikOrta Doğu Teknik Üniversitesi

    Bilimsel Hesaplama Ana Bilim Dalı

    PROF. DR. MURAT MANGUOĞLU

    DOÇ. DR. HAMDULLAH YÜCEL

Geri Dön