Abstract:Matrix computations, especially iterative PDE solving (and the sparse matrix vector multiplication subproblem within) using conjugate gradient algorithm, and LU/Cholesky decomposition for solving system of linear equations, form the kernel of many applications, such as circuit simulators, computational fluid dynamics or structural analysis etc. The problem of designing approaches for parallelizing these computations, to get good speedups as much as possible as per Amdahl's law, has been continuously researched upon. In this paper, we discuss approaches based on the use of finite projective geometry graphs for these two problems. For the problem of conjugate gradient algorithm, the approach looks at an alternative data distribution based on projective-geometry concepts. It is proved that this data distribution is an optimal data distribution for scheduling the main problem of dense matrix-vector multiplication. For the problem of parallel LU/Cholesky decomposition of general matrices, the approach is motivated by the recently published scheme for interconnects of distributed systems, perfect difference networks. We find that projective-geometry based graphs indeed offer an exciting way of parallelizing these computations, and in fact many others. Moreover, their applications ranges from architectural ones (interconnect choice) to algorithmic ones (data distributions).

On The Parallel Computation Of Characteristic Set

on the Parallel C omDutat lOn of--●^

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

A parallel computing method for irregular work

Hybrid Performance Modeling And Analyzing Of Parallel Systems

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

Parallel computation of real solving bivariate polynomial systems by zero-matching method

Collective Communication Optimization for Solving Linear Algebraic Equations

A Class of Parallel Algorithms for Solving Large Sparse Linear Systems on Multiprocessors

A Granulation Strategy-Based Algorithm for Computing Strongly Connected Components in Parallel

A Study of Performance Programming of CPU, GPU accelerated Computers and SIMD Architecture

Efficient Parallel Algorithms for Parabolic Problems.

Enabling and Scaling the HPCG Benchmark on the Newest Generation Sunway Supercomputer with 42 Million Heterogeneous Cores

Efficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Applications in Cryptanalysis

On the Parallelization Optimization Strategy for High Performance Computing Software

A Feasible Graph Partition Framework for Parallel Computing of Big Graph

A Blackbox Polynomial System Solver on Parallel Shared Memory Computers

A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-Core Cpus

Finite Projective Geometry based Fast, Conflict-free Parallel Matrix Computations

CUDA-based PCG algorithm optimization for a large sparse matrix

An efficient communication strategy for massively parallel computation in CFD