August 1978 - Vol. 21 No. 8
Features
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…
Value conflicts and social choice in electronic funds transfer system developments
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…
Fast parallel sorting algorithms
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…
A time- and space-efficient garbage compaction algorithm
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…
Communicating sequential processes
This paper suggests that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program…
Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system
Model studies of some integrated, feedback-driven scheduling systems for multiprogrammed-multiprocessor computer systems are presented. The basic control variables used…