Geri Dön

Performance benchmarking of sequential, parallel and hybrid radix sort algorithms and analyzing impact of sub vectors, created on each level, on hybrid msd radix sort's runtime

Sıralı, paralel ve hibrit radıx sıralama algoritmalarının performans karşılaştırması ve her seviyede oluşturulan alt vektörlerin hibrit msd radıx sort'un çalışma süresi üzerindeki etkisinin analizi

  1. Tez No: 813880
  2. Yazar: AHMET ARİF AYDIN
  3. Danışmanlar: PROF. DR. GITA ALAGHBAND
  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: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: University of Colorado at Denver
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Yazılımı Bilim Dalı
  13. Sayfa Sayısı: 148

Özet

Bu çalışma sıralamanın ve paralelliğin birçok bilim dalındaki önemini konu almaktadır. Sıralama, Bilgisayar Bilimleri alanında en çok çalışılan problemlerden biridir. Çalışmaların amacı, güç ve para tasarrufuyla ilgili olan ayıklama süresini azaltmaktır. Bu arada paralellik de bilim insanlarının operasyonlarını hızlı yürütmek adına ilgi duyduğu bir diğer hayati alandır. Projenin temel amacı Radix Sıralama Algoritmasının alternatif sıralı versiyonlarını uygulamaktır. Bu sıralı versiyonların paralelleştirmeye uygun paralel versiyonları da mevcuttur. Projenin ilk aşamasında Sıralı En Az Önemli Hane (LSD) Radix Sort versiyonları hayata geçirildi. Bundan sonra, Paralel LSD taban sıralama versiyonları, çalışma süresi üzerindeki etkilerini analiz etmek için farklı senkronizasyon yapıları, Kritik Bölüm ve Kilit Rutini ve statik, dinamik ve yönlendirmeli farklı planlama yöntemleriyle uygulanır. Projenin ikinci aşamasında Most Significant Digit (MSD) Radix Sort versiyonlarının sıralı, paralel ve hibrit versiyonları hayata geçirildi. Öncelikle Geleneksel Recursive MSD Radix Sort Algoritmasının alternatif uygulaması olan Sequential MSD1 Radix Sort sürümü uygulandı. Bundan sonra MSD1 Radix Sort'un paralel versiyonunu karşılıyoruz. Son olarak MSD Radix Sort'un Quicksort Algoritmasını kullanan Hibrit versiyonları uygulandı.

Özet (Çeviri)

This study is about the importance of sorting and parallelism in numerous scientific fields. Sorting is one of the most studied problems in the Computer Science field. The goal of the studies is decreasing sorting time, which relates to saving power and money. Meanwhile, parallelism is also another vital field which appeals to Scientists in order to run their operations fast. The main goal of the project is implementing alternative sequential versions of Radix Sort Algorithm. We also have parallel versions of these sequential versions which are suitable to parallelize. In the first phase of the project, Sequential Least Significant Digit (LSD) Radix Sort versions are implemented. After that, Parallel LSD radix sort versions are implemented with different synchronization constructs, Critical Section and Lock Routine, and different scheduling methods, static, dynamic, and guided, to analyze their impact on the running time. In the second phase of the project, sequential, parallel, and hybrid versions of the Most Significant Digit (MSD) Radix Sort versions are implemented. First, Sequential MSD1 Radix Sort version is implemented which is an alternative implementation of Traditional Recursive MSD Radix Sort Algorithm. After that, we come up with parallel version of MSD1 Radix Sort. Finally, Hybrid versions of MSD Radix Sort are implemented which utilize Quicksort Algorithm.

Benzer Tezler

  1. Paralel montaj hattı dengeleme ve işçi atama problemi için yeni matematiksel modeller

    New mathematical models for parallel assembly line balancing and labor assignment problem

    GİZEM SELBEŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiBaşkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TUSAN DERYA

  2. Performance benchmarking of cellular network operators in Turkey

    Türkiye?deki hücresel ağ operatörlerin performans kıyaslanması

    RANA KADIOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Elektrik ve Elektronik MühendisliğiAtılım Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ KARA

  3. Sensorless brushless DC motor drive design and performance comparison of different control methods

    Sensörsüz fırçasız DA motor sürücü tasarımı ve farklı kontrol yöntemlerinin performans karşılaştırması

    EMRE YORAT

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik MühendisliğiAdana Alparslan Türkeş Bilim Ve Teknoloji Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. LÜTFÜ SARIBULUT

    DR. ÖĞR. ÜYESİ NECDET SİNAN ÖZBEK

  4. Parametrik tahmin modellerin yazılım projelerine uygulanmasına yönelik bir yazılım paketinin geliştirilmesi

    Development of a software package for application of parametric estimation models to software projects

    TANER SONER

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Elektrik ve Elektronik MühendisliğiAnkara Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ASIM EGEMEN YILMAZ

  5. Örgüt performansının ölçülmesi ve geliştirilmesinde kıyaslama yöntemi ve imalat şirketlerinde kıyaslama uygulamaları

    Benchmarking on measuring and improving organizational performance and application of Benchmarking in the manufacturing industry

    HATİCE SARIALTIN

    Doktora

    Türkçe

    Türkçe

    2003

    İşletmeSakarya Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. RECAİ COŞKUN