Accession Number : AD0757495

Title :   Improvement in a System's Throughput--from the Standpoint of File Organization and Searching Strategies.

Descriptive Note : Technical rept.,

Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER

Personal Author(s) : Chin,Yeh-Hao ; Ramamoorthy,C. V.

Report Date : 05 SEP 1972

Pagination or Media Count : 162

Abstract : Even after two decades of commercial availability of the computer, the 'potentiality' of the digital system has been used merely 65 percent or less. The reasons for inefficient use arise partly from inefficient design of system software rather than limitations due to hardware. File organization and the structure of memory hierarchy are portions of the total memory management system which is the most influential factor of a digital system's throughput. In this report the case of a large file is considered in which the frequency of use of its component subfiles are known. The organization of the file is developed so that the average number of entries to locate k (>1) items at a time in it by means of binary search or sequential search is minimized. The methods are used to solve the realistic problem of designing an optimal memory hierarchy to hold the file in a computer system. (Author Modified Abstract)

Descriptors :   (*DATA PROCESSING, *INFORMATION RETRIEVAL), SEARCH THEORY, ALGORITHMS, MATHEMATICAL LOGIC, DECISION THEORY, CONVEX SETS, MATHEMATICAL MODELS, THEOREMS

Subject Categories : Information Science
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE