A distributed block approach to solving near-block-diagonal systems with an application to a large macroeconometric model

Jon Faust () and Ralph W. Tryon

No 488, International Finance Discussion Papers from Board of Governors of the Federal Reserve System (U.S.)

Abstract: This paper demonstrates two advantages of well-known block variants of standard algorithms for solving nonlinear systems. First, if a problem is sufficiently 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 macroeconometric model. For our application, on a four-processor Unix server, the algorithm achieves a speedup factor of more than 6 over the standard algorithm 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.

Keywords: Econometric models; time series analysis (search for similar items in EconPapers)
Date: 1994
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.federalreserve.gov/pubs/ifdp/1994/488/default.htm (text/html)
http://www.federalreserve.gov/pubs/ifdp/1994/488/ifdp488.pdf (application/pdf)

Related works:
Journal Article: A Distributed Block Approach to Solving Near-Block-Diagonal Systems with an Application to a Large Macroeconometric Model (1995)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fip:fedgif:488

Access Statistics for this paper

More papers in International Finance Discussion Papers from Board of Governors of the Federal Reserve System (U.S.) Contact information at EDIRC.
Bibliographic data for series maintained by Ryan Wolfslayer ; Keisha Fournillier ().