Ayrıştırma tabanlı kararlı dizin birleştirme algoritmaları üzerine bir araştırma
Yükleniyor...
Dosyalar
Tarih
2005
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
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.
Açıklama
Anahtar Kelimeler
Ayrıştırma tabanlı, özyinelemeli, kararlı, yerinde, ortak bellekli., Decomposition based, recursive, stable, in-place, shared memory., Uluslararası Bilgisayar A.B.D.
