A distributed block approach to solving near-block-diagonal systems with an application to a large macroeconometric model
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.
|Date of creation:||1994|
|Date of revision:|
|Contact details of provider:|| Postal: 20th Street and Constitution Avenue, NW, Washington, DC 20551|
Web page: http://www.federalreserve.gov/
More information through EDIRC
|Order Information:||Web: http://www.federalreserve.gov/pubs/ifdp/order.htm|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Edison, Hali J. & Marquez, Jaime R. & Tryon, Ralph W., 1987. "The structure and properties of the Federal Reserve Board Multicountry Model," Economic Modelling, Elsevier, vol. 4(2), pages 115-315, April.
- Blanchard, Olivier Jean & Kahn, Charles M, 1980. "The Solution of Linear Difference Models under Rational Expectations," Econometrica, Econometric Society, vol. 48(5), pages 1305-11, July.
- Raymond Board & Peter A. Tinsley, 1996. "Smart systems and simple agents: industry pricing by parallel rules," Finance and Economics Discussion Series 1996-50, Board of Governors of the Federal Reserve System (U.S.).
- Gilli, Manfred, 1992. "Causal Ordering and Beyond," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 33(4), pages 957-71, November.
- Boucekkine, Raouf, 1995. "An alternative methodology for solving nonlinear forward-looking models," Journal of Economic Dynamics and Control, Elsevier, vol. 19(4), pages 711-734, May.
- Fair, Ray C & Taylor, John B, 1983.
"Solution and Maximum Likelihood Estimation of Dynamic Nonlinear Rational Expectations Models,"
Econometric Society, vol. 51(4), pages 1169-85, July.
- Ray C. Fair & John B. Taylor, 1980. "Solution and Maximum Likelihood Estimation of Dynamic Nonlinear Rational Expectations Models," Cowles Foundation Discussion Papers 564, Cowles Foundation for Research in Economics, Yale University.
- Ray C. Fair & John B. Taylor, 1980. "Solution and Maximum Likelihood Estimation of Dynamic Nonlinear RationalExpectations Models," NBER Technical Working Papers 0005, National Bureau of Economic Research, Inc.
When requesting a correction, please mention this item's handle: RePEc:fip:fedgif:488. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Franz Osorio)
If references are entirely missing, you can add them using this form.