Master'sOpen Access

ParPaToH: A 2D parallel hypergraph partitioning tool

2006
0 views
0 downloads
Advisor: Prof. Dr. Cevdet Aykanat

Abstract (TR)

Hiperşizge bülü mleme, hacim boyama, bilgi getirme ve VLSI devre tasarımı gibi,c oudeğişik alanlardaki en iyileme sorunlarını cozmek işin kullanılan bir işlemdir.gs şü c sVarolan bülü mleme yüntemleri bell irli bir boya kadar olan hiperşigeler işinou o c ccalışıyor olsa da, bu boyu aşan hiperşizgeler işin yetersiz kalmaktadır.şs s c cBu tezde, iletişim yü kü nü azaltmak işin 2-boyutlu bir veri bülü mlemesi kul-s uuu c oulanan ve kabul gürmüş cok-dü zeyli bülü mleme paradigmasını parallel işlemeye uy-o us ş u ou sgun hale getirmiş bir p-yün parallel hiperşizge bülü mleme aracı olan ParPaToH'us o c outakdim ediyoruz. Bü yü k olşekli iletişime izin veren yeni hiperşizge bülü mlemeu u üc s c oukavramlarını aşıkladıktan sonra, aracın yapısını detaylı bir şekilde anlatıp, etk-c sililiğini güzler onü ne seren deney sonuşlarını sunuyoruz.g o üu cAnahtar süzcükler : Cok-dü zeyli hiper cizge bülü mleme, paralel işleme.ou ş u ş ou siv

Author

Dr. Evren Karaca

How to Cite

Evren Karaca (Yüksek Lisans Tezi). ParPaToH: A 2D parallel hypergraph partitioning tool, 2006, Bilkent University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Bilkent University