Algorithms and Architectures for Parallel Processing: 16th International Conference, ICA3PP 2016, Granada, Spain, December 14-16, 2016, Proceedings

Front Matter....Pages I-XXI
Front Matter....Pages 1-1
Intelligent SPARQL Endpoints: Optimizing Execution Performance by Automatic Query Relaxation and Queue Scheduling....Pages 3-17
Hardware-Based Sequential Consistency Violation Detection Made Simpler....Pages 18-37
Optimized Mapping Spiking Neural Networks onto Network-on-Chip....Pages 38-52
Front Matter....Pages 53-53
A Portable Lock-Free Bounded Queue....Pages 55-73
A C++ Generic Parallel Pattern Interface for Stream Processing....Pages 74-87
Creating Distributed Execution Plans with BobolangNG....Pages 88-97
Deciding the Deadlock and Livelock in a Petri Net with a Target Marking Based on Its Basic Unfolding....Pages 98-105
A New Scalable Approach for Distributed Metadata in HPC....Pages 106-117
Enabling Android-Based Devices to High-End GPGPUs....Pages 118-125
Front Matter....Pages 127-127
3-Additive Approximation Algorithm for Multicast Time in 2D Torus Networks....Pages 129-142
Online Resource Coalition Reorganization for Efficient Scheduling on the Intercloud....Pages 143-161
Graphein: A Novel Optical High-Radix Switch Architecture for 3D Integration....Pages 162-177
Improving the Performance of Volunteer Computing with Data Volunteers: A Case Study with the ATLAS@home Project....Pages 178-191
Microcities: A Platform Based on Microclouds for Neighborhood Services ....Pages 192-202
Impact of Shutdown Techniques for Energy-Efficient Cloud Data Centers....Pages 203-210
Processing Partially Ordered Requests in Distributed Stream Processing Systems....Pages 211-219
Implement and Optimization of Indoor Positioning System Based on Wi-Fi Signal....Pages 220-228
Front Matter....Pages 229-229
Optimizing Inter-server Communications by Exploiting Overlapping Communities in Online Social Networks....Pages 231-244
Road Segment Information Based Named Data Networking for Vehicular Environments....Pages 245-259
Energy-Aware Query Processing on a Parallel Database Cluster Node....Pages 260-269
Front Matter....Pages 229-229
Current Flow Betweenness Centrality with Apache Spark....Pages 270-278
Front Matter....Pages 279-279
Light Loss-Less Data Compression, with GPU Implementation....Pages 281-294
Deterministic Construction of Regular Geometric Graphs with Short Average Distance and Limited Edge Length....Pages 295-309
A GPU-Based Backtracking Algorithm for Permutation Combinatorial Problems....Pages 310-324
Buffer Minimization for Rate-Optimal Scheduling of Synchronous Dataflow Graphs on Multicore Systems....Pages 325-340
Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems....Pages 341-355
Scaling DBSCAN-like Algorithms for Event Detection Systems in Twitter....Pages 356-373
Towards Parallel CFD Computation for the ADAPT Framework....Pages 374-387
Feedback Control Optimization for Performance and Energy Efficiency on CPU-GPU Heterogeneous Systems....Pages 388-404
The Impact of Panel Factorization on the Gauss-Huard Algorithm for the Solution of Linear Systems on Modern Architectures....Pages 405-416
Leveraging the Performance of LBM-HPC for Large Sizes on GPUs Using Ghost Cells....Pages 417-430
Improving Hash Distributed A* for Shared Memory Architectures Using Abstraction....Pages 431-439
On a Parallel Algorithm for the Determination of Multiple Optimal Solutions for the LCSS Problem....Pages 440-448
Locality of Computation for Stencil Optimization....Pages 449-456
GPU Computing to Speed-Up the Resolution of Microrheology Models....Pages 457-466
Front Matter....Pages 467-467
Methodological Approach to Data-Centric Cloudification of Scientific Iterative Workflows....Pages 469-482
Efficient Parallel Algorithm for Optimal DAG Structure Search on Parallel Computer with Torus Network....Pages 483-502
Bin Recycling Strategy for an Accuracy-Aware Implementation of Two-Point Angular Correlation Function on GPU....Pages 503-511
An Efficient Implementation of LZW Compression in the FPGA....Pages 512-520
Shared Memory Tile-Based vs Hybrid Memory GOP-Based Parallel Algorithms for HEVC Encoder....Pages 521-528
Front Matter....Pages 467-467
GPU-Based Heterogeneous Coding Architecture for HEVC....Pages 529-536
Optimizing GPU Code for CPU Execution Using OpenCL and Vectorization: A Case Study on Image Coding....Pages 537-545
Improving the Performance of Cardiac Simulations in a Multi-GPU Architecture Using a Coalesced Data and Kernel Scheme....Pages 546-553
Front Matter....Pages 555-555
Dynamic Verifiable Search Over Encrypted Data in Untrusted Clouds....Pages 557-571
Reducing TCB of Linux Kernel Using User-Space Device Driver....Pages 572-585
OBC Based Optimization of Re-encryption for Cryptographic Cloud Storage....Pages 586-595
Front Matter....Pages 597-597
Modeling Performance of Hadoop Applications: A Journey from Queueing Networks to Stochastic Well Formed Nets....Pages 599-613
D-SPACE4Cloud: A Design Tool for Big Data Applications....Pages 614-629
Porting Matlab Applications to High-Performance C++ Codes: CPU/GPU-Accelerated Spherical Deconvolution of Diffusion MRI Data....Pages 630-643
On Stochastic Performance and Cost-Aware Optimal Capacity Planning of Unreliable Infrastructure-as-a-Service Cloud....Pages 644-657
A Distributed Formal Model for the Analysis and Verification of Arbitration Protocols on MPSoCs Architecture....Pages 658-674
Synthetic Traffic Model of the Graph500 Communications....Pages 675-683
Back Matter....Pages 685-687