Daniel D. McCracken
Pages 611-612
Conventional programming languages are growing ever more enormous, but not stronger. Inherent defects at the most basic level cause them to be both fat and weak: their primitive word-at-a-time style of programming inherited from …
John Backus
Pages 613-641
During the last few years, computer-based systems which automate the transfer and recording of debits and credits have begun to be implemented on a large scale. These systems promise both financial benefits for the institutions …
Rob Kling
Pages 642-657
A parallel bucket-sort algorithm is presented that requires time
O(log
n) and the use of n processors. The algorithm makes use of a technique that requires more space than the product of processors and time. A realistic model …
D. S. Hirschberg
Pages 657-661
Given an area of storage containing scattered, marked nodes of differing sizes, one may wish to rearrange them into a compact mass at one end of the area while revising all pointers to marked nodes to show their new locations …
F. Lockwood Morris
Pages 662-665
This paper suggests that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method. When combined with a development of …
C. A. R. Hoare
Pages 666-677
Model studies of some integrated, feedback-driven scheduling systems for multiprogrammed-multiprocessor computer systems are presented. The basic control variables used are the data-flow rates for the processes executing on the …
Richard S. Brice, J. C. Browne
Pages 678-686
ACM Committee on Self-Assessment
Pages 687-693
