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...

Full description

Bibliographic Details

Published in:	Information systems (Oxford) Vol. 64; pp. 175 - 193
Main Authors:	Bednárek, David, Brabec, Michal, Kruliš, Martin
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.03.2017
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!