@inproceedings{f5746761a9e24f5bb03d867e7e1a8f88,
title = "Dynamic space warping algorithms on fine-grain array processors",
abstract = "In this paper we present a new mapping strategy of the dynamic space warping algorithm (DSWA) onto our micro-grained array processor (MGAP). This new mapping strategy reduces the communication complexity between processing elements and increases the performance due to data pipelining and interleaving. The DSWA, which can be applied to image recognition, originally needs a four-dimensional array. Practically, however, this four-dimensional algorithm must be mapped onto a two-dimensional array processor. A previous mapping used O(NW) processors to compute the distance between an N × N input image and a reference image with the warping distance W in O(NW) time. Our new mapping scheme uses O(N)2 processors to generate each computation result in O(N+W2) time. We also show the experimental results and performance comparison between Connection Machine (CM) 200 and the MGAP.",
author = "Kim, {Heung Nam} and Irwin, {Mary Jane} and Owens, {Robert M.} and Wu, {Chen Mi}",
year = "1994",
month = jan,
day = "1",
language = "English (US)",
isbn = "0818656026",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "Publ by IEEE",
pages = "921--925",
booktitle = "Proceedings of the International Conference on Parallel Processing",
note = "Proceedings of the 8th International Parallel Processing Symposium ; Conference date: 26-04-1994 Through 29-04-1994",
}