Welcome to the second International Symposium on Parallel Architectures, Al-gorithms and Programming （PAAP 2009）. The symposium is sponsored andorganized by University of Science and Technology of China （USTC）, GuangxiUniversity, and China Computer Federation Technical Committee on High Per-formance Computing. The symposium is also supported by National NaturalScience Foundation of China. PAAP'09 is an international forum for scientists,engineers, and practitioners to present their latest research ideas, progresses, andapplications in all the areas of parallel and distributed computing with the focuson parallel algorithms, architectures and programming techniques.

A Hybrid Index Structure on Multi-core Cluster Architecture

A Job Shop Scheduling Problem in Software Testing

A TS-GATS Based Approach for Scheduling Data-intensive

Applications in Data Grids

An Improved Spectral Clustering Algorithm Based on Random Walk

Fairness Analysis of Peer-to-Peer Streaming Systems

Image Denoising by 2-D Anisotropic Wavelet Diffusion

LogGP(h): Incorporating Communication Hierarchy into the LogGP Model

Neuron Networks Classification Algorithm Based on Bionic Pattern Recognition

Optimal Proxy Caching for Peer-to-Peer Assisted Internet On-Demand Video Streaming Services

Parallel Sorting for Multisets on Multi-core Computers,

Process-level and Thread-level Parallel Programming Mechanism and Performance Optimization Techniques on Multi-core Clusters

The Super-node Parallel Systems Based on the Memory Centric Interconnection

Webpage Segmentation based on Gomory-Hu Tree Clustering in Undirected Planar Graph