Pipeline implementation of cellular automata for structural design on message-passing multiprocessors

Mathematical and Computer Modelling

Volumn 43, Issue 9-10, 2006, Pages 966-975

  Setoodeh, Shahriar ^a   Adams, David B ^a   Gürdal, Zafer ^a   Watson, Layne T ^b  

^a Virginia Polytechnic Institute and State University   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Gauss Seidel; Iterative methods; Jacobi; Parallel computing; Simultaneous analysis and design

Indexed keywords

INTERCONNECTION NETWORKS; ITERATIVE METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PIPELINES; PROBLEM SOLVING; STRUCTURAL DESIGN;

CELLULAR AUTOMATA; DISTRIBUTED MEMORY; GAUSS-SEIDEL; JACOBI; SIMULTANEOUS ANALYSIS AND DESIGN;

AUTOMATA THEORY;

EID: 33646074801     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2005.05.029     Document Type: Article

References (18)

1. Wiener N., and Rosenbluth A. The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements, specifically in cardiac muscle. Arch. Inst. Cardiol. Mexico 16 (1946) 205-265
2. von Neumann J. Theory of Self-Reproducing Automata (1966), Univ. of Illinois Press, Urbana, IL
3. Preston K., and Duff M.J.B. Modern Cellular Automata, Theory and Applications (1984), Plenum Press, New York
4. Lowekamp B.B., Watson L.T., and Cramer M.S. The cellular automata paradigm for the parallel solution of heat transfer problems. Parallel Algorithms Appl. 9 (1996) 119-130
5. Slotta D.J., Tatting B., Watson L.T., Gürdal Z., and Missoum S. Convergence analysis for cellular automata applied to truss design. Engrg. Comput. 19 (2002) 953-969
6. Wahle J., Neubert L., Esser J., and Schreckenberg M. A cellular automaton traffic flow model for online simulation of traffic. Parallel Comput. 27 (2001) 719-735
7. Z. Gürdal, B. Tatting, Cellular automata for design of truss structures with linear and nonlinear response, in: Proceedings of the 41st AIAA/ASME/ASCE/AHS Structures, Structural Dynamics and Materials Conference, AIAA Paper 2000-1580, Atlanta, GA, 2000
8. S. Setoodeh, Z. Gürdal, M. Abadalla, Combined topology and curvilinear fiber path design of composite layers by cellular automata, in: Proceedings of the 45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, Palm Springs, California, April 2004
9. Liang Q.Q., and Steven G.P. A performance-based optimization method for topology design of continuum structures with mean compliance constraints. Comput. Methods Appl. Mech. Engrg. 191 (2002) 1471-1489
10. Zienkiewicz O.C., and Taylor R.L. The Finite Element Method (2000), Butterworth-Heinemann
11. Kincaid D., and Cheney W. Numerical Analysis (1996), Brooks/Cole, Pacific Grove, CA
12. Adams L.M., and Ortega J.M. Is SOR color-blind?. SIAM J. Sci. Stat. Comput. 7 (1986) 490-506
13. Eisenstat S.C. Comments on scheduling parallel iterative methods on multiprocessor systems II. Parallel Comput. 11 (1989) 241-244
14. Missirlis N.M. Scheduling parallel iterative methods on multiprocessor systems. Parallel Comput. 5 (1987) 295-302
15. Niethammer W. The SOR method on parallel computers. Numer. Math. 56 (1989) 247-254
16. Robert Y., and Trystram D. Comments on scheduling parallel iterative methods on multiprocessor systems. Parallel Comput. 7 (1988) 253-255
17. Bertsekas D.P., and Tsitsiklis J.N. Parallel and Distributed Computation (1989), Prentice-Hall, Englewood Cliffs, NJ
18. Xie D., and Adams L. New parallel SOR method by domain partitioning. SIAM J. Sci. Comput. 20 (1999) 2261-2281