A Localized Parallel Sorting Algorithm and its Implementation.
Helmut WeberpalsFlorent Dupont de DinechinPublished in: PARCO (1995)
Keyphrases
- objective function
- parallel implementation
- detection algorithm
- selection algorithm
- computational complexity
- preprocessing
- k means
- high accuracy
- optimization algorithm
- sorting algorithms
- improved algorithm
- simulated annealing
- cost function
- worst case
- experimental evaluation
- dynamic programming
- learning algorithm
- matching algorithm
- efficient implementation
- similarity measure
- significant improvement
- linear programming
- clustering method
- tree structure
- classification algorithm
- computational cost
- parallel algorithm
- times faster
- np hard
- search space
- lower bound
- optimal solution
- cluster of workstations