Geri Dön

Ayrıştırma tabanlı kararlı dizin birleştirme algoritmaları üzerine bir araştırma

A study on decomposition based stable merging algorithms

  1. Tez No: 169576
  2. Yazar: İLKER KOCABAŞ
  3. Danışmanlar: PROF.DR. MEHMET EMİN DALKILIÇ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: ayrıştırma tabanlı, özyinelemeli, kararlı, yerinde, ortak bellekli, decomposition based, recursive, stable, in-place, shared memory
  7. Yıl: 2005
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 114

Özet

ÖZET AYRIŞTIRMA TABANLI KARARLI DİZİN BİRLEŞTİRME ALGORİTMALARI ÜZERİNE BİR ARAŞTIRMA KOCABAŞ, İlker Yüksek Lisans Tezi, Uluslararası Bilgisayar Enstitüsü Tez Yöneticisi: Prof. Dr. Mehmet Emin DALKILIÇ Mart 2005, 98 sayfa Bir çok uygulama özel sıralama işlemleri için birleştirme (merging) algoritmalarına ihtiyaç duymaktadır. Kararlı (stable) ve/veya yerinde (in- place) 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 programlan 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.

Özet (Çeviri)

VII ABSTRACT A STUDY ON DECOMPOSITION BASED STABLE MERGING ALGORITHMS KOCABAŞ, İlker MSc. in International Computer Institute Supervisor: Prof. Dr. Mehmet Emin DALKILIÇ March 2005, 98 page For special sorting processes, wide range of applications need merging algorithms. Stable and /or in-place merging algorithms may be implemented in much more easy and effective manner following decomposition based approach. In this thesis, a recursive and stable decomposition based merging algorithm is improved and then an in-place version of the improved algorithm, freed of recursion, is presented. In addition to these algorithms, decomposition based merging algorithms which is available in literature are implemented and run time tests are carried out in merging and sorting applications. According to test results, it is observed that presented algorithms performances are significantly higher than that of the compared algorithms in both applications. Also in this thesis, two versions of the improved, in-place and stable algorithm adapted for the shared memory parallel architectures are presented. The parallel algorithms are implemented for the parallel environment which is simulated shared memory. Speed-ups and efficiencies of algorithms with respect to their run times measured both in serial and parallel environments are investigated. All algorithms and test programs are coded in C programming language for Linux platforms. Furthermore, parallel environment -Linux cluster platform- is provided by using MPI library.

Benzer Tezler

  1. Fake news classification using machine learning and deep learning approaches

    Makine öğrenimi ve derin öğrenme yaklaşımlarını kullanarak sahte haber sınıflandırması

    SAJA ABDULHALEEM MAHMOOD AL-OBAIDI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TUBA ÇAĞLIKANTAR

  2. A psychological assessment model on the commercial maritime transport sector

    Ticari deniz taşımacılığı sektörüne ilişkin bir psikolojik değerlendirme modeli

    CENK AY

    Doktora

    İngilizce

    İngilizce

    2024

    Denizcilikİstanbul Teknik Üniversitesi

    Deniz Ulaştırma Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ELİF BAL BEŞİKÇİ

  3. Development of bacteriophage nanoparticles for glycomics analysis by genetic engineering

    Glikomiks analizine yönelik bakteriyofaj nanopartiküllerinin genetik mühendisliği ile geliştirilmesi

    GÖKSU GÜR

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    BiyomühendislikHacettepe Üniversitesi

    Biyomühendislik Ana Bilim Dalı

    YRD. DOÇ. EDA ÇELİK AKDUR

  4. Beyin bilgisayar arayüzü (BCI)

    Brain computer interface (BCI)

    EYÜP ŞENGİL

    Yüksek Lisans

    Türkçe

    Türkçe

    2004

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Biyomedikal Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET KORÜREK

  5. Kapalı mekân konum belirlemede mesafe tabanlı yeni bir yöntem önerisi ve doğruluk analizi

    An accuracy analysis of a proposed distance-based method for indoor positioning

    VELİ İLÇİ

    Doktora

    Türkçe

    Türkçe

    2017

    Jeodezi ve FotogrametriYıldız Teknik Üniversitesi

    Harita Mühendisliği Ana Bilim Dalı

    PROF. DR. VAHAP ENGİN GÜLAL