Designing fast architecture-sensitive tree search on modern multicore/many-core processors.
Changkyu KimJatin ChhuganiNadathur SatishEric SedlarAnthony D. NguyenTim KaldeweyVictor W. LeeScott A. BrandtPradeep DubeyPublished in: ACM Trans. Database Syst. (2011)
Keyphrases
- tree search
- branch and bound
- constraint propagation
- game tree search
- mathematical programming
- shared memory
- iterative deepening
- management system
- search algorithm
- level parallelism
- search tree
- parallel algorithm
- multithreading
- depth first search
- tree search algorithm
- memory management
- game tree
- path finding
- parallel processing
- parallel programming
- linear programming