Parallel Processing and Applied Mathematics: 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part I

Front Matter....Pages I-XXVII
Algebra and Geometry Combined Explains How the Mind Does Math....Pages 1-11
Front Matter....Pages 13-13
Exploiting Data Sparsity in Parallel Matrix Powers Computations....Pages 15-25
Performance of Dense Eigensolvers on BlueGene/Q....Pages 26-35
Experiences with a Lanczos Eigensolver in High-Precision Arithmetic....Pages 36-46
Adaptive Load Balancing for Massively Parallel Multi-Level Monte Carlo Solvers....Pages 47-56
Parallel One–Sided Jacobi SVD Algorithm with Variable Blocking Factor....Pages 57-66
An Identity Parareal Method for Temporal Parallel Computations....Pages 67-75
Improving Perfect Parallelism....Pages 76-85
Methods for High-Throughput Computation of Elementary Functions....Pages 86-95
Engineering Nonlinear Pseudorandom Number Generators....Pages 96-105
Extending the Generalized Fermat Prime Number Search Beyond One Million Digits Using GPUs....Pages 106-113
Iterative Solution of Singular Systems with Applications....Pages 114-123
Statistical Estimates for the Conditioning of Linear Least Squares Problems....Pages 124-133
Numerical Treatment of a Cross-Diffusion Model of Biofilm Exposure to Antimicrobials....Pages 134-144
Performance Analysis for Stencil-Based 3D MPDATA Algorithm on GPU Architecture....Pages 145-154
Elliptic Solver Performance Evaluation on Modern Hardware Architectures....Pages 155-165
Parallel Geometric Multigrid Preconditioner for 3D FEM in NuscaS Software Package....Pages 166-177
Scalable Parallel Generation of Very Large Sparse Benchmark Matrices....Pages 178-187
Front Matter....Pages 189-189
Co-operation Schemes for the Parallel Memetic Algorithm....Pages 191-201
Scalable and Efficient Parallel Selection....Pages 202-213
Front Matter....Pages 189-189
Optimal Diffusion for Load Balancing in Heterogeneous Networks....Pages 214-223
Parallel Bounded Model Checking of Security Protocols....Pages 224-234
Front Matter....Pages 235-235
Development of Domain-Specific Solutions Within the Polish Infrastructure for Advanced Scientific Research....Pages 237-250
Cost Optimization of Execution of Multi-level Deadline-Constrained Scientific Workflows on Clouds....Pages 251-260
Parallel Computations in the Volunteer–Based Comcute System....Pages 261-271
Secure Storage and Processing of Confidential Data on Public Clouds....Pages 272-282
Efficient Service Delivery in Complex Heterogeneous and Distributed Environment....Pages 283-292
Domain-Driven Visual Query Formulation over RDF Data Sets....Pages 293-301
Distributed Program Execution Control Based on Application Global States Monitoring in PEGASUS DA Framework....Pages 302-314
Front Matter....Pages 315-315
New Scalable SIMD-Based Ray Caster Implementation for Virtual Machining....Pages 317-326
Parallelization of Permuting XML Compressors....Pages 327-337
Parallel Processing Model for Syntactic Pattern Recognition-Based Electrical Load Forecast....Pages 338-347
Parallel Event–Driven Simulation Based on Application Global State Monitoring....Pages 348-357
Front Matter....Pages 359-359
It’s Not a Bug, It’s a Feature: Wait-Free Asynchronous Cellular Genetic Algorithm....Pages 361-370
Genetic Programming in Automatic Discovery of Relationships in Computer System Monitoring Data....Pages 371-380
Genetic Algorithms Execution Control Under a Global Application State Monitoring Infrastructure....Pages 381-391
Evolutionary Algorithms for Abstract Planning....Pages 392-401
Solution of the Inverse Continuous Casting Problem with the Aid of Modified Harmony Search Algorithm....Pages 402-411
Influence of a Topology of a Spring Network on its Ability to Learn Mechanical Behaviour....Pages 412-422
Comparing Images Based on Histograms of Local Interest Points....Pages 423-432
Front Matter....Pages 359-359
Improved Digital Image Segmentation Based on Stereo Vision and Mean Shift Algorithm....Pages 433-443
Front Matter....Pages 445-445
Evaluation of Autoparallelization Toolkits for Commodity GPUs....Pages 447-457
Real-Time Multiview Human Body Tracking Using GPU-Accelerated PSO....Pages 458-468
Implementation of a Heterogeneous Image Reconstruction System for Clinical Magnetic Resonance....Pages 469-479
X-Ray Laser Imaging of Biomolecules Using Multiple GPUs....Pages 480-489
Out-of-Core Solution of Eigenproblems for Macromolecular Simulations....Pages 490-499
Using GPUs for Parallel Stencil Computations in Relativistic Hydrodynamic Simulation....Pages 500-509
Front Matter....Pages 511-511
PDNOC: An Efficient Partially Diagonal Network-on-Chip Design....Pages 513-522
Adaptive Fork-Heuristics for Software Thread-Level Speculation....Pages 523-533
Inexact Sparse Matrix Vector Multiplication in Krylov Subspace Methods: An Application-Oriented Reduction Method....Pages 534-544
The Regular Expression Matching Algorithm for the Energy Efficient Reconfigurable SoC....Pages 545-556
Front Matter....Pages 557-557
Performance Evaluation of Sparse Matrix Multiplication Kernels on Intel Xeon Phi....Pages 559-570
Portable HPC Programming on Intel Many-Integrated-Core Hardware with MAGMA Port to Xeon Phi....Pages 571-581
Using Intel Xeon Phi Coprocessor to Accelerate Computations in MPDATA Algorithm....Pages 582-592
Accelerating a Massively Parallel Numerical Simulation in Electromagnetism Using a Cluster of GPUs....Pages 593-602
Multidimensional Monte Carlo Integration on Clusters with Hybrid GPU-Accelerated Nodes....Pages 603-612
Efficient Execution of Erasure Codes on AMD APU Architecture....Pages 613-621
AVX Acceleration of DD Arithmetic Between a Sparse Matrix and Vector....Pages 622-631
Using Quadruple Precision Arithmetic to Accelerate Krylov Subspace Methods on GPUs....Pages 632-642
Effectiveness of Sparse Data Structure for Double-Double and Quad-Double Arithmetics....Pages 643-651
Front Matter....Pages 557-557
Efficient Heuristic Adaptive Quadrature on GPUs: Design and Evaluation....Pages 652-662
An Efficient Representation on GPU for Transition Rate Matrices for Markov Chains....Pages 663-672
Eigen-G: GPU-Based Eigenvalue Solver for Real-Symmetric Dense Matrices....Pages 673-682
A Square Block Format for Symmetric Band Matrices....Pages 683-689
Front Matter....Pages 691-691
Transparent Application Acceleration by Intelligent Scheduling of Shared Library Calls on Heterogeneous Systems....Pages 693-703
A Study on Adaptive Algorithms for Numerical Quadrature on Heterogeneous GPU and Multicore Based Systems....Pages 704-713
Improving Parallel I/O Performance Using Multithreaded Two-Phase I/O with Processor Affinity Management....Pages 714-723
Storage Management Systems for Organizationally Distributed Environments PLGrid PLUS Case Study....Pages 724-733
The High Performance Internet of Things: Using GVirtuS to Share High-End GPUs with ARM Based Cluster Computing Nodes....Pages 734-744
Front Matter....Pages 745-745
Monitoring Performance and Power for Application Characterization with the Cache-Aware Roofline Model....Pages 747-760
Energy and Deadline Constrained Robust Stochastic Static Resource Allocation....Pages 761-771
Performance and Energy Analysis of the Iterative Solution of Sparse Linear Systems on Multicore and Manycore Architectures....Pages 772-782
Measuring the Sensitivity of Graph Metrics to Missing Data....Pages 783-792
The Energy/Frequency Convexity Rule: Modeling and Experimental Validation on Mobile Devices....Pages 793-803
Back Matter....Pages 805-809