Doc. Ing. Zdeněk Vašíček, Ph.D.

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. Berlin: Springer Verlag, 2017, roč. 2017, č. 1, s. 45-82. ISSN 1389-2576. Dostupné z: http://dx.doi.org/10.1007/s10710-016-9275-7
Jazyk publikace:angličtina
Název publikace:Trading between Quality and Non-functional Properties of Median Filter in Embedded Systems
Název (cs):Využití poměru kvality a nefunkčních parametrů mediánových filtrů ve vestavěných systémech
Strany:45-82
Místo vydání:DE
Rok:2017
URL:http://dx.doi.org/10.1007/s10710-016-9275-7
Časopis:Genetic Programming and Evolvable Machines, roč. 2017, č. 1, Berlin, DE
ISSN:1389-2576
Soubory: 
+Typ Jméno Název Vel. Poslední změna
icongpem_springer.pdf915 KB2017-03-13 07:20:29
^ Vybrat vše
S vybranými:
Klíčová slova
Genetic programming, Genetic improvement, Cartesian genetic programming, Median function, Comparison network, Permutation principle, Median filter
Anotace
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).
BibTeX:
@ARTICLE{
   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 = {2017},
   number = {1},
   year = {2017},
   ISSN = {1389-2576},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs.iso-8859-2?id=11077}
}

Vaše IPv4 adresa: 54.81.6.121
Přepnout na IPv6 spojení

DNSSEC [dnssec]