The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1991 vol.2)
pp: 242-252
ABSTRACT
<p>The implementations of the Viterbi algorithm (VA) and the interacting multiple model(IMM) algorithm on a shared-bus and shared-memory multiple-input multiple-data (MIMD) multiprocessor are discussed. The computational complexity as well as the speedup and efficiency are examined in detail. It is shown that the computational complexity of the parallel implementation of these algorithms is about the same in both memory space and processing time categories. Efficiency with P processors is about 1-1/P for small P and is expected to be relatively high for large P, especially when many filters and large state and measurement vectors are considered.</p>
INDEX TERMS
Index Termsinteracting multiple model algorithm; parallel algorithms; multiple model tracking; Viterbi algorithm; MIMD; computational complexity; parallel implementation; computational complexity; computerised signal processing; parallel algorithms
CITATION
S. Itzikowitz, T. Kapon, "Parallel Implementation of Multiple Model Tracking Algorithms", IEEE Transactions on Parallel & Distributed Systems, vol.2, no. 2, pp. 242-252, April 1991, doi:10.1109/71.89069
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool