Algoritmusok implementálása FPGA-n

Dátum
2011-05-02T10:25:21Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A diplomamunka olyan algoritmusok implementálását tárgyalja, amelyek FPGA-n hatékonyan megvalósíthatók. Helyet kaptak az FPGA-kon végzett számításokra jellemző bonyolultságelméleti fogalmak is (Boole-hálózatok, párhuzamos számítások, NC-osztály). Bemutatásra kerül három XC3S250E FPGA-ra és egy XC5VLX110T FPGA-ra készült implementáció. Az XC3S250E-re készült modulok a szorzás algoritmusának három változatán keresztül mutatják be az FPGA-k nyújotta lehetőségeket. A dolgozat legfontosabb eredménye az XC5VLX110T-re fejlesztett rendkívül gyors mátrixszorzást végző implementáció, amelynek sebessége nagyságrendekkel meghaladja a tradicionális architektúrákon történő megvalósításokét.

Leírás
Kulcsszavak
FPGA, Bonyolultságelmélet, mátrixszorzás, párhuzamosság, Boole-hálózat, NC, XC3S250E, XC5VLX110T
Forrás