Karmaşık algoritmaların FPGA üzerinde gerçeklenmesi
Implementation of complex algorithms on FPGA
- Tez No: 348449
- Danışmanlar: DOÇ. DR. ERDAL KILIÇ, YRD. DOÇ. DR. SEDAT AKLEYLEK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: FPGA, Yapay sinir ağları, Kriptografi, modüler aritmetik, FPGA, Artificial neural network, Cryptology, Modular aritmethic
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Ondokuz Mayıs Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 59
Özet
Programlanabilir lojik yongalar birçok alanda kullanılmaktadır. Özellikle FPGA yongalarının ortaya çıkmasıyla birlikte programlanabilir lojik yongaların kullanım alanları genişlemiş ve bu konuda yapılan çalışmalar artmıştır. FPGA yongalarının en büyük özelliği olan paralel işlem yapabilme yetenekleri onları klasik bilgisayar işlemcilerinden ve mikro denetleyicilerden ayırmaktadır. Bu alanda literatürde en yaygın olarak işlenen iki konu yapay sinir ağlarının (nörobilgisayar) ve kriptografik algoritmalarının FPGA üzerinde uygulanmasıdır. Yapay sinir ağları algoritma yapıları gereği paralel işleme ihtiyaç duymaktadır. Bu yüzden bu algoritmaların FPGA yongaları üzerinde uygulanması klasik bilgisayar işlemcileri üzerine yazılan yazılımlara oranla çok daha hızlı çalışmasını sağlamaktadır. Yapay sinir ağı algoritmalarının kullanım alanlarının genişliği ve uygulamalarda tercih edilme sıklığı düşüldüğünde bu algoritmaların çalışma süresini kısaltan bir yonganın literatürde yer bulacağı açıktır.Diğer taraftan kriptoloji algoritmalarının ise en hızlı çalışacak ve en az yer kaplayacak şekilde güncellenmesi, akıllı kartlar gibi küçük alanlarda iyi performans verebilmesi için gereklidir. Bu çalışmada karmaşık algoritmalar FPGA yongaları üzerinde gerçeklenerek standart işlemcilere göre çok daha hızlı çalışan ve az yer kaplayan uygulamaya özel işlemcilerin geliştirilmesi amaçlanmıştır. Uygulama aşamasında tek komut setinin aynı anda farklı verilerle işletilmesi ve standart komut setlerinde bulunmayan modüler aritmetik işlemlerinin tanımlanması amacıyla iki farklı alana yoğunlaşılmıştır. Bu amaçlar doğrultusunda yapay sinir ağı algoritmalarından olan LVQ algoritması ve en çok kullanılan modüler çarpım yöntemlerinden Karatsuba –Ofman, Toom – Cook, FFT ve Montgomery algoritmaları seçilmiştir. FPGA yongalarının esnek yapıları ve paralel işlem kabiliyetlerinin karmaşık olarak adlandırılan algoritmaların verimli çalışmasına olanak sağladığı anlaşılmıştır.
Özet (Çeviri)
Programmable logic chips are used in many areas. Especially with the emergence of FPGA chips, the usage areas of programmable chips have widened and studies on them have increased. The parallel processing capabilities are most important feature of FPGA chips and make a distinction with traditional computer processors and microcontrollers. Two issues that are the most common applications of this topic are application of artificial neural networks on FPGA chips (neurocomputer) and application of multiplication algorithms, used in cryptographic protocols, on FPGAs. By their nature, artificial neural networks algorithms require parallel processing capabilities. Therefore, the implementation of these algorithms on FPGA chips provides the software to run much faster than sequential computer processors. Considering the width of the neural network algorithms' usage area and the frequency of using for applications; the chip, which decreases the running time, it is clear that FPGAs will take a place in the literature. There is also a big demand to improve the space and time complexity of the core part of the cryptographic protocols to run efficiently in resource constrainted devices such as smart card, FPGA.In this thesis, better application specific processors in terms of space and time complexity for complex algorithms are developed. The study is based on i. running a single instruction set on multiple data and ii. defining new instructions for big integer modular multiplication. We also propose GLVQ-RM, and Karatsuba – Ofman, Toom – Cook, FFT and Montgomery modular multiplication algorithms are implemented in FPGA. It is also shown that the flexible structure and parallel processing capabilities of FPGAs provide efficient implementations of complex algorithms.
Benzer Tezler
- Yapay sinir ağları eğitiminin gradyen tabanlı ve global arama algoritmaları ile FPGA üzerinde donanımsal gerçeklenmesi
Hardware implementaton of artificial neural network training using gradient based and global search algorithms on FPGA
MEHMET ALİ ÇAVUŞLU
Yüksek Lisans
Türkçe
2013
Elektrik ve Elektronik MühendisliğiNiğde ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FUAT KARAKAYA
- Implementation of a super-resolution algorithm using model composer
Bir yüksek çözünürlük algoritmasının model composer ile gerçeklenmesi
BERKAY UÇKUN
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
- Model-based design and implementation of schedulers in ARINC-664 end system as a system on chip
ARINC-664 uç sisteminde çizelgeleyicilerin model tabanlı tasarımı ve kırmık üstü sistem uygulaması
MUSTAFA UZUNER
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
DR. İBRAHİM HÖKELEK
- FPGA üzerinde HYSA ve HYSA'ya özel öğrenme algoritmalarının birlikte gerçeklenmesi
Implementation of CNN and CNN specific learning algorithms on FPGA
ERDEM KÖSE
Yüksek Lisans
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MÜŞTAK ERHAN YALÇIN
- Hızlı Fourier dönüşümünün programlanabilir kapı dizilerinde uygulanması
Implementation of fast Fourier transform on programmable gate arrays
ZEYNEP KAYA
Doktora
Türkçe
2021
Elektrik ve Elektronik MühendisliğiEskişehir Osmangazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. EROL SEKE