Ç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: Belirtilmemiş.
- 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ı: 110
Ö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. ANAHTAR KELİMELER : 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.
Ö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. KEYWORDS :Spectral graphpartitioning, randomgraph partitioning, simple graphreduction, multilevelgraph partitioning,load balancing,network partitioning,circuit partitioning.
Benzer Tezler
- Effect of contextual embeddings on graph-based dependency parsing
Başlık çevirisi yok
BERKAY FURKAN ÖNDER
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKoç ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ YURET
- Çizge madenciliği ve algoritmaları
Graph mining and algorithms
SEMA BODUR
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. VECDİ AYTAÇ
- Sequential and parallel heuristic algorithms for the rectilinear Steiner tree problem
Doğrulu Steiner ağaç problemi için yaklaşık sonuç veren seri ve paralel algoritmalar
SERTAÇ CİNEL
Yüksek Lisans
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CÜNEYT FEHMİ BAZLAMAÇCI
- Derin çizge öğrenmesi ile ilaç adayı moleküllerin otomatik şekilde tasarımı
Automated generation of drug candidate molecules with deep graph learning
ATABEY ÜNLÜ
Yüksek Lisans
İngilizce
2023
BiyoistatistikHacettepe ÜniversitesiBiyoenformatik Ana Bilim Dalı
DOÇ. DR. TUNCA DOĞAN
- Using lagrangean relaxation for solving the minimum spanning tree problem with conflicts
Çatışma kısıtlı enküçük kapsar ağaç probleminin çözümü için lagrange gevşetmesinin kullanılması
ABDULSAMED KAĞIT
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. İSMAİL KUBAN ALTINEL