Algorithms and Architectures for Parallel Processing

The two volume set LNCS 7439 and 7440 comprises the proceedings of the 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012, as well as some workshop papers of the CDCN 2012 workshop which was held in conjunction with this conference.
The 40 regular paper and 26 short papers included in these proceedings were carefully reviewed and selected from 156 submissions. The CDCN workshop attracted a total of 19 original submissions, 8 of which are included in part II of these proceedings.
The papers cover many dimensions of parallel algorithms and architectures, encompassing fundamental theoretical approaches, practical experimental results, and commercial components and systems.

Inhalt

Accelerating the Dynamic Programming for the Optimal Polygon Triangulation on the.- Security Computing for the Resiliency of Protecting from Internal Attacks in Distributed Wireless Sensor.- Parallel Algorithm for Nonlinear Network Optimization Problems and Real-Time.- Optimization of a Short-Range Proximity Effect Correction Algorithm in E-Beam Lithography Using GPGPUs.- Exploiting Multi-grain Parallelism for Efficient Selective Sweep.- Vectorized Algorithms for Quadtree Construction and.- A Multi-level Monitoring Framework for Stream-Based Coordination Programs.- An Optimal Parallel Prefix-Sums Algorithm on the Memory Machine Models for.- A Multi-GPU Programming Library for Real-Time.- Optimal Linear Programming Solutions for Multiprocessor Scheduling with Communication Delays.- A Bitstream Relocation Technique to Improve Flexibility of Partial .- A Hybrid Heuristic-Genetic Algorithm for Task Scheduling in Heterogeneous Multi-core.- Efficient Task Assignment on Heterogeneous Multicore Systems Considering Communication.- Budget Constrained Resource Allocation for Non-deterministic Workflows on an IaaS Cloud.- On a Wideband Fast Fourier Transform Using Piecewise Linear Approximations: Application to a Radio Telescope.-

A Verified Library of Algorithmic Skeletons on Evenly Distributed .- Performance Measurement of Parallel Vlasov Code for Space Plasma on Various Scalar-Type Supercomputer.- Ultrasound Simulation on the Cell Broadband Engine Using the Westervelt.- Study on the Data Flow Balance in NFS Server with.- Performance, Scalability, and Semantics of Concurrent FIFO Queues.- Scalable Distributed Architecture for Media Transcoding.- GPU-Accelerated Restricted Boltzmann Machine for Collaborative Filtering.- STM Systems: Enforcing Strong Isolation between Transactions and Non-transactional.- A Dependency Aware Task Partitioning and Scheduling Algorithm for Hardware-Software Codesign on.- Power Efficiency Evaluation of Block Ciphers on GPU-Integrated Multicore Processor.- Experiments in Parallel Matrix Multiplication on Multi-core.- Fault Tolerance Logical Network Properties of Irregular.- Fault Recovery Technique for TMR Softcore Processor System Using Partial.- Non-Blocking Atomic Commitment in Asynchronous Distributed Systems with Faulty Processes.- On Modelling and Prediction of Total CPU Usage for Applications in MapReduce.- The Impact of Global Communication Latency at Extreme Scales on Krylov Methods.- Fast Parallel Algorithms for Blocked Dense Matrix Multiplication on Shared Memory Architectures.- Kernel Support for Fine-Grained Load Balancing in a Web Cluster Providing Streaming Service.- Overcoming the Scalability Limitations of Parallel Star Schema Data Warehouses.- Enhancing Service-Oriented Computing with Software.- An Insightful Program Performance Tuning Chain for GPU Computing.- Multi-core Fixed Priority DVS.- Comparing Checkpoint and Rollback Recovery Schemes in a Cluster

System.- Causal Order Multicast Protocol Using Minimal Message History Information.