Algorithms and Architectures for Parallel Processing

This book constitutes the refereed proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2007, held in Hangzhou, China in June 2007. Focusing on two broad areas of parallel and distributed computing, the papers are organized in topical sections on parallel algorithms, parallel architecture, grid computing, peer-to-peer technologies, and advanced network technologies.

Contenu

Keynote Speech.- RSM-Based Gossip on P2P Network.- Invited Papers.- AnyServer: Ubiquitous Real-Time Multimedia Communication System.- Performance Analysis of Interconnection Networks Under Bursty and Batch Arrival Traffic.- Protocols for Traffic Safety Using Wireless Sensor Network.- Track 1: Parallel Algorithms.- A Lazy EDF Interrupt Scheduling Algorithm for Multiprocessor in Parallel Computing Environment.- Efficient Representations of Row-Sorted 1-Variant Matrices for Parallel String Applications.- PHC: A Rapid Parallel Hierarchical Cubing Algorithm on High Dimensional OLAP.- A Time and Interaction Model for Open Distributed Timing Computation.- Efficient Linkable Ring Signatures and Threshold Signatures from Linear Feedback Shift Register.- An Implementation of Parallel Eigenvalue Computation Using Dual-Level Hybrid Parallelism.- An Improved Algorithm for Alhusaini's Algorithm in Heterogeneous Distributed Systems.- Track 2: Parallel Architecture.- Fuzzy-Grey Prediction Based Dynamic Failure Detector for Distributed Systems.- A Two-Level Directory Organization Solution for CC-NUMA Systems.- A Framework of Software Component Adaptation.- A Parallel Infrastructure on Dynamic EPIC SMT.- The Thread Migration Mechanism of DSM-PEPE.- EH*RS: A High-Availability Scalable Distributed Data Structure.- Optimizing Stream Organization to Improve the Performance of Scientific Computing Applications on the Stream Processor.- A Parallel Architecture for Motion Estimation and DCT Computation in MPEG-2 Encoder.- EOP: An Efficient Object Placement and Location Algorithm for OBS Cluster.- Track 3: Grid Computing.- Data Interoperation Between ChinaGrid and SRB.- Redundant Parallel File Transfer with Anticipative Recursively-Adjusting Scheme in Data Grids.- A Strategy-Proof Combinatorial Auction-Based Grid Resource Allocation System.- Method for Computational Grids Resources Allocate Based on Auction and Utility Analyses.- Service Dependency Model for Dynamic and Stateful Grid Services.- Automatic Conceptual Indexing of Web Services and Its Application to Service Retrieval.- Design and Implementation of Computational Bioinformatics Grid Services on GT4 Platforms.- On-Demand Capacity Framework.- Track 4: Peer-to-Peer Technologies.- An Interest-Based Intelligent Link Selection Algorithm in Unstructured P2P Environment.- Keyword Search in DHT-Based Peer-to-Peer Networks.- Implementing Digital Right Management in P2P Content Sharing System.- IPBGA: A Hybrid P2P Based Grid Architecture by Using Information Pool Protocol.- Understanding Peer Behavior and Designing Incentive Mechanism in Peer-to-Peer Networks: An Analytical Model Based on Game Theory.- An Efficient Source Peer Selection Algorithm in Hybrid P2P File Sharing Systems.- A New k-Graph Partition Algorithm for Distributed P2P Simulation Systems.- Track 5: Advanced Network Technologies.- A Dominant Input Stream for LUD Incremental Computing on a Contention Network.- A Double-Objective Genetic Algorithm for Parity Declustering Optimization in Networked RAID.- Hybrid Diffusion Schemes for Load Balancing on OTIS-Networks.- A Dynamic Localized Minimum-Energy Agent Tree-Based Data Dissemination Scheme for Wireless Sensor Networks.- THIN: A New Hierarchical Interconnection Network-on-Chip for SOC.- Architecture of Adaptive Spam Filtering Based on Machine Learning Algorithms.- On the Power-Law of the Internet and the Hierarchy of BGP Convergence.- GDED-X Schemes for Load Balancing on Heterogeneous OTIS-Networks.- Added.- A Generalized Critical Task Anticipation Technique for DAG Scheduling.