NDLI: pHluid: the design of a parallel functional language implementation on workstations

Please wait, while we are loading the content...

Let-floating: moving bindings to give faster programs

A reflection on call-by-value

Functional back-ends within the lambda-sigma calculus

Lag, drag, void and use—heap profiling and space-efficient compilation revisited

Static and dynamic partitioning of pointers as links and threads

Storage use analysis and its applications

The role of lazy evaluation in amortized data structures

Deriving structural hylomorphisms from recursive definitions

Analysis and caching of dependencies

Optimality and inefficiency: what isn't a cost model of the lambda calculus?

Inductive, coinductive, and pointed types

A new look at pattern matching in abstract data types

Simplifying subtyping constraints

Complexity of kernel Fun subtype checking

The semantics of Scheme with future

First-class synchronization barriers

pHluid: the design of a parallel functional language implementation on workstations

Cogen in six lines

A probabilistic approach to the problem of automatic selection of data representations

A theory of weak bisimulation for core CML

A provable time and space efficient implementation of NESL

Synchronous Kahn networks

Enriching the lambda calculus with contexts: toward a theory of incremental program construction

Sharing code through first-class environments

Mixin modules

pHluid: the design of a parallel functional language implementation on workstations

Content Provider	ACM Digital Library
Author	Flanagan, Cormac Nikhil, Rishiyur S.
Abstract	This paper describes the distributed memory implementation of a shared memory parallel functional language. The language is Id, an implicitly parallel, mostly functional language that is currently evolving into a dialect of Haskell. The target is a distributed memory machine, because we expect these to be the most widely available parallel platforms in the future. The difficult problem is to bridge the gap between the shared memory language model and the distributed memory machine model. The language model assumes that all data is uniformly accessible, whereas the machine has a severe memory hierarchy: a processor's access to remote memory (using explicit communication) is orders of magnitude slower than its access to local memory. Thus, avoiding communication is crucial for good performance. The Id language, and its general dataflow-inspierd compilation to multithreaded code are described elsewhere. In this paper, we focus on our new parallel runtime system and its features for avoiding communication and for tolerating its latency when necessary: multithreading, scheduling and load balancing; the distributed heap model and distributed coherent cacheing, and parallel garbage collection. We have completed the first implementation, and we present some preliminary performance mearsurements.
Starting Page	169
Ending Page	179
Page Count	11
File Format	PDF
ISBN	0897917707
DOI	10.1145/232627.232646
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1996-06-15
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Garbage collection and run-time systems Parallel and distributed implementations Data flow
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

pHluid:the design of a parallel functional language implementation on workstations

pHluid: The Design of a Parallel Functional Language Implementation on Workstations (1996)

Flow Inference, Code Generation, and Garbage Collection for Lazy Functional Languages

Low-Level Run-Time Systems for Generic Code Generators (2002)

Flow inference, code generation, and garbage collection for lazy functional languages.

LEMMA: A Distributed Shared Memory with Global and Local Garbage Collection (1995)

An implementation of complete, asynchronous, distributed garbage collection

Garbage Collection for Strongly-Typed Languages using Run-time Type Reconstruction (1994)

C--: A Portable Assembly Language That Supports Garbage Collection

pHluid: the design of a parallel functional language implementation on workstations

Similar Documents

pHluid:the design of a parallel functional language implementation on workstations

pHluid: The Design of a Parallel Functional Language Implementation on Workstations (1996)

Flow Inference, Code Generation, and Garbage Collection for Lazy Functional Languages

Low-Level Run-Time Systems for Generic Code Generators (2002)

Flow inference, code generation, and garbage collection for lazy functional languages.

LEMMA: A Distributed Shared Memory with Global and Local Garbage Collection (1995)

An implementation of complete, asynchronous, distributed garbage collection

Garbage Collection for Strongly-Typed Languages using Run-time Type Reconstruction (1994)

C--: A Portable Assembly Language That Supports Garbage Collection

pHluid: the design of a parallel functional language implementation on workstations