Studie implementace pružinového částicového systému na paralelní architektuře s podporou DSP a FPGA

V tomto článku popisujeme návrh implementace algoritmů pro práci s pružinovými částicovými systémy na speciální výpočetní architektuře založené na číslicových obvodech DSP a FPGA. Implementací vybraných algoritmů na čipu FPGA lze některé výpočty provádět paralelně, proto je nutné zajistit distribuci celé výpočetní úlohy do několika navzájem nezávislých subprocesů. Problém distribuce lze vyřešit například takzvaným algoritmem barvení, který je v tomto článku podrobně popsán. Konkrétní implementaci algoritmu barvení je možné otestovat na demonstrační aplikaci, které je naprogramovaná jako tzv. applet v programovacím jazyce Java.

This paper describes the implementation of algorithms used for simulations of particle systems designed for a special HW architecture based on DSP and FPGA.The problem of paralellism and distributed computing in particle systems simulation is solved by a coloring procedure, which is described in detail. The implementation is tested by a demonstration applet which is attached to the paper.