By Topic

A direct block-five-diagonal system solver for the VLSI parallel model

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

1 Author(s)
Vajtersic, M. ; Inst. for Inf., Slovak Acad. of Sci., Bratislava, Slovakia

A VLSI algorithm for solving a special block-five-diagonal system of linear algebraic equations is presented. The algorithm is considered for a VLSI parallel computational model where both the time of the algorithm and the area of its design are components of the complexity estimations. The linear system arises from the finite-difference approximation of the first biharmonic boundary value problem. The algorithm computes the solution by a direct method based on Woodbury's formula (see G.H. Golub and C.F. Van Loan, “Matrix Computations”, Johns Hopkins Univ. Press, Baltimore, 1989). For the problem on an n×n grid, the VLSI algorithm needs an area A=O(n 2log2n) and a time T=O(n log n). The global AT2-complexity of this method is AT2=O(n4 log4n). This result represents the best upper bound for solving this problem in VLSI. Moreover, this algorithmic design could serve as a preliminary step towards the analysis and development of more detailed structures of specialized VLSI computer devices for solving the biharmonic problem

Published in:

Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International

Date of Conference:

15-19 Apr 1996