Convergence analysis for cellular automata applied to truss design

Douglas J. Slotta, Brian Tatting, Layne T. Watson, Zafer Gürdal, Samy Missoum

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Traditional parallel methods for structural design, as well as modern preconditioned iterative linear solvers, do not scale well. This paper discusses the application of massively scalable cellular automata (CA) techniques to structures design, specifically trusses. There are two sets of CA rules, one used to propagate stresses and strains, and one to perform design updates. These rules can be applied serially, periodically, or concurrently, and Jacobi or Gauss-Seidel style updating can be done. These options are compared with respect to convergence, speed, and stability for an example, problem of combined sizing and topology design of truss domain structures. The central theme of the paper is that the cellular automation paradigm is tantamount to classical block Jacobi or block Gauss-Seidel iteration, and consequently the performance of a cellular automation can be rigorously analyzed and predicted.

Original languageEnglish (US)
Pages (from-to)953-969
Number of pages17
JournalEngineering Computations
Volume19
Issue number7-8
StatePublished - 2002
Externally publishedYes

Fingerprint

Cellular automata
Convergence Analysis
Cellular Automata
Gauss-Seidel
Jacobi
Automation
Trusses
Structural Design
Parallel Methods
Convergence Speed
Structural design
Updating
Update
Paradigm
Topology
Iteration
Design

Keywords

  • Cellular automata
  • Parallel computing
  • Structural analysis

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computational Mechanics
  • Mechanical Engineering
  • Mechanics of Materials
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics

Cite this

Slotta, D. J., Tatting, B., Watson, L. T., Gürdal, Z., & Missoum, S. (2002). Convergence analysis for cellular automata applied to truss design. Engineering Computations, 19(7-8), 953-969.

Convergence analysis for cellular automata applied to truss design. / Slotta, Douglas J.; Tatting, Brian; Watson, Layne T.; Gürdal, Zafer; Missoum, Samy.

In: Engineering Computations, Vol. 19, No. 7-8, 2002, p. 953-969.

Research output: Contribution to journalArticle

Slotta, DJ, Tatting, B, Watson, LT, Gürdal, Z & Missoum, S 2002, 'Convergence analysis for cellular automata applied to truss design', Engineering Computations, vol. 19, no. 7-8, pp. 953-969.
Slotta DJ, Tatting B, Watson LT, Gürdal Z, Missoum S. Convergence analysis for cellular automata applied to truss design. Engineering Computations. 2002;19(7-8):953-969.
Slotta, Douglas J. ; Tatting, Brian ; Watson, Layne T. ; Gürdal, Zafer ; Missoum, Samy. / Convergence analysis for cellular automata applied to truss design. In: Engineering Computations. 2002 ; Vol. 19, No. 7-8. pp. 953-969.
@article{abbd1b7539384edebe4dec3c6bb319a8,
title = "Convergence analysis for cellular automata applied to truss design",
abstract = "Traditional parallel methods for structural design, as well as modern preconditioned iterative linear solvers, do not scale well. This paper discusses the application of massively scalable cellular automata (CA) techniques to structures design, specifically trusses. There are two sets of CA rules, one used to propagate stresses and strains, and one to perform design updates. These rules can be applied serially, periodically, or concurrently, and Jacobi or Gauss-Seidel style updating can be done. These options are compared with respect to convergence, speed, and stability for an example, problem of combined sizing and topology design of truss domain structures. The central theme of the paper is that the cellular automation paradigm is tantamount to classical block Jacobi or block Gauss-Seidel iteration, and consequently the performance of a cellular automation can be rigorously analyzed and predicted.",
keywords = "Cellular automata, Parallel computing, Structural analysis",
author = "Slotta, {Douglas J.} and Brian Tatting and Watson, {Layne T.} and Zafer G{\"u}rdal and Samy Missoum",
year = "2002",
language = "English (US)",
volume = "19",
pages = "953--969",
journal = "Engineering Computations",
issn = "0264-4401",
publisher = "Emerald Group Publishing Ltd.",
number = "7-8",

}

TY - JOUR

T1 - Convergence analysis for cellular automata applied to truss design

AU - Slotta, Douglas J.

AU - Tatting, Brian

AU - Watson, Layne T.

AU - Gürdal, Zafer

AU - Missoum, Samy

PY - 2002

Y1 - 2002

N2 - Traditional parallel methods for structural design, as well as modern preconditioned iterative linear solvers, do not scale well. This paper discusses the application of massively scalable cellular automata (CA) techniques to structures design, specifically trusses. There are two sets of CA rules, one used to propagate stresses and strains, and one to perform design updates. These rules can be applied serially, periodically, or concurrently, and Jacobi or Gauss-Seidel style updating can be done. These options are compared with respect to convergence, speed, and stability for an example, problem of combined sizing and topology design of truss domain structures. The central theme of the paper is that the cellular automation paradigm is tantamount to classical block Jacobi or block Gauss-Seidel iteration, and consequently the performance of a cellular automation can be rigorously analyzed and predicted.

AB - Traditional parallel methods for structural design, as well as modern preconditioned iterative linear solvers, do not scale well. This paper discusses the application of massively scalable cellular automata (CA) techniques to structures design, specifically trusses. There are two sets of CA rules, one used to propagate stresses and strains, and one to perform design updates. These rules can be applied serially, periodically, or concurrently, and Jacobi or Gauss-Seidel style updating can be done. These options are compared with respect to convergence, speed, and stability for an example, problem of combined sizing and topology design of truss domain structures. The central theme of the paper is that the cellular automation paradigm is tantamount to classical block Jacobi or block Gauss-Seidel iteration, and consequently the performance of a cellular automation can be rigorously analyzed and predicted.

KW - Cellular automata

KW - Parallel computing

KW - Structural analysis

UR - http://www.scopus.com/inward/record.url?scp=0036930645&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036930645&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0036930645

VL - 19

SP - 953

EP - 969

JO - Engineering Computations

JF - Engineering Computations

SN - 0264-4401

IS - 7-8

ER -