Applications experience with Linda
Authors:
Open Access
- 1 January 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 23 (9) , 173-187
Abstract
We describe three experiments using C-Linda to write parallel codes. The first involves assessing the similarity of DNA sequences. The results demonstrate Linda's flexibility—Linda solutions are presented that work well at two quite different levels of granularity. The second uses a prime finder to illustrate a class of algorithms that do not (easily) submit to automatic parallelizers, but can be parallelized in straight-forward fashion using C-Linda. The final experiment describes the process lattice model, an “inherently” parallel application that is naturally conceived as multiple interacting processes. Taken together, the experience described here bolsters our claim that Linda can bridge the gap between the growing collection of parallel hardware and users eager to exploit parallelism. This work is supported by the NSF under grants DCR-8601920 and DCR-8657615 and by the ONR under grant N00014-86-K-0310. We are grateful to Argonne National Labs for providing access to a Sequent Symmetry.Keywords
This publication has 9 references indexed in Scilit:
- Matching language and hardware for parallel computation in the Linda MachineIEEE Transactions on Computers, 1988
- Linda and FriendsComputer, 1986
- Structuring parallel algorithms in an MIMD, shared memory environmentParallel Computing, 1986
- The S/Net's Linda kernelACM Transactions on Computer Systems, 1986
- Distributed data structures in Linda1986
- Generative communication in LindaACM Transactions on Programming Languages and Systems, 1985
- OCCAMACM SIGPLAN Notices, 1983
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982
- Distributed communication via global buffer1982