January 1973 - Vol. 16 No. 1
Features
A queuing model of a multiprogrammed computer with a two-level storage system
The results are presented of an analysis of a probabilistic model of a multiprogrammed computer system with a two-level storage system in which there is sequential…
The reallocation of hash-coded tables
When the space allocation for a hash-coded table is altered, the table entries must be rescattered over the new space. A technique for accomplishing this rescattering is…
Adaptive correction of program statements
A method of analyzing statements in a programming language which can tolerate a considerable inaccuracy in their specification is proposed. This method involves…
Variable-precision exponentiation
A previous paper presented an efficient algorithm, called the Recomputation Algorithm, for evaluating a rational expression to within any desired tolerance on a computer…
Reduction of a band-symmetric generalized eigenvalue problem
An algorithm is described for reducing the generalized eigenvalue problem Ax = &lgr;Bx to an ordinary problem, in case A and B are symmetric band matrices with B positive…
A note on when to chain overflow items within a direct-access table
This note supplements the paper by V.Y. Lum [2] and elaborates on Table II in McIlroy [3].
Mutual recursion in Algol 60 using restricted compilers
The Elliott (I.C.L.) Algol 60 compiler contains a restriction on the sequence of declarations such that no identifier may be used before it is declared. This means that…