A Parallel Sorting Algorithm for a Linearly Connected Multiprocessor System.
Susumu HoriguchiYoshiharu ShigeiPublished in: ICDCS (1986)
Keyphrases
- parallel implementation
- dynamic programming
- sorting algorithms
- multiprocessor systems
- detection algorithm
- search space
- preprocessing
- cost function
- recognition algorithm
- optimal solution
- experimental evaluation
- probabilistic model
- high accuracy
- simulated annealing
- theoretical analysis
- learning algorithm
- matching algorithm
- times faster
- single pass
- improved algorithm
- optimization algorithm
- computational cost
- computational complexity
- parallel computation
- single processor
- parallel version
- segmentation algorithm
- hardware implementation
- parallel processing
- parallel algorithm
- path planning
- worst case
- np hard
- k means
- objective function