Detail publikace

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

HEROUT, A. TIŠNOVSKÝ, P.

Originální název

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

Anglický název

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

Typ

článek v časopise - ostatní, Jost

Jazyk

čeština

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

čá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.

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2003

Vydáno

23. 7. 2003

ISSN

1213-1539

Periodikum

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

Ročník

2003

Číslo

25

Stát

Česká republika

Strany od

1

Strany do

18

Strany počet

18

URL

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

BibTex

@article{BUT42006,
  author="Adam {Herout} and Pavel {Tišnovský}",
  title="Studie implementace pružinového částicového systému na paralelní architektuře s podporou DSP a FPGA",
  journal="Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)",
  year="2003",
  volume="2003",
  number="25",
  pages="1--18",
  issn="1213-1539",
  url="http://www.elektrorevue.cz/clanky/03025/"
}