This Article 
 Bibliographic References 
 Add to: 
Matching Language and Hardware for Parallel Computation in the Linda Machine
August 1988 (vol. 37 no. 8)
pp. 921-929
The Linda Machine is a parallel computer that has been designed to support the Linda parallel programming environment in hardware. Programs in Linda communicate through a logically shared associative memory called tuple space. The goal of the Linda Machine project is to implement Linda's high-level shared-memory abstraction efficiently on a nonshared-memory architecture. The authors describe th

[1] S. R. Ahuja, "S/NET: A high speed interconnect for multiple computers,"IEEE J. Select. Areas Commun., vol. SAC-1, Nov. 1983.
[2] S. Ahuja, N. Carriero, and D. Gelernter, "Linda and friends,"IEEE Computer, pp. 110-129, May 1986.
[3] S. Ahuja, N. Carriero, D. Gelernter, and V. Krishnaswamy, "Progress towards a Linda machine," inProc. Int. Conf. Comput. Design, Oct. 1986, pp. 97-101.
[4] Arvind, K. P. Gostelow, and W. Plouffe, "An asynchronous language and computing machine," TR114a Univ. California, Irvine, Jan. 1978.
[5] H. E. Bal, R. van Renesse, and A. S. Tanenbaum, "Implementing distributed algorithms using remote procedure calls," inProc. 1987 Nat. Comput. Conf., June 1987, pp. 499-506.
[6] R. Bjornson, N. Carriero, D. Gelernter, and J. Leichter, "Linda, the portable parallel," Yale Univ. Dep. Comput. Sci. Tech. Rep. RR-520, Jan. 1988.
[7] W. R. Bush, A. D. Samples, D. Ungar, and P. Hilfinger, "Compiling Smalltalk-80 to a RISC," inProc. ASPLOS II, Oct. 1987, pp. 112- 116.
[8] N. Carriero, "Implementing tuple space machines," Ph.D. dissertation, Yale Univ., New Haven, CT.
[9] H. L. Kalter, C. H. Stapper, J. E. Barth, Jr., J. Dilorenzo, C. E. Drake, J. A. Fifield, G. A. Kelley, Jr., S. C. Lewis, W. B. van der Hoeven, and J. A. Yankosky, "A 50-ns 16-Mbit DRAM with a 10-ns data rate and on-chip ECC,"IEEE J. Solid-State Circuits, vol. 25, no. 5, pp. 1118-1128, Oct. 1990.
[10] N. Carriero and D. Gelernter, "The S/Net's Linda Kernel,"ACM Trans. Computer Systems, May 1986, pp. 110-129.
[11] N. Carriero, D. Gelernter, and J. Leichter, "Distributed data structures in Linda," inProc. ACM Symp. Principles of Programming Languages, Jan. 1986.
[12] W. J. Dally, L. Chao, and A. Chien et al., "Architecture of a message-driven processor," inProc. 14th Annu. Symp. Comput. Architecture, ACM, June 1987, pp. 189-196.
[13] A. L. Fisher, H. T. Kung, L. M. Monier, H. Walker, and Y. Dohi, "Design of the PSC: A programmable systolic chip," inProc. Third Caltech Conf. Very Large Scale Integration, Mar. 1983.
[14] D. Gelernter, "Dynamic global name spaces on network computers," inProc. Int. Conf. Parallel Processing, Aug. 1984, pp. 25-31.
[15] D. Gelertner, "Generative Communication in Linda,"ACM Trans. Programming Languages and Systems, Vol. 7, No. 1, Jan. 1985, pp. 80-112.
[16] D. Gelernter and A. Bernstein, "Distributed communication via global buffer," inProc. ACM Symp. Principles Distributed Comput., Aug. 1982, pp. 10-18.
[17] A. Gottlieb, R. Grishman, C. P. Kruskal, K. P. McAuliffe, L. Rudolph, and M. Snir, "The NYU Ultrcomputer-Designing an MIMD shared memory parallel computer," inProc. 9th Annu. Int. Symp. Comput. Architecture, 1982, pp. 27-42.
[18] J. R. Gurd, C. C. Kirkham, and I. Watson, "The Manchester prototype dataflow computer,"Commun. ACM, vol. 28, no. 1, pp. 34-52, Jan. 1985.
[19] D. Hillis, "The Connection Machine,"The ACM Distinguished Dissertation Series. Cambridge, MA: MIT Press, 1985.
[20] V. Krishnaswamy, S. Ahuja, N. Carriero, and D. Gelernter, "Architecture of a Linda coprocessor," inProc. 15th Annu. Int. Symp. Comput. Architecture, 1988.
[21] S. Lucco, "A heuristic Linda kernel for hypercube multiprocessors," inProc. 1986 Workshop Hypercube Multiprocessors, Sept. 1986.
[22] P. Steenkiste and J. Hennessy, "Tags and Type Checking in Lisp: Hardware and Software Approaches,"Proc. Second Int'l Conf. Architectural Support for Programming Languages and Operating Systems, ACM/IEEE, Oct. 1987, pp. 50-59.
[23] C. Whitby-Strevens, "The Transputer," inProc. 12th Annu. Symp. Comput. Architecture, Boston, MA, June 1985, pp. 292-300.
[24] M. J. Wise,Prolog Multiprocessors. Englewood Cliffs, NJ: Prentice-Hall, to be published.

Index Terms:
Linda Machine; parallel computer; Linda parallel programming environment; logically shared associative memory; tuple space; high-level shared-memory abstraction; nonshared-memory architecture; special-purpose communication network; protocols; Linda coprocessor; parallel machines; parallel programming; performance evaluation; programming environments; protocols.
S. Ahuja, N.J. Carriero, D.H. Gelernter, V. Krishnaswamy, "Matching Language and Hardware for Parallel Computation in the Linda Machine," IEEE Transactions on Computers, vol. 37, no. 8, pp. 921-929, Aug. 1988, doi:10.1109/12.2244
Usage of this product signifies your acceptance of the Terms of Use.