Accession Number : AD0756476

Title :   Study of Multiprogrammed Computer Systems with Memory Hierarchies.

Descriptive Note : Technical rept.,

Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER

Personal Author(s) : Querubin,Rodrigo ; Ramamoorthy,C. V.

Report Date : 15 JUL 1972

Pagination or Media Count : 210

Abstract : The possibility of using queueing networks to study the performance of multiprogrammed computer systems that use memory hierarchies was investigated. It was found that these kinds of models are adequate provided the success function of the memory hierarchy is known. A stochastic algorithm to obtain the success function of the hierarchy was developed. The results obtained, whenever this model is used in conjunction with the queueing network, were extensively compared with conventional simulation techniques, and the accuracy found to be within five percent. The problem of scheduling the Central Processor was considered, and empirical algorithms to determine policies that set upper and lower bounds on the success function of the hierarchy were proposed. Mathematical methods were employed to analyze various system configurations, that include several input-output channels and processors. (Author)

Descriptors :   (*DATA STORAGE SYSTEMS, OPERATION), MATHEMATICAL MODELS, QUEUEING THEORY, STOCHASTIC PROCESSES, ALGORITHMS, SCHEDULING

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE