Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 4

Title: Toward a Scalably Efficient Parallel Implementation of a Hybrid Intensional Language

Author:

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

Description: GLU is a hybrid intensional language for programming 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 GLU 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.

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-08-01

Pubyear: 1995

Format: ps

Identifier: http://citeseer.ist.psu.edu/140988.html

Source: http://www2.csl.sri.com/glu/papers/hipc95.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/126706.html"   Type="incollection"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Coarse-Grain   Dataflow   Programming   of   Conventional   Parallel   Computers,">

            <identifier   Org="ISBN:0070730202"   Paper_ID="/126706.html"   Extracted="0070730202"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0792377745"   Paper_ID="/126706.html"   Extracted="0792377745"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818665424"   Paper_ID="/126706.html"   Extracted="0818665424"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0898716195"   Paper_ID="/126706.html"   Extracted="0898716195"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/32134.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Glu   for   multidimensional   signal   processing,">

            <identifier   Org="ISBN:0792377745"   Paper_ID="/32134.html"   Extracted="0792377745"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:0824722949"   Paper_ID="/32134.html"   Extracted="0824722949"   />

      </rec>

      <rec   ID="/51663.html"   Type="article"   CiteSeer_Book="Multimedia   Tools   and   Applications"   CiteSeer_Volume="2"   Title="A   Portable   Fault-Tolerant   Parallel   Software   {MPEG}-1   Encoder,"   />

      <rec   ID="/61115.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Application   Experience   with   an   Implicitly   Parallel   Composition   Language,">

            <identifier   Org="ISBN:0792377745"   Paper_ID="/61115.html"   Extracted="0792377745"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Toward   a   Scalably   Efficient   Parallel   Implementation   of   a   Hybrid   Intensional   Language">

            <identifier   Org="ISBN:0792377745"   Paper_ID="SELF"   Extracted="0792377745"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="1.0"   />

      </rec>

</references_metadata>

www.000webhost.com