PCO 2016 Preliminary Program
Monday 23 May 2016
8:20 – 8:30 AM Workshop Opening
Didier El Baz and Bora Uçar Workshop Chairs
8:30 – 9:30 AM Session I: Parallel Computing and Optimization
- Scenario Decomposition for 0-1 Stochastic Programs: Improvements and Asynchronous Implementation
Kevin Ryan, Deepak Rajan, Shabbir Ahmed
- PIPS-SBB: A parallel distributed-memory branch-and-bound algorithm for stochastic mixed-integer programs
Lluis-Miquel Munguia, Geoffrey Oxberry, Deepak Rajan
- Counting Triangles in Large Graphs on GPU
Adam Polak
9:30 – 10:00 AM Morning Break
10:00 – 10:45 AM Keynote Session
- Workload Dependent Dynamic Power Management in Cloud Computing
Keqin Li
10:45 – 12:05 AM Session II: Parallel Algorithms for Scheduling problems
- GPU-based two level parallel B&B for the Blocking job shop scheduling problem
Adel Dabah, Ahcene Bendjoudi, Didier El-Baz, Abdelhakim AitZai.
- Parallel ant colony optimization for flow shop scheduling subject to limited machine availability
Yumei Huo, Jun Xiong Huang
- GPGPU-based Parallel Algorithms for Scheduling Against Due Date
Abhishek Awasthi, Joerg Laessig, Jens Leuschner, Thomas Weise
- Performance Analysis of Bio-Inspired Scheduling Algorithms for Cloud Environments
Ali Al Buhussain, Robson Eduardo De Grande, Azzedine Boukerche
Lunch Break
1:50 –3:30 PM Session III: Parallel Heuristics and Metaheuristics
- Optimizing Metaheuristics and Hyperheuristics through Multi-level Parallelism on a Many-core System
José Matías Cutillas Lozano, Domingo Giménez, Luis Pedro García
- A Parallel Ant Colony Optimization for the Maximum-Weight Clique Problem
Didier El Baz, Mhand Hifi, Lei Wu, Xiaochuan Shi
- Evaluating the performance of A4SDN on various network topologies
Giovanni Cammarata, Antonella Di Stefano, Giovanni Morana, Daniele Zito
- Hybrid heuristics for mapping task problem on large scale heterogeneous platforms
Ania Kaci, Huy-Nam Nguyen, Amir Nakib, Patrick Siarry
- A Semi-Greedy Heuristic for the Mapping of Large Task Graphs
Karl-Eduard Berger, François Galea, Bertrand Le Cun, Renaud Sirdey
3:30 – 4:00 PM Afternoon Break
4:00 – 5:00 PM Session IV: Combinatorial Scientific Computing
- A High Performance Implementation of Spectral Clustering on CPU-GPU Platforms
Yu Jin, Joseph F. JaJa
- Testing fine-grained parallelism for the ADMM on a factor-graph
Ning Hao, Amirreza Oghbaee, Mohammad Rostami, Nate Derbinsky, Jose Bento
- High Performance Parallel Graph Coloring on GPGPUs
Pingfan Li, Xuhao Chen, Zhe Quan, Jianbin Fang, Huayou Su, Tao Tang, Canqun Yang