2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Table of Contents Scientific Program 02 Program at-a-glance 04 Keynote Speech 07 Daily Program 07 Tuesday, December 16 11 Wednesdays, December 17 16 Thursday, December 18 21 Friday, December 19 General 23 Conference Information 24 Social Programs 24 Welcome Reception 24 Conference Banquet 24 Educational Site Visit 24 Post-Conference Tour 25 Venue Map 26 Floor Plan 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan 01 Program at-a-glance DATE TIME Hr Min 08 30 40 50 09 00 10 20 30 40 50 10 00 10 20 Tue., Dec. 16 Wed., Dec. 17 Registration Hours 08:30-17:00 Opening Ceremony 09:00-09:10 Registration Hours 08:30-17:00 Keynote 1 IoT and Interactive Design Prof. Jason, Yi-Bing Lin 09:10-10:10 Coffee Break 10:10-10:30 30 Session 1A Best Paper Award Presentation 10:30-12:10 Lunch 12:10-13:20 Lunch 12:00-13:20 50 00 10 20 30 Coffee Break 10:00-10:20 Session 4A Session 4B Session 4C Session 4W Mobile Cloud Multicore Workshop Computing Computing Computing UCCF I III III III 10:20-12:00 10:20-12:00 10:20-12:00 10:20-12:00 40 11 Keynote 2 TSUBAME3.0 towards 4.0 and Toward Convergence of Extreme Computing and Big Data Prof. Satoshi Matsuoka 09:00-10:00 40 50 12 00 10 20 30 40 50 13 00 10 20 30 40 50 14 00 10 20 30 40 Session 5B Session 2B Session 5A Session 5C Cloud Session 2A Session 2C Session 2W Session 5W Cloud Mobile Computing Multicore Workshop Mobile Computing I Multicore Workshop - Computing Computing IV Computing I 13:20-14:35 Computing I ADST I UCCF II IV IV 13:20-14:35 13:20-15:00 13:20-15:00 13:20-15:00 13:20-15:00 13:20-15:00 13:20-15:00 50 15 00 10 Coffee Break 15:00-15:20 Coffee Break 15:00-15:20 20 30 40 50 16 00 10 20 30 40 Session 3A Session 6B Session 3B Session 3C Session 3W Session 6A Session 6C Mobile Parallel/ Cloud Multicore Workshop Mobile Multicore Computing II Distributed ADST II Computing V Computing V 15:20-16:35 Computing II Computing II Algorithms I 15:20-17:00 15:20-17:00 15:20-17:00 15:20-17:00 15:20-17:00 15:20-17:00 50 17 00 10 20 30 40 50 18 00 30 19 00 30 20 00 30 02 Welcome Reception 17:30-20:30 Session 6W Workshop UCCF/SRMC (III) 15:20-17:00 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Thu., Dec. 18 Fri., Dec. 19 Registration Hours 08:30-17:00 Registration Hours 08:30-10:00 Keynote 3 Personalized Smart Health and Big Data Cyber Infrastructure Prof. John Yen 09:00-10:00 Session 10W IoTT 2014 Keynote Speech 09:00-10:00 Coffee Break 10:00-10:20 Coffee Break 10:00-10:20 Session 7A Mobile Computing VI 10:20-12:00 Sat., Dec. 20 Session 7B Session 7W Session 11W Session 12W Session 13W Parallel/ Session 7C Workshop - Workshop - Workshop - Workshop Distributed Big Data I IoTT I PDGRS CMCS ESCAPE Algorithms II 10:20-12:00 10:20-12:00 10:20-12:00 10:20-12:00 10:20-12:00 10:20-12:00 Post Conference Tour Lunch 12:00-13:20 Session 8B Session 8A Session 8C Session 8W Parallel/ Mobile Distributed Big Data II Workshop Computing Algorithms 13:20-14:35 IoTT II VII III 13:20-15:00 13:20-15:00 13:20-15:00 Coffee Break 15:00-15:20 Half-day Tour (08:30-12:30) Full-day Tour (08:30-17:30) Educational Site Visit (Lunch box included) 12:00-17:30 Session 9B Session 9A Parallel/ Session 9C Session 9W Peer-to-Peer Distributed Peer-to-Peer Workshop Computing I Algorithms Computing II IoTT III 15:20-17:00 IV 15:20-17:00 15:20-17:00 15:20-17:00 Transportation 17:30-18:00 Conference Banquet 18:00-20:30 03 Keynote Speech Keynote Session 1: IoT and Interactive Design Dr. Yi-Bing Lin, Deputy Minister of Ministry of Science and Technology, Taiwan Session Chair: Prof. Jang-Ping Sheu Abstract In recent years, many Internet of Things (IoT) have been used in applications such as money flow, logistics flow, people flow, interactive art design, and so on. To manage these increasing disparate devices and connectivity options, ETSI has specified end-to-end M2M system architecture for IoT applications. Based on this architecture we develop an IoT DEvice FEature MAnagement (DEFEMA) system to manage IoT devices. In our approach, an IoT device is characterized by its вЂњfeaturesвЂќ (e.g., temperature, vibration, display, etc.) that are manipulated by the network applications. If a network application handles the individual device features independently, then we can write a software module for each device feature, and the network application can be simply constructed by including these brick-like device feature modules. In this talk, we show that based on the concept of device feature, brick-like software modules can provide simple and efficient mechanism to develop IoT device applications and interactions. Biography Yi-Bing Lin received his BachelorвЂ™s degree from National Cheng Kung University, Taiwan, in 1983, and his Ph.D. from the University of Washington, USA, in 1990. From 1990 to 1995 he was a Research Scientist with Bellcore (Telcordia). He then joined the National Chiao Tung University (NCTU) in Taiwan, where he remains. In 2010, Lin became a lifetime Chair Professor of NCTU, and in 2011, the Vice President of NCTU. Since 2014, Lin has been appointed as the Deputy Minister of Ministry of Science and Technology, Taiwan. Lin is also an Adjunct Research Fellow, Institute of Information Science, Academia Sinica, Research Center for Information Technology Innovation, Academia Sinica, and a member of board of directors, Chunghwa Telecom. He serves on the editorial boards of IEEE Trans. on Vehicular Technology. He is General or Program Chair for prestigious conferences including ACM MobiCom 2002. He is Guest Editor for several journals including IEEE Transactions on Computers. Lin is the author of the books Wireless and Mobile Network Architecture (Wiley, 2001), Wireless and Mobile All-IP Networks (John Wiley, 2005), and Charging for Mobile All-IP Telecommunications (Wiley, 2008). Lin received numerous research awards including 2005 NSC Distinguished Researcher, 2006 Academic Award of Ministry of Education and 2008 Award for Outstanding contributions in Science and Technology, Executive Yuen, 2011 National Chair Award, and TWAS Prize in Engineering Sciences, 2011 (The World Academy of Sciences). He is in the advisory boards or the review boards of various government organizations including Ministry of Economic Affairs, Ministry of Education, and Ministry of Transportation and Communications. Lin is AAAS Fellow, ACM Fellow, IEEE Fellow, and IET Fellow. 04 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Keynote Session 2: TSUBAME3.0 towards 4.0 and Toward Convergence of Extreme Computing and Big Data Dr. Satoshi Matsuoka, Professor of Global Scientific Information and Computing Center, Tokyo Institute of Technology, Japan Session Chair: Prof. Yeh-Ching Chung Abstract Rapid growth in the use cases and demands for extreme computing and huge data processing is leading to convergence of the two infrastructures. Tokyo Tech.вЂ™s TSUBAME3.0, a 2016 successor to the highly successful TSUBAME2/2.5, will aim to deploy a series of innovative technologies, including ultra-efficient liquid cooling and power control, petabytes of non-volatile memory, as well as low cost Petabit-class interconnect. To address the challenges of such technology adoption, proper system architecture, software stack, and algorithm must be designed and developed; these are being addressed by several of our ongoing research projects as well as prototypes, such as the TSUBAME-KFC prototype which became #1 in the world in power efficiency on the Green500 twice in a row, the Billion-way Resiliency project that is investigating effective methods for future resilient supercomputers, as well as the Extreme Big Data (EBD) project which is looking at co-design development of convergent system stack given future data and computing workloads. These will lead to further innovations in the 2020s era TSUBAME4.0, which will have even more aggressive technologies to make datacenters of today be completely obsolete. Biography Satoshi Matsuoka has been a Full Professor at the Global Scientific Information and Computing Center (GSIC), a Japanese national supercomputing center hosted by the Tokyo Institute of Technology, since 2001. He received his Ph. D. from the University of Tokyo in 1993. He is the leader of the TSUBAME series of supercomputers, including TSUBAME2.0 which was the first supercomputer in Japan to exceed Petaflop performance and became the 4th fastest in the world on the Top500 in Nov. 2010, as well as the recent TSUBAME-KFC becoming #1 in the world for power efficiency for both the Green 500 and Green Graph 500 lists in Nov. 2013. He is also currently leading several major supercomputing research projects, such as the MEXT Green Supercomputing, JSPS Billion-Scale Supercomputer Resilience, as well as the JST-CREST Extreme Big Data. He has written over 500 articles according to Google Scholar, and chaired numerous ACM/IEEE conferences, most recently the overall Technical Program Chair at the ACM/IEEE Supercomputing Conference (SC13) in 2013. He is a fellow of the ACM and European ISC, and has won many awards, including the JSPS Prize from the Japan Society for Promotion of Science in 2006, awarded by his Highness Prince Akishino, the ACM Gordon Bell Prize in 2011, the Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology in 2012, and recently the 2014 IEEE-CS Sidney Fernbach Memorial Award, the highest prestige in the field of HPC. 05 Keynote Session 3: Personalized Smart Health and Big Data Cyber Infrastructure Dr. John Yen, University Professor and Director of Strategic Research Initiatives, College of Information Sciences and Technology (IST), Pennsylvania State University, USA Session Chair: Prof. Yanmin Zhu Abstract The explosion of online social interactions through social media and the rapidly increasing availability and adoption of self-monitoring wearable devices have provided the perfect opportunity to harvest them for developing, studying, and disseminating a wide range of personalized smart health applications and services. What are the implications of these emerging systems for needed cyber infrastructure? How well the recent developments of big data cyber infrastructures address these needs? Drawing from insights obtained through related existing and ongoing research projects regarding social media mining, predictive modeling, and big data, I will discuss and address these questions with the goal to foster a conversation regarding the needs of cyber infrastructure of emerging large-scale personalized smart health systems. Biography John Yen is University Professor and Director of Strategic Research Initiatives at College of Information Sciences and Technology (IST) at the Pennsylvania State University. He received his PhD in Computer Science from University of California, Berkeley (1986), M.S. in Computer Science from University of Santa Clara (1982), and B.S. in Electrical Engineering from National Taiwan University (1980). From 1986 to 1989, he conducted artificial intelligence research at University of Southern California/Information Sciences Institute. He was on the faculty of Computer Science Department and the founding director of Center for Fuzzy Logic and Intelligent Systems Research at Texas A&M University from 1989 to 2001. In 2001, he joined the young college (IST) at Penn State, which was created for fostering interdisciplinary research and education for the new information age. Since then, he has served as Professor-in-Charge and Associate Dean for Research and Graduate Programs of the college. Through partnership with American Cancer Society and Penn State Hershey Cancer Institute, he co-founded the Cancer Informatics Initiative for conducting research to harvest social media for personalized smart health systems. He received the NSF Young Investigator Award in 1992 and IBM Faculty Award in 2012. He is a senior member of AAAI and a Fellow of IEEE. 06 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Tuesday, December 16, 2014 Daily Programs Tuesday, December 16, 2014 Opening Ceremony Time: 09:00-09:10 Room: International Conference Hall, 1F, MXIC Building Keynote 1 Time: 09:10-10:10 Room: International Conference Hall, 1F, MXIC Building Chair: Prof. Jang-Ping Sheu KS-1 IoT and Interactive Design Yi-Bing Lin Session 1A: Best Paper Award Presentation Time: 10:30-12:10 Room: International Conference Hall,1F, MXIC Building Chair: Prof. Chung-Ta King 1A-1 PADS: Passive Detection of Moving Targets with Dynamic Speed using PHY Layer Information Kun Qian, Chenshu Wu, Zheng Yang, Yunhao Liu and Zimu Zhou 1A-2 A Distributed Approach for Top-k Star Queries on Massive Information Networks Jiahui Jin, Samamon Khemmarat, Lixin Gao and Junzhou Luo 1A-3 Hierarchical Prediction based Task Scheduling in Hybrid Data Center Haiou Jiang, Haihong E and Meina Song 1A-4 Optimization of Serial and Parallel Communications for Parallel Geometric Multigrid Method Kengo Nakajima Session 2A: Moible Computing I Time: 13:20-15:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Dr. Haiming Chen 2A-1 Topology Shaping for Time Synchronization in Wireless Sensor Networks Xiaoxu Li, Qiang Ma, Wei Sun, Kebin Liu and Yunhao Liu 2A-2 Interference-aware Channel Allocation Algorithm with Game Theoretic Approach for Cognitive Radio Networks Jang-Ping Sheu, Zong-Xiang Wu, Chuang Ma and Ramananda Bhat Jagadeesha 2A-3 F-Loc: Floor Localization via Crowdsourcing Ye Haibo and Tao Gu 2A-4 Energy-Efficient Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks Cong Wang, Songtao Guo and Yuanyuan Yang 07 Tuesday, December 16, 2014 Session 2B: Cloud Computing I Time: 13:20-14:35 Room: Seminar Room 2, 3F, MXIC Building Chair: Ms. Haiou Jiang 2B-1 fAHRW+: Fairness-Aware and Locality-Enhanced Scheduling for Multi-Server Systems Qin Liu and Laxmi Bhuyan 2B-2 Don't Be Fat: Towards Efficient Online Flow Scheduling in Data Center Networks Hao Wu, Zhuzhong Qian, Xin Li and Sanglu Lu 2B-3 ESDMT: Efficient and Scalable Deterministic Multithreading Through Memory Isolation Xiaofei Liao, Jie Sun, Long Zheng and Hai Jin Session 2C: Multicore Computing I Time: 13:20-15:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Dr. King Tin Lam 2C-1 Traffic-aware Frequency Scaling for Balanced On-Chip Networks on GPGPUs Chiao-Yun Tu, Yuan-Ying Chang, Chung-Ta King, Chien-Ting Chen and Tai-Yuan Wang 2C-2 An improved simulated annealing heuristic for static partitioning of task graphs onto heterogeneous architectures Aravind Vasudevan, David Gregg and Avinash Malik 2C-3 Scaling and Analyzing the Stencil Performance on Multi-Core and Many-Core Architectures Lin Gan, Haohuan Fu, Wei Xue, Yangtong Xu, Chao Yang, Xinliang Wang, Guangwen Yang and Weimin Zheng 2C-4 Directory Lookaside Table: Enabling Scalable, Low-Conflict, Many-Core Cache Coherence Directory Xudong Shi, Feiqi Su and Jih-Kwon Peir Session 2W: Workshop - ADST I Time: 13:20-15:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Ming-Fong Tsai 2W-1 An Efficient Detection Scheme for Urban Traffic Condition Using Volunteer Probes Yuwei Xu, Ying Wu, Jingdong Xu, Tingting Liu, Jian Wang and Anhua Lin 2W-2 An Access Point to Device Association Technique for Optimized Data Transfer in Mobile Grids Ansuman Banerjee, Himadri Sekhar Paul, Arijit Mukherjee, Pubali Datta and Sajal Kumar Das 2W-3 Enhanced HIP-Based Micro-Mobility and Macro-Mobility Management by Proactive Signaling Scheme Ousmane Sadio, Ngom Ibrahima, Hamadou Saliah-Hassane and Claude Lishou 2W-4 Extending Access Point Service Coverage Area through Opportunistic Forwarding in Multi-Hop Collaborative Relay WLANs Xing Tang, Haijian Zhang, Kunxiao Zhou and Jing Wang 08 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Tuesday, December 16, 2014 Session 3A: Mobile Computing II Time: 15:20-16:35 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Zheng Yang 3A-1 dIRIEr: Distributed Influence Maximization In Social Network Zhou Zong, Bo Li and Chunming Hu 3A-2 EasiMG: A Method of Maximizing Lifetime for Group Request in Web-based Sensor Network Chenda Hou, Dong Li and Li Cui 3A-3 Intactness Verification in Anonymous RFID Systems Kai Bu, Jia Liu, Bin Xiao, Xuan Liu and Shigeng Zhang Session 3B: Cloud Computing II Time: 15:20-17:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Prof. Feng Hong 3B-1 Leverage Similarity and Locality to Enhance Fingerprint Prefetching of Data Deduplication Yongtao Zhou and Yuhui Deng 3B-2 Providing Hybrid Block Storage for Virtual Machines using Object-based Storage Sixiang Ma, Haopeng Chen, Yuxi Shen, Heng Lu, Bin Wei and Pujiang He 3B-3 Reducing Lock Contention on Multi-core Platforms Xiaofei Liao, Haimiao Ding, Hai Jin and Xinqiao Lv 3B-4 NICE: Network-Aware VM Consolidation Scheme for Energy Conservation in Data Centers Bo Cao, Xiaofeng Gao, Guihai Chen and Yaohui Jin Session 3C: Multicore Computing II Time: 15:20-17:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Prof. Michela Taufer 3C-1 GRapid: a Compilation and Runtime Framework for Rapid Prototyping of Graph Applications on Many-core Processors Da Li, Srimat Chakradhar and Michela Becchi 3C-2 Rhymes: A Shared Virtual Memory System for Non-Coherent Tiled Many-Core Architectures King Tin Lam, Dominic Hung and C.L. Wang 3C-3 Heterogeneous CPU-GPU Computing for the Finite Volume Method on 3D Unstructured Meshes Johannes Langguth and Xing Cai 3C-4 Peak Power Management for Scheduling Real-time Tasks on Heterogeneous Many-Core Systems Waqaas Munawar, Heba Khdr, Santiago Pagani, Muhammad Shafique, Jian-Jia Chen and JГ¶rg Henkel 09 Tuesday, December 16, 2014 Session 3W: Workshop вЂ“ ASDT II Time: 15:20-17:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Chih-Lin Hu 3W-1 Improving Smart Grid Security Using Merkle Trees Melesio Munoz, Melody Moh and Teng-Sheng Moh 3W-2 Smart MapReduce Cloud: Applying Extra Processing to Intermediate Data on Demand Tzu-Chi Huang, Kuo-Chih Chu and Ming-Fong Tsai 3W-3 RWFS: Design and Implementation of File System Executing Access Control Based on UserвЂ™s Location Yuki Yagi, Naofumi Kitsunezaki, Hiroki Saito and Yoshito Tobe 3W-4 A Victim and Rescuer Communication Model in Collapsed Buildings/Structures Tanapat Anusas-Amornku 10 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Wednesday, December 17, 2014 Keynote 2 Time: 09:00-10:00 Room: International Conference Hall, 1F, MXIC Building Chair: Prof. Yeh-Ching Chung TSUBAME3.0 towards 4.0 and Toward Convergence of Extreme Computing and Big Data Satoshi Matsuoka Wednesday, December 17, 2014 KS-2 Session 4A: Mobile Computing III Time: 10:20-12:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Dr. Haiming Chen 4A-1 ADAS: Adjust Directional Antenna with Sensor Hints Xiaonan Guo, Kaishun Wu and Qian Zhang 4A-2 Time Synchronization for Underwater Sensor Networks Based on Multi-Source Beacon Fusion Feng Hong, Bozhen Yang, Yuliang Zhang, Ming Xu, Yuan Feng and Zhongwen Guo 4A-3 Virtual Keyboard for Head Mounted Display-based Wearable Devices Ming-Wei Chang, Tzi-Cker Chiueh and Chia-Ming Chang 4A-4 LDSN: Localization Scheme for Double-head Maritime Sensor Networks Hanjiang Luo, Kaishun Wu, Jiang Xiao and Zhongwen Guo Session 4B: Cloud Computing III Time: 10:20-12:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Prof. Jerry Chou 4B-1 Improving Utilization through Dynamic Resource Allocation in Hybrid Cloud Environment Yuda Wang, Renyu Yang, Tianyu Wo, Wenbo Jiang and Chunming Hu 4B-2 FENet: An SDN-Based Scheme for Virtual Network Management Kun Liu, Tianyu Wo, Lei Cui, Bin Shi and Jie Xu 4B-3 Be a Good Neighbour: Characterizing Performance Interference of Virtual Machines Under Xen Virtualization Environments Ruiqing Chi, Zhuzhong Qian and Sanglu Lu 4B-4 Accelerating the Iterative Linear Solver for Reservoir Simulation on Multicore Architectures Wei Wu, Xiang Li, Lei He and Dongxiao Zhang 11 Session 4C: Multicore Computing III Time: 10:20-12:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Mr. Da Li Wednesday, December 17, 2014 4C-1 A Hybrid On-Chip Network with a Low Buffer Requirement Jen-Yu Wang and Yarsun Hsu 4C-2 Cache-aware Sparse Matrix Formats for Kepler GPU Yusuke Nagasaka, Akira Nukada and Satoshi Matsuoka 4C-3 ACDT: Architected Composite Data Types Trading-in Unfettered Data Access for Improved Execution Andres Marquez, Joseph Manzano, Shuaiwen Song, Sunil Shrestha, Tom St. John and Guang R. Gao 4C-4 Combine Thread with Memory Scheduling for Maximizing Performance in Multicore Systems Gangyong Jia, Xi Li and Dong Dai Session 4W: Workshop вЂ“ UCCF I Time: 10:20-12:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Ms. Naghmeh Ivaki 4W-1 On Message Reachability of Gossip Algorithms in Degree-Biased Peer-to-Peer Networks Daisuke Yamamasu and Naohiro Hayashibara 4W-2 P2P Overlay for CDN-P2P Being Aware of the Upload Capacity of Participants Shotaro Okada and Satoshi Fujita 4W-3 Energy-Aware Multipath Routing for Data Aggregation in Wireless Sensor Networks Yingyuan Xiao, Xinrong Zhao, Hongya Wang and Ching-Hsien Hsu 4W-4 Fault-Tolerant Bi-Directional Communications in Web-Based Applications Naghmeh Ivaki, Filipe Araujo Session 5A: Mobile Computing IV Time: 13:20-15:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Jyh-Cheng Chen 5A-1 Sensor-free Corner Shape Detection by Wireless Networks Yuxi Wang, Zimu Zhou and Kaishun Wu 5A-2 Hand-to-Hand Instant Message Communication: Revisiting Morse Code Niwat Thepvilojanapong, Hiroki Saito, Keisuke Murase, Tsubasa Ito, Ryo Kanaoka, Teemu Leppanen, Jukka Riekki and Yoshito Tobe 5A-3 Towards Social Botnet Behavior Detecting in the End Host Yuede Ji, Yukun He, Xinyang Jiang and Qiang Li 5A-4 EasiCAE: A Runtime Framework for Efficient Sensor Sharing among Concurrent IoT Applications Hailong Shi, Dong Li, Haiming Chen, Jiefan Qiu and Li Cui 12 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Session 5B: Mobile Computing IV Time: 13:20-14:35 Room: Seminar Room 2, 3F, MXIC Building Chair: Prof. Xinghui Zhao SLA-based Energy Aware Scheduling of Precedence-constrained Applications on DVFS-enabled Clusters Xuedi Chen, Kenli Li, Chubo Liu and Keqin Li 5B-2 Extending ABFT to Tolerate Soft Errors Online in Iterative Methods Longxiang Chen, Dingwen Tao and Zizhong Chen 5B-3 MRTune: A Simulator for Performance Tuning of MapReduce Jobs with Skewed Data Zhou Xibo, Wuman Luo and Tan Haoyu Wednesday, December 17, 2014 5B-1 Session 5C: Multicore Computing IV Time: 13:20-15:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Dr. Tianyu Wo 5C-1 TSUBAME-KFC: a Modern Liquid Submersion Cooling Prototype towards Exascale Becoming the Greenest Supercomputer in the World Toshio Endo, Akira Nukada and Satoshi Matsuoka 5C-2 Building Large-scale Direct Network with Low-radix Routers Yong Su, Zheng Cao, Zhiguo Fan, Wang Zhan, Xiaoli Liu, Xiaobing Liu, Xuejun An and Ninghui Sun 5C-3 HFA: A Hint Frequency-based Approach to Enhance the I/O Performance of Multi-level Cache Storage Systems Xiaodong Meng, Chentao Wu, Minyi Guo, Jie Li, Xiaoyao Liang, Long Zheng and Bin Yao 5C-4 Where Should The Threads Go? Leveraging Hierarchical Data Locality to Solve the Thread Affinity Dilemma Ahmad Anbar, Abdel-Hameed Badawy, Olivier Serres and Tarek El-Ghazawi Session 5W: Workshop вЂ“ UCCF II Time: 13:20-15:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Ching-Hsien Hsu 5W-1 Routing Table Status Influence of Monitoring Kad Qiang Li, Jie Yu and Zhoujun Li 5W-2 DASH: A Duplication-aware Flash Cache Architecture in Virtualization Environment Xian Chen, Wenzhi Chen, Shuiqiao Yang, Zhongyong Lu and Zonghui Wang 5W-3 Construct a simply and quickly platform to solving linear systems Chih-Wei Hsieh, Yu-Fen Cheng and Chau-Yi Chou 5W-4 User Behavior Prediction: A Combined Model of Topic Level Influence and Contagion Interaction Peng Wang and Qianni Deng 13 Session 6A: Mobile Computing V Time: 15:20-17:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Dong Li Wednesday, December 17, 2014 6A-1 Enhancing Application Performance through OpenFlow Enabled Multi-homed Devices Tamba Bully, Tseng Kuo Chun and Chien Chen 6A-2 Wireless Transmission Modeling for Vehicular Ad-hoc Networks Sabih Ur Rehman, Muhammad Arif Khan and Tanveer Zia 6A-3 Channel Holding Time of Packet Sessions in All-IP Cellular Networks Jeng-Feng Weng, Bying-He Ku, Jyh-Cheng Chen and Wen-Tsuen Chen 6A-4 Design and Analysis of Software Defined Vehicular Cyber Physical Systems Chao Peng, Pengfei Duan, Qin Zhu, Jingmin Shi and Haibin Cai Session 6B: Parallel/Distributed Algorithms I Time: 15:20-17:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Dr. Johannes Langguth 6B-1 Performance Analysis of HPC Applications with Irregular Tree Data Structures Ahmed Khawaja, Jiajun Wang, Dhairya Malhotra, Andreas Gerstlauer, George Biros and Lizy John 6B-2 Parallel Exact Spliced Alignment on GPU Anisio Nolasco and Nahri Moreano 6B-3 A Distributed Real-Time Operating System Built with Aspect-Oriented Programming for Distributed Embedded Control Systems Nobuhiro Saito, Myungryun Yoo and Takanori Yokoyama 6B-4 Physically Based Parallel Ray Tracer for the Metropolis Light Transport Algorithm on the Tianhe-2 Supercomputer Changmao Wu, Yunquan Zhang, Congli Yang and Yutong Lu Session 6C: Multicore Computing V Time: 15:20-17:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Dr. Yarsun Hsu 6C-1 An Efficient Implementation of PBKDF2 with RIPEMD-160 on Multiple FPGAs Ayman Abbas, Rian VoГџ, Lars Wienbrandt and Manfred Schimmler 6C-2 Layout-aware Expandable Low-degree Topology Nguyen T. Truong, Van K. Nguyen, Nhat T. X. Le, Ikki Fujiwara, Fabien Chaix and Michihiro Koibuchi 6C-3 Achieving Cost Effective Cloud Video Services via Fine Grained Multicore Scheduling Hao-Che Kao, Hao-Ping Kang, Che-Rung Lee, Kun-Hsien Lu and Shu-Hsin Chang 6C-4 pbitMCE: A bit-based approach for Maximal Clique Enumeration on Multicore Processors Naga Shailaja Dasari, Desh Ranjan and Mohammad Zubair 14 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Session 6W: Workshop - UCCF/SRMC (III) Time: 15:20-17:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Sarmistha Neogy DLBS: Decentralized Load Balancing Scheme for Event-driven Cloud Frameworks Changlong Li, Xuehai Zhou and Mingming Sun 6W-2 Model to Estimate the Size of a Hadoop Cluster - HCEm Jose Brito and Aleteia Araujo 6W-3 Streaming in NoSQL Chia-Ping Tsai and Hung-Chang Hsiao Wednesday, December 17, 2014 6W-1 15 Thursday, December 18, 2014 Keynote 3 Time: 09:00-10:00 Room: International Conference Hall, 1F, MXIC Building Chair: Prof. Yanmin Zhu KS-3 Personalized Smart Health and Big Data Cyber Infrastructure John Yen Session 7A: Mobile Computing VI Time: 10:20-12:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Yanmin Zhu Thursday, December 18, 2014 7A-1 Lightweight Online Power Monitoring and Control for Mobile Applications Bo Wang, Xinghui Zhao and David Chiu 7A-2 A fine-grained Indoor Localization using Multidimensional WiFi Fingerprinting Deng Chen, Li Du, Zhiping Jiang, Wei Xi, Jinsong Han, Zhi Wang, Rui Li, Kun Zhao and Jizhong Zhao 7A-3 BusCast: Flexible and Privacy Preserving Message Delivery Using Urban Buses Shan Chang, Hongzi Zhu, Mianxiong Dong, Kaoru Ota, Xiaoqiang Liu and Xuemin Shen 7A-4 A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks Wei Sun, Jiadi Yu and Tong Liu Session 7B: Parallel/Distributed Algorithms II Time: 10:20-12:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Prof. Che-Rung Lee 7B-1 Enhancing Scalability in Distributed Storage Systems with Cauchy Reed-Solomon Codes Si Wu, Yinlong Xu, Yongkun Li and Yunfeng Zhu 7B-2 Optimising Memory Management for Belief Propagation in Junction Trees using GPGPUs Filippo Bistaffa, Alessandro Farinelli and Nicola Bombieri 7B-3 Toward Multi-target Autotuning for Accelerators Nicholas Chaimov, Boyana Norris and Allen Malony 7B-4 Accelerating HPCG on Tianhe-2: A Hybrid CPU-MIC Algorithm Yiqun Liu, Xianyi Zhang, Chao Yang and Fangfang Liu 16 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Session 7C: Big Data I Time: 10:20-12:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Dr. Feiyi Wang 7C-1 Continuous Similarity Join on Data Streams Cui Jia, Wang Weiping and Meng Dan 7C-2 A Fully Generalized Over Operator with Applications to Image Composition in Parallel Visualization for Big Data Science Dongliang Chu, Chase Wu, Zongmin Wang and Yongqiang Wang 7C-3 Using Surrogate-based Modeling to Predict Optimal I/O Parameters of Applications at the Extreme Scale Michael Matheny, Stephen Herbein, Norbert Podhorszki, Scott Klasky and Michela Taufer 7C-4 Simplifying Index File Structure to Improve I/O Performance of Parallel Indexing Hsuan-Te Chiu, Jerry Chou, Venkat Vishwanath, Suren Byna and Kesheng Wu Thursday, December 18, 2014 Session 7W: Workshop вЂ“ IoTT I Time: 10:20-12:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Tharek Abd Rahman 7W-1 Performance Study of Virtual Fence Unit Using WSN вЂ“ IoT Applications Chan Hui Ting, Tharek Abd Rahman and Arsany Arsad 7W-2 Distributed Sensor device resource-object Connection based on Service Delivery Platform Changwoo Yoon and Ki Bong Song 7W-3 ArPat: Accurate RFID Reader Positioning with Mere Boundary Tags Guangliang Liu, Shigeng Zhang, Jianxin Wang and Xuan Liu 7W-4 M2M-Enabled Real-Time Trip Planning System Eduardo Cerritos and Fuchun Joseph Lin Session 8A: Mobile Computing VII Time: 13:20-15:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Jiadi Yu 8A-1 LEB-MAC : Load and Energy Balancing MAC Protocol for Energy Harvesting Powered Wireless Sensor Networks Huey-Ing Liu, Wen-Jing He and Winston Seah 8A-2 Real-time Passive Wormhole Detection for WSNs Guoxing Luo, Zhigang Han, Li Lu and Muhammad Jawad Hussain 8A-3 Optimal Bandwidth Allocation with Dynamic Multi-Path Routing for Non-Critical Traffic in AFDX Networks Augustin Jouy, Jianguo Yao and Guchuan Zhu 8A-4 Nowhere to Hide: An Empirical Study on Hidden UHF RFID Tags Rui Li, Han Ding, Jinsong Han, Shaoping Li, Xing Wang, Jizhong Zhao and Hui Liu 17 Session 8B: Parallel/Distributed Algorithms III Time: 13:20-15:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Dr. Shan Chang 8B-1 Optimizing Seam Carving on Multi-GPU Systems for Real-time Image Resizing Ikjoon Kim, Jidong Zhai, Yan Li and Wenguang Chen 8B-2 A fast integral image generation algorithm on GPUs Qingqing Dang, Shengen Yan and Ren Wu 8B-3 WorkQ: A Many-Core Producer/Consumer Execution Model Applied to PGAS Computations David Ozog, Allen Malony, Jeff Hammond and Pavan Balaji 8B-4 Hybrid-view Programming of Nuclear Fusion Simulation Code in PGAS Parallel Programming Language XcalableMP Keisuke Tsugane, Hideo Nuga, Taisuke Boku, Hitoshi Murai, Mitsuhisa Sato and William Tang Session 8C: Big Data II Thursday, December 18, 2014 Time:13:20-14:35 Room: Seminar Room 3, 3F, MXIC Building Chair: Prof. Li Lu 8C-1 GPU Acceleration of Finding Frequent Patterns over Large Biological Sequence Shufang Du, Longjiang Guo, Chunyu Ai, Jinbao Li and Meirui Ren 8C-2 Improving Large-scale Storage System Performance via Topology-aware and Balanced Data Placement Feiyi Wang, Sarp Oral, Saurabh Gupta, Devesh Tiwari and Sudharshan Vazhkudai 8C-3 MapReduce based Parallel Suffix Tree Construction for Human Genome Praveenkumar Kondikoppa, Umesh Chandra, Seung-Jong Park, Manish Patil and Rahul Shah Session 8W: Workshop вЂ“ IoTT II Time: 13:20-15:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Hiesik Kim 8W-1 Development of Energy Efficient ZigBee Module Odgerel Ayurzana, Byambajav Ragchaa and Hiesik Kim 8W-2 A Quorum-based Channel Hopping Scheme for Jamming Resilience Jen-Feng Huang, Guey-Yun Chang and Guo-Xun Hung 8W-3 A Improved Realistic Mobility Model and Mechanism for VANET Based on SUMO and NS3 Collaborative Simulations Yunyun Su, Haibin Cai and Jingmin Shi 8W-4 A Decreasing k-Means Algorithm for the Disk Covering Tour Problem in Wireless Sensor Networks Jehn-Ruey Jiang, Jia-Jiun Yang and Yung-Liang Lai 18 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Session 9A: Peer-to-Peer Computing I Time: 15:20-17:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Cheng-Hsin Hsu 9A-1 Performance Evaluation of OpenDaylight SDN Controller Adnan Iqbal, Zuhran Khan Khattak and Muhammad Awais 9A-2 ConSnap: Taking Continuous Snapshots for Running State Protection of Virtual Machines Jianxin Li, Jingsheng Zheng and Lei Cui 9A-3 Enhancing Data Recency for Eventually Consistent Data Stores Yu Tang, Hailong Sun, Xu Wang and Xudong Liu 9A-4 Multiple Features For Image Retrieval In Distributed Datacenter Di Yang, Jianxin Liao, Qi Qi, Jingyu Wang and Haifeng Sun Session 9B: Parallel/Distributed Algorithms IV 9B-1 GlobLease: A Globally Consistent and Elastic Storage System using Leases Ying Liu, Xiaxi Li and Vladimir Vlassov 9B-2 POPS: a popularity-aware live streaming service Karine Pires, SГ©bastien Monnet and Pierre Sens 9B-3 Fast GPU Parallel N-Body Tree Traversal with Simulated Wide-Warp Wagner M Nunan Zola, Luis C E Bona and Fabiano Silva 9B-4 Session-Based Fault-Tolerant Design Patterns Naghmeh Ivaki, Filipe Araujo and Fernando Baroos Thursday, December 18, 2014 Time: 15:20-17:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Ms. Naghmeh Ivaki Session 9C: Peer-to-Peer Computing II Time: 15:20-17:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Dr. Chase Wu 9C-1 Scheduling Time-Sensitive Multi-Tier Services with Probabilistic Performance Guarantee Shuo Liu, Soamar Homsi, Ming Fan, Shaolei Ren, Gang Quan and Shangping Ren 9C-2 SmartQ: A Question and Answer System for Supplying High-Quality and Trustworthy Answers Yuhua Lin and Haiying Shen 9C-3 A Privacy-aware Cloud Service Selection Method toward Data Life-cycle Li Lin, Tingting Liu and Jian Hu 9C-4 P2P email encryption by an identity-based one-way group key agreement protocol Jyh-Haw Yeh, Fiona Zeng and Thomas Long 19 Session 9W: Workshop вЂ“ IoTT III Time: 15:20-17:00 Room: Seminar Room 4, 3F, MXIC Building Chair: Prof. Sang Cheol Han 9W-1 Characteristics and Perspectives of Wearable Smart Devices and Industrial Ecosystem Sang Cheol Han, Youn-Hee Han and Hui Sik Kim 9W-2 A Wearable Virtual Coach for Marathon Beginners Jr-Jung Chen, Yi-Fang Chung, Chiu-Ping Chang, Chung-Ta King and Cheng-Hsin Hsu 9W-3 Transmission Characteristics of Hybrid Structure Yarns for e-Textiles Min Ki Choi and Jooyong Kim 9W-4 An Efficient Query Tree Protocol for RFID Tag Anti-Collision Ming Kuei Yeh, Yung-Liang Lai and Jehn-Ruey Jiang Thursday, December 18, 2014 20 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Friday, December 19, 2014 Session 10W: IoTT 2014 Keynote Speech Time: 09:00-10:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Jehn-Ruey Jiang WK-1 The Industrial Character and Ecosystem of the Wearable Smart Device Sang Cheol Han Session 11W: Workshop вЂ“ PDGRS Time: 10:20-12:00 Room: Seminar Room 1, 3F, MXIC Building Chair: Prof. Bormin Huan Incenter-Based Nearest Feature Space Method For Hyperspectral Image Classification Using GPU Yang-Lang Chang, Min-Yu Huang, Hsien-Tang Chao, Lena Chang, Jyh-Perng Fang and Tung-Ju Hsieh 11W-2 Fine-grained Parallel Implementation of Edge-directed Image Interpolation on GPU Wenze Li, Jiaji Wu and Jiao ShiВ 11W-3 Compression Technique for DubaiSat-2 Images Based on the DCT Blocks Saeed Al-Mansoori 11W-4 Budgeted Mini-Batch Parallel Gradient Descent for Support Vector Machines on Spark Hang Tao, Bin Wu and Qiuqin Lin 11W-5 Sensor Deployment by a Robot in an Unknown Orthogonal Region: Achieving Full Coverage Eduard Mesa-Barrameda, Nicola Santoro, Wei Shi and Najmeh Taleb Friday, December 19, 2014 11W-1 Session 12W: Workshop вЂ“ CMCS Time: 10:20-12:00 Room: Seminar Room 2, 3F, MXIC Building Chair: Prof. Jerry Chou 12W-1 The Design of LLVM-based Shader Compiler for Embedded Architecture Li-Wei Kuo, Chun-Chieh Yang, Jenq-Kuen Lee, Shau-Yin Tseng 12W-2 On the and-or-scheduling problems Wuu Yang, M. H. Hung, Jenq-Kuen Lee 12W-3 RHJoin: A Fast and Space-efп¬Ѓcient Join Method for Log Processing in MapReduce Dixin Tang, Taoying Liu, Hong Liu and Wei Li 12W-4 Effective Multi-GPU Communication Using Multiple CUDA Streams and Threads Mohammed Sourouri, Tor Gillberg, Scott Baden and Xing Cai 12W-5 Atomic Reduction Based Sparse Matrix-Transpose Vector Multiplication on GPUs Yuan Tao, Yangdong Deng, Shuai Mu, Mingfa Zhu, Limin Xiao, Li Ruan and Zhibin Huang 21 Session 13W: Workshop вЂ“ ESCAPE Time: 10:20-12:00 Room: Seminar Room 3, 3F, MXIC Building Chair: Prof. Che-Rung Lee 13W-1 Efficient Management of Large DMA Memory Buffers in Microdrivers Dominic Eschweiler and Volker Lindenstruth 13W-2 RBPP: A Row Based DRAM Page Policy for the Many-core Era Xiaowei Shen and Zhimin Zhang 13W-3 HIOPS-KV: Exploiting Multiple Flash Solid-state Drives for Key Value Stores Woong Shin, Myeongcheol Kim, Jinyoung Choi, Hyeonsang Eom and Heon Y. Yeom 13W-4 Paraio: A Scalable Network I/O Framework for Many-core Systems Ping Song, Yi Liu, Chi Liu, Depei Qian and Qinfen Hao 13W-5 Orchestrating Safe Streaming Computations with Preci Peng Li, Kunal Agrawal, Jeremy Buhler and Roger Chamberlain 13W-6 Accelerated Variance Reduction Methods on GPU Chuan-Hsiang Han and Yu-Tuan Lin Friday, December 19, 2014 22 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan Conference Information Conference Venue Learning Resources Center - The Macronix Building (MXIC Building), National Tsing Hua University No. 101, Section 2, Kuang-Fu Road, Hsinchu, Taiwan. Registration / Location: 1F Operating Hours: December 16-18 December 19 08:30-17:00 08:30-10:00 Message Board The message board will be available for participants to exchange information or to obtain the latest update of the conference. Conference Badge Please ensure to wear your badge at all times to enter the session rooms, there may also be coupons placed in your badge to exchange for conference banquet and additional purchase. Conference Wi-Fi The conference provides free Wi-Fi service in the building. Please go to registration desk to receive the Wi-Fi access information. Lunch Date Time Location Remarks December 16-18, 2014 12:00-13:20 Rest Area, 1F All registrants are cordially invited; all attendees are requested to wear the ICPADS 2014 badges. Shuttle Bus Schedule Date Departure Location Departure Time Destination December 18 1st Floor, MXIC Building 17:30 Windy City Moon Restaurant December 18 Windy City Moon Restaurant 20:30 NTHU Gate December 19 1st Floor, MXIC Building 13:00 Educational Site Visit December 20 NTHU Gate 08:30 Post-Conference Tour 23 Social Programs Welcome Reception Date Time Location Remarks Tuesday, December 16 17:30-20:30 Smile CafГ©, 1F, MXIC Building Reception is complimentary for all full conference participants; please ensure to wear your badge to enter the reception venue. For domestic students, limited supplies of reception coupons are available at the Registration Desk for NT$ 1,500. Conference Banquet Date Time Location Remarks Thursday, December 18 18:00-20:30 Windy City Moon Restaurant Shuttle bus to the restaurant will be departure at 17:30 on the 1st Floor, MXIC Building. All attendees are requested to present the banquet coupon or invitation card. Limited supplies of banquet coupons are available at the Registration Desk for NT$ 2,400/US$ 80. Educational Site Visit Date Time Route Remarks Friday, December 19 12:00-17:30 Industrial Technology Research Institute, Hsinchu Science Park and Taiwan Pavilion Expo. Shuttle bus will be departure at 13:00 on the 1st Floor, MXIC Building. All attendees are requested to present the coupon to enter the lunch venue. Limited supplies of visit coupons are available at the Registration Desk for NT$ 750/US$ 25. Post-Conference Tour Date Time Itinerary Remarks 24 Saturday, December 20 08:30-12:30 Residence of President Xin Zhi-Ping, Taiwan Pavilion Expo, Zhu-Qian City, Confucius Temple and the City God Temple Shuttle bus will be departure at 08:30 at NTHU Gate. All attendees are requested to present the coupon. Limited supplies of tour coupons are available at the Registration Desk for NT$ 1,200/US$ 40. 2 MXIC Building 25 6 Shui Mu Student Center (Restaurant) 3 Casa de Socrates Cafe 3 7 7 Guest House I Hsinchu, Taiwan 5 Feng Yun Building (Book Store & Restaurant) 1 NTHU Gate 2 4 The 20th IEEE International Conference on Parallel and Distributed Systems 4 Food Court 1 5 6 2014 Floor Plan Registration Desk Poster Secretariat Program-at-a-Glance Opening Ceremony, Keynotes & Best Paper Award Session 1F Welcome Reception Lunch and Coп¬Ђee Break Entrance Secretariat Library Rest Area Smile Cafe International Conference Hall Entrance 3F Distance Learning Classroom B Workshop & Parallel Session DL Oп¬ѓce/ Video Conference Room Seminar Room 1 Classroom 245 Seminar Room 2 Distance Learning Classroom A 26 Seminar Room 3 Seminar Room 4 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan 27 28 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan 29 30 2014 The 20th IEEE International Conference on Parallel and Distributed Systems Hsinchu, Taiwan 31 32