Ayrıştırma tabanlı kararlı dizin birleştirme algoritmaları üzerine bir araştırma
| dc.contributor.advisor | Dalkılıç, Mehmet Emin | |
| dc.contributor.author | Kocabaş, İlker | |
| dc.date.accessioned | 2016-04-01T07:09:20Z | |
| dc.date.available | 2016-04-01T07:09:20Z | |
| dc.date.issued | 2005 | |
| dc.department | Ege Üniversitesi, Fen Bilimleri Enstitüsü | en_US |
| dc.description.abstract | Bir çok uygulama özel sıralama işlemleri için birleştirme (merging) algoritmalarına ihtiyaç duymaktadır. Kararlı (stable) ve/veya yerinde (inplace) birleştirme algoritmaları, ayrıştırma (decomposition) tabanlı bir yol izlenerek daha kolay ve etkin bir biçimde gerçekleştirilebilmektedir. Bu tez projesinde; özyinelemeli ve kararlı bir ayrıştırma tabanlı birleştirme algoritması (ATBA) iyileştirilmiş ve iyileştirilmiş algoritmanın özyinelemeden kurtarılarak yerinde hale getirilmiş uyarlaması sunulmuştur. Bu algoritmalara ek olarak, literatürde mevcut ATBAʼlar da gerçekleştirilmiş ve daha sonra birleştirme ve sıralama uygulamalarında çalışma süreleri testleri yapılmıştır. Test sonuçlarına göre, her iki uygulamada da burada sunulan algoritmaların performanslarının kıyaslanan algoritmalara göre çok daha iyi olduğu gözlenmiştir. Yine bu tezde, seri ortamlarda çalışan iyileştirilmiş, kararlı ve yerinde birleştirme algoritmasının ortak bellekli paralel mimariler için düzenlenmiş iki uyarlaması sunulmuştur. Paralel algoritmalar ortak bellek benzetimi yapılmış paralel ortama uygun olarak gerçekleştirilmiştir. Seri ve paralel test ortamında ölçülen çalışma sürelerine göre algoritmaların hızlanmaları ve verimlilikleri incelenmiştir. Tüm algoritmalar ve test programları Linux platformları için C programlama diliyle kodlanmıştır. Ayrıca paralel çalıştırma ortamı - Linux küme platformu- MPI kütüphanesi kullanılarak sağlanmıştır. | en_US |
| dc.identifier.uri | https://hdl.handle.net/11454/2075 | |
| dc.language.iso | tr | en_US |
| dc.publisher | Ege Üniversitesi | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Ayrıştırma tabanlı, özyinelemeli, kararlı, yerinde, ortak bellekli. | en_US |
| dc.subject | Decomposition based, recursive, stable, in-place, shared memory. | en_US |
| dc.subject | Uluslararası Bilgisayar A.B.D. | en_US |
| dc.title | Ayrıştırma tabanlı kararlı dizin birleştirme algoritmaları üzerine bir araştırma | en_US |
| dc.type | Master Thesis | en_US |
