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

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