A parallel implementation of fast fourier transform algorithm
Başlık çevirisi mevcut değil.
- Tez No: 3578
- Danışmanlar: DOÇ. DR. AYŞE KİPER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: HFD yöntemi, paralel uygulanış, benzetim, eşzamanlı programlama, çalışma zamanı, Bilgisayarlar, Eş zamanlı programlama, Fourier dönüşümü, FFT algorithm, parallel implementation, simulation, concurrent programming, execution time.IV, Computers, Simultaneous programming, Fourier transformation, Working times
- Yıl: 1988
- 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
Bu çalışmada hızlı Fourier dönüşüm (HFD) yönteminin çoklu işletim birimine sahip bilgisayarlardaki paralel uygulanışı araştırılmış ve eşzamanlı programlama ile benzetimi yapılmıştır. Bu uygulamalardan iki tanesi, VAXcluster denilen, iki VAX 11/780 bilgisayarın karşılıklı bağlanmasından oluşan sistemde, benzetim yapmak için ele alınmıştır. Bunlardan biri Bergland'm paralel HFD yönteminin, paralel eleman işletim bütünü, denilen bilgisayardaki uygulanışı ve diğer ide zamanda-parçalama taban-2 HFD yönteminin, bir gevşek bağlantılı çoklu işletim birimi, sistemindeki uygulanışıdır. Her iki uygulama şekli için, VAX FORTRAN dilinde benzetim programları geliştirilmiştir. Ayrıca, her benzetim çeşitli dalga şekilleri için test edilmiş ve sonuçlar karmaşıklık, çalışma zamanı ve verim yönünden tartışılmıştır.
Özet (Çeviri)
Parallel implementations of the fast Fourier transform algorithms (FFT) on multiprocessor systems are investigated and simulated with concurrent programming. Two parallel FFT implementations are considered for simulation on a VAXcluster system which consists of two interconnected VAX 11/780 computers. These are the Bergland's parallel FFT algorithm on a parallel element processing ensemble, and the decimation-in-time radix-2 FFT algorithm on a loosely coupled multiprocessor system. A set of simulation programs is developed for each implementation, in VAX FORTRAN language. Furthermore, each simulation is tested for a set of time domain waveforms and results are discussed in terms of complexity, execution time, and efficiency.
Benzer Tezler
- 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 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ı
CÜNEYT BAZLAMAÇCI
Yüksek Lisans
İngilizce
1991
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. HASAN GÜRAN
- 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
- Bir ve iki boyutlu ayrık kosinüs dönüşümü
Discrete cosine transform
HAKAN TOKAY
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MELİH PAZARCI