The Federal Reserve Board eagle logo links to Board's home page

International Finance Discussion Papers
The International Finance Discussion Papers logo links to the International Finance Discussion Papers home page A Distributed Block Approach to Solving Near-Block-Diagonal Systems with an Application to a Large Macroeconometric Model
Jon Faust and Ralph Tryon
1994-488  (October 1994)

Abstract:  This paper demonstrates two advantages of well-known block variants of standard algorithms for solving nonlinear systems. First, if a problem is suf­ficiently close to block-diagonal, block algorithms may offer significant speed advantages on a single processor. Second, block Jacobi algorithms can easily and efficiently be distributed across multiple processors. We illustrate the use of a distributed block Jacobi algorithm to solve a large nonlinear macroe­conometric model. For our application, on a four-processor Unix server, the algorithm achieves a speedup factor of more than 6 over the standard algo­rithm on a single processor. A speedup factor of about 2 is due to the added efficiency of the block algorithm on a single processor, and the remaining factor of 3 results from distributing the work over four processors.

Full paper(225 KB PDF)

PDF files: Adobe Acrobat Reader   ZIP files: PKWARE


Home | IFDPs | List of 1994 IFDPs
Accessibility | Contact Us
Last update: October 16, 2008