By Topic

A Parallel Algorithm for an Inverse Problem Associated with a Hyperbolic System of Partial Differential Equations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nelson, P. ; Texas A&M University, USA ; Phillips, M.R.

Parallel computing was applied to the solution of an inverse problem arising from a hyperbolic system of two coupled linear first-order partial differential equations. A known sequential algorithm based on the method of invariant imbedding was parallelized by a mapping assigning processors to characteristics. Two implementations of an algorithm based on this mapping and suitable for a message-passing architecture, but differing in their relative demands on communication and local memory, are described. Timing estimates for these are developed, and various consequences of these, notably the corresponding estimates for efficiency, are compared with computational results obtained from implementations on a 64-node hypercube system.

Published in:

Parallel Processing, 1994. Vol. 1. ICPP 1994. International Conference on  (Volume:3 )

Date of Conference:

15-19 Aug. 1994