Geri Dön

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ı

  1. Tez No: 23709
  2. Yazar: ARGUN DERVİŞ
  3. Danışmanlar: DOÇ. DR. CEVDET AYKANAT
  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: Digital Signal Processing, Hypercube, Parallel Processing, FFT, FHT, FCT. 1iPSC/2 is a registered trademark of Intel Corporation iii
  7. Yıl: 1992
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 103

Ö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. Anahtar kelimeler : Sayisal İşaret İşleme, Hiperküp, Paralel İşleme, FFT, FHT, FCT. iv

Ö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

  1. Gelişmiş sinyal işleme için verimli heterojen paralel hesaplama

    Efficient heterogeneous parallel computing for advanced signal processing

    ALPARSLAN FİŞNE

    Doktora

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ADNAN ÖZSOY

  2. 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

    İngilizce

    1999

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. DR. GÜNHAN DÜNDAR

  3. 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

    Türkçe

    1991

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. ERTUĞRUL YAZGAN

  4. Çoklu-giriş, çoklu-çıkış, dik frekans bölmeli çoğullama (MIMO OFDM) sistemlerinde kanal kestirimi

    Channel estimation in multi input multi output (MIMO OFDM) systems

    BAHATTİN KARAKAYA

    Doktora

    Türkçe

    Türkçe

    2010

    Elektrik ve Elektronik Mühendisliğiİstanbul Üniversitesi

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

    PROF. DR. HAKAN ALİ ÇIRPAN

  5. Hücresel Yapay Sinir Ağı işlemcisi tasarımı ve FPGA gerçeklemesi

    Design and FPGA implementation of Cellular Neural Network processor

    VOLKAN MERİÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MÜŞTAK ERHAN YALÇIN