Çizge algoritmaları ve çizge bölmeleme
Graph algorithms and graph partitioning
- Tez No: 77617
- Danışmanlar: YRD. DOÇ. DR. AHMET ARSLAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Spektral çizge bölmeleme, gelişigüzel çizge bölmeleme, basit çizge indirgeme, çok seviyeli çizge bölmeleme, yük dengeleme, ağ bölmeleme, devre bölmeleme, Algoritmalar, Bilgisayar yazılımları, Grafik bölümleme, Grafikler, Spectral graphpartitioning, randomgraph partitioning, simple graphreduction, multilevelgraph partitioning, load balancing, network partitioning, circuit partitioning, Algorithms, Computer softwares, Graph partitioning, Graphics
- Yıl: 1998
- Dil: Türkçe
- Üniversite: Fırat Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
II ÖZET Yüksek Lisans Tezi Çizge Algoritmaları ve Çizge Bölmeleme Ali KARCI Fırat Üniversitesi Fen Bilimleri Enstitüsü Bilgisayar Mühendisliği Anabilim Dalı 1998, Sayfa : 100 Bu çalışmada paralel ortamlarda yük dengeleme şartlarını sağlayacak olan çizge bölmeleme işlemini ve bazı etkili çizge algoritmaların uygulamasını yapan bir yazılım geliştirilmiştir. Yük dengeleme, paralel ortamlarda her işlemciye mümkünse eşit oranda iş yüklemek ve işlemciler arasındaki iletişimi minimum yapmak olarak tanımlanabilir. Bu çalışmada ağırlıklı olarak çizge bölmeleme üzerinde durulmuştur. Çizge bölmeleme algoritmaları başlangıçta iki sınıfa ayrılabilir. Eğer çizgenin düğümlerinin koordinatları varsa uygulanan algoritmalar incelenmiştir. Çizgenin düğümlerinin koordinatları yoksa, bu durumda kullanılan algoritmalar incelenmiş ve lineer ve spektral algoritmaların uygulamaları yapılmıştır. İncelenen yöntemler birbirleri ile kıyaslanarak avantajları ve dezavantajları verilmiştir.
Özet (Çeviri)
III SUMMARY Master Thesis Graph Algorithms and Graph Partitioning Ali KARCI Fırat üniversity Graduate School of Natural and Applied Sciences Department of Computer Engineering 1998, Pages : 100 in this work, graph algorithms and graph partitioning software, satisfied the load balancing conditions, has been developed. The load balancing can be defined as each processor get equl work and transmission among processors is minimum. in this work, graph partitioning haz been analyzed mostly. If vertices of graph have coordinate, then vertices of graph are sorted with respect to specified axis and they are partitioned into two parts. I f they do not have coordinate, then Laplace matrix of graph is used to partition graph ör graph is partitioned randomly. The advantages and disadvantages of methods have been given by comparison of methods.
Benzer Tezler
- Hypergraph models for sparse matrix partitioning and reordering
Seyrek matris bölümleme ve yeniden-düzenleme için hiperçizge modelleri
ÜMİT VEYSEL ÇATALYÜREK
Doktora
İngilizce
1999
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Yazılımı Ana Bilim Dalı
DOÇ. DR. CEVDET AYKANAT
- Bir şebekede en kısa yol problemi için yeni bir yaklaşım
A new approach for the shortest path problem in a network
MUSTAFA KEMAL BEŞER
Yüksek Lisans
Türkçe
2000
EkonometriDokuz Eylül ÜniversitesiEkonometri Ana Bilim Dalı
Y.DOÇ.DR. SAMİM DÜNDAR
- Solving graph partitioning problem using evolutionary heuristic
Çizge parçalama probleminin evrimsel metodla çözülmesi
MURAT KARDAŞLAR
Yüksek Lisans
İngilizce
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. FARUK POLAT
- Multilevel graph partitioning: An evolutionary approach
Çok seviyeli çizge parçalama: Evrimsel bir yaklaşım
SÜHEYDA KÜÇÜKPETEK
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
- A Genetic algorithm for graph partitioning
Çizge parçalama problemi için bir genetik algoritma
ESRA AKMAN
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiY.DOÇ.DR. FARUK POLAT