PROBLEM HEAPS AND THEIR EVALUATION
Hartmut Schmeck, H. SCHRÖDER, J. Staunstrup, Martin Middendorf · Parallel Processing Letters · 1993
Problem heaps provide a means of asynchronous communication in multiprocessor systems: Processors put problems (subtasks, messages) on the heap and retrieve problems from it. In this paper we present an abstract model of problem heaps, analyse their hardware complexity and present realizations meeting the derived lower bounds.