Parallel Processing and Applied Mathematics: 12th International Conference, PPAM 2017, Lublin, Poland, September 10-13, 2017, Revised Selected Papers, Part I

Front Matter ....Pages I-XXV
Front Matter ....Pages 1-1
 Advances in Incremental PCA Algorithms  (Tal Halpern, Sivan Toledo)....Pages 3-13
 Algorithms for Forward and Backward Solution of the Fokker-Planck Equation in the Heliospheric Transport of Cosmic Rays  (Anna Wawrzynczak, Renata Modzelewska, Agnieszka Gil)....Pages 14-23
 Efficient Evaluation of Matrix Polynomials  (Niv Hoffman, Oded Schwartz, Sivan Toledo)....Pages 24-35
 A Comparison of Soft-Fault Error Models in the Parallel Preconditioned Flexible GMRES  (Evan Coleman, Aygul Jamal, Marc Baboulin, Amal Khabou, Masha Sosonkina)....Pages 36-46
 Multilayer Approach for Joint Direct and Transposed Sparse Matrix Vector Multiplication for Multithreaded CPUs  (Ivan Šimeček, Daniel Langr, Ivan Kotenkov)....Pages 47-56
 Comparison of Parallel Time-Periodic Navier-Stokes Solvers  (Peter Arbenz, Daniel Hupp, Dominik Obrist)....Pages 57-67
 Blocked Algorithms for Robust Solution of Triangular Linear Systems  (Carl Christian Kjelgaard Mikkelsen, Lars Karlsson)....Pages 68-78
 A Comparison of Accuracy and Efficiency of Parallel Solvers for Fractional Power Diffusion Problems  (Raimondas Čiegis, Vadimas Starikovičius, Svetozar Margenov, Rima Kriauzienė)....Pages 79-89
 Efficient Cross Section Reconstruction on Modern Multi and Many Core Architectures  (Yunsong Wang, François-Xavier Hugot, Emeric Brun, Fausto Malvagi, Christophe Calvin)....Pages 90-100
 Parallel Assembly of ACA BEM Matrices on Xeon Phi Clusters  (Michal Kravcenko, Lukas Maly, Michal Merta, Jan Zapletal)....Pages 101-110
 Stochastic Bounds for Markov Chains on Intel Xeon Phi Coprocessor  (Jarosław Bylina)....Pages 111-120
Front Matter ....Pages 121-121
 Fast DEM Collision Checks on Multicore Nodes  (Konstantinos Krestenitis, Tobias Weinzierl, Tomasz Koziara)....Pages 123-132
 A Space and Bandwidth Efficient Multicore Algorithm for the Particle-in-Cell Method  (Yann Barsamian, Arthur Charguéraud, Alain Ketterlin)....Pages 133-144
 Load Balancing for Particle-in-Cell Plasma Simulation on Multicore Systems  (Anton Larin, Sergey Bastrakov, Aleksei Bashinov, Evgeny Efimenko, Igor Surmin, Arkady Gonoskov et al.)....Pages 145-155
 The Impact of Particle Sorting on Particle-In-Cell Simulation Performance  (Andrzej Dorobisz, Michał Kotwica, Jacek Niemiec, Oleh Kobzar, Artem Bohdan, Kazimierz Wiatr)....Pages 156-165
Front Matter ....Pages 167-167
 TaskUniVerse: A Task-Based Unified Interface for Versatile Parallel Execution  (Afshin Zafari)....Pages 169-184
 Comparison of Time and Energy Oriented Scheduling for Task-Based Programs  (Thomas Rauber, Gudula Rünger)....Pages 185-196
 Experiments with Sparse Cholesky Using a Parametrized Task Graph Implementation  (Iain Duff, Florent Lopez)....Pages 197-206
 A Task-Based Algorithm for Reordering the Eigenvalues of a Matrix in Real Schur Form  (Mirko Myllykoski)....Pages 207-216
Front Matter ....Pages 217-217
 Radix Tree for Binary Sequences on GPU  (Krzysztof Kaczmarski, Albert Wolant)....Pages 219-231
 A Comparison of Performance Tuning Process for Different Generations of NVIDIA GPUs and an Example Scientific Computing Algorithm  (Krzysztof Banaś, Filip Krużel, Jan Bielański, Kazimierz Chłoń)....Pages 232-242
 NVIDIA GPUs Scalability to Solve Multiple (Batch) Tridiagonal Systems Implementation of cuThomasBatch  (Pedro Valero-Lara, Ivan Martínez-Pérez, Raül Sirvent, Xavier Martorell, Antonio J. Peña)....Pages 243-253
 Two-Echelon System Stochastic Optimization with R and CUDA  (Witold Andrzejewski, Maciej Drozdowski, Gang Mu, Yong Chao Sun)....Pages 254-264
 Parallel Hierarchical Agglomerative Clustering for fMRI Data  (Mélodie Angeletti, Jean-Marie Bonny, Franck Durif, Jonas Koko)....Pages 265-275
Front Matter ....Pages 277-277
 Two Parallelization Schemes for the Induction of Nondeterministic Finite Automata on PCs  (Tomasz Jastrzab)....Pages 279-289
 Approximating Personalized Katz Centrality in Dynamic Graphs  (Eisha Nathan, David A. Bader)....Pages 290-302
 Graph-Based Speculative Query Execution for RDBMS  (Anna Sasak-Okoń, Marek Tudruj)....Pages 303-313
 A GPU Implementation of Bulk Execution of the Dynamic Programming for the Optimal Polygon Triangulation  (Kohei Yamashita, Yasuaki Ito, Koji Nakano)....Pages 314-323
Front Matter ....Pages 325-325
 Early Performance Evaluation of the Hybrid Cluster with Torus Interconnect Aimed at Molecular-Dynamics Simulations  (Vladimir Stegailov, Alexander Agarkov, Sergey Biryukov, Timur Ismagilov, Mikhail Khalilov, Nikolay Kondratyuk et al.)....Pages 327-336
 Load Balancing for CPU-GPU Coupling in Computational Fluid Dynamics  (Immo Huismann, Matthias Lieber, Jörg Stiller, Jochen Fröhlich)....Pages 337-347
 Implementation and Performance Analysis of 2.5D-PDGEMM on the K Computer  (Daichi Mukunoki, Toshiyuki Imamura)....Pages 348-358
 An Approach for Detecting Abnormal Parallel Applications Based on Time Series Analysis Methods  (Denis Shaykhislamov, Vadim Voevodin)....Pages 359-369
 Prediction of the Inter-Node Communication Costs of a New Gyrokinetic Code with Toroidal Domain  (Andreas Jocksch, Noé Ohana, Emmanuel Lanti, Aaron Scheinberg, Stephan Brunner, Claudio Gheller et al.)....Pages 370-380
 D-Spline Performance Tuning Method Flexibly Responsive to Execution Time Perturbation  (Guning Fan, Masayoshi Mochizuki, Akihiro Fujii, Teruo Tanaka, Takahiro Katagiri)....Pages 381-391
Front Matter ....Pages 393-393
 Dfuntest: A Testing Framework for Distributed Applications  (Grzegorz Milka, Krzysztof Rzadca)....Pages 395-405
 Security Monitoring and Analytics in the Context of HPC Processing Model  (Mikołaj Dobski, Gerard Frankowski, Norbert Meyer, Maciej Miłostan, Michał Pilc)....Pages 406-416
 Multidimensional Performance and Scalability Analysis for Diverse Applications Based on System Monitoring Data  (Maya Neytcheva, Sverker Holmgren, Jonathan Bull, Ali Dorostkar, Anastasia Kruchinina, Dmitry Nikitenko et al.)....Pages 417-431
 Bridging the Gap Between HPC and Cloud Using HyperFlow and PaaSage  (Dennis Hoppe, Yosandra Sandoval, Anthony Sulistio, Maciej Malawski, Bartosz Balis, Maciej Pawlik et al.)....Pages 432-442
 A Memory Efficient Parallel All-Pairs Computation Framework: Computation – Communication Overlap  (Venkata Kasi Viswanath Yeleswarapu, Arun K. Somani)....Pages 443-458
 Automatic Parallelization of ANSI C to CUDA C Programs  (Jan Kwiatkowski, Dzanan Bajgoric)....Pages 459-470
 Consistency Models for Global Scalable Data Access Services  (Michał Wrzeszcz, Darin Nikolow, Tomasz Lichoń, Rafał Słota, Łukasz Dutka, Renata G. Słota et al.)....Pages 471-480
Front Matter ....Pages 481-481
 Global State Monitoring in Optimization of Parallel Event–Driven Simulation  (Łukasz Maśko, Marek Tudruj)....Pages 483-494
 High Performance Optimization of Independent Component Analysis Algorithm for EEG Data  (Anna Gajos-Balińska, Grzegorz M. Wójcik, Przemysław Stpiczyński)....Pages 495-504
 Continuous and Discrete Models of Melanoma Progression Simulated in Multi-GPU Environment  (Witold Dzwinel, Adrian Kłusek, Rafał Wcisło, Marta Panuszewska, Paweł Topa)....Pages 505-518
 Early Experience on Using Knights Landing Processors for Lattice Boltzmann Applications  (Enrico Calore, Alessandro Gabbana, Sebastiano Fabio Schifano, Raffaele Tripiccione)....Pages 519-530
Front Matter ....Pages 531-531
 Towards a Model of Semi-supervised Learning for the Syntactic Pattern Recognition-Based Electrical Load Prediction System  (Janusz Jurek)....Pages 533-543
 Parallel Processing of Color Digital Images for Linguistic Description of Their Content  (Krzysztof Wiaderek, Danuta Rutkowska, Elisabeth Rakus-Andersson)....Pages 544-554
 Co-evolution of Fitness Predictors and Deep Neural Networks  (Włodzimierz Funika, Paweł Koperek)....Pages 555-564
 Performance Evaluation of DBN Learning on Intel Multi- and Manycore Architectures  (Tomasz Olas, Wojciech K. Mleczko, Marcin Wozniak, Robert K. Nowicki, Pawel Gepner)....Pages 565-575
Front Matter ....Pages 577-577
 On the Tunability of a New Hessenberg Reduction Algorithm Using Parallel Cache Assignment  (Mahmoud Eljammaly, Lars Karlsson, Bo Kågström)....Pages 579-589
 New Preconditioning for the One-Sided Block-Jacobi SVD Algorithm  (Martin Bečka, Gabriel Okša, Eva Vidličková)....Pages 590-599
 Structure-Preserving Technique in the Block SS–Hankel Method for Solving Hermitian Generalized Eigenvalue Problems  (Akira Imakura, Yasunori Futamura, Tetsuya Sakurai)....Pages 600-611
 On Using the Cholesky QR Method in the Full-Blocked One-Sided Jacobi Algorithm  (Shuhei Kudo, Yusaku Yamamoto)....Pages 612-622
 Parallel Divide-and-Conquer Algorithm for Solving Tridiagonal Eigenvalue Problems on Manycore Systems  (Yusuke Hirota, Toshiyuki Imamura)....Pages 623-633
 Partial Inverses of Complex Block Tridiagonal Matrices  (Louise Spellacy, Darach Golden)....Pages 634-645
 Parallel Nonnegative Matrix Factorization Based on Newton Iteration with Improved Convergence Behavior  (Rade Kutil, Markus Flatz, Marián Vajteršic)....Pages 646-655
Back Matter ....Pages 657-660