GRAPH MODELS OF INFORMATION ALLOCATION IN EXTERNAL MEMORIES OF COMPUTER SYSTEMS

The work is concerned with the displacements of the reading-recording organs for the memories in the programs with intensive exchange with external memory. The aim is to increase the power of the external memory system at the expense of the information allocation in memories. The reduction of allocation problems to the graph laying and sections with deformated subgraphs has been proved. The method for structural composition of the graph exchange models has been proposed. The catalogue of topological structures in the information exchange graphs has been developed. The algorithms for optimization of the information allocation on one or several memories has been proposed. The reduction of information search time by 20 - 60% has been achieved at the expense of the allocation optimization of the operating and output filesAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio