FAST: fast architecture sensitive tree search on modern CPUs and GPUs.
Changkyu KimJatin ChhuganiNadathur SatishEric SedlarAnthony D. NguyenTim KaldeweyVictor W. LeeScott A. BrandtPradeep DubeyPublished in: SIGMOD Conference (2010)
Keyphrases
- tree search
- search algorithm
- game tree search
- constraint propagation
- single instruction multiple data
- search tree
- parallel processing
- branch and bound
- mathematical programming
- management system
- tree search algorithm
- iterative deepening
- search space
- general purpose
- graphics processing units
- processing units
- state space
- commodity hardware
- data structure