This book constitutes the refereed proceedings of the 6th International Workshop on Advanced Parallel Processing Technologies, APPT 2005, held in Hong Kong, China in September 2005. The 55 revised full papers presented were carefully reviewed and selected from over 220 submissions. All current aspects in parallel and distributed computing are addressed ranging from hardware and software issues to algorithmic aspects and advanced applications. The papers are organized in topical sections on architecture, algorithm and theory, system and software, grid computing, networking, and applied technologies.
Keynote Speech.- Research Issues in Adapting Computing to Small Devices.- Mobile Context-Aware Systems - Linking the Physical and Digital World.- Architecture.- A Data Transformations Based Approach for Optimizing Memory and Cache Locality on Distributed Memory Multiprocessors.- A Fetch Policy Maximizing Throughput and Fairness for Two-Context SMT Processors.- A Loop Transformation Using Two Parallel Region Partitioning Method.- Criticality Based Speculation Control for Speculative Multithreaded Architectures.- Design and Implementation of Semantic Caching Coherency Control Scheme Toward Distributed Environment.- Energy Efficient United L2 Cache Design with Instruction/Data Filter Scheme.- Improving Latency Tolerance of Network Processors Through Simultaneous Multithreading.- RIMP: Runtime Implicit Predication.- Static Partitioning vs Dynamic Sharing of Resources in Simultaneous MultiThreading Microarchitectures.- Algorithm and Theory.- Autonomous-Centered Problem Allocation Oriented to Cooperation.- Contention-Free Communication Scheduling for Irregular Data Redistribution in Parallelizing Compilers.- Experiments on Asynchronous Partial Gauss-Seidel Method.- Improved Program Dependence Graph and Algorithm for Static Slicing Concurrent Programs.- Parallelisation of Sequential Programs by Invasive Composition and Aspect Weaving.- Revisiting the Election Problem in Asynchronous Distributed Systems.- Scheduling Scheme with Fairness and Adaptation in the Joint Allocation of Heterogeneous Resources.- Solving the Symmetric Tridiagonal Eigenproblem Using MPI/OpenMP Hybrid Parallelization.- Trust Management with Safe Privilege Propagation.- Vector Space Based on Hierarchical Weighting: A Component Ranking Approach to Component Retrieval.- System and Software.- A High Availability Mechanism for Parallel File System.- A User-Guided Semi-automatic Parallelization Method and Its Implementation.- CAPU: Enhancing P2P File Sharing System with Capacity Aware Topology.- Implementing Component Persistence in CCM Based on StarPSS.- Load Balancing Design Issues on Prefetch-Based DSM Systems.- Task Assignment for Network Processor Pipelines Using GA.- Test-Suite Reduction Using Genetic Algorithm.- Grid Computing.- A Constellation Model for Grid Resource Management.- An Effective Information Service Architecture in Grid Environment.- An Efficient Data Management System with High Scalability for ChinaGrid Support Platform.- CGSP: An Extensible and Reconfigurable Grid Framework.- Early Experience of Remote and Hot Service Deployment with Trustworthiness in CROWN Grid.- Grid Developing Environment in CGSP System.- Grid Job Support System in CGSP.- JFreeSim: A Grid Simulation Tool Based on MTMSMR Model.- OOML-Based Ontologies and Its Services for Information Retrieval in UDMGrid.- Networking.- A Hybrid Integrated QoS Multicast Routing Algorithm in IP/DWDM Optical Internet.- An Efficient Distributed Broadcasting Algorithm for Ad Hoc Networks.- Chaos-Based Dynamic QoS Scheme and Simulating Analysis.- Dynamic Delaunay Triangulation for Wireless Ad Hoc Network.- Energy Efficient Multipath Routing in Large Scale Sensor Networks with Multiple Sink Nodes.- FLC: A Novel Dynamic Buffer Tuner for Shortening Service Roundtrip Time over the Internet by Eliminating User-Level Buffer Overflow on the Fly.- Intelligent Congestion Avoidance in Differentiated Service Networks.- Rule-Based Anomaly Detection of Inter-domain Routing System.- Transaction of Web Services Based on Struts.- Applied Technologies.- A Method of Aggregate Query Matching in Semantic Cache for Massive Database Applications.- A Parallel Modular Exponentiation Scheme for Transformed Exponents.- Content Selection Model for Adaptive Content Delivery.- Dynamic Service Provisioning for Multiplayer Online Games.- Principal Component Analysis for Distributed Data Sets with Updating.- Priority Conscious Transaction Routing in a Real-Time Shared Disks Cluster.- Probabilistic Continuous Update Scheme in Location Dependent Continuous Queries.- SIP-Based Adaptive Multimedia Transmissions for Wired and Wireless Networks.- WM+: An Optimal Multi-pattern String Matching Algorithm Based on the WM Algorithm.