Multicore Parallelization of Min-Cost Flow for CAD Applications.
Yinghai LuHai ZhouLi ShangXuan ZengPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2010)
Keyphrases
- min cost
- max flow
- network flow
- shared memory
- combinatorial optimization problems
- single processor
- parallel processors
- distributed memory
- parallel architectures
- parallel processing
- energy minimization
- approximation algorithms
- combinatorial optimization
- minimum cost
- message passing
- special case
- parallel machines
- parallel algorithm
- metaheuristic
- linear programming