JOB COMPLEX MONITOR IN ES OS
A. M. Gordienko, S. M. Zhdanov, E. F. Nemtsov VANT. Ser.: Mat. Mod. Fiz. Rroc. 1989. Вып.1. С. 68-70.
We examined a problem involved in managing algorithm-connected batch jobs in ES EVS OS. Monitor systems with similar functions are briefly reviewed. Interconnected job complexes are described in the hypergraph language. Job interconnectivity conditions are naturally defined by the edges of an oriented graph where the set of vertices matches that of jobs. Interconnected job complex execution is simulated by colouring this hypergraph. A specific algorithm is given. A "block” term is introduce to make large hypergraph compact, corresponding to that of "subgraph". It is possible to modify job contents with modification algorithms. The monitor operation does not result in main memory fragmentation and latency. An actual time required to execute complicated job sets is reduced in average by 20%.
|