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

Mass and spring particle system on parallel architecture with the support of DSP and FPGA

journal article - other

Czech

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.

částicový systém, systém vázaných částic, pružinový částicový systém, vizualizace částicových systémů, elastická tělesa, deformovatelná tělesa, DSP, FPGA, PCI, blokový přenos dat, reprezentace čísel v pevné řádové čárce, reprezentace čísel v pohyblivé řádové čárce.

particle system, coupled particle system, mass and spring particle system, particle system visualization, elastic solids, deformable solids, DSP, FPGA, PCI, burst transfer, fixed point arithmetic, floating point arithmetic

HEROUT, A., TIŠNOVSKÝ, P.

2003

23. 7. 2003

1213-1539

Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)

2003

25

Czech Republic

1

18

18

http://www.elektrorevue.cz/clanky/03025/