Geri Dön

Implementation of the music algorithm on a multiprocessor architecture

Music algoritmasının çok işlemcili mimari üzerinde uygulaması

  1. Tez No: 119359
  2. Yazar: METİN ŞENGÜL
  3. Danışmanlar: DOÇ. DR. GÖZDE BOZDAĞI AKAR, PROF. DR. YALÇIN TANIK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Paralel işleme, çoklu görev, yön bulma, MUSIC. vı, Paralel işlem, Çoklu işlemci, Çoklu sinyal sınıflandırma, Parallel processing, multitasking, direction finding, MUSIC. IV, Multiprocessor, Multiple signal classificaton
  7. Yıl: 2002
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

oz MUSIC ALGORİTMASININ ÇOK İŞLEMCİLİ MİMARI ÜZERİNDE UYGULAMASI ŞENGÜL, Metin Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Gözde BOZDAĞI AKAR Ortak Tez Yöneticisi: Prof. Dr. Yalçın TANIK Aralık 2002, 64 sayfa Bu tez çalışmasında, MUSIC (çoklu sinyal sınıflandırma) yön bulma algoritmasının paralelleştirilme uygulaması görev seviyesi ve işlem seviyesi paralelleştirme teknikleri kullanılarak yapılmıştır. Görev seviyesi paralelleştirme için özuyuşum matris hesabı, sistem çözüm köklerinin bulunması, alt uzay ayrışımı ve uç nokta araması, detaylı bir şekilde araştırılmıştır. Hermitian simetrik olan özuyuşum matrisinin hesabı işlemciler üzerine dağıtılmıştır. Çeşitli sistem çözüm kökleri bulma teknik ve yöntemleri değerlendirilmiş ve Jacobi yöntemi uygulanmıştır. Aynı zamanda, işlemciler arasındaki işlem yükü de paralelleştirilme aşamasında incelenmiştir. vİşlem seviyesi paralelleştirme için veri toplama, MUSIC algoritması ve sonuç hazırlama kısımları farklı işlemciler üzerinde paralel olarak işlenmiştir. Toplanan veriler, sırayla, işlemcilerin birisi üzerinde toplanıp MUSIC algoritması işlenirken bir sonraki veri toplama işlemi devam etmektedir.

Özet (Çeviri)

ABSTRACT IMPLEMENTATION OF THE MUSIC ALGORITHM ON A MULTIPROCESSOR ARCHITECTURE ŞENGÜL, Metin M.Sc, Department of Electrical and Electronic Engineering Supervisor: Assoc. Prof. Dr. Gözde BOZDA?I AKAR Co-Supervisor: Prof. Dr. Yalçın TANIK December 2002, 64 pages In this thesis work, implement of a popular direction finding algorithm, namely MUSIC (Multiple Signal Classification), is performed using task level and process level parallelization techniques. For the task level parallelization, autocovariance matrix calculation, eigendecomposition, subspace extraction and extreme searching, are studied in detail. Calculation of the Hermitian symmetric autocovariance matrix is distributed to processors. Various eigendecomposition techniques and methods are examined and Jacobian method is implemented. For the parallel process, load balancing of the processors are also studied. For the process level parallelization, data collection, MUSIC algorithm and result preperation parts are processed parallely on different processors. Collected indata are combined and MUSIC algorithm is processed in one of the processors sequentially while the next set of data collection continues.

Benzer Tezler

  1. Tez No

    33

    New algorithms and techniques for microprocessor-controlled PWM induction drives

    Başlık çevirisi yok

    OSMAN KÜKRER

    Doktora

    İngilizce

    İngilizce

    1987

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. H. BÜLENT ERTAN

  2. Tez No

    42

    A Decision support system for planning standby garbage collection trucks

    Yedek çöp toplama kamyonlarının planlanması için bir karar destek sistemi

    GÜLSER HACISALİHOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. HALİM DOĞRUSÖZ

  3. Tez No

    1305

    Stuctured development of a departmental information system

    Başlık çevirisi yok

    EKREM AZİMLİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    PROF. DR. ZİYA AKTAŞ

  4. Tez No

    1259

    Design and implementation of concurrency on IBM PC XT

    Başlık çevirisi yok

    AHMET ALİ COKER

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    PROF. DR. ZİYA AKTAŞ

  5. Tez No

    1309

    Design and implementation of an automated examination system

    Başlık çevirisi yok

    MUSTAFA TÜTÜNCÜ

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. BÜLENT EPİR

Geri Dön