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ı
- Tez No: 15567
- Danışmanlar: PROF.DR. HASAN GÜRAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Eş zamanlı programlama, Fourier dönüşümü, Paralel programlama, Transputer, FFT algorithm, concurrent and parallel programming, transputer, occam, performance evaluation, Simultaneous programming, Fourier transformation, Parallel programs
- Yıl: 1991
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
- 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
- Paralel işaret işleme sistemi ve bir uygulama
A Parallel signal processing system and an application
FATİH KURUGÖLLÜ
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. A. EMRE HARMANCI
- Tomografik görüntü oluşturulmasında doğrudan fourier yöntemine yeni bir yaklaşım
A Novel approach to direct fourier transform technique in tomographic image reconstruction
A.FİLİZ BAYTAŞ
Doktora
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiNükleer Mühendislik Ana Bilim Dalı
PROF. DR. MELİH GEÇKİNLİ
- A Multi-transputer based RS decoder
Çoklu transpüter sistemi üzerinde reed-solomon
SAMİ DUMAN
Yüksek Lisans
İngilizce
1992
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. MELEK D. YÜCEL