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.

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.