IEEE Transactions on Aerospace and Electronic Systems · 1990 · 36 citations · 12 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingParallel Algorithm DesignParallel ArchitecturesParallel ComputationParallel Computer ArchitectureParallel Computing SystemsTask ParallelismGranularityParallel Algorithm MappingParallel Performance OptimizationParallel ProcessingParallel Speedup AnalysisTask GranularityTask Granularity AnalysisTask Mapping
The problem of mapping the tasks of a multitarget tracking algorithm onto parallel computing architectures to maximize speedup is considered. An asymptotically optimal mapping algorithm is developed and applied to study the effects of task granularity and processor architectures on the speedup. From the simulation results, it is concluded that task granularity and the parallelization of clustering and global hypotheses formation stages of the tracking algorithm are major determinants of speedup.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
12
Computer architecture and parallel processing
Yigal Hoffner · Microprocessors and Microsystems · 1985 · 1.2K citations
Parallel and distributed computation
Dimitri P. Bertsekas, John N. Tsitsiklis, Alexander N. Sennikov · 1989 · 1.2K citations
Parallel Sequencing and Assembly Line Problems
T. C. Hu · Operations Research · 1961 · 895 citations
Management, Industrial Engineering, Operations Management +10