Parallel implementation of bags
| Author(s) : | Katia Gladitz Herbert Kuchen, |
| Publisher : | N/A |
| Publication Date : | 1993 |
| ISSN : | N/A |
| Abstract : | Multisets (also called bags) are an interesting data structure for parallelly implemented functional programming languages, since they do not force an unneeded restriction of the data flow and allow to exploit as much parallelism as possible. Most operations on multisets can be understood as special cases of the so-called Gamma scheme [?]. In the present paper, we investigate efficient implementations of several instances of this Gamma scheme on MIMD-machines., |