ÇİZGE ALGORİTMALARI VE ÇİZGE BÖLMELEME

Basit Öğe Kaydı
dc.contributor.advisorARSLAN, AHMET
dc.contributor.authorKARCI, ALİ
dc.date.accessioned2019-08-13T20:47:08Z
dc.date.available2019-08-13T20:47:08Z
dc.date.issued1998
dc.departmentFÜ, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı
dc.description.abstractYü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.
dc.identifier.citationKARCI, A. (1998). Çizge algoritmaları ve çizge bölmeleme (Tez No. 77617) [Yüksek lisans tezi, Fırat Üniversitesi].
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=kIrIdtdJ31bRgjb6fHvMUd0aXgUPXfhM8cYQnuvABpUmYzHKZ2rGnClf-ejmEmbB
dc.identifier.yoktezid77617
dc.language.isotr
dc.publisherFırat Üniveristesi
dc.relation.publicationcategoryTez
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_TEZ_20260511
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol
dc.subjectComputer Engineering and Computer Science and Control
dc.titleÇİZGE ALGORİTMALARI VE ÇİZGE BÖLMELEME
dc.title.alternativeGraph algorithms and graph partitioning
dc.typeMaster Thesis

Dosyalar

Orijinal paket

Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
77617.pdf
Boyut:
4,95 MB
Biçim:
Adobe Portable Document Format
İndir

Koleksiyon

Fen Bilimleri Enstitüsü YL Tez Koleksiyonu