Detail publikace

AxMED: Formal Analysis and Automated Design of Approximate Median Filters using BDDs

MRÁZEK, V.; VAŠÍČEK, Z. AxMED: Formal Analysis and Automated Design of Approximate Median Filters using BDDs. In 2025 IEEE International Symposium on Circuits and Systems (ISCAS). London: Institute of Electrical and Electronics Engineers, 2025. p. 1-5. ISBN: 979-8-3503-5683-0.
Název česky
AxMED: Formální analýza a automatizovaný návrh přibližných mediánových filtrů pomocí BDD
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Mrázek Vojtěch, Ing., Ph.D. (UPSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
Klíčová slova

approximate computing, median filters, design automation

Abstrakt

Rostoucí poptávka po energeticky úsporných řešeních vedla ke vzniku paradigmatu
aproximativních výpočtů, které umožňují energeticky úsporné implementace
v různých aplikačních oblastech, jako je zpracování obrazu a dat. Mediánový
filtr, široce používaný při zpracování obrazu a počítačovém vidění, má v těchto
oblastech značný význam. Navrhujeme systematickou metodiku návrhu energeticky
účinných mediánových sítí vhodných pro implementaci na čipu nebo na FPGA.
K získání přibližných mediánů, které vykazují potřebné kompromisy mezi přesností,
spotřebou energie a plochou na čipu, se používá metoda návrhu založená na
vyhledávání. Pro kvantifikaci přesnosti přibližných mediánů je navržena nová
metrika přizpůsobená tomuto problému. Namísto prosté chybovosti analyzuje naše
metoda chybovost pořadí. Je dosaženo významného zlepšení nákladů na implementaci.
Například ve srovnání s vhodně optimalizovanou výkonnou implementací přesného
mediánu s 9 vstupy bylo zavedením chyby o jednu pozici (tj. umožněním vrácení 4.
nebo 6. nejnižšího vstupu místo mediánu) dosaženo 30% snížení plochy a 36%
snížení spotřeby energie.

Rok
2025
Strany
1–5
Sborník
2025 IEEE International Symposium on Circuits and Systems (ISCAS)
Konference
2025 IEEE International Symposium on Circuits and Systems, London, GB
ISBN
979-8-3503-5683-0
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
London
DOI
10.1109/ISCAS56072.2025.11043775
EID Scopus
2-s2.0-105010584510
BibTeX 
@inproceedings{BUT194216,
  author="Vojtěch {Mrázek} and Zdeněk {Vašíček}",
  title="AxMED: Formal Analysis and Automated Design of Approximate Median Filters using BDDs",
  booktitle="2025 IEEE International Symposium on Circuits and Systems (ISCAS)",
  year="2025",
  pages="1--5",
  publisher="Institute of Electrical and Electronics Engineers",
  address="London",
  doi="10.1109/ISCAS56072.2025.11043775",
  isbn="979-8-3503-5683-0"
}
Nahoru