• Home
  • Search
  • Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers
  • Open Access IconOpen Access
  • Cite Icon24
  • https://doi.org/10.1145/2830568Copy DOI Icon

Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Engineering, scientific, and financial applications often require the simultaneous solution of a large number of independent tridiagonal systems of equations with varying coefficients. Since the number of systems is large enough to offer considerable parallelism on manycore systems, the choice between different tridiagonal solution algorithms, such as Thomas, Cyclic Reduction (CR) or Parallel Cyclic Reduction (PCR) needs to be reexamined. This work investigates the optimal choice of tridiagonal algorithm for CPU, Intel MIC, and NVIDIA GPU with a focus on minimizing the amount of data transfer to and from the main memory using novel algorithms and the register-blocking mechanism, and maximizing the achieved bandwidth. It also considers block tridiagonal solutions, which are sometimes required in Computational Fluid Dynamic (CFD) applications. A novel work-sharing and register blocking--based Thomas solver is also presented.

Similar Papers
  • Research Article
  • Citations2

A Scalable Infrastructure for Online Performance Analysis on CFD Application

  • Aug 01, 2012
  • Chinese Journal of Aeronautics
  • Kai Hu +3
  • PDF
  • Research Article
  • Citations3

CFD applications in offshore engineering

  • Jan 01, 2017
  • EPJ Web of Conferences
  • Muk Chen Ong
  • Conference Article
  • Citations5

Application of Computational Fluid Dynamics for Flow Force Optimization of a High Pressure Fuel Injector Spill Valve

  • May 03, 1999
  • SAE technical papers on CD-ROM/SAE technical paper series
  • T.-C Adrian Hsieh +1
  • Research Article
  • Citations10

Applications of Computational Fluid Dynamics(CFD) in the Food Industry

  • May 01, 2011
  • Advanced Materials Research
  • Hai Wei Ren +1
  • Conference Article
  • Citations3

Performance Analysis of CFD Application Cart3D Using MPInside and Performance Monitor Unit Data on Nehalem and Westmere Based Supercomputers

  • Sep 01, 2011
  • Subhash Saini +4
  • PDF
  • Research Article
  • Citations11

Applications of computational fluid dynamics in irrigation engineering

  • Jan 01, 2020
  • REVISTA CIÊNCIA AGRONÔMICA
  • Antonio Pires De Camargo +8
  • Conference Article
  • Citations7

Application of Computational Fluid Dynamics for Parametric Optimization of Jet-Type P/W/C Technique

  • Nov 12, 2020
  • Amal Phadke +3
  • Book Chapter
  • Citations7

Application of CFD for Analysis and Design of IC Engines

  • Nov 30, 2017
  • Vijayashree +1
  • Research Article

RoseNNa: A performant, portable library for neural network inference with application to computational fluid dynamics

  • Dec 14, 2023
  • Computer Physics Communications
  • Ajay Bati +1
  • Conference Article
  • Citations14

The Best Practice Guidelines for CFD: A European Initiative on Quality and Trust (Keynote)

  • Jan 01, 2002
  • Torsten Wintergerste +2
  • Research Article
  • Citations33

Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications

  • Sep 01, 2000
  • Computer Methods in Applied Mechanics and Engineering
  • Jun Zhang
  • Research Article
  • Citations4

Applications of Computational Fluid Dynamics in Cardiovascular Disease

  • Jan 01, 2022
  • TTU Journal of Biomedical Sciences
  • Gianluca Rigatelli +6
  • Research Article
  • Citations13

MUST experiment simulations using CFD and integral models

  • Jan 01, 2011
  • International Journal of Environment and Pollution
  • Riccardo Buccolieri +1
  • Conference Article
  • Citations2

Towards Accurate Broadband Noise Predictions Using CFD

  • May 16, 2023
  • Jordon Won +2
  • Conference Article
  • Citations1

Application of numerical analysis in the design and small-scale intelligent manufacturing process of porous fences

  • Jun 01, 2016
  • Yizhong Xu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.