Efficient parallel architecture for highly coupled real-time linear system applications

Technical Report · Fri Jan 01 04:00:00 EST 1988

OSTI ID:5180884

Carroll, C C; Homaifar, A; Barua, S

A systematic procedure is developed for exploiting the parallel constructs of computation in a highly coupled, linear system application. An overall top-down design approach is adopted. Differential equations governing the application under consideration are partitioned into subtasks on the basis of a data flow analysis. The interconnected task units constitute a task graph which has to be computed in every update interval. Multiprocessing concepts utilizing parallel integration algorithms are then applied for efficient task graph execution. A simple scheduling routine is developed to handle task allocation while in the multiprocessor mode. Results of simulation and scheduling are compared on the basis of standard performance indices. Processor timing diagrams are developed on the basis of program output accruing to an optimal set of processors. Basic architectural attributes for implementing the system are discussed together with suggestions for processing element design. Emphasis is placed on flexible architectures capable of accommodating widely varying application specifics.

• Research Organization: Alabama Univ., University (USA)
• OSTI ID: 5180884
• Report Number(s): N-88-20015; NASA-CR-182649; NAS-1.26:182649; BER-419-17
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
COMPUTER ARCHITECTURE
COUPLING
DIFFERENTIAL EQUATIONS
EQUATIONS
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROGRAMMING
REAL TIME SYSTEMS