SRI Logo
About Us|R and D Divisions|Careers|Newsroom|Contact Us|SRI Home
  SRI Logo

Toward a Scalably Efficient Parallel Implementation of a Hybrid Intensional Language
 by R. Jagannathan.


GLU is a hybrid intensional language for program ming conventional parallel computers in which parallel programs are constructed by composing sequential, granular C functions using Lucid, a purely intensional language. Parallelism implicit in the Lucid specification is exploited at runtime using eduction, an intensional model of computation.

We describe a basic eduction-based parallel implementation of G LU consisting of a single master process and multiple stateless worker processes. Using the CM-5, we show that this GLU implementation has limited performance scalability, especially when the granularity of parallelism is not sufficiently coarse. We show how the scalability can be improved by decentralizing some state from the master to the workers. We then propose a new eduction-based parallel implementation of GLU using multiple masters that is designed to be more scalably efficient than either of the single-master parallel implementations.



About Us  |  R&D Divisions  |  Careers  |  Newsroom  |  Contact Us
© 2018 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy