A Reliability And Performance Model For Static Data Flow Machines  

Oleh:

Eassa, M. M. ; Eassa, Fathy ; Zaki, M.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 73 no. 2 (Feb. 1997), page 100-110.
Topik: Static data flow machines; parallel processing; graph theoretical approach; timed data flow model
Fulltext: 100.pdf (785.09KB)

Isi artikel

The major advantages of parallel processing systems are their great reliability and high performance. A class of massively parallel computing systems is the data flow machines. These machines work on the basis of data flow rather than control flow. This paper presents a reliability analysis of data flow machines using a graph theoretical approach. Three machines are considered here. They are the MIT, DDP and LAU static data flow machines. The data flow graph has been employed as a natural tool for representing that class of machines. The isomorphism between Petri nets and data flow graphs has been exploited to detect whether the consistency constraints are satisfied during various operational conditions. Such a graph is extended so that a timed data flow model has been constructed. This model integrates both the reliability features dependent on the system structure and the performance characteristics dependent on the components behavior. Moreover, a productivity index is introduced for evaluating the three machines.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali