Detail publikace

Search-based synthesis of approximate circuits implemented into FPGAs

VAŠÍČEK, Z.; SEKANINA, L. Search-based synthesis of approximate circuits implemented into FPGAs. In 26th International Conference on Field Programmable Logic and Applications. Lausanne: Institute of Electrical and Electronics Engineers, 2016. p. 1-4. ISBN: 978-2-8399-1844-2.
Název česky
Na prohledávání založená syntéza aproximativních obvodů pro FPGA
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
URL
Klíčová slova

Logic gates, Field programmable gate arrays, Table lookup, Optimization, Boolean functions, Design tools

Abstrakt

Přibližné počítání využívá vrozenou toleranci vůči chybám některých aplikací pro zlepšení parametrů jako je výkonnost, spotřeba energie nebo plocha na čipu. V článku je představena nová metoda pro aproximaci a optimalizaci obvodů určených pro hradlová pole (FPGA). Metoda využívá genetické programování pro nalezení obvodu co nejlepšími parametry. Obvody jsou interně reprezentovány a optimalizovány na úrovni hradel. Výsledné implementace složené z náhledových tabulek (LUT) jsou získány pomocí komerčních nástrojů pro návrh s obvody FPGA. Jsou porovnány čtyři takové nástroje (Xilinx ISE, Xilinx Vivado, Precision a Quartus) a akademický nástroj ABC. Kvalita aproximace je stanovena s využitím binárních rozhodovacích diagramů. Zajímavým výsledkem je, že optimalizace získané na úrovni hradel jsou přeneseny syntézními nástroji prakticky beze změn i na úroveň LUT. Např. 40% redukce (68 LUT) byla dosažena pro obvod clmb bez zanesení chyby. Další 43% redukce LUT byla získána, pokud byla povolena chyba na výstupu menší než 0,1%.

Rok
2016
Strany
1–4
Sborník
26th International Conference on Field Programmable Logic and Applications
ISBN
978-2-8399-1844-2
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
Lausanne
DOI
UT WoS
000386610400007
EID Scopus
BibTeX
@inproceedings{BUT130958,
  author="Zdeněk {Vašíček} and Lukáš {Sekanina}",
  title="Search-based synthesis of approximate circuits implemented into FPGAs",
  booktitle="26th International Conference on Field Programmable Logic and Applications",
  year="2016",
  pages="1--4",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Lausanne",
  doi="10.1109/FPL.2016.7577305",
  isbn="978-2-8399-1844-2",
  url="http://ieeexplore.ieee.org/document/7577305/"
}
Nahoru