The Fifteenth International Conference on Parallel and Distributed Systems (ICPADS 2009)

December 8-11,  2009, Shenzhen, China

Conference Venue: Grand Mercure Oriental Ginza Shenzhen

Program Schedule

Monday, December 7, 2009
14:00-19:00	Registration

Tuesday, December 8, 2009
08:30-18:30	Registration in the reception hall
	Workshops (Detailed Schedule)
Location	Room: Rome	Room: Vancouver	Room: Moscow	Room: Sydney
09:00-10:30	P2P-NVE-09 I	iVCE-09 I	IWACI-09 I	PMAC-2WN-09 I
10:30-11:00	Break
	P2P-NVE-09 II	iVCE-09 II	IWACI-09 II	PMAC-2WN-09 II
12:30-14:00	Lunch
14:00-16:00	P2P-NVE-09 III	iVCE-09 III	IWACI-09 III	MCSS-09 I
16:00-16:30	Break
16:30-18:30		iVCE-09 IV		MCSS-09 II

Wednesday, December 9, 2009
08:30-18:00	Registration in the reception hall
08:30-09:00	Opening (Room: Beijing)
09:00-9:50	Keynote 1: Security with Defense Virtualization and Protected Data Access, Prof. Kai Hwang, University of Southern California, USA Session chair : Jianping Fan, Shenzhen Institute of Advanced Technology, China
9:50-10:40	Keynote 2: Vulnerability Analysis of Wireless Sensor Networks: Challenges and Solutions, Prof. Sajal K. Das, University Texas at Arlington Session chair : Jiannong Cao, Hong Kong Polytechnic University, Hong Kong
10:40-11:00	Break
	Conference
Location	Room: Rome	Room : Vancouver	Room : Moscow
11:00-12:30	Session 1 Peer-to-Peer I	Session 2 Parallel Computing with GPU	Session 3 Cluster Network
12:30-14:00	Lunch
14:00-16:00	Session 4 Mobile and Sensor Computing I	Session 5 Novel Memory Systems	Session 6 Resource Management and Load Balancing
16:00-16:30	Break
16:30-18:30	Session 7 Mobile and Sensor Computing II	Session 8 Multicore	Session 9 Algorithms & Applications
19:00-20:30	Reception

Thursday, December 10, 2009
08:30-17:30	Registration in the reception hall
09:00-10:00	Keynote 3: Making Critical Links between Multi-threaded Applications and System Software for High Throughput Computing in Multi-cores,  Prof. Xiaodong Zhang, The Ohio State University, USA Session chair : Lionel M. Ni, Hong Kong Univ. of Science and Technology, Hong Kong
10:00-10:30	Break
10:30-11:15	Invited Talks (Room: Beijing): Milky Way : China's First Petaflop-class Supercomputer, Prof. Kai Lu, National University of Defense Technology Petaflop Computing in China: Dawning 6000 and Beyond,  Dr. Ulysses Xiaoyu Li, Dawning Information Industry Company. Issues in High End Computing Systems, Dr. Mingfa Zhu, Lenovo Group. Session chair : Dan Meng, Chinese Academy of Sciences, China
11:15-12:30	Panel Discussion (Room: Beijing) Topic: When Petaflops Meet the Cloud
	Moderator: Prof. Francis Lau, The University of Hong Kong, Hong Kong Members: Prof. Denis Caromel, University of Nice-Sophia Antipolis Prof. Kai Hwang, University of Southern California Dr. P.K. Ho, The University of Hong Kong Dr. Ulysses Xiaoyu Li, Dawning Information Industry Company. Prof. Kai Lu, National University of Defense Technology Prof. Sajal K. Das, University Texas at Arlington Prof. Xiaodong Zhang, The Ohio State University Dr. Mingfa Zhu, Lenovo Group
12:30-14:00	Lunch
	Conference
Location	Room: Rome	Room: Vancouver	Room: Moscow
14:00-15:30	Session 10 Network Processor	Session 11 GPU  Programming	Session 12 Interconnection Network
15:30-16:00	Break
16:00-18:00	Session 13 Virtual Machines	Session 14 Networks and Novel Applications	Session 15 Scheduling I
19:00-21:00	Banquet (Room: Beijing)

Friday, December 11, 2009
08:30-17:30	Registration in the reception hall
09:00-10:00	Keynote 4: Bridging Multi-Core and Distributed Computing: all the way up to the Cloud, Prof. Denis Caromel, University of Nice-Sophia Antipolis, France Session chair : Cho-Li Wang, The University of Hong Kong, Hong Kong
10:00-10:30	Break
	Conference
Location	Room: Rome	Room: Vancouver	Room Moscow
10:30-12:30	Session 16 Peer-to-Peer II	Session 17 Cluster and Cloud Systems	Session 18 Power Management
12:30-14:00	Lunch
14:00-16:00	Session 19 SoC and Embedded Systems	Session 20 Security and Trust Computing	Session 21 Performance Evaluation & Modeling
16:00-16:30	Break
16:30-18:00	Session 22 Innovative Systems and Tools	Session 23 Ubiquitous Networking	Session 24 Scheduling II
18:00	Conference Closing
18:20-22:00	Tour: Fun at Chinese Folk Culture Village

Day 1 : Dec. 9, 2009

Session 1 : Peer-to-peer I 9th Dec- 11:00-12:30 Session chair : Hung-Chang Hsiao, National Cheng Kung University, Taiwan	Session 2 : Parallel Computing with GPU 9th Dec- 11:00-12:30 Session chair : Henning Meyerhenke, University of Paderborn, Germany	Session 3 : Cluster Network 9th Dec- 11:00-12:30 Session chair : Guihai Chen, Nanjing University, China
Prediction-Based Prefetching to Support VCR-like Operations in Gossip-Based P2P VoD Systems, Tianyin Xu, Weiwei Wang, Baoliu Ye, Wenzhong Li, Sanglu Lu, and Yang Gao Quality of Service in Peer-to-Peer IPTV Networks, Xiaosong Lou, Kai Hwang, and Gaogang Xie Decentralized Adaptive Routing for Reliability in Event Broker Networks, Shruti P. Mahambre and Umesh Bellur	On the Robust Mapping of Dynamic Programming onto a Graphics Processing Unit, Shucai Xiao, Ashwin M. Aji, and Wu-chun Feng CUDA Accelerated LTL Model Checking, Jiří Barnat, Luboš Brim, Milan Češka, and Tomáš Lamr Improving Performance of Matrix Multiplication and FFT on GPU, Xiang Cui, Yifeng Chen, and Hong Mei	Flexible Multi-link Ethernet Binding System for PC Clusters with Asymmetric Topology, Taiga Yonemoto, Shin’ichi Miura, Toshihiro Hanawa, Taisuke Boku, and Mitsuhisa Sato Evaluation of ConnectX Virtual Protocol Interconnect for Data Centers, Ryan E. Grant, Ahmad Afsahi, and Pavan Balaji uStream: A User-Level Stream Protocol over Infiniband, Yao Lin, Jizhong Han, Jinjun Gao, and Xubin He

Session 4 : Mobile and Sensor Computing I  9th Dec - 14:00-16:00 Session chair : Bin Xiao, Hong Kong Polytechnic University, Hong Kong	Session 5 : Novel Memory Systems 9th Dec - 14:00-16:00 Session chair : Antonia Zhai, University of Minnesota, USA	Session 6 : Resource Management and Load Balancing  9th Dec - 14:00-16:00 Session chair : Yingwen Song, AIST, Japan
WormCircle: Connectivity-Based Wormhole Detection in Wireless Ad Hoc and Sensor Networks, Dezun Dong, Mo Li, Yunhao Liu, and Xiangke Liao Broadcasting with Optimized Transmission Efficiency in 3-Dimensional Wireless Networks, Yung-Liang Lai, Jehn-Ruey Jiang Contour-cast: Location-free Data Dissemination and Discovery for Wireless Sensor Networks, Zhigang Li, Nong Xiao, Yunhao Liu, and Xue Liu Optimizing Base Station Deployment in Wireless Sensor Networks Under One-hop and Multi-hop Communication Models, Yunyue Lin, Qishi Wu, Xiaoshan Cai, and Nageswara S.V. Rao	Minimizing Memory Access Schedule for Memories, Jingtong Hu, Chun Jason Xue, Wei-Che Tseng, Meikang Qiu, Yingchao Zhao,and Edwin H.-M. Sha When Misses Differ: Investigating Impact of Cache Misses on Observed Performance, Vlastimil Babka, Lukáš Marek, and Petr Tůma A Light-weight Code Cache Design for Dynamic Binary Translation, Wei Chen, Li Shen, Hongyi Lu, Zhiying Wang, and Nong Xiao Snooping and Ordering Ring - An Efficient Cache Coherence Protocol for Ring Connected CMP, Fei Cao and Zhiyong Liu	Feedback-Control-Based Performance Regulation for Multi-Tenant Applications, Hailue Lin, Kai Sun, Shuan Zhao, and Yanbo Han Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms,Olivier Beaumont, Lionel Eyraud-Dubois, Hejer Rejeb, and Christopher Thraves Dynamic Load Balancing for Parallel Numerical Simulations Based on Repartitioning with Disturbed Diffusion, Henning Meyerhenke Market-Based Load Balancing for Distributed Heterogeneous Multi-Resource Servers, Chih-Chiang Yang, Kun-Ting Chen, Chien Chen, and Jing-Ying Chen

Session 7 : Mobile and Sensor Computing II  9th Dec - 16:30-18:30 Session chair : Beihong Jin, Institute of Software, CAS	Session 8 : Multicore 9th Dec -  16:30-18:30 Session chair : Yu Chen, Tsinghua University, China	Session 9: Algorithms & Applications 9th Dec -  16:30-18:30 Session chair :Jan-Jan Wu, Academia Sinica, Taiwan
A Decentralized Storage Scheme for Multi-Dimensional Range Queries over Sensor Networks, Lei Xie, Lijun Chen, Daoxu Chen, and Li Xie Polygon-Based Tracking Framework in Surveillance Wireless Sensor Networks, Md. Zakirul Alam Bhuiyan, Guojun Wang, and Jie Wu Constructing Optimal Clustering Architecture for Maximizing Lifetime in Large Scale Wireless Sensor Networks, Huan Li, Jierui Cao, and Junwu Xiong CCQR: Constant Cost Quality-based Routing Protocol in Delay Tolerant Networks, Tao Li, Chao Dong, and Guihai Chen	An Improved Parallel Access Technology on Routing Table for Threaded BGP, Gao Lei, Lai Mingche, and Gong Zhenghu Exploiting TLS Parallelism at Multiple Loop-Nest Levels, Venkatesan Packirisamy and Antonia Zhai Modeling Data Access Contention in Multicore Architectures, Surendra Byna, Xian-He Sun, and Don Holmgren Towards High-Performance Network Intrusion Prevention System on Multi-core Network Services Processor, Xiang Wang, Yaxuan Qi, Baohua Yang, Yibo Xue, and Jun Li	A Novel Optimization Method to Improve De-duplication Storage System Performance, Chuanyi Liu, Yibo Xue, Dapeng Ju, and Dongsheng Wang Scalability of Macroblock-level Parallelism for H.264 Decoding, Mauricio Alvarez Mesa, Alex Ramírez, Arnaldo Azevedo, Cor Meenderinck, Ben Juurlink, and Mateo Valero A Cache-Efficient Parallel Gauss-Seidel Solver with Alternating Tiling, Peng Di, Jingling Xue, Changjun Hu, and Jingjing Zhou Optimizing End-to-end Performance of Distributed Applications with Linear Computing Pipelines, Yi Gu, Qishi Wu, Anne Benoit, and Yves Robert

Day 2 : Dec. 10, 2009

Session 10 : Network Processor 10th Dec - 14:00-15:30 Session chair : Chuan  Wu, University of Hong Kong	Session 11 : GPU Programming 10th Dec - 14:00-15:30 Session chair : Xipeng Shen The College of William and Mary, USA	Session 12 : Interconnection Network 10th Dec - 14:00-15:30 Session chair : Hovhannes Harutyunyan Concordia University, Canada
DBS: A Bit-level Heuristic Packet Classification Algorithm for High Speed Network, Baohua Yang, Xiang Wang, Yibo Xue, and Jun Li Network Interface Architecture for Scalable Message Queue Processing, Noboru Tanabe, Atsushi Ohta, Pulung Waskito, and Hironori Nakajo Field-Based Branch Prediction for Packet Processing Engines, David Bermingham, Zhen Liu, Xiaojun Wang, and Bin Liu	RankBoost Acceleration on both NVIDIA CUDA and ATI Stream Platforms, Bo Wang, Tianji Wu, Feng Yan, Ruirui Li, Ningyi Xu, and Yu Wang Program Optimization of Array-Intensive SPEC2k Benchmarks on Multithreaded GPU Using CUDA and Brook+, Guibin Wang, Tao Tang, Xudong Fang, and Xiaoguang Ren Optimal Data Distribution for Versatile Finite Impulse Response Filtering on Next-Generation Graphics Hardware Using CUDA, Patrik Goorts, Sammy Rogmans, and Philippe Bekaert	Pancyclicity and Panconnectivity in Augmented k-ary n-cubes, Yonghong Xiang and Iain A. Stewart A Fault-Free Unicast Algorithm in Twisted Cubes with the Restricted Faulty Node Set, Jianxi Fan, Shukui Zhang, Xiaohua Jia, and Guangquan Zhang Routing, Broadcasting, Prefix Sums, and Sorting Algorithms on the Arrangement Graph, Yifeng Li and Ke Qiu

Session 13 : Virtual Machines  10th Dec - 16:00-18:00 Session chair : Chung-Ta King, National  Tsinghua University, Taiwan	Session 14 : Networks and Novel Applications 10th Dec - 16:00-18:00 Session chair : Huan Li, Beihang University, China	Session 15 : Scheduling I 10th Dec - 16:00-18:00 Session chair : Jason Xue, City University of Hong Kong, Hong Kong
A Functional Classification Based Inter-VM Communication Mechanism with Multi-core Platform, Cheng Luo, Yuebin Bai, Ting Chen, Cong Xu, and Liang Zhang PaS: A Preemption-aware Scheduling Interface for Improving Interactive Performance in Consolidated Virtual Machine Environment, Yubin Xia, Chun Yang, and Xu Cheng CFS Optimizations to KVM Threads on Multi-Core Environment, Wei Jiang, Yisu Zhou, Yan Cui, Wei Feng, Yu Chen, Yuanchun Shi, and Qingbo Wu Optimizing Inter-Domain Communication, Hongyong Zang, Yuzhong Sun, and Kuiyan Gu	ERN: Emergence Rescue Navigation with Wireless Sensor Networks, Shen Li, Andong Zhan, Xiaobing Wu, and Guihai Chen Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns, Guangtao Xue, Zhongwei Li, Hongzi Zhu, and Yunhuai Liu An Optimized String Transformation Algorithm for Real-Time Group Editors, Bin Shao, Du Li, and Ning Gu Modified Simultaneous Algebraic Reconstruction Technique and its Parallelization in Cryo-electron Tomography, Xiaohua Wan, Fa Zhang, and Zhiyong Liu	An Evaluation of Communication Factors on an Adaptive Control Strategy for Job Co-allocation in Multiple HPC Clusters, Jinhui Qin and Michael A. Bauer Real-time Task Assignment with Replication on Multiprocessor Platforms, Jian (Denny) Lin and Albert M.K. Cheng A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters, Yu Li, Yi Liu, and Depei Qian Data-bandwidth-aware Job Scheduling in Grid and Cluster Environments, De-Yu Chen, Jan-Jan Wu, and Pangfeng Liu

Day 3: Dec. 11, 2009

Session 16 : Peer-to-Peer II 11th Dec - 10:30-12:30 Session chair : Pangfeng Liu, National Taiwan University, Taiwan	Session 17 : Cluster and Cloud Systems 11th Dec - 10:30-12:30 Session chair : Stéphane Genaud,  INRIA Nancy, France	Session 18 : Power Management 11th Dec - 10:30-12:30 Session chair : Meikang Qiu, University of Kentucky, USA
Efficient Update Propagation by Speculating Replica Locations on Peer-to-Peer Networks, Ai Hayakawa, Masato Asahara, Kenji Kono, and Toshinori Kojima A Study of Group Size Effects on a Hybrid P2P System, Ping-I Chou and Pangfeng Liu Papnet: A Proximity-aware Alphanumeric Overlay Supporting Ganesan On-Line Load Balancing, Martin Raack, Dominic Battré, André Höing, and Odej Kao Towards Keyword Search over Relational Databases in DHT Networks, Jian Yu, Jihong Guan, Jianliang Xu, and Shuigeng Zhou	Reliable Software Distributed Shared Memory Using Page Migration, Jinpil Lee and Mitsuhisa Sato MPI-NeTSim: A Network Simulation Module for MPI, Brad Penoff, Alan Wagner, Michael Tüxen, and Irene Rüngeler Accelerating MapReduce with Distributed Memory Cache, Shubin Zhang, Jizhong Han, Zhiyong Liu, Kai Wang, and Shengzhong Feng Quantification of Security for Compute Intensive Workloads in Clouds, Junaid Arshad, Paul Townend, and Jie Xu	Energy-Efficient Sensor Data Acquisition Based on Periodic Patterns, Guan-Rong Lin, Yao-Chung Fan, En Tzu Wang, Tao Zou, and Arbee L.P. Chen tk-coverage: Time-Based K-Coverage for Energy Efficient Monitoring, Zheng Yang, Bin Xu, Saier Ye, and Baijian Yang Energy Minimization and Latency Hiding for Heterogeneous Parallel Memory, Meikang Qiu, Gang Wu, Chun Jason Xue, Jingtong Hu, Wei-Che Tseng,and Edwin H.-M. Sha A Power-Aware Routing Protocol with Signal Strength Variation in Mobile Ad Hoc Networks, Chuan-Chi Weng and Ching-Wen Chen

Session 19 : SoC and Embedded Systems   11th Dec - 14:00-16:00 Session chair : Zili Shao, Hong Kong Polytechnic University, Hong Kong	Session 20 : Security and Trust Computing  11th Dec - 14:00-16:00 Session chair : Zhenkai Liang, National University of Singapore,  Singapore	Session 21 :  Performance Evaluation & Modeling 11th Dec - 14:00-16:00 Session chair :Shengzhong Feng, Shenzhen Institute of Advanced Technology, China
Multiprocessor System-on-Chip Profiling Architecture: Design and Implementation, Po-Hui Chen, Chung-Ta King, Yuan-Ying Chang, and Shau-Yin Tseng Exploiting Parallelism through High Level Optimization on a Heterogeneous Multicore SoC, Ming Yan, Peng Zhao, Ziyu Yang, and Sikun Li An Application Mapping Scheme over Distributed Reconfigurable System, Chao Wang, Lianghua Miao, Bin Xie, and Tianzhou Chen Speculation with Little Wasting: Saving Cost in Software Speculation through Transparent Learning, Yunlian Jiang, Feng Mao, and Xipeng Shen	34 -Partitioned Computation to Accelerate Scalar Multiplication for Elliptic Curve Cryptosystems, Keke Wu, Dawei Li, Huiyun Li, Tingding Chen, and Fengqi Yu DVM-MAC: A Mandatory Access Control System in Distributed Virtual Computing Environment, Deqing Zou, Lei Shi, and Hai Jin Is Straight-line Path Always the Best for Intrusion Detection in Wireless Sensor Networks, Yun Wang, Yoon Kah Leow, and Jun Yin Privacy Reference Monitor – A Computer Model for Law Compliant Privacy Protection, Fei Xu, K.P. Chow, Jingsha He, and Xu Wu	Early Performance Evaluation of Dawning 5000A and DeepComp 7000, Yuan Yu, Yunquan Zhang, Ting Wang, Jiachang Sun, Xianyi Zhang Yuxin Tang, and Li Rao Understanding Network Saturation Behavior on Large-Scale Blue Gene/P Systems, Pavan Balaji, Harish Naik, and Narayan Desai Providing Responsiveness Requirement Based Consistency in DVE, Wei Zhang, Hangjun Zhou, Yuxing Peng, and Sikun Lii A Population Dynamics Model for Data Streaming over P2P Networks, Jialing Xu, Guang-Hua Yang, and Victor O.K. Li

Session 22 : Innovative Systems and Tools 11th Dec - 16:30-18:00 Session chair : K.P. Chow, University of Hong Kong	Session 23 : Ubiquitous Networking  11th Dec - 16:30-18:00 Session chair : Joshua Huang, University of Hong Kong	Session 24 :  Scheduling II 11th Dec - 16:30-18:00 Session chair : Yanmin Zhu, Shanghai Jiaotong University
JOR: A Journal-guided Reconstruction Optimization for RAID-Structured Storage Systems, Suzhen Wu, Dan Feng, Hong Jiang, Bo Mao, Lingfang Zeng, and Jianxi Chen A Parallel SystemC Environment: ArchSC, Hao Ziyu, Qian Lei, Li Hongliang, Xie Xianghui, and Zhang Kun A Hybrid Parallel Framework for the Cellular Potts Model Simulations, Kejing He, Yi Jiang, and Shoubin Dong	E-TCP: Enhanced TCP for IEEE802.11e Mobile Ad Hoc Networks, Consolée Mbarushimana and Ali Shahrabi SCN4M-DL: An Adaptive Directory-Less Service Discovery System for MANETs, Haibin Weng, Yuanfeng Wen, Beihong Jin, and Biao Zhang Queuing Based Traffic Model for Wireless Mesh Networks, Yunxia Feng, Xingfa Shen, Zhigang Gao, and Guojun Dai	Implementation of the AdaBoost Algorithm for Large Scale Distributed Environments: Comparing JavaSpace and MPJ, Virginie Galtier, Stéphane Genaud, and Stéphane Vialle A Tabu Search for the Heterogeneous DAG Scheduling Problem, Yi Wen Wong, Rick Siow Mong Goh, Shyh-Hao Kuo, and Malcolm Yoke Hean Low Double-layer Scheduling Strategy of Load Balancing in Scientific Workflow, Yan Ma and Bin Gong