Accession Number:

AD0743212

Title:

Application of Implicit Enumeration to an Information System Assignment Problem,

Descriptive Note:

Corporate Author:

INFORMATICS INC ROCKVILLE MD

Personal Author(s):

• Peters,Carol B.

Report Date:

1972-04-21

Pagination or Media Count:

25.0

Abstract:

A model of partitioned information systems is presented which is applicable to partitioning problems in computer and other information systems. The model in its current form is particularly applicable to the partitioning of computer programs and data into fixed length pages, which is required for some virtual memory computer systems. An implicit enumeration technique, of the backtrack type, has been developed for use with the system model. The implicit enumeration technique provides for the synthesis of partitions which minimize crossings of partition boundaries. Author

Descriptors:

• (*COMPUTER PROGRAMMING
• INFORMATION RETRIEVAL)
• SET THEORY
• STOCHASTIC PROCESSES
• MATHEMATICAL PROGRAMMING

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE