November 1974 - Vol. 17 No. 11
Features
Improving locality by critical working sets
A new approach to program locality improvement via restructuring is described. The method is particularly suited to those systems where primary memory is managed…
A locally-organized parser for spoken input
This paper describes LPARS, a locally-organized parsing system, designed for use in a continuous speech recognizer. LPARS processes a string of phonemes which contains…
A method for composing simple traditional music by computer
A method is described for composing musical rounds by computer. This method uses some music theory plus additional heuristics. Fundamental to the method is a set of…
Register allocation via usage counts
This paper introduces the notion of usage counts, shows how usage counts can be developed by algorithms that eliminate redundant computations, and describes how usage…
Self-stabilizing systems in spite of distributed control
The synchronization task between loosely coupled cyclic sequential processes (as can be distinguished in, for instance, operating systems) can be viewed as keeping the…