Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

Scheduling of iterative algorithms on FPGA with pipelined arithmetic unit

Šůcha P., Pohl Zdeněk, Hanzálek Zdeněk

: Real-Time and Embedded Technology and Applications Symposium, p. 404-412

: IEEE Real-Time and Embedded Technology and Applications Symposium 2004 /10./, (Toronto, CA, 25.05.2004-28.05.2004)

: CEZ:AV0Z1075907

: LN00B096, GA MŠk

: cyclic scheduling, monoprocessor, iterative algorithms, integer linear programming, FPGA

: http://library.utia.cas.cz/separaty/2008/ZS/pohl-scheduling of iterative algorithms on fpga with pipelined arithmetic unit.pdf

(eng): This paper presents a scheduling technique for library of arithmetic logarithmic modules for FPGA illustrated on RLS filter for active noise cancellation. The problem under assumption is to find an optimal periodic cyclic schedule satisfying the timing constraints. The approach is based on transformation to monoprocessor cyclic scheduling with precedence delays. We prove that this problem is NP-hard and we suggest solution using Integer Linear Programming where moreover iteration overlapping or Cmax can be minimized. Results of optimized application show the utility of this approach.

(cze): Článek prezentuje postup rozvržení algoritmu pro knihovnu aritmetických operací na FPGA. Jako příklad je uveden RLS lattice filter aplikovaný na potlačování šumu. Cílem je najít optimální cyklický rozvrh operací který vyhovuje požadavku na výkon filtru. Řešením úlohy je převod na jednoprocesorové cyklické rozvrkhování. Bulo dokázáno, že úloha NP úplná a bylo nalezeno optimální řešení pomocí celočíselného lineárního programování. Aplikace potlačování šumu je přímou demonstrací navrženého postupu.

: IN

07.01.2019 - 08:39