Parallel Processing and Applied Mathematics: 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part II (Lecture Notes in Computer Science, 8385)

This two-volume-set (LNCS 8384 and 8385) constitutes the refereed proceedings of the 10th International Conference of Parallel Processing and Applied Mathematics, PPAM 2013, held in Warsaw, Poland, in September 2013. The 143 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers cover important fields of parallel/distributed/cloud computing and applied mathematics, such as numerical algorithms and parallel scientific computing; parallel non-numerical algorithms; tools and environments for parallel/distributed/cloud computing; applications of parallel computing; applied mathematics, evolutionary computing and metaheuristics. Front Matter....Pages I-XXVII Front Matter....Pages 1-1 Scheduling Bag-of-Tasks Applications to Optimize Computation Time and Cost....Pages 3-12 Scheduling Moldable Tasks with Precedence Constraints and Arbitrary Speedup Functions on Multiprocessors....Pages 13-25 OStrich: Fair Scheduling for Multiple Submissions....Pages 26-37 Fair Share Is Not Enough: Measuring Fairness in Scheduling with Cooperative Game Theory....Pages 38-48 Setting up Clusters of Computing Units to Process Several Data Streams Efficiently....Pages 49-61 Front Matter....Pages 63-63 Towards Standardization of Measuring the Usability of Parallel Languages....Pages 65-74 Experiences with Implementing Task Pools in Chapel and X10....Pages 75-85 Parampl: A Simple Approach for Parallel Execution of AMPL Programs....Pages 86-94 Prototyping Framework for Parallel Numerical Computations....Pages 95-104 Algorithms for In-Place Matrix Transposition....Pages 105-117 FooPar: A Functional Object Oriented Parallel Framework in Scala....Pages 118-129 Effects of Segmented Finite Difference Time Domain on GPU....Pages 130-139 Optimization of an OpenCL-Based Multi-swarm PSO Algorithm on an APU....Pages 140-150 Core Allocation Policies on Multicore Platforms to Accelerate Forest Fire Spread Predictions....Pages 151-160 Front Matter....Pages 161-161 The Effect of Parallelization on a Tetrahedral Mesh Optimization Method....Pages 163-173 Analysis of Partitioning Models and Metrics in Parallel Sparse Matrix-Vector Multiplication....Pages 174-184 Achieving Memory Scalability in the Gysela Code to Fit Exascale Constraints....Pages 185-195 Probabilistic Analysis of Barrier Eliminating Method Applied to Load-Imbalanced Parallel Application....Pages 196-206 Multi-GPU Parallel Memetic Algorithm for Capacitated Vehicle Routing Problem....Pages 207-214 Parallel Applications Performance Evaluation Using the Concept of Granularity....Pages 215-224 Front Matter....Pages 225-225 Resolving Load Balancing Issues in BWA on NUMA Multicore Architectures....Pages 227-236 K-mulus: Strategies for BLAST in the Cloud....Pages 237-246 Faster GPU-Accelerated Smith-Waterman Algorithm with Alignment Backtracking for Short DNA Sequences....Pages 247-257 Accelerating String Matching on MIC Architecture for Motif Extraction....Pages 258-267 A Parallel, Distributed-Memory Framework for Comparative Motif Discovery....Pages 268-277 Parallel Seed-Based Approach to Protein Structure Similarity Detection....Pages 278-287 Front Matter....Pages 289-289 A Parallel Solver for the Time-Periodic Navier–Stokes Equations....Pages 291-300 Parallel Numerical Algorithms for Simulation of Rectangular Waveguides by Using GPU....Pages 301-310 OpenACC Parallelisation for Diffusion Problems, Applied to Temperature Distribution on a Honeycomb Around the Bee Brood: A Worked Example Using BiCGSTAB....Pages 311-321 Application of CUDA for Acceleration of Calculations in Boundary Value Problems Solving Using PIES....Pages 322-331 Modeling and Simulations of Beam Stabilization in Edge-Emitting Broad Area Semiconductor Devices....Pages 332-342 Concurrent Nomadic and Bundle Search: A Class of Parallel Algorithms for Local Optimization....Pages 343-353 Parallel Multi-objective Memetic Algorithm for Competitive Facility Location....Pages 354-363 Parallelization of Encryption Algorithm Based on Chaos System and Neural Networks....Pages 364-373 Front Matter....Pages 375-375 Simulations of the Adsorption Behavior of Dendrimers....Pages 377-384 An Optimized Lattice Boltzmann Code for BlueGene/Q....Pages 385-394 A Parallel and Scalable Iterative Solver for Sequences of Dense Eigenproblems Arising in FLAPW....Pages 395-406 Sequential Monte Carlo in Bayesian Assessment of Contaminant Source Localization Based on the Sensors Concentration Measurements....Pages 407-417 Effective Parallelization of Quantum Simulations: Nanomagnetic Molecular Rings....Pages 418-427 DFT Study of the Cr $$_8$$ Molecular Magnet Within Chain-Model Approximations....Pages 428-437 Front Matter....Pages 375-375 Non-perturbative Methods in Phenomenological Simulations of Ring-Shape Molecular Nanomagnets....Pages 438-447 Non-uniform Quantum Spin Chains: Simulations of Static and Dynamic Properties....Pages 448-457 Front Matter....Pages 459-459 A Domain Decomposition Method for Discretization of Multiscale Elliptic Problems by Discontinuous Galerkin Method....Pages 461-468 Parallel Preconditioner for the Finite Volume Element Discretization of Elliptic Problems....Pages 469-478 Preconditioning Iterative Substructuring Methods Using Inexact Local Solvers....Pages 479-488 Additive Schwarz Method for Nonsymmetric Local Discontinuous Galerkin Discretization of Elliptic Problem....Pages 489-498 Fast Numerical Method for 2D Initial-Boundary Value Problems for the Boltzmann Equation....Pages 499-509 Simulating Phase Transition Dynamics on Non-trivial Domains....Pages 510-519 Variable Block Multilevel Iterative Solution of General Sparse Linear Systems....Pages 520-530 An Automatic Way of Finding Robust Elimination Trees for a Multi-frontal Sparse Solver for Radical 2D Hierarchical Meshes....Pages 531-540 Parallel Efficiency of an Adaptive, Dynamically Balanced Flow Solver....Pages 541-550 Modification of the Newton’s Method for the Simulations of Gallium Nitride Semiconductor Devices....Pages 551-560 Numerical Realization of the One-Dimensional Model of Burning Methanol....Pages 561-569 Front Matter....Pages 571-571 A Shaving Method for Interval Linear Systems of Equations....Pages 573-581 Finding Enclosures for Linear Systems Using Interval Matrix Multiplication in CUDA....Pages 582-590 GPU Acceleration of Metaheuristics Solving Large Scale Parametric Interval Algebraic Systems....Pages 591-599 Parallel Approach to Monte Carlo Simulation for Option Price Sensitivities Using the Adjoint and Interval Analysis....Pages 600-612 Subsquares Approach – A Simple Scheme for Solving Overdetermined Interval Linear Systems....Pages 613-622 Using Quadratic Approximations in an Interval Method for Solving Underdetermined and Well-Determined Nonlinear Systems....Pages 623-633 The Definition of Interval-Valued Intuitionistic Fuzzy Sets in the Framework of Dempster-Shafer Theory....Pages 634-643 Front Matter....Pages 571-571 Interval Finite Difference Method for Solving the Problem of Bioheat Transfer Between Blood Vessel and Tissue....Pages 644-655 Front Matter....Pages 657-657 Bridging the Gap: From Cellular Automata to Differential Equation Models for Pedestrian Dynamics....Pages 659-668 Cellular Model of Pedestrian Dynamics with Adaptive Time Span....Pages 669-678 The Use of GPGPU in Continuous and Discrete Models of Crowd Dynamics....Pages 679-688 Modeling Behavioral Traits of Employees in a Workplace with Cellular Automata....Pages 689-698 Probabilistic Pharmaceutical Modelling: A Comparison Between Synchronous and Asynchronous Cellular Automata....Pages 699-710 The Graph of Cellular Automata Applied for Modelling Tumour Induced Angiogenesis....Pages 711-720 Neighborhood Selection and Rules Identification for Cellular Automata: A Rough Sets Approach....Pages 721-730 Coupling Lattice Boltzmann Gas and Level Set Method for Simulating Free Surface Flow in GPU/CUDA Environment....Pages 731-740 Creation of Agent’s Vision of Social Network Through Episodic Memory....Pages 741-750 The Influence of Multi-agent Cooperation on the Efficiency of Taxi Dispatching....Pages 751-760 Basic Endogenous-Money Economy: An Agent-Based Approach....Pages 761-770 Back Matter....Pages 771-775