Geri Dön

A Fast fourier transform implementation and performance evaluation on a transputer based parallel computer system

Transputer temelli bir paralel bilgisayar sisteminde hızlı Fourier dönüşüm uygulaması ve performans hesabı

  1. Tez No: 15567
  2. Yazar: CÜNEYT BAZLAMAÇCI
  3. Danışmanlar: PROF.DR. HASAN GÜRAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: FFT algorithm, concurrent and parallel programming, transputer, occam, performance evaluation
  7. Yıl: 1991
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 144

Özet

ÖZET TRANSPUTER TEMELLİ BİR PARALEL BİLGİSAYAR SİSTEMİNDE HIZLI FOURIER DÖNÜŞÜM UYGULAMASI VE PERFORMANS HESABI BAZLAMAÇCI, Cüneyt Fehmi Yüksek Lisans Tezi Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi s Prof. Dr. Hasan 6ÜRAN Eylül 1991, 144 say -fa HFD yönteminin gevşek baglı çoklu bir bilgisayar sisteminde gerçekleştirilme problemi incelendi. Tek boyutlu HFD hesaplamak için, herkes tarafından bilinen sıralı Cooley-Tukey yöntemiyle başlayıp, ağ şeklinde bagli bilgisayar mimarisi için bir paralel çözüme ulaşıldı. Ağın yapı taşları olarak transputer ' ler seçildi. HFD sırasıyla, seri ve paralel işler şeklinde uygulandı. Seri uygulama, tek transputer içeren bir sistemde ölçülürken, paralel uygulama dört transputer içeren bir sistemde ölçüldü. Daha sonra yöntem analiz edildi, gerçekleştirmenin performans ve hızlanma ölçütleri bulundu. Uygulanan çalışma, HFD yöntemlerinden biri olup, yararlı olduğu düşünülen ve diğer gevşek bağlı mimarilerde de performans özelliklerini koruyacağı beklenen bir yöntemdir. Anahtar Kelimeler s HFD yöntemi, eş zamanlı ve paralel programlama, transputer, accmm, performans hesabı Bilim Dalı Sayısal Kodu s 619.01.00 iv

Özet (Çeviri)

ABSTRACT A FAST FOURIER TRANSFORM IMPLEMENTATION AND PERFORMANCE EVALUATION ON A TRANSPUTER BASED PARALLEL COMPUTER SYSTEM BAZLAMACCI, Cüneyt Fehmi M.S. in Electrical and Electronics Engineering Supervisor : Prof. Dr. Hasan GORAN September 1991, 144 pages The problem of implementing the FFT algorithm on a loosely coupled multiprocessor system is investigated. Starting with the conventional sequential Cooley-Tukey algorithm for performing a single FFT, a parallel solution for a mesh connected computer architecture is reached. Transputers are chosen as the building blocks of the mesh. FFT is implemented as sequential and parallel tasks, respectively. The sequential implementation is measured on a single transputer system, whereas the parallel one is measured on a system consisting of 4 transputers. The algorithm is then analyzed, the performance and speed-up figures are found for the realisation. The implemented work is one form of the FFT algorithms which is expected to be useful and to preserve Its characteristics on other loosely coupled similar archi tectures.

Benzer Tezler

  1. Tez No

    963455

    Hardware implementation of the post-quantum cryptography algorithm falcon

    Kuantum sonrası kriptografi algoritması falcon'un donanım gerçeklemesi

    YASİN YILMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

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

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

    PROF. DR. SIDDIKA BERNA ÖRS YALÇIN

  2. Tez No

    19250

    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

  3. Tez No

    100763

    Yapay sinir ağları ve genetik algoritmalar kullanılarak EKG vurularının sınıflandırılması

    Classification of ECG beats by using artifical neural networks and genetic algorithms

    ZÜMRAY DOKUR

    Doktora

    Türkçe

    Türkçe

    2000

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

    DOÇ.DR. TAMER ÖLMEZ

  4. Tez No

    940805

    Bakım yaklaşımları, stratejileri ve endüstriyel bir tesiste uygulaması

    Maintenance approaches, strategies and application in an industrial facility

    MEHMET MANDI

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. MURAT VURAL

  5. Tez No

    270245

    Trigonometrik fonksiyonların CORDIC algoritmasıyla çevrim tabloları kullanılmadan hesaplanması ve donanımının uygulanması

    Computation of the trigonometric functions with CORDIC algorithm without using look-up tables and its implementation

    EMRAH AYTÖRE

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Elektrik ve Elektronik MühendisliğiHacettepe Üniversitesi

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

    DOÇ. DR. ALİ ZİYA ALKAR

Geri Dön