Advanced Parallel Processing Technologies

This book constitutes the refereed proceedings of the 7th International Workshop on Advanced Parallel Processing Technologies, APPT 2007, held in Guangzhou, China, in November 2007. The 78 revised full papers presented were carefully reviewed and selected from 346 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.

Invited Talks.- Scalability for Petaflops systems.- Chip Multi-Threading and the SPARC Evolution.- The Multicore Programming Challenge.- Session 1 – Advanced Microprocessor Architecture.- Replication-Based Partial Dynamic Scheduling on Heterogeneous Network Processors.- The Optimum Location of Delay Latches Between Dynamic Pipeline Stages.- A Novel Fault-Tolerant Parallel Algorithm.- The Design on SEU-Tolerant Information Processing System of the On-Board-Computer.- Balancing Thread Partition for Efficiently Exploiting Speculative Thread-Level Parallelism.- Design and Implementation of a High-Speed Reconfigurable Modular Arithmetic Unit.- Virtual Disk Monitor Based on Multi-core EFI.- An Optimal Design Method for De-synchronous Circuit Based on Control Graph.- Evaluating a Low-Power Dual-Core Architecture.- Session 2 – Parallel Distributed System Architectures.- Reducing Storage Requirements in Accelerating Algorithm of Global BioSequence Alignment on FPGA.- Multi-cluster Load Balancing Based on Process Migration.- Property-Preserving Composition of Distributed System Components.- A Distributed Scheduling Algorithm in Central-Stage Buffered Multi-stage Switching Fabrics.- Improving Recovery in Weak-Voting Data Replication.- Exploring Data Reusing of Failed Transaction.- A Parallel BSP Algorithm for Irregular Dynamic Programming.- Context-Aware Middleware Support for Component Based Applications in Pervasive Computing.- Design of High-Speed String Matching Based on Servos’ Array.- An Efficient Construction of Node Disjoint Paths in OTIS Networks.- Pampoo: An Efficient Skip-Trie Based Query Processing Framework for P2P Systems.- On the Implementation of Virtual Array Using Configuration Plane.- Analysis on Memory-Space-Memory Clos Packet Switching Network.- Measurement of High-Speed IP Traffic Behavior Based on Routers.- The Design and Implementation of the DVS Based Dynamic Compiler for Power Reduction.- Optimal Routing Algorithm and Diameter in Hexagonal Torus Networks.- Implementation and Performance Evaluation of an Adaptable Failure Detector in iSCSI.- A Niching Gene Expression Programming Algorithm Based on Parallel Model.- Session 3 – Grid Computing.- ComNET: A P2P Community Network.- Data Grid Model Based on Structured P2P Overlay Network.- PeerTR: A Peer-to-Peer Terrain Roaming Architecture.- SDRD: A Novel Approach to Resource Discovery in Grid Environments.- A Comparative Study of Two Java High Performance Environments for Implementing Parallel Iterative Methods.- SIGRE – An Autonomic Spatial Information Grid Runtime Environment for Geo-computation.- A Flexible Job Scheduling System for Heterogeneous Grids.- n-Cube Model for Cluster Computing and Its Evaluation.- Session 4 – Interconnection Networks.- An Algorithm to Find Optimal Double-Loop Networks with Non-unit Steps.- Self-adaptive Adjustment on Bandwidth in Application-Layer Multicast.- Overlay Multicast Routing Algorithm with Delay and Delay Variation Constraints.- Selfish MAC Layer Misbehavior Detection Model for the IEEE 802.11-Based Wireless Mesh Networks.- rHALB: A New Load-Balanced Routing Algorithm for k-ary n-cube Networks.- P2P File Sharing in Wireless Mesh Networks.- General Biswapped Networks and Their Topological Properties.- Design a Hierarchical Cache System for Effective Loss Recovery in Reliable Multicast.- A Novel Design of Hidden Web Crawler Using Reinforcement Learning Based Agents.- Look-Ahead Adaptive Routing on k-Ary n-Trees.- Session 5 – Network Protocols.- A Beehive Algorithm Based QoS Unicast Routing Scheme with ABC Supported.- An Effective Real-Time Rate Control Scheme for Video Codec.- An Anti-statistical Analysis LSB Steganography Incorporating Extended Cat-Mapping.- Geographic Probabilistic Routing Protocol for Wireless Mesh Network.- Towards a New Methodology for Estimating Available Bandwidth on Network Paths.- Design and Realization of Multi-protocol Communication Model for Network Security Management System.- Enhanced and Authenticated Deterministic Packet Marking for IP Traceback.- Session 6 – Pervasive and Mobile Computing Architectures.- A Designing Method for High-Rate Serial Communication.- A Comprehensive Efficient Flooding Algorithm Using Directional Antennas for Mobile Ad Hoc Networks.- GTCOM: A Network–Based Platform for Hosting On-Demand Desktop Computing.- Multi-robot Task Allocation Using Compound Emotion Algorithm.- The Security Threats and Corresponding Measures to Distributed Storage Systems.- Session 7 – Task Scheduling and Load Balancing.- Research on Dynamic Load Balancing Algorithms for Parallel Transportation Simulations.- Embedded System’s Performance Analysis with RTC and QT.- Scheduling Meetings in Distance Learning.- Domain Level Page Sharing in Xen Virtual Machine Systems.- Session 8 – Software Engineering.- Parallel First-Order Dynamic Logic and Its Expressiveness and Axiomatization.- Efficient Voice User Interface System Using VoiceXML and ASP.NET 2.0.- Array Modeling in Java Virtual Machine.- Configuration Modeling Based Software Product Development.- Formal Semantic Meanings of Architecture-Centric Model Mapping.- Exploiting Thread-Level Parallelism of Irregular LDPC Decoder with Simultaneous Multi-threading Technique.- P2P Distributed Cooperative Work Model Based on JXTA Platform.- EasyPAB: An Extensible IDE Framework for Parallel Applications.- The Implementation of Parallel Genetic Algorithm Based on MATLAB.- Session 8 – Other Issues.- Composing Software Evolution Process Component.- Asynchronous Spiking Neural P System with Promoters.- Fingerprint Classification Method Based on Analysis of Singularities and Geometric Framework.- Study on Embedded Vehicle Dynamic Location Navigation Supported by Network and Route Availability Model.- Convolution Filter Based Pencil Drawing and Its Implementation on GPU.- Improved LLE Algorithm for Motion Analysis.- Hybrid GA Based Online Support Vector Machine Model for Short-Term Traffic Flow Forecasting.- Composed Fuzzy Rough Set and Its Applications in Fuzzy RSAR.