April 1973 - Vol. 16 No. 4
Features
Implementation of a high level language machine
Computing machines which directly execute the statements of a high level language have been proposed in the past. This report describes the actual implementation of such…
A study is presented of some of the system implications of memory hierarchies in which the backing or secondary store has a very small read time, relative to both the…
A statistical study of the accuracy of floating point number systems
This paper presents the statistical results of tests of the accuracy of certain arithmetic systems in evaluating sums, products and inner products, and analytic error…
Some approaches to best-match file searching
The problem of searching the set of keys in a file to find a key which is closest to a given query key is discussed. After “closest,” in terms of a metric on…
A region coloring technique for scene analysis
A method of converting a picture into a “cartoon” or “map” whose regions correspond to differently textured regions is described. Texture edges in…
The design, implementation, and evaluation of a working set dispatcher
The behavior of a computer system is largely dependent upon the algorithms employed to allocate the system resources to the processes competing for them. Recent research…
Certification of algorithm 386 [A1]
Subroutine GCDN, Algorithm 386 as described in [1, 2], computes the greatest common divisor, IGCD, of n integers A(1), … , A(n) by using the Euclidean algorithm to…