The 43rd Annual Conference

2014 International Conference on Parallel Processing (ICPP-2014)


September 9-12, 2014, Minneapolis, MN, USA

Commons Hotel, 615 Washington Avenue SE, Minneapolis, MN 55414
Sponsored by
The International Association for Computers and Communications (IACC)
in cooperation with University of Minnesota, Minneapolis, USA

ICPP-2014 Home Conference Program Workshops Workshop Schedule Organizing Committee Program Committee Call for Papers Paper Submission Conference Registration Hotel Room Reservation Travel Grant Awards Hotel Information Travel Information Local Transportion Tourism Information
ICPP-2014 Program
    (Program in Parallel Track Format)     (PDF)
Monday September 8, 2014
     
6:00-8:00 PM Conference Registration
     
Tuesday September 9, 2014
7:30 AM   Continental Breakfast
8:00 AM Registration
8:45-9:00   Opening Remarks (Meridian Ballroom)
9:00 -10:00 Keynote Lecture (Meridian Ballroom)
9:00-10:00 Keynote Speaker:  Dr. Tilak Agerwala, Vice President, Data Centric Systems
IBM T. J. Watson Research Center
    Lecture Title: "Data Centric Systems: The Next Paradigm in Computing"
    More information    
10:00-10:30 Coffee Break
10:30 AM Track A Session 1A: Heterogeneous Processing (Meridian Rooms 1&2)
Session Chair: Wang-Chien Lee, Pennsylvania State University, USA
A Hybrid CPU-GPU System for Stitching of Large Scale Optical Microscopy Images
     Timothy Blattner, Walid Keyrouz, Joe Chalfoun, Bertrand Stivalet, Mary Brady and Shujia Zhou
CUDA-Accelerated Alignment of Subsequences in Streamed Time Series Data
     Christian Hundt, Bertil Schmidt and Elmar Schömer
FEVES: Framework for Efficient Parallel Video Encoding on Heterogeneous Systems
     Aleksandar Ilic, Svetislav Momcilovic, Nuno Roma and Leonel Sousa
10:30 Track B Session 1B: Hadoop and MapReduce  (Meridian Rooms 3&4)
Session Chair: Abhishek Chandra, University of Minnesota, Minneapolis, USA
SMARTH: Enabling Multi-pipeline Data Transfer in HDFS
     Hong Zhang, Liqiang Wang and Hai Huang
Reducing MapReduce Abstraction Costs for Text-Centric Applications
    Chun-Hung Hsiao, Michael Cafarella and Satish Narayanasamy
Performance Modeling for RDMA-Enhanced Hadoop MapReduce
     Md Wasi-ur Rahman, Xiaoyi Lu, Nusrat Sharmin Islam and Dhabaleswar K. Panda
10:30 Workshop 10th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS)
12:00-1:30 LUNCH (Pinnacle Room)
1:30 PM Track A Session 2A:  Algorithms I (Meridian Rooms 1&2)
Session Chair: George Karypis, University of Minnesota, Minneapolis, USA
Fast Parallel Algorithms for Edge-Switching to Achieve a Target Visit Rate in Heterogeneous Graphs
     Hasanuzzaman Bhuiyan, Jiangzhuo Chen, Maleq Khan and Madhav Marathe
Designing a Heuristic Cross-Architecture Combination for Graph Traversal
     Yang You, David Bader and Maryam Mehri Dehnavi
An Infrastructure-less Vehicle Counting without Disruption
     Jie Wu, Paul Sabatino, Jennifer Tsan and Zhen Jiang
1:30 PM Track B Session 2B: Architecture I (Meridian Rooms 3&4)
Session Chair: Antonia Zhai, University of Minnesota, Minneapolis, USA
Crystal: A Design-Time Resource Partitioning Method for Hybrid Main Memory
     Dmitry Knyaginin, Georgi Gaydadjiev and Per Stenstrom
A Case for Resource Efficient Prefetching in Multicores
     Muneeb Khan, Andreas Sandberg and Erik Hagersten
R-Dedup: Content Aware Redundancy Management for SSD-based RAID Systems
     Yimo Du, Youtao Zhang and Nong Xiao
1:30 PM Workshop 10th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS)
3:00-3:30 Coffee Break
3:30 PM Track A Session  3A: Scheduling (Meridian Rooms 1&2)
Session Chair:  Jie Wu, Temple University,  Philadelphia, USA
Parallel Simulation of Superscalar Scheduling
     Blake Haugen, Jakub Kurzak, Asim YarKhan, Piotr Luszczek and Jack Dongarra
Improving Multisite Workflow Performance using Model-based Scheduling
     Ketan Maheshwari, Eun-Sung Jung, Jiayuan Meng, Venkatram Vishwanath and Rajkumar Kettimuthu
Measuring Effective Work to Reward Success in Dynamic Transaction Scheduling
     Marcio Pereira, José Nelson Amaral and Guido Araújo
3:30 PM Track B Session 3B:  Compiler Optimization I  (Meridian Rooms 3&4)
Session Chair: Eric Van Wyk, University of Minnesota, Minneapolis, USA
Code Layout Optimization for Defensiveness and Politeness in Shared Cache
     Pengcheng Li, Chen Ding, Hao Luo, Ziang Hu and Handong Ye
Grover: Looking for Performance Improvement by Disabling Local Memory Usage in OpenCL Kernels
     Jianbin Fang, Henk Sips, Pekka Jaaskelainen and Ana Lucia Varbanescu
HERCULES: Strong Patterns Towards More Intelligent Predictive Modeling
     Eunjung Park, Christos Kartsaklis and John Cavazos
3:30 PM Workshop 6th Workshop on Interfaces and Architectures for Scientific Data Storage (IASDS)
     
5:30 6:30   RECEPTION (Pinnacle Room)
Wednesday September 10, 2014
     
7:30 AM Continental Breakfast
8:00 AM Registration
9:00-10:00   Keynote Lecture (Meridian Ballroom)
9:00-10:00 Keynote Speaker: Prof. Jack Dongarra, University of Tennessee, Knoxville
Lecture Title: High Performance Computing - Future Directions
    More information 
10:00-10:30 Coffee Break
10:30 Track A Session 4A: GPU Applications (Meridian Rooms 1&2)
Session Chair:  Koji Nakano, University of Hiroshima, Japan
A GPU-based Algorithm-specific Optimization for High-performance Background Subtraction
     Chulian Zhang, Hamed Tabkhi and Gunar Schirner
CASTA: CUDA-Accelerated Static Timing Analysis for VLSI Designs
     Hunta H.-W. Wang, Louis Y.-Z. Lin, Ryan H.-M. Huang and Charles H.-P. Wen
High-Performance Inverse Modeling with Reverse Monte Carlo Simulations
     Abhinav Sarje, Xiaoye Li and Alexander Hexemer
10:30 Track B Session 4B: Data Communication (Meridian Rooms 3&4)
Session Chair:  Pavan Balaji, Argonne National Lab, USA
TRAM: Optimizing Fine-grained Communication with Topological Routing and Aggregation of Messages
      Lukasz Wesolowski, Ramprasad Venkataraman, Abhishek Gupta, Jae-seung Yeom, Keith Bisset, Yanhua Sun, Pritish Jetley, Thomas Quinn and Laxmikant Kale
HAND: A Hybrid Approach to Accelerate Non-contiguous Data Movement using MPI Datatypes on GPU Clusters
     Rong Shi, Xiaoyi Lu, Sreeram Potluri, Khaled Hamidouche, Jie Zhang and Dhabaleswar K. Panda
Designing Topology-Aware Communication Schedules for Alltoall Operations in Large InfiniBand Clusters
     Hari Subramoni, Krishna Kandalla, Jithin Jose, Karen Tomko, Karl Schulz, Dmitry Pekurovsky and Dhabaleswar K Panda
10:30-12:30 Workshop International Workshop on High Performance Computing for Big Data (HPC4BD)
12:00-1:30 LUNCH (Pinncale Room)
1:30 PM Track A Session 5A:  Algorithms II (Meridian Rooms 1&2)
Session Chair:  John Sartori, University of Minnesota, Minneapolis, USA
Output-Sensitive Parallel Algorithm for Polygon Clipping
     Satish Puri and Sushil Prasad
Parallel Algorithms for the Summed Area Table on the Asynchronous Hierarchical Memory Machine, with GPU implementations
     Akihiko Kasagi, Koji Nakano and Yasuaki Ito
CAST: Contraction Algorithm for Symmetric Tensors
     Samyam Rajbhandari, Akshay Nikam, Pai-Wei Lai, Kevin Stock, Sriram Krishnamoorthy and P Sadayappan
1:30 PM Track B Session 5B: Cloud Computing (Meridian Rooms 3&4)
Session Chair:  Howie Huang, George Washington University,  USA
Kylix: A Sparse Allreduce for Commodity Clusters
     Huasha Zhao and John Canny
A Framework for Data Protection in Cloud Federations
     Lena Mashayekhy, Mahyar Movahed Nejad and Daniel Grosu
A Sampling-based Hybrid Approximate Query Processing System in the Cloud
     Yuxiang Wang, Junzhou Luo, Aibo Song and Fang Dong
1:30 PM Workshop Power-aware Algorithms, Systems, and Architectures (PASA)
3:00-3:30 Coffee Break
3:30 PM Track A Session 6A:  Energey Aware Computing I (Meridian Rooms 1&2)
Session Chair:  Holger Fröning, University of Heidelberg, Germany
NetMaster: Taming Energy Devourers on Smartphones
 Yi Zhang, Yuan He, Xiaopei Wu, Yunhao Liu, and Wenbo He
Software-Managed Power Reduction in Infiniband Links
     Branimir Dickov, Miquel Pericàs, Paul Carpenter, Nacho Navarro and Eduard Ayguadé
Modeling the Energy Efficiency of Heterogeneous Clusters
     Lavanya Ramapantulu, Bogdan Marius Tudor, Dumitrel Loghin, Trang Vu and Yong Meng Teo
3:30 PM Track B Session 6B: Architecture II (Meridian Rooms 3&4)
Session Chair:  Patrick Bridges, University of New Mexico, USA
Hydra: Efficient Detection of Multiple Concurrency Bugs on Fused CPU-GPU Architecture
     Zhuofang Dai, Haojun Wang, Weihua Zhang, Haibo Chen and Binyu Zang
Xentry: Hypervisor-Level Soft Error Detection
     Xin Xu, Ron Chiang and Howie Huang
A Batch System with Fair Scheduling for Evolving Applications
     Suraj Prabhakaran, Mohsin Iqbal, Sebastian Rinke, Christian Windisch and Felix Wolf
3:30 PM Workshop Power-aware Algorithms, Systems, and Architectures (PASA)
     
5:30-6:30 RECEPTION (Pinnacle Room)
6:30-9:00   BANQUET (Pinnacle Room)
Thursday September 11, 2014
     
7:30 AM Continental Breakfast
8:00 AM Registration
9:00-10:00   Keynote Lecture (Meridian Ballroom)
9:00-10:00 Keynote Speaker: Farid Yavari, Sr. Storage Architect - Global Platform &  Infrastructure (GPI), eBay Inc.
    Lecture Title: eBay Storage from Good to Great
More information    
10:00-10:30 Coffee Break
10:30 Track A Session 7A:  Energey Aware Computing II (Meridian Rooms 1&2)
Session Chair:  Chen Liu, Clarkson University, USA
Energy-Aware Scheduling for Aperiodic Tasks on Multi-core Processors
     Dawei Li and Jie Wu
Adaptive Configuration Selection for Power-Constrained Heterogeneous Systems
     Peter E Bailey, David K Lowenthal, Vignesh Ravi, Barry Rountree, Martin Schulz and Bronis R de Supinski
An Energy-efficient Task Scheduler for Multi-core Platforms with per-core DVFS Based on Task Characteristics
     Ching-Chi Lin, Chao-Jui Chang, You-Cheng Syu, Jan-Jan Wu, Pangfeng Liu, Po-Wen Cheng and Wei-Te Hsu
10:30 Track B Session 7B:  Large Scale Systems (Meridian Rooms 3&4)
Session Chair:  Yong Chen, Texas Tech University, USA
Simulating Big Data Clusters for System Planning, Evaluation and Optimization
     Zhaojuan Bian, Kebing Wang, Zhihong Wang, Gene Munce, Illia Cremer, Wei Zhou, Qian Chen and Gen Xu
Characterizing the Impact of Rollback Avoidance at Extreme-Scale: A Modeling Approach
     Scott Levy, Kurt B. Ferreira and Patrick G. Bridges
A Constraint Programming-Based Resource Management Technique for Processing MapReduce Jobs with SLAs on Clouds
     Norman Lim, Shikharesh Majumdar and Peter Ashwood-Smith
10:30 Workshop International Workshop on Parallel Software Tools and Tool Infrastructures (PSTI)
12:00-1:30 LUNCH (Pinnacle Room)
1:30 PM Track A Session 8A:  Scientific Applications and Scaling (Meridian Rooms 1&2)
Session Chair:   Ananth Grama, Purdue University
Scaling the ISAM Land Surface Model Through Parallelization of Inter-Component Data Transfer
     Phil Miller, Michael Robson, Bassil El Masri, Rahul Barman, Gengbin Zheng, Atul Jain and Laxmikant Kale
A Fast Batched Choleksy Factorization on a GPU
     Tingxing Dong, Azzam Haidar, Stanimire Tomov and Jack Dongarra
MiCA: Real-time Mixed Compression Scheme for Large-Scale Distributed Monitoring
     Bo Wang, Ying Song, Yuzhong Sun and Jun Liu
1:30 PM Track B Session 8B: Compiler Optimization II (Meridian Rooms 3&4)
Session Chair:   Ketan Meheshwari, Argonne National Lab, USA
Parallel Pointer Analysis with CFL-Reachability
     Yu Su, Ding Ye and Jingling Xue
Lightweight Software Transactions on GPUs
     Anup Holey and Antonia Zhai
A Compiler Extension for Parallel Matrix Programming
     Kevin Williams, Matt Le, Ted Kaminski and Eric Van Wyk
1:30 PM Workshop International Workshop on Parallel Software Tools and Tool Infrastructures (PSTI)
3:00-3:30 Coffee Break
3:30 PM Track A Session 9A: Scheduling and Runtime Systems (Meridian Rooms 1&2)
Session Chair:   Dong Ahn, Lawrence Livermoere National Lab, USA
A runtime approach to dynamic resource allocation for sparse direct solvers
     Andra Hugo, Abdou Guermouche, Pierre-Andre Wacrenier and Raymond Namyst
Analysis and Design of Fault-Tolerant Scheduling for Real-Time Tasks on Earth-Observation Satellites
     Xiaomin Zhu, Jiangjiang Wang, Ji Wang and Xiao Qin
Fast Biological Sequence comparison on Hybrid Platforms
     Safia Kedad-Sidhoum, Fernando Mendonca, Florence Monna, Gregory Mounié and Denis Trystram
3:30 PM Track B Session 9B:  Networking (Meridian Rooms 3&4)
Session Chair:   Tomotaka Wada, Kansai University, Japan
NEO: A Nonblocking Hybrid Switch Architecture for Large Scale Data Centers
     Zhemin Zhang and Yuanyuan Yang
Towards Perpetual Sensor Networks via Deploying Multiple Mobile Wireless Chargers
     Wenzheng Xu, Weifa Liang, Xiaola Lin, Guoqiang Mao and Xiaojiang Ren
Double Free: Measurement-free Localization for Transceiver-free Object
     Dian Zhang, Xiaoyan Jiang and Lionel M Ni
3:30 PM Workshop International Workshop on Parallel Software Tools and Tool Infrastructures (PSTI)
     
Friday September 12, 2014
7:30   Continental Breakfast
8:00:00 AM to 6:00 PM Workshop Seventh International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2)
8:00 am to noon Workshop Applications of Wireless Ad-hoc and Sensor Networks (AWASN)
10:00-11:00 Coffee Break
12:00-1:30 LUNCH
1:30 PM to 5:00 PM Workshop Heterogeneous and Unconventional Cluster Architectures and Applications (HUCAA)
1:30 PM to 5:00 PM Workshop International Workshop on Embedded Multicore Systems (EMS)
3:00 pm to 4:00 pm Coffee Break