Algorithms and Architectures for Parallel Processing, Part II : 11th International Conference, ICA3PP 2011, Workshops, Melbourne, Australia, October 24-26, 2011, Proceedings, Part II

This two volume set LNCS 7016 and LNCS 7017 constitutes the refereed proceedings of the 11th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2011, held in Melbourne, Australia, in October 2011. The first volume presents 24 revised regular papers and 17 revised short papers together with the abstract of the keynote lecture - all carefully reviewed and selected from 85 initial submissions. The papers cover the many dimensions of parallel algorithms and architectures, encompassing fundamental theoretical approaches, practical experimental results, and commercial components and systems and focus on two broad areas of parallel and distributed computing, i.e., architectures, algorithms and networks, and systems and applications. Front Matter....Pages - Keynote: Assertion Based Parallel Debugging....Pages 1-1 Secure and Energy-Efficient Data Aggregation with Malicious Aggregator Identification in Wireless Sensor Networks....Pages 2-13 Dynamic Data Race Detection for Correlated Variables....Pages 14-26 Improving the Parallel Schnorr-Euchner LLL Algorithm....Pages 27-39 Distributed Mining of Constrained Frequent Sets from Uncertain Data....Pages 40-53 Set-to-Set Disjoint-Paths Routing in Recursive Dual-Net....Pages 54-65 Redflag: A Framework for Analysis of Kernel-Level Concurrency....Pages 66-79 Exploiting Parallelism in the H.264 Deblocking Filter by Operation Reordering....Pages 80-92 Compiler Support for Concurrency Synchronization....Pages 93-105 Fault-Tolerant Routing Based on Approximate Directed Routable Probabilities for Hypercubes....Pages 106-116 Finding a Hamiltonian Cycle in a Hierarchical Dual-Net with Base Network of p -Ary q -Cube....Pages 117-128 Adaptive Resource Remapping through Live Migration of Virtual Machines....Pages 129-143 LUTS: A Lightweight User-Level Transaction Scheduler....Pages 144-157 Verification of Partitioning and Allocation Techniques on Teradata DBMS....Pages 158-169 Memory Performance and SPEC OpenMP Scalability on Quad-Socket x86_64 Systems....Pages 170-181 Anonymous Communication over Invisible Mix Rings....Pages 182-193 Game-Based Distributed Resource Allocation in Horizontal Dynamic Cloud Federation Platform....Pages 194-205 Stream Management within the CloudMiner....Pages 206-217 Security Architecture for Virtual Machines....Pages 218-229 Fast and Accurate Similarity Searching of Biopolymer Sequences with GPU and CUDA....Pages 230-243 Read Invisibility, Virtual World Consistency and Probabilistic Permissiveness are Compatible....Pages 244-257 Parallel Implementations of Gusfield’s Cut Tree Algorithm....Pages 258-269 Efficient Parallel Implementations of Controlled Optimization of Traffic Phases....Pages 270-281 Scheduling Concurrent Workflows in HPC Cloud through Exploiting Schedule Gaps....Pages 282-293 Efficient Decoding of QC-LDPC Codes Using GPUs....Pages 294-305 A Combined Arithmetic Logic Unit and Memory Element for the Design of a Parallel Computer....Pages 306-317 Parallel Implementation of External Sort and Join Operations on a Multi-core Network-Optimized System on a Chip....Pages 318-325 STM with Transparent API Considered Harmful....Pages 326-337 A Global Snapshot Collection Algorithm with Concurrent Initiators with Non-FIFO Channel....Pages 338-348 An Approach for Code Compression in Run Time for Embedded Systems – A Preliminary Results....Pages 349-359 Optimized Two Party Privacy Preserving Association Rule Mining Using Fully Homomorphic Encryption....Pages 360-370 SLA-Based Resource Provisioning for Heterogeneous Workloads in a Virtualized Cloud Datacenter....Pages 371-384 ΣC: A Programming Model and Language for Embedded Manycores....Pages 385-394 Provisioning Spot Market Cloud Resources to Create Cost-Effective Virtual Clusters....Pages 395-408 A Principled Approach to Grid Middleware....Pages 409-418 Performance Analysis of Preemption-Aware Scheduling in Multi-cluster Grid Environments....Pages 419-432 Performance Evaluation of Open Source Seismic Data Processing Packages....Pages 433-442 Reputation-Based Resource Allocation in Market-Oriented Distributed Systems....Pages 443-452 Cooperation-Based Trust Model and Its Application in Network Security Management....Pages 453-459 Performance Evaluation of the Three-Dimensional Finite-Difference Time-Domain(FDTD) Method on Fermi Architecture GPUs....Pages 460-469 The Probability Model of Peer-to-Peer Botnet Propagation....Pages 470-480 A Parallelism Extended Approach for the Enumeration of Orthogonal Arrays....Pages 481-493 Back Matter....Pages - Annotation This two volume set LNCS 7016 and LNCS 7017 constitutes the refereed proceedings of the 11th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2011, held in Melbourne, Australia, in October 2011. The second volume includes 37 papers from one symposium and three workshops held together with ICA3PP 2011 main conference. These are 16 papers from the 2011 International Symposium on Advances of Distributed Computing and Networking (ADCN 2011), 10 papers of the 4th IEEE International Workshop on Internet and Distributed Computing Systems (IDCS 2011), 7 papers belonging to the III International Workshop on Multicore and Multithreaded Architectures and Algorithms (M2A2 2011), as well as 4 papers of the 1st IEEE International Workshop on Parallel Architectures for Bioinformatics Systems (HardBio 2011)