 Finite element machine

The Finite Element Machine (FEM)^{[1]} was a late 1970searly 1980s NASA^{[2]} project to build and evaluate the performance of a parallel computer for structural analysis. The FEM was completed and successfully tested at the NASA Langley Research Center in Hampton, Virginia. The motivation^{[3]} for FEM arose from the merger of two concepts: the finite element method of structural analysis and the introduction of relatively lowcost microprocessors.
In the finite element method, the behavior (stresses, strains and displacements resulting from load conditions) of largescale structures is approximated by an FE model consisting of structural elements (members) connected at structural node points. Calculations on traditional computers are performed at each node point and results communicated to adjacent node points until the behavior of the entire structure is computed. On the Finite Element Machine, microprocessors located at each node point^{[4]} perform these nodal computations in parallel. If there are more node points (N) than microprocessors (P), then each microprocessor performs N/P computations. The Finite Element Machine contained 32 processor boards^{[5]} each with a Texas Instruments TMS9900 processor, 32 Input/Output (IO) boards and a TMS99/4 controller. The FEM was conceived and fabricated at NASA Langley Research Center^{[6]}, Hampton, Virginia. The TI 9900 processor chip was selected by the NASA team as it was the first 16bit processor available on the market which until then was limited to less powerful 8bit processors. The FEM concept was successfully tested to solve beam bending equations on a Langley FEM prototype (4 IMSAI 8080s^{[7]}) which led to fullscale FEM fabrication & testing^{[8]} by the FEM hardwaresoftwareapplications team led by Dr. Olaf O. Storaasli^{[9]} formerly of NASA (now at Oak Ridge National Laboratory).
The first significant Finite Element Machine results are documented in: The Finite Element Machine: An experiment in parallel processing (NASA TM 84514) ^{[10]}
Based on the Finite Element Machine's success in demonstrating Parallel Computing viability, (alongside ILLIAC IV and Goodyear MPP), commercial parallel computers soon emerged on the market. NASA Langley subsequently purchased a Flex/32 Multicomputer (and later Intel iPSC and Intel Paragon) to continue parallel finite element algorithm R&D. In 1989, the parallel equation solver code, first prototyped on FEM, and tested on FLEX was ported to NASA's first Cray YMP via Force^{[11]} (Fortran for Concurrent Execution) to reduce the structural analysis computation time for the space shuttle Challenger Solid Rocket Booster resdesign with 54,870 equations from 14 hours to 6 seconds. This research accomplishment was awarded the first Cray GigaFLOP Award^{[12]} at Supercomputing '89. This code evolved into NASA's GeneralPurpose Solver^{[13]} (GPS) for Matrix Equations used in numerous finite element codes to speed solution time. GPS sped up AlphaStar Corporation's Genoa code 10X, allowing 10X larger applications for which the team received NASA's 1999 Software of the Year Award ^{[14]}.
References
 ^ FEM photos
 ^ NASA  Home
 ^ FEM photos
 ^ FEM photos
 ^ FEM photos
 ^ NASA  NASA's Langley Research Center
 ^ IMSAI 8080 computer
 ^ FEM photos
 ^ CSM: Computer Science and Mathematics Division
 ^ NASA The Finite Element Machine: An experiment in parallel processing (NASA TM 84514)
 ^ The Force on the Flex: Global Parallelism and Portability
 ^ Geocities
 ^ ORNL
 ^ ORNL
 Further reading
 System software for the finite element machine
 PASLIB programmer's guide for the finite element machine, revision 2.1A
 Operating systems support for the finite element machine
 Three Parallel Computation Methods for Structural Vibration Analysis.
 Solution of Structural Analysis Problems on a Parallel Computer.
 Structural Dynamic Analysis on a Parallel Computer: The Finite Element Machine
Categories: Hampton, Virginia
 NASA online
 Parallel computing
 Massively parallel computers
 Supercomputers
 Oneofakind computers
 Finite element method
Wikimedia Foundation. 2010.
Look at other dictionaries:
Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… … Wikipedia
Finitestate machine — State machine redirects here. For infinite state machines, see State transition system. For fault tolerance methodology, see State machine replication. SFSM redirects here. For the Italian railway company, see Circumvesuviana. A finite state… … Wikipedia
FiniteStateMachine — Abb.1 Beispiel eines EA Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein Modell des Verhaltens, bestehend aus Zuständen, Zustandsübergängen und Aktionen. Ein Automat heißt endlich, wenn die Menge der… … Deutsch Wikipedia
Finite State Machine — Abb.1 Beispiel eines EA Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein Modell des Verhaltens, bestehend aus Zuständen, Zustandsübergängen und Aktionen. Ein Automat heißt endlich, wenn die Menge der… … Deutsch Wikipedia
Finite element method — The finite element method (FEM) (sometimes referred to as finite element analysis) is a numerical technique for finding approximate solutions of partial differential equations (PDE) as well as of integral equations. The solution approach is based … Wikipedia
Finite element method in structural mechanics — Finite element method (FEM) is a powerful technique originally developed for numerical solution of complex problems in structural mechanics, and it remains the method of choice for complex systems. In the FEM, the structural system is modeled by… … Wikipedia
Nondeterministic finitestate machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
Turing machine — For the test of artificial intelligence, see Turing test. For the instrumental rock band, see Turing Machine (band). Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine… … Wikipedia
Discrete element method — A discrete element method (DEM), also called a distinct element method is any of family of numerical methods for computing the motion of a large number of particles of micrometre scale size and above. Though DEM is very closely related to… … Wikipedia
Moore machine — In the theory of computation, a Moore machine is a finite state machine, whose output values are determined solely by its current state. Contents 1 Name 2 Formal definition 3 Visual representation … Wikipedia