Algoritmusok implementálása FPGA-n

Abstract

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.