A preplanned approach to a storage allocating compiler

  • Authors:
  • Robert W. O'Neill

  • Affiliations:
  • IBM Research Center, Yorktown Heights, NY

  • Venue:
  • Communications of the ACM
  • Year:
  • 1961

Quantified Score

Hi-index 48.22

Visualization

Abstract

The preplanned approach to the storage allocation problem involves using a fixed method of analysis of a problem to produce an efficient computer program incorporating all necessary transfers of information within the multilevels of storage of the computer throughout the running of the object program. The initial description of the problem may be in any suitable source language (FORTRAN, ALGOL, etc.) but should not require any recognition of the limitations caused by the number, size, and speeds of the computer's storage devices (core, tape, disc, number of data channels, etc.) by the programmer. The object program produced should contain all necessary implementing instructions to utilize all of the computer's storage devices in such a manner as to minimize the cost of the program (i.e. maximize the speed of problem solving).