Parallel computing with block-iterative image reconstruction algorithms
type: Item
instance of: scholarly article
title: Parallel computing with block-iterative image reconstruction algorithms
zbMATH Open document ID: 0727.65118
DOI: 10.1016/0168-9274(91)90010-W
author: Stavros A. Zenios
author: Yair Censor
published in: Applied Numerical Mathematics
publication date: 1991-01-01T00:00:00Z
review text: The image reconstruction problem consists of maximizing the entropy function subject to linear equality constraints with a block structure. Proceeding from a special block-iterative algorithm based on optimality criteria, several vectorization and parallelization procedures are investigated. In particular parallelism within a block, and with independent blocks is tested. Numerical examples are taken from image reconstruction of a head section with up to 1024\(\times 1024\) variables. The results show a dramatic improvement of calculation time on a CRAY X- MP compared to a SUN-3 workstation.
reviewed by: Klaus Schittkowski
Mathematics Subject Classification ID: 65R10
Mathematics Subject Classification ID: 65R30
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C90
Mathematics Subject Classification ID: 94A12
Mathematics Subject Classification ID: 92C55
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 44A12
zbMATH DE Number: 4201567
zbMATH Keywords: large scale optimization
zbMATH Keywords: parallel computing
zbMATH Keywords: image reconstruction
zbMATH Keywords: entropy function
zbMATH Keywords: block-iterative algorithm
zbMATH Keywords: vectorization
zbMATH Keywords: parallelization
zbMATH Keywords: Numerical examples
describes a project that uses: BLAS
MaRDI profile type: Publication
cites work: Parallel application of block-iterative methods in medical imaging and radiation therapy
cites work: Row-Action Methods for Huge and Sparse Systems and Their Applications
cites work: On some optimization techniques in image reconstruction from projections
cites work: On Block-Iterative Entropy Maximization
cites work: An extended set of FORTRAN basic linear algebra subprograms
cites work: An algorithm for maximum entropy image reconstruction from noisy data
cites work: Q3325518
cites work: Q3348735
cites work: Q3996223
cites work: Q3664964
cites work: Q4039997
cites work: Vectorization and multitasking of nonlinear network programming algorithms
cites work: Parallel Numerical Optimization: Current Status and an Annotated Bibliography
full work available at URL: 0168-9274(91)90010-w
OpenAlex ID: W2014307320
description: scientific article; zbMATH DE number 4201567