cudadtw icon indicating copy to clipboard operation
cudadtw copied to clipboard

Published 20 hours ago • verified publisher icon gravitino

Is it possible using same file format as UCR Suite?

Open StevenLOL opened this issue 10 years ago • 1 comments

These are not issues just some suggestions:

  1. Is it possible using same data file format as UCR Suite?
  2. Query can have larger size >= 4096 ?

StevenLOL avatar Sep 06 '14 13:09 StevenLOL

  1. Yes. Nevertheless, the parsing of 1GB floating point values from plain text files is more expensive than the actual computation of subsequence Euclidean Distance. Same goes for efficiently lower-bounded DTW.

  2. Yes and No. The length limitation is caused by the limitation of constant memory on the GPU. Writing the query and warping envelope to (slower) global memory will fix that. Nevertheless, assuming 10% relative warping window for the Sakoe-Chiba constraint, query sizes above 10K will most likely not be possible due to limitations of shared memory. Moving the penalty matrix to (slow) global memory would fix that at the expense of speed.

gravitino avatar Sep 16 '14 15:09 gravitino