Improving matrix-based dynamic programming on massively parallel accelerators

Dynamic programming techniques are well-established and employed by various practical algorithms, including the edit-distance algorithm or the dynamic time warping algorithm. These algorithms usually operate in an iteration-based manner where new values are computed from values of the previous itera...

Celý popis

Podrobná bibliografie

Vydáno v:	Information systems (Oxford) Ročník 64; s. 175 - 193
Hlavní autoři:	Bednárek, David, Brabec, Michal, Kruliš, Martin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.03.2017
Témata:	Dynamic programming Dynamic time warping Edit distance GPU Intel Xeon Phi Multicore Parallel Multicore Edit distance Intel Xeon Phi Dynamic time warping Parallel Dynamic programming GPU
ISSN:	0306-4379, 1873-6076
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!