Accelerating the method of moments implementation on FPGA hardware

Thesis (MEng)--Stellenbosch University, 2021.ENGLISH ABSTRACT: Advances in transistor technology have reached a point where the physical limitations on chip design means that we are starting to approach a decline in the curve that used to follow Moore’s law. Engineers and Scientists are now turning to Hyper-Scale computing and parallel systems to be able to continue the trend of Moore’s law and offset this decreased cadence. This naturally means that the traditional way of running operations also has to be revised to facilitate implementation on parallel systems. This project aims to develop hardware architecture that optimizes the computation of electromagnetic problems using the Method of Moments (MoM) formulation on field programmable gate array (FPGA) hardware. This can be accomplished by exploiting inherent properties in the formulation that allow for parallel computation of independent sections, and then running these computations in parallel, using dedicated computation units on the FPGA fabric. FPGAs and reconfigurable systems provide a combination of low power consumption and flexibility for applications in computation. We aim to exploit the reconfigurable structure of the FPGA to help facilitate the development of the hardware architecture. The configurable interconnect of the FPGA also allows us to arrange the FPGA resources in a manner that will optimize the specific computation and thus reduce the computation time.AFRIKAANSE OPSOMMING: Vooruitgang in transistor tegnologie het ’n punt bereik waar die fisiese beperkings van rekenaarskyfie ontwerp beteken dat daar ’n afname waargeneem word in die kurwe wat voorheen Moore se wet gevolg het. Ingenieurs en wetenskaplikes het nou begin om hiperskaalse rekenaar en parallelle stelsels aan te wend om dit moontlik te maak om die neiging van die wet van Moore te kan voortsit en hierdie verlaagde kadens teen te werk. Dit beteken dat die tradisionele manier van rekenaarstelsel bestuur ook hersien moet word om die implementering van parallelle stelsels te vergemaklik. Hierdie projek het die einddoel om ’n hardeware argitektuur te ontwikkel wat die oplossing van elektromagnetiese probleme met behulp van die Moment Metode (MoM) formulering op FPGAs optimeer. Hierdie doel kan bereik word deur van die inherente eienskappe van die MoM formulering wat voorsiening maak vir parallelle berekening van onafhanklike afdelings gebruik te maak. Hierdie onafhanklike afdelings kan in parallel uitgevoer word met behulp van die toegewyde berekening eenhede van die FPGA. FPGAs en herkonfigureerbare stelsels bied ’n kombinasie van van hoë rekenaarkrag en die gemak vir toepassings in berekening. Ons mik om die herkonfigureerbare struktuur van die FPGA aan te wend om die ontwikkeling van die hardeware-argitektuur te vergemaklik. Die konfigureerbare interkonneksies van die FPGA stel ons ook in staat om die FPGA hulpbronne op so ’n manier aan te wend om die toepaslike berekeninge te optimeer en dus berekeningstyd te verminder.Master