Accession Number : AD0714180

Title :   Analysis of Parallel Systems.

Descriptive Note : Technical rept. no. 7,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Bredt,Thomas H.

Report Date : AUG 1970

Pagination or Media Count : 62

Abstract : A formal analysis procedure for parallel computer systems is presented. The flow table model is used to describe a system. Each component to the system is described by a completely specified fundamental-mode flow table. All delays in a parallel system are assumed to be finite. Component delays are assumed to be bounded and line delays unbounded. The concept of an output hazard is introduced to account for the effects of line delay and the lack of synchronization among components. Necessary and sufficient conditions for the absence of output hazards are given. (Author)

Descriptors :   (*DATA PROCESSING, MULTIPLE OPERATION), SYSTEMS ENGINEERING, HAZARDS, RELIABILITY(ELECTRONICS), COMPUTER LOGIC, ALGORITHMS, SEQUENTIAL ANALYSIS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE