The 19th IEEE International Conference onParallel and Distributed Systems

December 15-18, 2013

ICPADS 2013

COEX Convention & Exhibition CenterSeoul, Korea

Sponsors:

Organizing CommitteeSteering Committee Chair Lionel M. Ni, Hongkong University of Science and Technology, China

General Chair Jong Kim, POSTECH, Korea

Finance ChairJangwoo Kim, POSTECH, Korea

Workshop/Tutorial ChairJohn Kim, KAIST, Korea

Poster/Demonstration ChairHyeonsang Eom, Seoul National University, Korea

Publication/Publicity ChairJae W. Lee, Sungkyunkwan University, Korea

Local Arrangement ChairJung Ho Ahn, Seoul National University, Korea

Web MasterJungho Park, Seoul National University, Korea

2

Program CommitteeProgram Co-chairs Jaejin Lee, Seoul National University, KoreaSamuel P. Midkiff, Purdue University, USA

Program Vice-chairsParallel/Distributed Algorithms and ApplicationsViktor Prasanna, University of Southern California, USAMyung-Ho Lee, Myongji University, Korea

Multicore Computing and Parallel / Distributed ArchitectureKei Hiraki, University of Tokyo, JapanJaehyuk Huh, KAIST, Korea

Cloud Computing and ServicesLutz Schubert, University of Ulm, GermanySungyong Park, Sogang University, Korea

Massive Data and Storage SystemsSam H. Noh, Hongik University, KoreaSangyeun Cho, University of Pittsburgh and Samsung Electronics, Co., USA

Security and Trustworthy ComputingByung-Gon Chun, Microsoft, USA

Cyber-Physical SystemsChang-Gun Lee, Seoul National University, KoreaInsik Shin, KAIST, Korea

P2P and Web-based ComputingAli Butt, Virginia Tech, USA

Mobile, Sensor and Ubiquitous ComputingMainak Chatterjee, University of Central Florida, USATaekyoung Kwon, Seoul National University, Korea

3

Program Committee MembersParallel/Distributed Algorithms and ApplicationsSrinivas Aluru, Iowa State University, USALuc Bouge, ENS Cachan, FranceRaj Buyya, University of Melbourne, Australia Dong Hoon Choi, Korea Institute of Science and Technology Information (KISTI), KoreaJaeyoung Choi, Soongsil University, KoreaYongwha Chung, Korea University, KoreaHyeonsang Eom, Seoul National University, KoreaDarryl Gove, Oracle, USABo Hong, Georgia Institute of Technology, USASoonwook Hwang, Korea Institute of Science and Technology Information (KISTI), KoreaWeirong Jiang, Xilinx Research Labs, USAHeeseung Jo, Chonbuk National University, KoreaJiksoo Kim, Korea Institute of Science and Technology Information (KISTI), KoreaHoang Le, Cognitive Systems, USAJae W. Lee, Sungkyunkwan University, KoreaSeyong Lee, Oakridge National Lab, USASatoshi Matsuoka, Tokyo Institute of Technology, JapanBeomseok Nam, Ulsan National Institute of Science and Technology (UNIST), KoreaDK Panda, Ohio State University, USAJongsoo Park, Intel, USAJoonseok Park, Inha University, KoreaNeungsoo Park, Konkuk University, Korea

Won Woo Ro, Yonsei University, KoreaYogesh Simmhan, University of Southern California, USAPedro Trancoso, University of Cyprus, CyprusRuud van der Pas, Oracle, USAYinglong Xia, IBM TJ. Watson Research Center, USAHeon Y. Yeom, Seoul National University, Korea

Multicore Computing and Parallel / Distributed ArchitectureUnmesh D. Bordoloi, Linköping University, SwedenChristopher T. Clarke, University of Bath, United KingdomChristophe Dubach, University of Edinburgh, United Kingdom Bernhard Egger, Seoul National University, KoreaWu Feng, Virginia Tech, USADominik Göddeke, TU Dortmund, GermanyRajiv Gupta, Univ. of California Riverside, USAAnanth Kalyanaraman, Washington State University, USAHyesoon Kim, Georgia Institute of Technology, USAKeiji Kimura, Waseda University, JapanKenji Kise, Tokyo Tech, JapanMichihiro Koibuchi, National Institute of Informatics, JapanDominique Lavenier, IRISA/CNRS, FranceWeiguo Liu, Shandong University, China

4

Yongchao Liu, Universität Mainz, GermanyXin Yuan, Florida State University, USAJaroslaw Zola, Rutgers Discovery Informatics Institute, USA

Cloud Computing and ServicesJames Horey, Oak Ridge National Laboratory, USAZhe Zhang, IBM T.J. Watson Research Center, USAPavan Balaji, Argonne National Laboratory, USARajdeep Bhowmik, Cisco Systems Inc., USASriram Govindan, Microsoft, USAKartik Gopalan, Binghamton University, USAWeikuan Yu, Auburn University, USAUmesh Bellur, Indian Institute of Technology (IIT) Bombay, IndiaNilanjan Banerjee, IBM Research, IndiaPatrick Hung, Velosti Technology Limited, Hong KongPradipta De, SUNY Korea, KoreaYoungri Choi, Ulsan National Institute of Science and Technology (UNIST), KoreaHyukjun Lee, Sogang University, KoreaJinsuk Kim, University of Seoul, KoreaHeeseung Cho, Chonbuk National University, KoreaIlchul Yoon, SUNY Korea, KoreaJose Gracia, University of Stuttgart, GermanyMark Sawyer, University of Edinburgh, United KingdomAke Edlund, KTH Royal Institute of Technology, Sweden

Ariel Oleksiak, Poznań Supercomputing and Networking Center, PolandRoberto Giorgi, University of Siena, ItalyGuy Lonsdale, Scapos AG, GermanyErik Elmroth, Umeå University, SwedenAlfred Geiger, T-Systems Solutions, GermanyMarian Bubak, AGH Krakow, Poland and University of Amsterdam, The NetherlandsLaszlo Kovacs, Hungarian Academy of Sciences, HungaryDalibor Baskovc, EuroCloud, SloveniaRaül Sirvent, Barcelona Supercomputing Center, SpainErwin Laure, KTH Royal Institute of Technology, SwedenDimosthenis Kyriazis, University of Piraeus, Greece

Massive Data and Storage SystemsAhmed Amer, Santa Clara University, USASeungjae Baek, University of Pittsburgh, USARajdeep Bhowmik, Cisco, USAAli Butt, Virginia Tech., USAPeter Desnoyers, Northeastern University, USAChris Gniady, University of Arizona, USAKevin Greenan, Box Inc., USAJeong Uk Kang, Samsung Electronics Co., KoreaYoungjae Kim, Oak Ridge National Lab., USAXiaosong Ma, North Carolina State University and Oak Ridge National Lab., USA

5

Ethan Miller, UC Santa Cruz, USANarashimha Reddy, Texas A&M, USAJiri Schindler, NetApp, USAErez Zadok, Stony Brook, USAYifeng Zhu, University of Maine, USA

Security and Trustworthy ComputingWilliam Enck, NC State University, USALing Huang, Intel Labs, USAJayanthkumar Kannan, Google, USAGhassan Karame, NEC Labs Europe, GermanyYongdae Kim, KAIST, KoreaHeejo Lee, Korea University, KoreaSung-Ju Lee, Narus, USAVyas Sekar, Stony Brook University, USAAbhinav Srivastava, AT & T Labs Research, USAHoeteck Wee, George Washington University, USAWei Xu, Tsinghua University, China

Cyber-Physical SystemsBenny Akesson, Eindhoven University of Technology, NetherlandsLars Bauer, Karlsruhe Institute of Technology (KIT), GermanyMoris Behnam, MRTC/ MälardalenUniversity, SwedenJiannong Cao, Hong Kong Polytechnic University, ChinaLi-Pin Chang, National Chiao-Tung University, TaiwanJian-Jia Chen, Karlsruhe Institute of Technology (KIT), Germany

Albert Cheng, University of Houston, USATommaso Cucinotta, Bell Laboratories, Alcatel-Lucent, IrelandArvind Easwaran, Nanyang Technological University, SingaporeYaser P. Fallah, West Virginia University, USAZonghua Gu, Zhejiang University, ChinaYuan He, Hong Kong University of Science and Technology, ChinaJen-Wei Hsieh, National Taiwan University of Science and Technology, TaiwanHyun Wook Jin, Konkuk University, KoreaShinpei Kato, Nagoya University, JapanKanghee Kim, Soongsil University, KoreaKyong Hoon Kim, Gyeongsang National University, KoreaKyoung-Dae Kim, Texas A&M University, USAJinkyu Lee, University of Michigan, USAKyoungwoo Lee, Yonsei University, KoreaHiroki Matsutani, Keio University, JapanSibin Mohan, University of Illinois at Urbana-Champaign, USAHyunok Oh, Hanyang University, KoreaKyung-Joon Park, DGIST, KoreaTaejoon Park, DGIST, KoreaLinh Thi Xuan Phan, University of Pennsylvania, USAHiroshi Sasaki, Kyushu University, JapanQixin Wang, Hong Kong Polytechnic University, ChinaYi Wang, The Hong Kong Polytechnic University, China

6

P2P and Web-based ComputingSamer Al-Kiswany, University of British Columbia, CanadaYoungjae Kim, Oak Ridge National Laboratory, USATevfik Kosar, University at Buffalo, USAHenry Monti, Virginia Tech, USAJudy Qiu, Indiana University, USAM. Mustafa Rafique, IBM Research, IrelandWeidong Shi, University of Houston, USATa Nguyen Binh Duong, A*STAR Institute of High Performance Computing, SingaporeSudharshan S. Vazhkudai, Oak Ridge National Laboratory, USAXingfu Wu, Texas A&M University, USAZhifeng Yun, Louisiana State University, USA

Mobile, Sensor and Ubiquitous ComputingNilanjan Banerjee, University of Maryland at Baltimore County, USAWoo-Yong Choi, Dong-A University, KoreaChi-Yin Chow, City University of Hong Kong, Hong KongXiaowen Chu, Hong Kong Baptist University, Hong KongYang Guo, Alcetel-Lucent, USAYoram Haddad, Jerusalem College of Technology, IsraelTakahiro Hara, Osaka University, JapanBingsheng He, Nanyang Technological University, SingaporeHaibo Hu, Hong Kong Baptist University, Hong Kong

Jiun-Long Huang, National Chiao Tung University, TaiwanYu Huang, Nanjing University, ChinaSinchai Kamolphiwong, Prince of SongklaUniversity, ThailandWei-Shinn Ku, Auburn University, USAMo Li, Nanyang Technological University, SingaporeXiang-Yang Li, Illinois Institute of Technology, USAChuan-Ming Liu, National Taipei University of Technology, TaiwanJiangchuan Liu, Simon Fraser University, CanadaSourav Pal, Splunk, USAAi-Chun Pang, National Taiwan University, TaiwanWinston Seah, Victoria University of Wellington, New ZealandGuohui Wang, IBM T.J. Watson Research Center, USAWenye Wang, NC State University, USAXinbing Wang, Shanghai Jiao Tong University, ChinaBin Xiao, The Hong Kong Polytechnic University, Hong KongDe-Nian Yang, Academia Sinica, TaiwanChih-Wei Yi, National Chiao Tung University, TaiwanYounghwan Yoo, Pusan National University, KoreaWeiyi Zhao, LitePoint corp., USAZiguo Zhong, University of Nebraska -Lincoln, USA

7

ScheduleSunday, December 15, 2013

Room304

Room305

Room307A

Room307C

Room308A

Room308C

09:00-10:30 W3 T1 T4 W4 W5

10:30-11:00 Break

11:00-12:30 W3 T1 T4 W4 W5

12:30-14:00 Lunch

14:00-15:30 W1 T2 T4 W2 W2 T3

15:30-16:00 Break

16:00-17:30 W1 T2 T4 W2 W2 T3

18:00-20:00 Reception (Room 402)

W1: The second International Workshop on Scalable Computing for Big Data Analytics (SC-BDA)W2: Crowd and Cloud ComputingW3: Cloud Services & Systems (CSS 2013)W4: The first International Workshop on Internet of Things Technologies (IoTT 2013)W5: The third International Workshop on Parallel and Distributed Computing in Remote Sensing (PDCRS 2013)T1: Introduction to MPI (half-day) by Pavan Balaji (Argonne National Laboratory), TorstenHoefler (ETH), and Xin Zhao (University of Illinois, Urbana-Champaign)T2: Advanced MPI Programming with MPI-2.2 and MPI-3 (half-day) by Pavan Balaji(Argonne National Laboratory), Torsten Hoefler (ETH), and Xin Zhao (University of Illinois, Urbana-Champaign)T3: Tizen (half-day) by Alvin Kim (Samsung), Guy martin, Simon Gibbs, and Henry Song (Samsung Research America)T4: Tutorial on Ocelot and SST-MacSim Simulator (full-day) by Hyesoon Kim, JaewoongSim, and Joo Hwan Lee (Georgia Tech)

8

Monday, December 16, 2013

Room 307 Room 308

08:45-09:00 ICPADS 2013 Opening

09:00-10:00 Keynote I

10:00-10:30 Break

10:30-12:00Session 1A: Multicore Computing

Session 1B: Storage

12:00-12:30

12:30-14:00 Lunch

14:00-15:30 Poster Session (Lobby)

15:30-16:00 Break

16:00-18:00 Session 2A: GPU Applications Session 2B: Cloud

Tuesday, December 17, 2013

Room 307 Room 308A Room 308C

09:00-10:00 Keynote II

10:00-10:30 Break

10:30-12:30 Session 3A: Scheduling

Session 3B: Mobile Computing

Session 3C: Communication

12:30-14:00 Lunch

14:00-21:00 Excursion & Banquet

9

Wednesday, December 18, 2013

Room 307 Room 308A Room 308C

09:00-10:30Session 4A:

Heterogeneous Computing

Session 4B: CPS

10:30-11:00 Break

11:00-12:30 Session 5A: GPUs Session 5B: MapReduce

12:30-14:00 Lunch

14:00-16:00Session 6A: Multicores

and Distributed Computing

Session 6B: Networks Session 6C: P2P

10

Kang G. ShinKevin & Nancy O’Connor Professor of Computer ScienceDepartment of Electrical Engineering and Computer ScienceThe University of MichiganAnn Arbor, MI 48109-2121, USAhttp://www.eecs.umich.edu/~kgshin

BiographyKang G. Shin is the Kevin & Nancy O’Connor Professor of Computer Science in theDepartment of Electrical Engineering and Computer Science, The University of Michigan,Ann Arbor. His current research focuses on QoS-sensitive computing and networking as wellas on embedded real-time and cyber-physical systems.

He has supervised the completion of 74 PhDs, and authored/coauthored more than 800technical articles (more than 300 of these are in archival journals), a textbook and morethan 20 patents or invention disclosures, and received numerous best paper awards,including the Best Paper Awards from the 2011 ACM International Conference on MobileComputing and Networking (MobiCom’11), the 2011 IEEE International Conference onAutonomic Computing, the 2010 and 2000 USENIX Annual Technical Conferences, as well asthe 2003 IEEE Communications Society William R. Bennett Prize Paper Award and the 1987Outstanding IEEE Transactions of Automatic Control Paper Award. He has also receivedseveral institutional awards, including the Research Excellence Award in 1989, OutstandingAchievement Award in 1999, Distinguished Faculty Achievement Award in 2001, andStephen Attwood Award in 2004 from The University of Michigan (the highest honorbestowed to Michigan Engineering faculty); a Distinguished Alumni Award of the College ofEngineering, Seoul National University in 2002; 2003 IEEE RTC Technical Achievement Award;and 2006 Ho-Am Prize in Engineering (the highest honor bestowed to Korean-originengineers).

He was a co-founder of a couple of startups and also licensed some of his technologies toindustry.

Keynote I: On Fault Resilience of Cloud Computing

11

Joseph CurleyDirector, Technical Computing Group Marketing (TCGM)Datacenter and Connected Systems GroupIntel CorporationHillsboro, Oregon, USA

BiographyJoseph (Joe) Curley serves Intel® Corporation as director of marketing for TechnicalComputing Group. The technical computing group marketing team manages marketing forhigh-performance computing (HPC), and workstation segments and product lines, as well asfuture Intel® Many Integrated Core (Intel® MIC) products.

Joe joined Intel in 2007 to manage planning activities that lead up to the announcement ofthe Intel® MIC Architecture in May of 2010. Prior to joining Intel, Joe worked at Dell, Inc.leading the Dell Precision Workstation and consumer / small business desktop products, aswell as a series of engineering roles. He began his career at graphics pioneer Tseng Labs.

Keynote II: The Architecture for Discoveryin a Parallel Universe

12

ProgramSunday, December 15, 201309:00-10:30 Workshops & Tutorials

W3: Cloud Services & Systems (Room 304)W4: The first International Workshop on Internet of Things Technologies (Room 308A)W5: The third International Workshop on Parallel and Distributed Computing in Remote Sensing (Room 308C)T1: Introduction to MPI (Room 305)T4: Tutorial on Ocelot and SST-MacSim Simulator (Room 307A)

10:30-11:00 Break

11:00-12:30 Workshops & TutorialsW3: Cloud Services & Systems (Room 304)W4: The first International Workshop on Internet of Things Technologies (Room 308A)W5: The third International Workshop on Parallel and Distributed Computing in Remote Sensing (Room 308C)T1: Introduction to MPI (Room 305)T4: Tutorial on Ocelot and SST-MacSim Simulator (Room 307A)

12:30-14:00 Lunch

14:00-15:30 Workshops & TutorialsW1: The second International Workshop on Scalable Computing for Big Data Analytics (Room 304)W2: Crowd and Cloud Computing (Room 307C, 308A)T2: Advanced MPI Programming with MPI-2.2 and MPI-3 (Room 305)T3: Tizen (Room 308C)T4: Tutorial on Ocelot and SST-MacSim Simulator (Room 307A)

15:30-16:00 Break

16:00-17:30 Workshops & TutorialsW1: The second International Workshop on Scalable Computing for Big Data Analytics (Room 304)

13

W2: Crowd and Cloud Computing (Room 307C, 308A)T2: Advanced MPI Programming with MPI-2.2 and MPI-3 (Room 305)T3: Tizen (Room 308C)T4: Tutorial on Ocelot and SST-MacSim Simulator (Room 307A)

18:00-20:00 The Reception will be held at Room 402, and will include a buffet dinner.

Monday, December 16, 201308:45-09:00 ICPADS 2013 Opening

Room 307

09:00-10:00 Keynote I: On Fault Resilience of Cloud ComputingKang G. ShinChair: Jong Kim, POSTECH, KoreaRoom 307

10:00-10:30 Break

10:30-12:30 Session 1A: Multicore ComputingChair: Jangwoo Kim, POSTECH, KoreaRoom 307• Detecting Correlation Violations and Data Races by Inferring Non-

deterministic ReadsAli Jannesari, Nico Koprowski, Jochen Schimmel, Felix Wolf and Walter Tichy

• Efficient Barrier synchronization for OpenMP-like Parallelism on the Intel SCCHayder Al-Khalissi, Rainer Buchty and Mladen Berekovic

• Mark-Sharing: A Parallel Garbage Collection Algorithm for Low Synchronization OverheadHyunkyu Park, Changmin Lee, Seung Hun Kim, Won Woo Ro and Jean-Luc Gaudiot

• Adaptive Packet Resizing by Spatial Locality and Data Sharing for Energy-Efficient NOCBo Gao and Yuho Jin

14

10:30-12:00 Session 1B: StorageChair: Sam Midkiff, Purdue University, USARoom 308• File-Level, Host-Side Flash Caching with Loris

Raja Appuswamy, David C. van Moolenbroek, Andrew S. Tanenbaumand Sharan Santhanam

• AGIOS: Application-guided I/O Scheduling for Parallel File SystemsFrancieli Zanon Boito, Rodrigo Kassick, Philippe Navaux and Yves Denneulin

• A Distributed Cache Framework for Metadata Service of Distributed File SystemYao Sun, Jie Liu, Dan Ye and Hua Zhong

12:30-14:00 LunchAvailable at WIZWIT located at 1st Floor, COEX.

14:00-15:30 Poster SessionChair: Hyeonsang Eom, Seoul National University, KoreaLobby• Nuclear Fusion Simulation Code Optimization on GPU Clusters

Norihisa Fujita, Hideo Nuga, Taisuke Boku and Yasuhiro Idomura• Subpopulation Diversity Based Accepting Immigrant in Distributed

Evolutionary AlgorithmsChengjun Li, Jian Wang, Xianbin Yan and Guangdao Hu

• Queue Reorganization for Subscription Congestion Avoidance in Publish/Subscribe SystemsWei Yan, Vinod Muthusamy, Mingwen Chen and Songlin Hu

• Accelerating de Bruijn Graph-based Genome Assembly for High-Throughput Short Read DataKun Zhao and Weiguo Liu

• Workload Estimation Algorithms in Parallel Traffic SimulationYan Xu and Gary Tan

• A Heuristic Strategy for Performance Optimisation of Stream ProgramsVu Thien Nga Nguyen and Raimund Kirner

15

• On the Portability of the OpenCL Dwarfs on Fixed and Reconfigurable Parallel PlatformsKonstantinos Krommydas, Muhsen Owaida, Christos D. Antonopoulos, Nikolaos Bellas and Wu-Chun Feng

• Pangaea: A Single Key Space, Inter-Datacenter Key-Value StoreHikaru Horie, Masato Asahara, Hiroshi Yamada and Kenji Kono

• Adaptive Peer Selection Strategy in P2P-VoD systems based on Dynamic MetaheuristicThibaud Rohmer, Amir Nakib and Julien Lepagnot

• A Rule Verification and Resolution Framework in Smart Building SystemHong Luo, Ruosi Wang and Xinming Li

• System-Level Scheduling of Mixed-Criticality Traffics in Avionics NetworksJianguo Yao and Guchuan Zhu

• The Future of Accelerator Programming: Abstraction, Performance or Can We Have Both?Kamil Rocki, Martin Burtscher and Reiji Suda

• Semantic-Aware Hot Data Selection Policy for Flash File System in Android-based SmartphonesDongsoo Choi and Dongkun Shin

• SHOE: A SPARQL Query Engine Using MapReduceBeren Chen, Wenhai Li, Yunpeng Li, Wei Song, Weidong Wen and Wanghong Li

• MAP: Mobile Assistance Platform with a VM Type Selection AbilityMarvin Ferber, Natalia Kaliinnik, Matthias Korch, Andreas Prell, Thomas Rauber and Matthias Witzgall

• Using GPU to Crack Android Pattern based PasswordJaewoo Pi, Pradipta De and Klaus Mueller

• Towards Model Checking of Simulation Models for Embedded System DevelopmentHae Young Lee

• Privacy Vulnerability Analysis on Routing in Mobile Social NetworksYan Sun, Lihua Yin and Shuang Xin

16

15:30-16:00 Break

16:00-18:00 Session 2A: GPU ApplicationsChair: Jungwon Kim, Seoul National University, KoreaRoom 307• Evaluating Optimization Strategies for HMMer Acceleration on GPU

Samuel Ferraz and Nahri Moreano• Achieving TeraCUPS on Longest Common Subsequence Problem

using GPGPUsAdnan Ozsoy, Arun Chauhan and Martin Swany

• On the GPU-CPU Performance Portability of OpenCL for 3D Stencil ComputationsHuayou Su, Nan Wu, Mei Wen, Chunyuan Zhang and Xing Cai

• Wideband Channelization for Software-Defined Radio via Mobile Graphics ProcessorsVignesh Adhinarayanan and Wuchun Feng

16:00-18:00 Session 2B: CloudChair: Byung-Gon Chun, Microsoft, USARoom 308• Bi-direction adjust heuristic for Workflow Scheduling in Clouds

Zhicheng Cai, Xiaoping Li and Jatinder N. D. Gupta• Particle Swarm Optimization for Energy-Aware Virtual Machine

Placement Optimization in Virtualized Data CentersShangguang Wang, Zhipiao Liu, Zibin Zheng and Fangchun Yang

• An Efficient Power-aware Resource Scheduling Strategy in Virtualized DatacentersYazhou Zu, Tian Huang and Yongxin Zhu

• Dynamic Virtual Resource Renting Method for Maximizing the Profits of a Cloud Service Provider in a Dynamic Pricing ModelAo Zhou and Shangguang Wang

17

Tuesday, December 17, 201309:00-10:00 Keynote II: The Architecture for Discovery in a Parallel Universe

Joseph CurleyChair: Jaejin Lee, Seoul National University, KoreaRoom 307

10:00-10:30 Break

10:30-12:30 Session 3A: SchedulingChair: Jae W. Lee, Sungkyunkwan University, KoreaRoom 307• A Data-aware Partitioning and Optimization Method for Large-scale

Workflows in Hybrid Computing EnvironmentsRubing Duan and Xiaorong Li

• Apala: Adaptive Partitioning and Load Balancing for State-Transition ApplicationsXin Yang, Min Li, Ze Yu, Xiaolin Andy Li, Ming Xue, Sergiu Sanieleviciand David O'Neal

• PipeFlow Engine: Pipeline Scheduling with Distributed Workflow Made SimpleYin Li and Lin Chuang

• Agent-Based Dynamic Scheduling Using Bidirectional Announcement Mechanism in Distributed SystemsXiaomin Zhu, Jianqing Jiang, Manhao Ma and Kwang Mong Sim

10:30-12:30 Session 3B: Mobile ComputingChair: Pradipta De, SUNY Korea, KoreaRoom 308A• UserScope: A Fine-grained Framework for Collecting Energy-related

Smartphone User ContextsWonwoo Jung, Kwanghwan Kim and Hojung Cha

• Peer-to-Peer Group k-Nearest Neighbours in Mobile Ad-hoc NetworksThao Nghiem, David Green and David Taniar

18

• Continuous Possible K-Nearest Skyline Query in Euclidean SpacesYuan-Ko Huang, Zong-Han He and Chiang Lee

• ConsumSense: A Framework for Physical Consuming Behavior Prediction on SmartphonesGuanzhong Ding, Chung-Ta King and Yi-Fan Chung

10:30-12:30 Session 3C: CommunicationChair: Jaehyuk Huh, KAIST, KoreaRoom 308C• NR-MPI: a Non-stop and Fault Resilient MPI

Guang Suo and Yutong Lu• MPI-Interoperable Generalized Active Messages

Xin Zhao, Pavan Balaji, William Gropp and Rajeev Thakur• Real Asynchronous MPI Communication in Hybrid Codes through

OpenMP Communication TasksDavid Büttner, Jean-Thomas Acquaviva and Josef Weidendorfer

• OutFlank Routing: Increasing Bandwidth in Toroidal Interconnection NetworksFrancesco Versaci

12:30-14:00 LunchAvailable at WIZWIT located at 1st Floor, COEX.

14:00-21:00 Excursion & Banquet14:00 Departure by bus from COEX (Meeting point: Room 307)14:00-20:30 Guided tour of Seoul

Banquet at Samcheonggak (http://www.samcheonggak.or.kr)21:00 Return by bus to COEX

19

Wednesday, December 18, 201309:00-10:30 Session 4A: Heterogeneous Computing

Chair: Pavan Balaji, Argonne National Laboratory, USARoom 307• On the Programmability and Performance of Heterogeneous

PlatformsKonstantinos Krommydas, Thomas R.W. Scogland and Wu-Chun Feng

• Architecture and Workload-Aware Heterogeneous Algorithms for Sparse Matrix Vector MultiplicationKishore Kothapalli, Sivaramakrisha Bharadwaj Indarapu and ManojMaramreddy

• OpenCL-based Remote Offloading Framework for Trusted Mobile Cloud ComputingHeungsik Eom, Pierre St Juste, Renato Figueiredo, Omesh Tickoo, Ramesh Illikkal and Ravishankar Iyer

09:00-10:30 Session 4B: CPSChair: Insik Shin, KAIST, KoreaRoom 308A• Adaptive Accurate Indoor-Localization Using Passive RFID

Xi Chen, Lei Xie, Chuyu Wang and Sanglu Lu• A Better Understanding of Event-Triggered Control From A CPS

PerspectiveJie An, Jianguo Yao and Haihang Zhou

• Cost Minimization for Scheduling Parallel, Single-threaded, Heterogeneous, Speed-scalable ProcessorsRashid Khogali and Olivia Das

10:30-11:00 Break

11:00-12:30 Session 5A: GPUsChair: Won Woo Ro, Yonsei University, KoreaRoom 307• Data Transfer Matters for GPU Computing

Yusuke Fujii, Takuya Azumi, Nobuhiko Nishio, Shinpei Kato and Masato Edahiro

20

• Online Performance Projection for Clusters with Heterogeneous GPUsLokendra Panwar, Ashwin M. Aji, Jiayuan Meng, Pavan Balaji and Wu-Chun Feng

• Leveraging Hybrid Hardware in New Ways- The GPU Paging CacheFrank Feinbube, Peter Tröger, Johannes Henning and Andreas Polze

11:00-12:30 Session 5B: MapReduceChair: Sungyong Park, Sogang University, KoreaRoom 308A• Towards Improving MapReduce Task Scheduling Using Online

Simulation Based PredictionsGuanying Wang, Aleksandr Khasymski, Krish K. R. and Ali Butt

• Towards Multi-way Join Evaluating with Indexing Partition Support in Map-ReduceYunpeng Li, Wenhai Li, Biren Chen, Wei Song, Weidong Wen and Wanghong Li

• OPTAS: Optimal Data Placement In MapReduceChangjian Wang, Yongrui Qin, Zhen Huang, Yuxing Peng and Dongsheng Li

12:30-14:00 LunchAvailable at WIZWIT located at 1st Floor, COEX.

14:00-16:00 Session 6A: Multicores and Distributed ComputingChair: Myung-Ho Lee, Myongji University, KoreaRoom 307• Strong Dynamic Consensus in Byzantine Faulty Systems with Churn

Andreas Klappenecker and Hyunyoung Lee• Energy-Aware Heuristics for Scheduling Parallel Applications on High

Performance Computing PlatformsAhmed Ebaid, Reda Ammar and Sanguthevar Rajasekaran

• SimNUMA: Simulating NUMA-Architecture Multiprocessor Systems EfficientlyYi Liu, Yanchao Zhu, Xiang Li, Zehui Ni, Tao Liu, Yali Chen and Jin Wu

21

• Application Aware DRAM Bank Partitioning in CMPTakakazu Ikeda and Kenji Kise

14:00-16:00 Session 6B: NetworksChair: Ted Kwon, Seoul National University, KoreaRoom 308A• A Distributed Approach to Constructing k-Hop Connected

Dominating Set in Ad Hoc NetworksJiahong Wang, Yuhiro Yonamine, Eiichiro Kodama and Toyoo Takata

• Development of Efficient Role-based Sensor Network Applications with Excel SpreadsheetsChristopher Boelmann and Torben Weis

• Trust-based Multi-Objective Optimization for Node-to-Task Assignment in Coalition NetworksJin-Hee Cho, Ing-Ray Chen, Yating Wang and Kevin Chan

• SAIL: A Strategy-Proof Combinatorial Auction Mechanism for Cooperative CommunicationZhenzhe Zheng, Juntao Wang, Fan Wu and Guihai Chen

14:00-16:00 Session 6C: P2PChair: Taejoon Park, DGIST, KoreaRoom 308C• Dual-Region Location Management for Mobile Ad Hoc Networks

Yinan Li, Ing-Ray Chen and Ding-Chau Wang• Application Layer Multicast in P2P Distributed Interactive

ApplicationsYusen Li, Wentong Cai and Xueyan Tang

• Policies for Efficient Data Replication in P2P SystemsJoão Paiva and Luis Rodrigues

• Predicting Popularity and Adapting Replication of Internet Videos for High-Quality DeliveryGuthemberg Silvestre, Sébastien Monnet, David Buffoni and Pierre Sens

22

COEX Map

Conference Room South (3F)

23

General InformationVenueCOEX Convention & Exhibition CenterSamseong-dong, Gangnam-gu, Seoul 135-731, KoreaWebsite: http://coex.co.kr/

Attendance CertificateYour attendance certificate will be sent out by email to each participant after the congress. In order to receive your attendance certificate, we ask that you verify your email address at the registration desk during the congress.

LanguageThe official language of the 19th IEEE International Conference on Parallel and Distributed Systems is English.

BadgesA name badge will be provided on-site together with your registration documents. Name badges must be visible and used at all times anywhere within the Congress Centre.

Mobile PhonesParticipants are kindly requested to turn off their mobile phones when entering the meeting rooms, as well as during poster viewing.

Lost and FoundA lost-and-found service will be available at the registration desk.

Smoking PolicyAccording to Korean legislation, smoking is strictly prohibited in the Congress Centre.

ElectricityElectricity used in Korea is 220 Volts.

24

Banking and CurrencyThe national currency in Korea is Korean Won (1,000 Won ≈ 1 USD). Banks are open Monday to Friday, from 9am to 4pm. Major credit cards are accepted by hotels, shops, and restaurants.

WeatherThe weather in Seoul in December is usually sunny and cold with daily temperatures ranging from -5°C to 5°C.

ReceptionThe Reception will be held on Sunday, December 15th at 18:00, at Room 402 in Conference Room South, COEX. It will include a buffet dinner.

LunchLunch on December 16th, 17th, and 18th is available at WIZWIT located at 1st Floor, COEX. All participants who register for the conference will receive lunch tickets at the time of registration.Website: http://www.walkerhillwizwit.com/

Excursion & BanquetAll full-paying participants who register for the conference are kindly invited to attend the excursion & banquet, which has been scheduled on Tuesday, December 17th with the following program:

14:00 Departure by bus from COEX (Meeting point: Room 307)14:00-20:30 Guided tour of Seoul

Banquet at Samcheonggak (http://www.samcheonggak.or.kr)21:00 Return by bus to COEX

25