Fakulta informačních technologií VUT v Brně

Detail publikace

Trading between Quality and Non-functional Properties of Median Filter in Embedded Systems

VAŠÍČEK Zdeněk a MRÁZEK Vojtěch. Trading between Quality and Non-functional Properties of Median Filter in Embedded Systems. Genetic Programming and Evolvable Machines, roč. 18, č. 1, s. 45-82. ISSN 1389-2576. Dostupné z: http://dx.doi.org/10.1007/s10710-016-9275-7
Název česky
Využití poměru kvality a nefunkčních parametrů mediánových filtrů ve vestavěných systémech
Typ
článek v časopise
Jazyk
angličtina
Autoři
URL
Abstrakt
Genetické vylepšování (genetic improvement) bývalo používáno ke zlepšení funkčních a nefunkčních parametrů softwaru. V tomto článku navrhujeme nový přístup, který aplikuje vylepšování na bázi genetického programování (GP) pro vyvážení funkčnosti a nefunkčních parametrů software. V článku jsou rozebírány možnosti vylepšení nefunkčních parametrů (čas výpočtu, velikost kódu nebo spotřeba) mediánových funkcí implementovaných pomocí komparátorových sítí. Celkově je nemožné vylepšit tyto nefunkční parametry bez akceptování drobných chyb na výstupu funkce, jelikož v těchto případech jsou známá optimální řešení. Navrhli jsme metodu, která umožňuje vytvořit řešení, které vyvažuje přesnost a výpočetní čas a energetickou náročnost. Většinou se pro vyjádření kvality používala sada náhodně generovaných vektorů. My jsme ukázali, že takovýto přístup může produkovat nevyvážená řešení, pokud jsou vektory generovány nevhodně. Proto jsme pro měření kvality navrhli a formálně analyzovali novou metodu zvanou permutační princip, která je založena na pozičních chybách na výstupu. Tato metoda umožnila navrhnout řešení, které vylepšují nefunkční parametry s tím, že omezení funkčnosti je na přijatelné úrovni. Nefunkční vlastnosti nalezených řešení byly podrobně analyzovány měřením na reálných mikrokontrolérech. Výhody navržených řešení byly prezentovány na dvou reálných problémech - zpracování dat ze senzorů a filtrace obrázků. Navržené implementace přesných a aproximačních řešení mediánových funkcí je možné stáhnout jako funkce v jazyce C a mohou být využité v libovolné aplikací (http://www.fit.vutbr.cz/research/groups/ehw/median).
Rok
2017
Strany
45-82
Časopis
Genetic Programming and Evolvable Machines, roč. 18, č. 1, ISSN 1389-2576
Vydavatel
Springer Verlag
DOI
BibTeX
@ARTICLE{FITPUB11077,
   author = "Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Vojt\v{e}ch Mr\'{a}zek",
   title = "Trading between Quality and Non-functional Properties of Median Filter in Embedded Systems",
   pages = "45--82",
   journal = "Genetic Programming and Evolvable Machines",
   volume = 18,
   number = 1,
   year = 2017,
   ISSN = "1389-2576",
   doi = "10.1007/s10710-016-9275-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11077"
}
Nahoru