DocumentCode :
2511830
Title :
State variable model for a class of multiprocessor systems
Author :
Chaudhry, G.M. ; Bedi, J.S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Missouri Univ., Columbia, MO, USA
fYear :
1991
fDate :
30 Apr-2 May 1991
Firstpage :
377
Lastpage :
380
Abstract :
A solution for this problem in a multiprocessor system with crossbar interconnection network, using state space approach, is examined. Identical processors, totally synchronized with system clock and communicating through common memory modules, are assumed. Simple Markov chain models the behavior of each processor. The authors have developed state and output equations for the discrete time state space model. The transition probabilities of transition matrices are computed. The test for controllability have been developed to resolve the memory contention situation of the multiprocessor systems
Keywords :
Markov processes; controllability; multiprocessing systems; multiprocessor interconnection networks; state-space methods; Markov chain; common memory modules; controllability; crossbar interconnection network; memory contention; multiprocessor systems; state space approach; system clock; transition matrices; transition probabilities; Clocks; Controllability; Equations; Interleaved codes; Mathematical model; Multiprocessing systems; Multiprocessor interconnection networks; State-space methods; Synchronization; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
Type :
conf
DOI :
10.1109/IPPS.1991.153806
Filename :
153806
Link To Document :
بازگشت