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ı, FFT algorithm, parallel implementation, simulation, concurrent programming, execution time.IV
- 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ı: 150
Ö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
- Efficient graphics processing unit based algorithms for high-throughput communication systems
Yüksek veri hacimli haberleşme sistemleri için etkili grafik işleme ünitesi tabanlı algoritmalar
SELÇUK KESKİN
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TAŞKIN KOÇAK
- 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İ
- Hardware design of K2RED modular multiplication algorithm used in number theoretic transform for post quantum cryptography and homomorphic encryption
Post kuantum kriptografi ve homomorfik şifreleme için sayı teorik dönüşümünde kullanılan K2RED modüler çarpma algoritmasının donanım tasarımı
FURKAN CAN
Yüksek Lisans
İngilizce
2024
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
- 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