September 1975 - Vol. 18 No. 9
Features
Multiprocessing compactifying garbage collection
Algorithms for a multiprocessing compactifying garbage collector are presented and discussed. The simple case of two processors, one performing LISP-like list operations…
Multidimensional binary search trees used for associative searching
This paper develops the multidimensional binary search tree (or k-d tree, where k is the dimensionality of the search space) as a data structure for storage of…
The digital simulation of river plankton population dynamics
This paper deals with the development of a mathematical model for and the digital simulation in Fortran IV of phytoplankton and zooplankton population densities in a…
Optimal balancing of I/O requests to disks
Determining a policy for efficient allocation and utilization of a set of disk drives with differing operational characteristics is examined using analytical techniques.…
One means of analyzing program performance is by deriving closed-form expressions for their execution behavior. This paper discusses the mechanization of such analysis,…