Implementation of the music algorithm on a multiprocessor architecture

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2002

Tezin Dili: İngilizce

Öğrenci: METİN ŞENGÜL

Danışman: YALÇIN TANIK

Ö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. Anahtar Kelimeler: Paralel işleme, çoklu görev, yön bulma, MUSIC. vı