The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2007)
Xi'an, China
Sept. 10, 2007 to Sept. 14, 2007
ISSN: 0190-3918
ISBN: 0-7695-2933-X
TABLE OF CONTENTS
Introduction
Session 1A: Multi-core Systems

Parallelization and Performance Analysis of Video Feature Extractions on Multi-Core Based Systems (Abstract)

Jianguo Li , Intel Corporation, China
Yimin Zhang , Intel Corporation, China
Qi Zhang , Univ. of Science and Technology of China; Intel Corporation, China
Yinlong Xu , Univ. of Science and Technology of China
Yurong Chen , Intel Corporation, China
pp. 1

Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors (Abstract)

Xin Zhou , Tsinghua University, China
Yaxuan Qi , Tsinghua University, China; Tsinghua National Lab for Information Science and Technology, China
Fei He , Tsinghua University, China
Jianming Yu , Tsinghua University, China
Jun Li , Tsinghua University, China; Tsinghua National Lab for Information Science and Technology, China
Bo Xu , Tsinghua University, China
pp. 2

Loop-level Speculative Parallelism in Embedded Applications (Abstract)

Mafijul Md. Islam , Chalmers University of Technology, Sweden
Simji Lee , University of Southern California, Los Angeles, USA
Per Stenstrom , Chalmers University of Technology, Sweden
Mikael Engbom , Chalmers University of Technology, Sweden
Michel Dubois , University of Southern California, Los Angeles, USA
Alexander Busck , Chalmers University of Technology, Sweden
pp. 3
Session 1B: Searching in P2P Systems

Improving Search Using a Fault-Tolerant Overlay in Unstructured P2P Systems (Abstract)

William Acosta , University of Notre Dame, USA
Surendar Chandra , University of Notre Dame, USA
pp. 5

Difficulty-aware Hybrid Search in Peer-to-Peer Networks (Abstract)

Yunhao Liu , Hong Kong Univ. of Science and Technology, Hong Kong
Hai Jin , Huazhong Univ. of Science and Technology, China
Lionel M. Ni , Hong Kong Univ. of Science and Technology, Hong Kong
Hanhua Chen , Huazhong Univ. of Science and Technology, China
pp. 6

Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks (Abstract)

Yiming Zhang , NUDT, China
Dongsheng Li , NUDT, China
Xicheng Lu , NUDT, China
Lei Chen , Hong Kong University of Science and Technology, Hong Kong
pp. 7

ASAP: An Advertisement-based Search Algorithm for Unstructured Peer-to-peer Systems (Abstract)

Jun Wang , University of Central Florida, USA
Peng Gu , University of Central Florida, USA
Hailong Cai , Google Inc., USA
pp. 8
Session 1C: OS and Resource Management

Mercury: Combining Performance with Dependability Using Self-virtualization (Abstract)

Rong Chen , Fudan University, China
Pen-Chung Yew , University of Minnesota at Twin-Cities, USA
Fengzhe Zhang , Fudan University, China
Binyu Zang , Fudan University, China
Haibo Chen , Fudan University, China
pp. 9

FlexFetch: A History-Aware Scheme for I/O Energy Saving in Mobile Computing (Abstract)

Feng Chen , The Ohio State University, USA
Weisong Shi , Wayne State University, USA
Song Jiang , Wayne State University, USA
Weikuan Yu , Oak Ridge National Laboratory, USA
pp. 10

Methods of Memory Optimizations in Streaming Applications (Abstract)

Kath Knobe , Intel Corporation
Nissim Harel , Georgia Institute of Technology, USA
Hasnain A. Mandviwala , Georgia Institute of Technology, USA
Umakishore Ramachandran , Georgia Institute of Technology, USA
pp. 11

Multi-Layer Event Trace Analysis for Parallel I/O Performance Tuning (Abstract)

Pin Lu , University of Rochester, USA
Kai Shen , University of Rochester, USA
pp. 12
Session 2A: Algorithms and Applications

Column-Based Partitioning for Data in High Dimensional Space (Abstract)

Sudsanguan Ngamsuriyaroj , Mahidol University, Thailand
Ekasit Kijsipongse , Mahidol University, Thailand
pp. 13

Parallel Algorithms for Bayesian Indoor Positioning Systems (Abstract)

Konstantinos Kleisouris , Rutgers University, USA
Richard P. Martin , Rutgers University, USA
pp. 15

A Fast Multi-pattern Matching Algorithm for Deep Packet Inspection on a Network Processor (Abstract)

Chuang Lin , Tsinghua University, Beijing, China
Zhen Chen , Tsinghua University, Beijing, China
Jia Ni , Tsinghua University, Beijing, China
Peter Ungsunan , Tsinghua University, Beijing, China
pp. 16
Session 2B: Cluster Computing

Collaborative Memory Pool in Cluster System (Abstract)

Jin He , Chinese Academy of Sciences, China
Zhiyong Xu , Chinese Academy of Sciences, China
Nan Wang , Chinese Academy of Sciences, China
Lisheng Zhang , Chinese Academy of Sciences, China
Xuhui Liu , Chinese Academy of Sciences, China
Jizhong Han , Chinese Academy of Sciences, China
pp. 17

CPU MISER: A Performance-Directed, Run-Time System for Power-Aware Clusters (Abstract)

Rong Ge , Virginia Tech, USA
Wu-chun Feng , Virginia Tech, USA
Xizhou Feng , Virginia Tech, USA
Kirk W. Cameron , Virginia Tech, USA
pp. 18

Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters (Abstract)

Ziliang Zong , Auburn University, USA
Mohamed Alghamdi , New Mexico Institute of Mining and Technology, USA
Mais Nijim , University of Southern Mississippi, Hattiesburg, USA
Xiaojun Ruan , Auburn University, USA
Kiranmai Bellam , Auburn University, USA
Xiao Qin , Auburn University, USA
pp. 19

Real-Time Divisible Load Scheduling with Different Processor Available Times (Abstract)

Xuan Lin , University of Nebraska-Lincoln, USA
Ying Lu , University of Nebraska-Lincoln, USA
Jitender Deogun , University of Nebraska-Lincoln, USA
Steve Goddard , University of Nebraska-Lincoln, USA
pp. 20
Session 2C: Load Balance

Fair Load-Balancing on Parallel Systems for QoS (Abstract)

L.F. Orleans , University of Coimbra, Portugal
P.N. Furtado , University of Coimbra, Portugal
pp. 22

Scheduling Divisible Loads on Bus Networks with Start-Up Costs by Utilizing Multiple Data Transfer Streams: PORI (Abstract)

Jie Hu , University of California, Irvine, USA
Raymond Klefstad , University of California, Irvine, USA
pp. 23
Session 3A: Optimization for Parallelism

COBRA: An Adaptive Runtime Binary Optimization Framework for Multithreaded Applications (Abstract)

Wei-Chung Hsu , University of Minnesota, Twin-Cities, USA
Pen-Chung Yew , University of Minnesota, Twin-Cities, USA
Jinpyo Kim , University of Minnesota, Twin-Cities, USA
pp. 25

Automatic Trace-Based Parallelization of Java Programs (Abstract)

Borys J. Bradel , University of Toronto, Canada
Tarek S. Abdelrahman , University of Toronto, Canada
pp. 26

Toward Automatic Data Distribution for Migrating Computations (Abstract)

Jingling Xie , University of New South Wales, Australia
Ming Kin Lai , University of California, Irvine, USA
Lei Pan , California Institute of Technology, USA
Michael B. Dillencourt , University of California, Irvine, USA
Lubomir F. Bic , University of California, Irvine, USA
pp. 27
Session 3B: Reliable P2P Systems

Defending P2Ps from Overlay Flooding-based DDoS (Abstract)

Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong
Xiaomei Liu , Michigan State University, USA
Li Xiao , Michigan State University, USA
Chen Wang , Michigan State University, USA
pp. 28

Achieving Reliability through Replication in a Wide-Area Network DHT Storage System (Abstract)

Weimin Zheng , Tsinghua University, China
Kun Zhang , Tsinghua University, China
Hongliang Yu , Tsinghua University, China
Jinfeng Hu , IBM CRL, Beijing, China
Jing Zhao , Tsinghua University, China
Jie Wu , Florida Atlantic University, USA
pp. 29

Towards Location-aware Topology in both Unstructured and Structured P2P Systems (Abstract)

Tongqing Qiu , Nanjing University, China
Guihai Chen , Nanjing University, China
Mao Ye , Nanjing University, China
Edward Chan , City University of Hong Kong, Hong Kong
Ben Y. Zhao , UC Santa Barbara, USA
pp. 30
Session 3C: Parallel Data Access

Design, Implementation, and Evaluation of Trellis-SDP for File-Level Data Parallelism (Abstract)

Meng Ding , University of Alberta, Canada
Juefu Wang , University of Alberta, Canada
Mauricio D. Sacchi , University of Alberta, Canada
Paul Lu , University of Alberta, Canada
pp. 31

Scaling up Genome Similarity Search Services through Content Distribution (Abstract)

Chen Wang , University of Sydney, Australia
Albert Y. Zomaya , University of Sydney, Australia
Bing Bing Zhou , University of Sydney, Australia
pp. 33
Session 4A: Application Systems and Tools

ANTS: Efficient Vehicle Locating Based on Ant Search in ShanghaiGrid (Abstract)

Lionel M. Ni , Shanghai Jiao Tong University, China; Hong Kong University of Science and Technology, Hong Kong
Hongzi Zhu , Shanghai Jiao Tong University, China
Yanmin Zhu , Hong Kong University of Science and Technology, Hong Kong
Minglu Li , Shanghai Jiao Tong University, China
pp. 34

Architectural Challenges in Memory-Intensive, Real-Time Image Forming (Abstract)

H. Hellsten , Saab Microwave Systems, Sweden
B. Svensson , Halmstad University, Sweden
J. Lindgren , Saab Microwave Systems, Sweden
A. Ahlander , Halmstad University, Sweden
K. Lind , Saab Microwave Systems, Sweden
pp. 35

Image Reconstruction using Microwave Tomography for Breast Cancer Detection on Distributed Memory Machine (Abstract)

Parimala Thulasiraman , University of Manitoba, Canada
Sima Noghanian , University of Manitoba, Canada
Abas Sabouni , University of Manitoba, Canada
Meilian Xu , University of Manitoba, Canada
Stephen Pistorius , CancerCare Manitoba, Canada
pp. 36

Tempest: A portable tool to identify hot spots in parallel code (Abstract)

Srinidhi Varadarajan , Virginia Polytechnic Institute and State University, USA
Kirk W. Cameron , Virginia Polytechnic Institute and State University, USA
Hari K. Pyla , Virginia Polytechnic Institute and State University, USA
pp. 37
Session 4B: Reliability and Fault Tolerance

Reliability and Scheduling on Systems Subject to Failures (Abstract)

Franck Butelle , Universite Paris Nord, France
Mourad Hakem , Universite Paris Nord, France
pp. 38

Fault-Driven Re-Scheduling For Improving System-level Fault Resilience (Abstract)

Xian-he Sun , Illinois Institute of Technology, USA; Fermi National Accelerator Laboratory, USA
Yawei Li , Illinois Institute of Technology, USA
Prashasta Gujrati , Illinois Institute of Technology, USA
Zhiling Lan , Illinois Institute of Technology, USA
pp. 39

A Meta-Learning Failure Predictor for Blue Gene/L Systems (Abstract)

Rajeev Thakur , Argonne National Laboratory, USA
Zhiling Lan , Illinois Institute of Technology, USA
Prashasta Gujrati , Illinois Institute of Technology, USA
Yawei Li , Illinois Institute of Technology, USA
John White , San Diego Supercomputer Center, USA
pp. 40

Deadlock-Free Adaptive Routing in Meshes Based on Cost-Effective Deadlock Avoidance Schemes (Abstract)

Yueli Zhang , Tsinghua University, China
Dong Xiang , Tsinghua University, China
Yi Pan , Georgia State University, USA
Jie Wu , Florida Atalantic University, USA
pp. 41
Session 4C: Job Scheduling

Analyzing and Minimizing the Impact of Opportunity Cost in QoS-aware Job Scheduling (Abstract)

G. Sabin , Ohio State University, USA
P. Sadayappan , Ohio State University, USA
P. Balaji , Argonne National Laboratory, USA
M. Islam , Ohio State University, USA
pp. 42

Adaptive Scheduling of Parallel Jobs on Functionally Heterogeneous Resources (Abstract)

Hongyang Sun , Nanyang Technological University
Wen-Jing Hsu , Nanyang Technological University; Singapore-MIT Alliance
Yuxiong He , Nanyang Technological University; Singapore-MIT Alliance
pp. 43

Improving Static Task Scheduling in Heterogeneous and Homogeneous Computing Systems (Abstract)

Chih-Hsueh Yang , Academia Sinica
PeiZong Lee , Academia Sinica
Yeh-Ching Chung , National Tsing Hua University
pp. 45
Session 5A: Distributed I/O

High Performance MPI over iWARP: Early Experiences (Abstract)

S. Narravula , The Ohio State University, USA
A. Mamidala , The Ohio State University, USA
D.K. Panda , The Ohio State University, USA
G. Santhanaraman , The Ohio State University, USA
A. Vishnu , The Ohio State University, USA
pp. 46

Group-based Coordinated Checkpointing for MPI: A Case Study on InfiniBand (Abstract)

Dhabaleswar K. Panda , The Ohio State University, USA
Qi Gao , The Ohio State University, USA
Wei Huang , The Ohio State University, USA
Matthew J. Koop , The Ohio State University, USA
pp. 47

RDMA-based and SMP-aware Multi-port All-Gather on Multi-rail QsNet^II SMP Clusters (Abstract)

Ahmad Afsahi , Queen's University, Canada
Ying Qian , Queen's University, Canada
pp. 48

Designing NFS with RDMA for Security, Performance and Scalability (Abstract)

Thomas Talpey , Network Appliances
Dhabaleswar K. Panda , The Ohio State University, USA
Lei Chai , The Ohio State University, USA
Ranjit Noronha , The Ohio State University, USA
pp. 49
Session 5B: Measurement and Modelling

Performance Predictions for General-Purpose Computation on GPUs (Abstract)

Weiguo Liu , Nanyang Technological University, Singapore
Wolfgang Muller-Wittig , Nanyang Technological University, Singapore
Bertil Schmidt , UNSW Asia, Singapore
pp. 50

L2 Cache Modeling for Scientific Applications on Chip Multi-Processors (Abstract)

Jack Dongarra , University of Tennessee, USA; Oak Ridge National Laboratory, USA
Shirley Moore , University of Tennessee, USA
Fengguang Song , University of Tennessee, USA
pp. 51
Session 5C: Wireless and Sensor Networks

MHH: A Novel Protocol for Mobility Management in Publish/Subscribe Systems (Abstract)

Jing Li , Chinese Academy of Sciences, China
Jinling Wang , Hong Kong Polytechnic University, Hong Kong; Chinese Academy of Sciences, China
Jiannong Cao , Hong Kong Polytechnic University, Hong Kong
Jie Wu , Florida Atlantic University, USA
pp. 54

On Broadcasting in Wireless Sensor Networks with Irregular and Dynamic Radio Coverage (Abstract)

Li-Chun Hsu , National Tsing Hua University, Taiwan
Amit Banerjee , National Tsing Hua University, Taiwan
Chung-Ta King , National Tsing Hua University, Taiwan
pp. 55

VIRE: Active RFID-based Localization Using Virtual Reference Elimination (Abstract)

Yunhao Liu , Hong Kong University of Science and Technology, Hong Kong
Lionel M. Ni , Hong Kong University of Science and Technology, Hong Kong
Yiyang Zhao , Hong Kong University of Science and Technology, Hong Kong
pp. 56

Cache Invalidation Strategies for Mobile Ad Hoc Networks (Abstract)

Yilin Wang , Nanjing University, China; City University of Hong Kong, Hong Kong
Wenzhong Li , Nanjing University, China; City University of Hong Kong, Hong Kong
Daoxu Chen , Nanjing University, China
Edward Chan , City University of Hong Kong, Hong Kong
pp. 57
Session 6A: Compiler and Languages

Code Compilation for an Explicitly Parallel Register-Sharing Architecture (Abstract)

Assaf Schuster , Israel Institute of Technology, Israel
Alex Gontmakher , Israel Institute of Technology, Israel
Gregory Shklover , Israel Institute of Technology, Israel
Avi Mendelson , Intel Haifa Rsearch Laboratory
pp. 58

An Effective Strategy for Porting C++ Applications on Cell (Abstract)

Qiang Liu , IBM CRL, China
Apostol (Paul) Natsev , IBM T.J. Watson Research Center, USA
John R. Smith , IBM T.J. Watson Research Center, USA
Kenneth A. Ross , Columbia University, USA
Lurng-Kuo Liu , IBM T.J. Watson Research Center, USA
Ana Lucia Varbanescu , Delft University of Technology, the Netherlands
Henk Sips , Delft University of Technology, the Netherlands
pp. 59

A Component-based Coordination Language for Efficient Reconfigurable Streaming Applications (Abstract)

Henri E. Bal , Vrije Universiteit, The Netherlands
Maik Nijhuis , Vrije Universiteit, The Netherlands
Herbert Bos , Vrije Universiteit, The Netherlands
pp. 60
Session 6B: Peer-to-Peer Systems

A Large-scale and Decentralized Infrastructure for Content-based Publish/Subscribe Services (Abstract)

Yiming Hu , University of Cincinnati, USA
Yingwu Zhu , Seattle University, USA
Xiaoyu Yang , University of Cincinnati, USA
pp. 61

Attribute-based Overlay Network for Non-DHT Structured Peer-to-peer Lookup (Abstract)

Ming-Tsung Sun , National Tsing Hua University, Taiwan
Chung-Ta King , National Tsing Hua University, Taiwan
Wen-Hung Sun , National Tsing Hua University, Taiwan
Chiu-Ping Chang , National Tsing Hua University, Taiwan
pp. 62

Incentive-Driven P2P Anonymity System: A Game-Theoretic Approach (Abstract)

Zhao Zhang , Iowa State University, USA
Souvik Ray , Iowa State University, USA
Giora Slutzki , Iowa State University, USA
pp. 63
Session 6C: Grid Computing

Dependency-aware Maintenance for Dynamic Grid Services (Abstract)

Song Wu , Huazhong University of Science and Technology, China
Yaqin Luo , Huazhong University of Science and Technology, China
Li Qi , Huazhong University of Science and Technology, China
Jie Dai , Huazhong University of Science and Technology, China
Hai Jin , Huazhong University of Science and Technology, China
pp. 64

A Composition Approach to Mutual Exclusion Algorithms for Grid Applications (Abstract)

Fabrice Legond-Aubry , LIP6-Universite de Paris 6, France
Pierre Sens , LIP6-Universite de Paris 6, France
Luciana Arantes , LIP6-Universite de Paris 6, France
Julien Sopena , LIP6-Universite de Paris 6, France
pp. 65

Two-Phase Computation and Data Scheduling Algorithms for Workflows in the Grid (Abstract)

Fangpeng Dong , Queen's University, Canada
Selim G. Akl , Queen's University, Canada
pp. 66
Session 7A: Wireless Networks

EEGR: Energy-Efficient Geographic Routing inWireless Sensor Networks (Abstract)

Haibo Zhang , The University of Adelaide, Australia
Hong Shen , The University of Adelaide, Australia
pp. 67

Three Dimensional Broadcast Protocol forWireless Networks (Abstract)

Vamsi Paruchuri , University of Central Arkansas, USA
Arjan Durresi , Louisiana State University, USA
Makoto Takizawa , Tokyo Denki University, Japan
Leonard Barolli , Fukuoka Institute of Technology, Japan
pp. 68

Processing the v-KNN Queries inWireless Sensor Networks (Abstract)

Yongxuan Lai , Renmin University; MOE
Cuiping Li , Renmin University; MOE
Hong Chen , Renmin University; MOE
pp. 69

On Providing Guaranteed Detectability for Surveillance Applications (Abstract)

Lionel M. Ni , Hong Kong University of Science and Technology, Hong Kong
Quanbin Chen , Hong Kong University of Science and Technology, Hong Kong
Yanmin Zhu , Hong Kong University of Science and Technology, Hong Kong
pp. 70
Session 7B: Resource Allocation and Management

Wavelength Assignment for Directional Hypercube Communications on a Class of WDM Optical Networks (Abstract)

Yawen Chen , The University of Adelaide, Australia
Hong Shen , The University of Adelaide, Australia
pp. 71

Multiuser Power and Channel Allocation Algorithm in Cognitive Radio (Abstract)

Jiandong Li , Xidian University, China
Weiying Li , Xidian University, China
Dong Chen , Xidian University, China
Jing Ma , Xidian University, China
pp. 72

Advanced Flow-control Mechanisms for the Sockets Direct Protocol over InfiniBand (Abstract)

S. Bhagvat , Dell Inc.
D.K. Panda , Ohio State University, USA
R. Thakur , Argonne National Laboratory, USA
P. Balaji , Argonne National Laboratory, USA
W. Gropp , Argonne National Laboratory, USA
pp. 73

RECN-IQ: A Cost-Effective Input-Queued Switch Architecture with Congestion Management (Abstract)

Jose Duato , Universidad Politecnica de Valencia, Spain
Jose Flich , Universidad Politecnica de Valencia, Spain
Pedro J. Garcia , Universidad de Castilla-La Mancha, Spain
Gaspar Mora , Universidad Politecnica de Valencia, Spain
pp. 74
Session 7C: Network on Chips

Tightly-Coupled Multi-Layer Topologies for 3-D NoCs (Abstract)

Hiroki Matsutani , Keio University, Japan
Hideharu Amano , Keio University, Japan
Michihiro Koibuchi , National Institute of Informatics, Japan
pp. 75

Communication Modelling of the Spidergon NoC with Virtual Channels (Abstract)

M. Moadeli , University of Glasgow, UK
M. Ould-Khaoua , University of Glasgow, UK
A. Shahrabi , Glasgow Caledonian University, UK
W. Vanderbauwhede , University of Glasgow, UK
pp. 76

Performance Improvement Methodology for ClearSpeed?s CSX600 (Abstract)

Kenichi Miura , National Institute of Informatics, Japan
Masato Yoshimi , Keio University, Japan
Michihiro Koibuchi , National Institute of Informatics, Japan
Hideharu Amano , Keio University, Japan
Yuri Nishikawa , Keio University, Japan
pp. 77
81 ms
(Ver 3.1 (10032016))