Parallel Implementation of Bags

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 ow 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 e cient implementations of several instances of this Gamma scheme on MIMD-machines.

• Type: Conference
• Year: 1993
• Where: FPCA
• Authors: Herbert Kuchen, Katia Gladitz
• Keywords: FPCA 1993, Gamma Scheme, Interesting Data Structure, Programming Languages, So-called Gamma Scheme