Towards systematic parallel programming of graph problems via tree decomposition and tree parallelism.
Qi WangMeixian ChenYu LiuZhenjiang HuPublished in: FHPC@ICFP (2013)
Keyphrases
- tree decomposition
- parallel processing
- parallel programming
- tree width
- shared memory
- parallel computation
- massively parallel
- decomposition method
- parallel computing
- constraint networks
- data parallelism
- np complete
- answer set programming
- graph theory
- optimization problems
- parallel implementation
- computing systems
- probabilistic reasoning
- programming environment
- upper bound
- data model
- real time