36. ICPP 2007: Xi-An, China

Multi-core Systems

• Qi Zhang, Yurong Chen, Jianguo Li, Yimin Zhang, Yinlong Xu:
  Parallelization and Performance Analysis of Video Feature Extractions on Multi-Core Based Systems. 1
  
• Yaxuan Qi, Bo Xu, Fei He, Xin Zhou, Jianming Yu, Jun Li:
  Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors. 2
  
• Md. Mafijul Islam, Alexander Busck, Mikael Engbom, Simji Lee, Michel Dubois, Per Stenström:
  Loop-level Speculative Parallelism in Embedded Applications. 3
  
• Lakshmana Rao Vittanala, Mainak Chaudhuri:
  Integrating Memory Compression and Decompression with Coherence Protocols in Distributed Shared Memory Multiprocessors. 4
  

Searching in P2P Systems

• William Acosta, Surendar Chandra:
  Improving Search Using a Fault-Tolerant Overlay in Unstructured P2P Systems. 5
  
• Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni:
  Difficulty-aware Hybrid Search in Peer-to-Peer Networks. 6
  
• Yiming Zhang, Dongsheng Li, Lei Chen, Xicheng Lu:
  Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks. 7
  
• Peng Gu, Jun Wang, Hailong Cai:
  ASAP: An Advertisement-based Search Algorithm for Unstructured Peer-to-peer Systems. 8
  

OS and Resource Management

• Haibo Chen, Rong Chen, Fengzhe Zhang, Binyu Zang, Pen-Chung Yew:
  Mercury: Combining Performance with Dependability Using Self-virtualization. 9
  
• Feng Chen, Song Jiang, Weisong Shi, Weikuan Yu:
  FlexFetch: A History-Aware Scheme for I/O Energy Saving in Mobile Computing. 10
  
• Nissim Harel, Hasnain A. Mandviwala, Kathleen Knobe, Umakishore Ramachandran:
  Methods of Memory Optimizations in Streaming Applications. 11
  
• Pin Lu, Kai Shen:
  Multi-Layer Event Trace Analysis for Parallel I/O Performance Tuning. 12
  

Algorithms and Applications

• Ekasit Kijsipongse, Sudsanguan Ngamsuriyaroj:
  Column-Based Partitioning for Data in High Dimensional Space. 13
  
• Chun-Yuan Lin, Chen Tai Huang, Yeh-Ching Chung, Chuan Yi Tang:
  Efficient Parallel Algorithm for Optimal Three-Sequences Alignment. 14
  
• Konstantinos Kleisouris, Richard P. Martin:
  Parallel Algorithms for Bayesian Indoor Positioning Systems. 15
  
• Jia Ni, Chuang Lin, Zhen Chen, Peter D. Ungsunan:
  A Fast Multi-pattern Matching Algorithm for Deep Packet Inspection on a Network Processor. 16
  

Cluster Computing

• Nan Wang, Xuhui Liu, Jin He, Jizhong Han, Lisheng Zhang, Zhiyong Xu:
  Collaborative Memory Pool in Cluster System. 17
  
• Rong Ge, Xizhou Feng, Wu-chun Feng, Kirk W. Cameron:
  CPU MISER: A Performance-Directed, Run-Time System for Power-Aware Clusters. 18
  
• Ziliang Zong, Xiao Qin, Xiaojun Ruan, Kiranmai Bellam, Mais Nijim, Mohammed I. Alghamdi:
  Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters. 19
  
• Xuan Lin, Ying Lu, Jitender S. Deogun, Steve Goddard:
  Real-Time Divisible Load Scheduling with Different Processor Available Times. 20
  

Load Balance

• Quanbao Sun, Minxuan Zhang, Liquan Xiao:
  Hardware-Based Multicast with Global Load Balance on k-ary n-trees. 21
  
• Luís Fernando Orleans, Pedro Furtado:
  Fair Load-Balancing on Parallel Systems for QoS. 22
  
• Jie Hu, Raymond Klefstad:
  Scheduling Divisible Loads on Bus Networks with Start-Up Costs by Utilizing Multiple Data Transfer Streams: PORI. 23
  
• J. V. Sumanth, David R. Swanson, Hong Jiang:
  Adaptive Load-Balancing for Force-Decomposition Based 3-Body Molecular Dynamics Simulations in A Heterogeneous Distributed Environment with Variable Number of Processors. 24
  

Optimization for Parallelism

• Jinpyo Kim, Wei-Chung Hsu, Pen-Chung Yew:
  COBRA: An Adaptive Runtime Binary Optimization Framework for Multithreaded Applications. 25
  
• Borys J. Bradel, Tarek S. Abdelrahman:
  Automatic Trace-Based Parallelization of Java Programs. 26
  
• Lei Pan, Jingling Xue, Ming Kin Lai, Michael B. Dillencourt, Lubomir F. Bic:
  Toward Automatic Data Distribution for Migrating Computations. 27
  

Reliable P2P Systems

• Yunhao Liu, Xiaomei Liu, Chen Wang, Li Xiao:
  Defending P2Ps from Overlay Flooding-based DDoS. 28
  
• Jing Zhao, Hongliang Yu, Kun Zhang, Weimin Zheng, Jie Wu, Jinfeng Hu:
  Achieving Reliability through Replication in a Wide-Area Network DHT Storage System. 29
  
• Tongqing Qiu, Guihai Chen, Mao Ye, Edward Chan, Ben Y. Zhao:
  Towards Location-aware Topology in both Unstructured and Structured P2P Systems. 30
  

Parallel Data Access

• Meng Ding, Paul Lu, Juefu Wang, Mauricio D. Sacchi:
  Design, Implementation, and Evaluation of Trellis-SDP for File-Level Data Parallelism. 31
  
• Tao Xie:
  SOR: A Static File Assignment Strategy Immune to Workload Characteristic Assumptions in Parallel I/O Systems. 32
  
• Chen Wang, Bing Bing Zhou, Albert Y. Zomaya:
  Scaling up Genome Similarity Search Services through Content Distribution. 33
  

Application Systems and Tools

• Hongzi Zhu, Yanmin Zhu, Minglu Li, Lionel M. Ni:
  ANTS: Efficient Vehicle Locating Based on Ant Search in ShanghaiGrid. 34
  
• Anders Ahlander, H. Hellsten, K. Lind, J. Lindgren, Bertil Svensson:
  Architectural Challenges in Memory-Intensive, Real-Time Image Forming. 35
  
• Meilian Xu, Abas Sabouni, Parimala Thulasiraman, Sima Noghanian, Stephen Pistorius:
  Image Reconstruction using Microwave Tomography for Breast Cancer Detection on Distributed Memory Machine. 36
  
• Kirk W. Cameron, Hari K. Pyla, Srinidhi Varadarajan:
  Tempest: A portable tool to identify hot spots in parallel code. 37
  

Reliability and Fault Tolerance

• Mourad Hakem, Franck Butelle:
  Reliability and Scheduling on Systems Subject to Failures. 38
  
• Yawei Li, Prashasta Gujrati, Zhiling Lan, Xian-He Sun:
  Fault-Driven Re-Scheduling For Improving System-level Fault Resilience. 39
  
• Prashasta Gujrati, Yawei Li, Zhiling Lan, Rajeev Thakur, John White:
  A Meta-Learning Failure Predictor for Blue Gene/L Systems. 40
  
• Dong Xiang, Yueli Zhang, Yi Pan, Jie Wu:
  Deadlock-Free Adaptive Routing in Meshes Based on Cost-Effective Deadlock Avoidance Schemes. 41
  

Job Scheduling

• Mohammad Islam, Pavan Balaji, Gerald Sabin, P. Sadayappan:
  Analyzing and Minimizing the Impact of Opportunity Cost in QoS-aware Job Scheduling. 42
  
• Yuxiong He, Hongyang Sun, Wen-Jing Hsu:
  Adaptive Scheduling of Parallel Jobs on Functionally Heterogeneous Resources. 43
  
• Rajesh Sudarsan, Calvin J. Ribbens:
  ReSHAPE: A Framework for Dynamic Resizing and Scheduling of Homogeneous Applications in a Parallel Environment. 44
  
• Chih-Hsueh Yang, PeiZong Lee, Yeh-Ching Chung:
  Improving Static Task Scheduling in Heterogeneous and Homogeneous Computing Systems. 45
  

Distributed I/O

• Sundeep Narravula, Amith R. Mamidala, Abhinav Vishnu, Gopalakrishnan Santhanaraman, Dhabaleswar K. Panda:
  High Performance MPI over iWARP: Early Experiences. 46
  
• Qi Gao, Wei Huang, Matthew J. Koop, Dhabaleswar K. Panda:
  Group-based Coordinated Checkpointing for MPI: A Case Study on InfiniBand. 47
  
• Ying Qian, Ahmad Afsahi:
  RDMA-based and SMP-aware Multi-port All-Gather on Multi-rail QsNet^II SMP Clusters. 48
  
• Ranjit Noronha, Lei Chai, Thomas Talpey, Dhabaleswar K. Panda:
  Designing NFS with RDMA for Security, Performance and Scalability. 49
  

Measurement and Modelling

• Weiguo Liu, Wolfgang Müller-Wittig, Bertil Schmidt:
  Performance Predictions for General-Purpose Computation on GPUs. 50
  
• Fengguang Song, Shirley Moore, Jack Dongarra:
  L2 Cache Modeling for Scientific Applications on Chip Multi-Processors. 51
  
• Jianxun Jason Ding, Abdul Waheed:
  Dual Processor Performance Characterization for XML Application-Oriented Networking. 52
  
• Xiaobo Yan, Tao Tang, Yu Deng, Jing Du, Xuejun Yang:
  Evaluation of Transcendental Functions on Imagine Architecture. 53
  

Wireless and Sensor Networks

• Jinling Wang, Jiannong Cao, Jing Li, Jie Wu:
  MHH: A Novel Protocol for Mobility Management in Publish/Subscribe Systems. 54
  
• Li-Chun Hsu, Chung-Ta King, Amit Banerjee:
  On Broadcasting in Wireless Sensor Networks with Irregular and Dynamic Radio Coverage. 55
  
• Yiyang Zhao, Yunhao Liu, Lionel M. Ni:
  VIRE: Active RFID-based Localization Using Virtual Reference Elimination. 56
  
• Wenzhong Li, Edward Chan, Yilin Wang, Daoxu Chen:
  Cache Invalidation Strategies for Mobile Ad Hoc Networks. 57
  

Compiler and Languages

• Alex Gontmakher, Avi Mendelson, Assaf Schuster, Gregory Shklover:
  Code Compilation for an Explicitly Parallel Register-Sharing Architecture. 58
  
• Ana Lucia Varbanescu, Henk J. Sips, Kenneth A. Ross, Qiang Liu, Lurng-Kuo Liu, Apostol Natsev, John R. Smith:
  An Effective Strategy for Porting C++ Applications on Cell. 59
  
• Maik Nijhuis, Herbert Bos, Henri E. Bal:
  A Component-based Coordination Language for Efficient Reconfigurable Streaming Applications. 60
  

Peer-to-Peer Systems

• Xiaoyu Yang, Yingwu Zhu, Yiming Hu:
  A Large-scale and Decentralized Infrastructure for Content-based Publish/Subscribe Services. 61
  
• Ming-Tsung Sun, Chung-Ta King, Wen-Hung Sun, Chiu-Ping Chang:
  Attribute-based Overlay Network for Non-DHT Structured Peer-to-peer Lookup. 62
  
• Souvik Ray, Giora Slutzki, Zhao Zhang:
  Incentive-Driven P2P Anonymity System: A Game-Theoretic Approach. 63
  

Grid Computing

• Hai Jin, Li Qi, Song Wu, Yaqin Luo, Jie Dai:
  Dependency-aware Maintenance for Dynamic Grid Services. 64
  
• Julien Sopena, Fabrice Legond-Aubry, Luciana Bezerra Arantes, Pierre Sens:
  A Composition Approach to Mutual Exclusion Algorithms for Grid Applications. 65
  
• Fangpeng Dong, Selim G. Akl:
  Two-Phase Computation and Data Scheduling Algorithms for Workflows in the Grid. 66
  

Wireless Networks

• Haibo Zhang, Hong Shen:
  EEGR: Energy-Efficient Geographic Routing inWireless Sensor Networks. 67
  
• Vamsi Paruchuri, Arjan Durresi, Leonard Barolli, Makoto Takizawa:
  Three Dimensional Broadcast Protocol forWireless Networks. 68
  
• Yongxuan Lai, Hong Chen, Cuiping Li:
  Processing the v-KNN Queries inWireless Sensor Networks. 69
  
• Yanmin Zhu, Quanbin Chen, Lionel M. Ni:
  On Providing Guaranteed Detectability for Surveillance Applications. 70
  

Resource Allocation and Management

• Yawen Chen, Hong Shen:
  Wavelength Assignment for Directional Hypercube Communications on a Class of WDM Optical Networks. 71
  
• Jiandong Li, Dong Chen, Weiying Li, Jing Ma:
  Multiuser Power and Channel Allocation Algorithm in Cognitive Radio. 72
  
• Pavan Balaji, Sitha Bhagvat, Dhabaleswar K. Panda, Rajeev Thakur, William Gropp:
  Advanced Flow-control Mechanisms for the Sockets Direct Protocol over InfiniBand. 73
  
• Gaspar Mora, Pedro Javier García, Jose Flich, José Duato:
  RECN-IQ: A Cost-Effective Input-Queued Switch Architecture with Congestion Management. 74
  

Network on Chips

• Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano:
  Tightly-Coupled Multi-Layer Topologies for 3-D NoCs. 75
  
• Mahmoud Moadeli, Alireza Shahrabi, Wim Vanderbauwhede, Mohamed Ould-Khaoua:
  Communication Modelling of the Spidergon NoC with Virtual Channels. 76
  
• Yuri Nishikawa, Michihiro Koibuchi, Masato Yoshimi, Kenichi Miura, Hideharu Amano:
  Performance Improvement Methodology for ClearSpeed's CSX600. 77