Geri Dön

Çok çekirdekli mimarilerde paralel programlama ile genetik algoritmaların uygulaması

Implementation of genetic algorithm on multi-core architectures with parallel programming

  1. Tez No: 341556
  2. Yazar: KENAN İNCE
  3. Danışmanlar: DOÇ. DR. ALİ KARCI
  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: 2013
  8. Dil: Türkçe
  9. Üniversite: İnönü Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

Bu tezde, teknolojik gelişmelerin hızlı yükselişi sayesinde günlük kullandığımız bilgisayarlarda bile yaygınlaşan çok çekirdekli bilgisayarlarda, paralel programlama teknikleri kullanarak elde edilebilecek hız artışının gösterilmesi amaçlanmıştır. Bugün, cep telefonlarında dahi çok çekirdekli mimariler kullanılmaktadır. Ancak, mevcut olan yazılım ve yazılım alt yapıları bu imkanı kullanmamaktadır. Yazılımlar halen tek kanal üzerinde çalışmakta, ancak işletim sistemlerinin, çalışan işlemlere çalışma süresince farklı kanallar tahsis etmesi sayesinde, devam eden bir işlem birden fazla kanalda işlem görebilir. Doğal olarak işletim sisteminin desteklemesi sayesinde, birden fazla işlem, her işlem tek kanalda çalışmak üzere birden fazla kanal kullanabilmektedir. Bu tezde, bir optimizasyon algoritması olan genetik algoritma kullanılarak, işletim sisteminin yönetiminden bağımsız, bilgisayardaki mevcut bütün çekirdeklerin kullanılması temeline dayanan bir uygulama geliştirilmiştir. Çalışmamızın sonucunda, normal bir bilgisayarda bile paralel programlama sonucunda kayda değer performans artışı gözlenmiştir. ANAHTAR KELİMELER: Genetik algoritma, paralel programlama, çok çekirdekli mimari

Özet (Çeviri)

In this thesis, it is aimed to show the increase in speed-up of multi-core PCs, which are widely used even in the daily used computers thanks to rapid technological developments by parallel programming techniques. Today, multi-core architectures are used even in cell phones. However, avaliable software and hardware intrastracture does not use this opportunies. Software still run on single thread but a life cycle can run on multiple threads due to the fact that operating systems allocate different threads to the running process. Thus naturally multiple software threads can run on multiple threads but each are by a single thread at a time. In this thesis, an application independent of operating system and based on the use off all avaliable cores in the computer by using genetic algorithms, one of the optimization algorithms, has been developed. In the end of our study, a remarkable speed-up by parallel programming even on a ordinary computer has been observed. KEYWORDS : Genetic algorithm, parallel programming, multi-core

Benzer Tezler

  1. Gömülü sistemler Beowulf kümesi üzerinde MPI ile paralel hesaplama

    Parallel computing on embedded Beowulf cluster with MPI

    ERDEM AĞBAHCA

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ADEM ALPASLAN ALTUN

  2. Efficient mapping of ADAS (Advanced Driver Assistance System) algorithms onto multicore architectures

    ADAS (İleri Sürüş Destek Sistemi) algoritmalarının çok çekirdekli mimariler üzerine verimli uyarlanması

    KEREM PAR

    Doktora

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ TOSUN

  3. Çoklu otonom insansız hava araçları için paralel programlama tabanlı yol planlaması

    Parallel programming based path planning for multi autonomous unmmaned vehicles

    ÖMER ÇETİN

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHava Harp Okulu Komutanlığı

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜRAY YILMAZ

  4. Design of parallel Pagerank algorithm

    Pagerank algoritmasının parallelizayonu

    MURAT HAKSAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ADEM KARAHOCA

  5. Design and implementation of a joyce kernel for DOS

    Başlık çevirisi yok

    KUTLUK TESTİCİOĞLU