Computer Science Technical Reports
CS at VT

The Cellular Automata Paradigm for the Parallel Solution of HeatTransfer Problems

Lowekamp, Bruce B. and Watson, Layne T. and Cramer, Mark S. (1994) The Cellular Automata Paradigm for the Parallel Solution of HeatTransfer Problems. Technical Report ncstrl.vatech_cs//TR-94-15, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
Postscript - Requires a viewer, such as GhostView
TR-94-15.ps (307679)

Abstract

This paper describes the numerical solution of heat transfer problems using cellular automata. While traditional methods offer high performance on uniprocessor machines, their performance is limited on distributed memory multiprocessors by communication bottlenecks caused by the interdependence of the equations. Using a cellular automata formulation, these bottlenecks can be avoided, and performance greater than that obtained by parallelizing traditional algorithms can be achieved. This paper gives an overview of the cellular automata paradigm and specific examples of solutions to a hyperbolic and a parabolic problem. The accuracy of the method is verified by comparisons of the results with analytical solutions and with results produced by other techniques.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:397
Deposited By:User autouser
Deposited On:05 December 2001
Alternative Locations: URL:ftp://ei.cs.vt.edu/pub/TechnicalReports/1994/TR-94-15.ps.gz, URL:http://historical.ncstrl.org/tr/ps/vatech_cs/TR-94-15.ps