Efficient paralel digital signal processing algorithms for hypercubeconnected multicomputers.
Hiperküp çok işlemcili bilgisayarlarında verimli paralel sayısal işaret işleme algoritmaları
- Tez No: 23709
- Danışmanlar: DOÇ. DR. CEVDET AYKANAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Sayisal İşaret İşleme, Hiperküp, Paralel İşleme, FFT, FHT, FCT. iv, Hiperküp algoritmalar, Paralel algoritmalar, Paralel işlemciler, Sayısal işaret işleme, Çok işlemcili bilgisayarlar, Digital Signal Processing, Hypercube, Parallel Processing, FFT, FHT, FCT. 1iPSC/2 is a registered trademark of Intel Corporation iii, Hypercube algorithms, Parallel algorithms, Parallel processors, Multiprocessor computers
- Yıl: 1992
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET HİPERKÜP ÇOK İŞLEMCİLİ BİLGİSAYARLARINDA VERİMLİ PARALEL SAYISAL İŞARET İŞLEME ALGORİTMALARI Argun Derviş Bilgisayar Mühendisliği ve Enformatik Bilimleri Bölümü Yüksek Lisans Tez Yöneticisi: Assoc. Prof. Cevdet Aykanat Nisan 1992 Bu tez kapsamında, hiperküp bağlanti yapisini içeren çok işlemcili bilgisa yarlarda, tek boyutlu Sayısal işaret İşleme algoritmaları, FFT, FHT ve FCT araştirilmiştir. Önerilen algoritmalar, eşit yük dağilimi, minimum haberleşme, haberleşmeleri sayisal işlemlerle birleştirebilene ve düzgün algoritmik yapılar içermektedir. Önerilen paralel algoritmalar, Intel'in hiperküp bilgisayarinda, 32 işlemcisiyle denenmiştir. Küçük boyuttaki problemler için bile yüksek kazanç ve hizlar elde edilmiştir.
Özet (Çeviri)
ABSTRACT EFFICIENT PARALLEL DIGITAL SIGNAL PROCESSING ALGORITHMS FOR HYPERCUBE-CONNECTED MULTICOMPUTERS Argun Derviş M. S. in Computer Engineering and Information Science Supervisor: Assoc. Prof. Cevdet Aykanat April 1992 In this thesis, efficient parallelization of Digital Signal Processing (DSP) algorithms, (FFT, FHT and FCT), on multicomputer implementing the hy percube interconnection topology are investigated. The proposed algorithms, maintain perfect load-balance, minimize communication overhead, can overlap communications with computations and achieve regular computational pat terns. The proposed parallel algorithms are implemented on Intel's iPSC/21 hypercube multicomputer with 32 processors. High efficiency and almost linear speedup values are obtained for even small size problems.
Benzer Tezler
- Development of a high-level synthesis tool specialized on FIR-based multirate systems
SOY tabanlı çoklu hızlı sistemlerde uzman yüksek seviye sentezleyici geliştirilmesi
ARDA YURDAKUL
Doktora
İngilizce
1999
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNHAN DÜNDAR
- Biyolojik işaretlerin gelişmiş bir sayısal işaret işlemcisiyle işlenmesi
Biomedical signal processing using a high performance DSP
DERYA DEMİR
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERTUĞRUL YAZGAN
- DSP tabanlı bir sistem ile anahtarlamalı relüktans motorunun kontrolu
DSP based control of switched reluctance motor
İZEL ÇİPRUT
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. R. NEJAT TUNCAY
- Gevşeme temelli kenar belirleme algoritması
Başlık çevirisi yok
GÜRAY GÜNGÖR
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiBiyomedikal Mühendisliği Bilim Dalı
DOÇ. DR. TAMER ÖLMEZ
- Kendinden ayarlamaları pid kontrolörünün mikrokontrolör tabanlı gerçeklenmesi
Implementation of an auto-tuning pid controller based on a microcontroller
TANER ARSAN
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF. DR. ATİLLA BİR