DocumentCode
282297
Title
Clustering algorithm for transputer implementation of a target tracker
Author
Gul, E. ; Kharbouch, M. ; Atherton, D.P.
Author_Institution
Sch. of Eng. & Appl. Sci., Sussex Univ., Brighton, UK
fYear
1989
fDate
32825
Firstpage
42552
Lastpage
42556
Abstract
In multiple target tracking (MTT), track splitting algorithms are computationally intensive because several filters have to be run when branching occurs, and the outputs of these filters have to be compared for similarity calculations. Within a transputer network implementation of a tracking algorithm, each processor performs these calculations making it necessary to circulate track information around the network. During this pipeline-like process, the similarity calculations across the transputers tend to produce a system bottleneck. The author overcomes this problem by presenting a clustering algorithm which avoids the need for similarity calculations between transputers
Keywords
algorithm theory; parallel algorithms; radar systems; tracking systems; transputers; MTT; clustering algorithm; multiple target tracking; similarity calculations; system bottleneck; track splitting algorithms; transputer network;
fLanguage
English
Publisher
iet
Conference_Titel
Transputer Applications, IEE Colloquium on
Conference_Location
London
Type
conf
Filename
198972
Link To Document