The Cellular Automata Paradigm for the Parallel Solution of HeatTransfer Problems
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: |
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 |