Development and investigation of conservative algorithms for parallel process synchronization at the distributed modelling of discrete systems on transputer nets

Abstract

The development of effective algorithms for the model time synchronization at the realization of models of complex systems on transputer nets is the aim of the paper. As a result realization principles for conservative algorithms of the distributed modelling on transputer nets have been suggested. Asymptotical estimations of the time and communication complexity of synchronous conservative algorithms have been obtained. Four algorithms of the distributed modelling have been developed as well as the program module library for the model design. The methodology of the experimental investigation of the distributed model effectiveness has been suggested. The necessary software has been elaborated. The algorithms and programs developed are being used in the holding of scientific investigations. The paper results may find their field of application in imitation modelling of complex discrete systemsAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio