
Accession Number : ADA140518
Title : An Abstract Systolic Model and Its Application to the Design of Finite Element Systems.
Descriptive Note : Technical rept.,
Corporate Author : PITTSBURGH UNIV PA INST FOR COMPUTATIONAL MATHEMATICS AND APPLICATIONS
Personal Author(s) : Melhem,R G
PDF Url : ADA140518
Report Date : Jan 1983
Pagination or Media Count : 226
Abstract : An abstract model is suggested to describe precisely systolic networks and to verify their operation. The data items appearing on the communication links of such networks at consecutive time units are presented by data sequences and the operation performed by the networkcells are modelled by a system of equations involving operations on sequences. The input/output relations, which describe the global effect of the communications performed by the network, are obtained by solving the corresponding system of sequence equations. This input/output description can then be used to verify the operation of the network. The model is supplemented with a simple computer language that may be used to express any system of causal equations describing the operation of a systolic network. An interpreter is developed for this language to solve such a system for specific forms of the inputs and to produce the corresponding outputs. The application of this interpreter to the computational assessment of a given systolic network is equivalent to the simulation of its execution. The abstract model is then applied to the specification and verification of a systolic machine for the computation of the elemental arrays in finite element analysis. Finally, possible organizations for complete finite element systems are suggested based on the idea of pipelining the computations associated with the different elements. (Author)
Descriptors : *Mathematical models, *Finite element analysis, *Computer architecture, *Communications networks, Computations, Equations, Input output processing, Computer applications, Computer programs, Arrays
Subject Categories : Numerical Mathematics
Computer Programming and Software
Computer Hardware
Nonradio Communications
Distribution Statement : APPROVED FOR PUBLIC RELEASE