Scheduling of Iterative Algorithms with Matrix Operations for Efficient FPGA Design?Implementation of Finite Interval Constant Modulus Algorithm

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F07%3A00075925" target="_blank" >RIV/67985556:_____/07:00075925 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21230/07:00129445

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Scheduling of Iterative Algorithms with Matrix Operations for Efficient FPGA Design?Implementation of Finite Interval Constant Modulus Algorithm

Original language description

This paper deals with the optimization of iterative algorithms with matrix operations or nested loops for hardware implementation in FPGA, using Integer Linear Programming (ILP). The method is demonstrated on an implementation of the FI-CMA. Two arithmetic libraries were used in the FPGA implementation: one based on the logarithmic number system, the other using floating-point number system in the IEEE format. Both libraries use pipelined modules. Traditional approaches to the scheduling of nested loopslead to a relatively large code, which is unsuitable for FPGA design. This paper presents a new high-level synthesis methodology, which models both, iterative loops and imperfectly nested loops, by means of the system of linear inequalities. Moreover, memory access is considered as an additional resource constraint. Since the solutions of ILP formulated problems are known to be computationally intensive, an important part of the article is devoted to the reduction of the problem size.

Czech name

Rozvrhování iterativních algoritmů s maticovými operacemi pro efektivní FPGA návrh - Implementace Finite interval Constant Modulus algoritmu

Czech description

Článek se zabývá optimalizací iterativních algoritmů s maticovými operacemi nebo vnořenými smyčkami pro efektivní implementaci na FPGA pomocí ILP metod. Metoda je demonstrována na příkladu FI-CMA algoritmu. Pro implementaci byli použity dvě různé aritmetické knihovny: logaritmický numerický systém a standardní IEEE floating point knihovna. Obě knihovny používají pipelinovaná makra. Tento příspěvek presentuje novou metodologii návrhu, která modeluje jak vnořené tak i nedokonale vnořené smyčky použitím systému nerovnic. Navíc počet přístupů do paměti je zadán jako dodatečné omezení. Jelikož řešení pomocí ILP metod je známo svojí výpočetní náročností, podstatná část příspěvku je věnována redukci velikosti problému

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Journal of Vlsi Signal Processing Systems for Signal Image and Video Technology

ISSN

0922-5773

e-ISSN

—

Volume of the periodical

46

Issue of the periodical within the volume

1

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

19

Pages from-to

35-53

UT code for WoS article

—

EID of the result in the Scopus database

—