Application of Implicit Enumeration to an Information System Assignment Problem,

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)

Document Details

Document Type
Technical Report
Publication Date
Apr 21, 1972
Accession Number
AD0743212

Entities

People

  • Carol B. Peters

Tags

DTIC Thesaurus Topics

  • Boundaries
  • Computer Programs
  • Computers
  • Crossings
  • Information Systems

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)