MAUD: a dynamic single-assignment system

Abstract

This paper presents MAUD, a parallel processor based on data-driven execution with dynamic behaviour at the execution level. MAUD is a dynamic single-assignment machine (`Machine d' Assignation Unique Dynamique'). Data-driven sequencing control is used for a producer-consumer model applied to one or several kinds of objects. The chosen objects are called blocks. The dynamic behaviour is characterised by the ability to create new blocks during program execution. The paper gives a functional description in which the different elements of the system are introduced. A suitable architecture is then proposed, based on a novel type of memory realisable with l.s.i. circuit technology.