p4-Linda: A portable implementation of Linda

Facilities such as interprocess communication and protection of shared resources have been added to oper-ating systems to support multiprogramming and have since been adapted to exploit explicit multiprocessing within the scope of two models: the shared-memory model and the distributed (message-passing) model. When multiprocessors (or networks of heterogeneous processors) are used for explicit parallelism, the dier-ence between these models is exposed to the program-mer. The p4 tool set was originally developed to buer the programmer from synchronization issues while of-fering an added advantage in portability, however two models are often still needed to develop parallel algo-rithms. We provide two implementations of Linda in an attempt to support a single high-level programming model on top of the existing paradigms in order to pro-vide a consistent semantics regardless of the underly-ing model. Linda's fundamental properties associated with generative communication eliminate the distinc-tion between shared and distributed memory.