Workshop PCO'13
PCO’13 Program
Friday 24 May 2013
8:20 – 8:30 Workshop Opening
- Didier El Baz, Workshop Chair
8:30 – 9:30 Session I: Invited Talk
- Distributed asynchronous computation of fixed points and applications in dynamic programming
Dimitri P. Bertsekas
9:30 – 10:00 Morning Break
10:00 – 12:00 Session II: Algorithms
- Semi-matching algorithms for scheduling parallel tasks under resource constraints,
Anne Benoit, Johannes Langguth, Bora Uçar
- Sequential and parallel restart policies for constraint-based local search,
Yves Caniou, Philippe Codognet
- On a hybrid MPI-Pthread approach for simplicial branch-and-bound,
Juan F. R. Herrera, Leocadio G. Casado, Remigijus Paulavicius, Julius Zilinskas, Eligius Hendrix
- Anticipated dynamic load balancing strategy to parallelize constraint programming search,
Tarek Menouer, Bertrand Le Cun
1:30 –3:30 Session III: GPU Computing and Optimization
- Recent Advances on GPU Computing in Operations Research,
Vincent Boyer, Didier El Baz
- High Performance GPU Accelerated Local Optimization in TSP,
Kamil M. Rocki, Reiji Suda
- An Efficient Parallelization Strategy for Dynamic Programming on GPU,
Karl-Eduard Berger, François Galea
- High Throughput Parallel Implementation of Aho-Corasick Algorithm on a GPU,
Nhat-Phuong Tran, Myungho Lee, Sugwon Hong, Jaeyoung Choi
3:30 – 4:00 Afternoon Break
4:00 - 6:00 Session IV:
- On the Optimality and Speed of the Deep Greedy Switching Algorithm for Linear Assignment Problems,
Amgad Naiem, Mohammed El-Beltagy
- Parallel Algorithms for Graph Optimization using Tree Decompositions,
Blair D. Sullivan, Dinesh Weerapurage, Chris Groër
- Subdomain Mapping Approach to Enhance the Coupling in Earth System Modeling,
Yingsheng Ji, Guangwen Yang, Shu Wang