February 1979 - Vol. 22 No. 2
Features
Production and employment of Ph.D.’s in computer science—1977 and 1978
This brief report summarizes the results of the third and fourth annual surveys on the production and employment of Ph.D.'s in computer science. Responses were solicited…
Employment characteristics of doctoral level computer scientists
A recent report from the National Research Council contains a detailed profile of doctoral level scientists and engineers, as well as doctorates in the humanities [1].…
Recursive data structures in APL
A mathematical study of three approaches for defining nested arrays in APL is presented. Theorems exhibiting the relationships between the definitional systems are given…
Global optimization by suppression of partial redundancies
The elimination of redundant computations and the moving of invariant computations out of loops are often done separately, with invariants moved outward loop by loop. We…
Thoth, a portable real-time operating system
Thoth is a real-time operating system which is designed to be portable over a large set of machines. It is currently running on two minicomputers with quite different…
Synchronization with eventcounts and sequencers
Synchronization of concurrent processes requires controlling the relative ordering of events in the processes. A new synchronization mechanism is proposed, using abstract…
Optimal storage allocation for serial files
A computer system uses several serial files. The files reside on a direct-access storage device in which storage space is limited. Records are added to the files either…