See this document in CiteSeerX!

A Parallel Functional Language Compiler for Message-Passing Multicomputers (1998)  (Make Corrections)  (5 citations)
Sahalu B. Junaidu



  Home/Search   Context   Related

 
View or download:
fp.dcs.stand.ac.u...naiduthesis.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fp.dcs.stand.ac.u...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The research presented in this thesis is about the design and implementation of Naira, a parallel, parallelising compiler for a rich, purely functional programming language. The source language of the compiler is a subset of Haskell 1.2. The front end of Naira is written entirely in the Haskell subset being compiled. Naira has been successfully parallelised and it is the largest successfully parallelised Haskell program having achieved good absolute speedups on a network of SUN workstations.... (Update)

Context of citations to this paper:   More

.... The main motivation for writing Naira is to explore the prospects and problems of parallelising a modern functional language compiler [Jun98] Another aspect is to make the compiler accept parallelised program inputs and to generate multithreaded parallel code so that we can...

.... The main motivation for writing Naira is to explore the prospects and problems of parallelising a modern functional language compiler [4]. Another aspect is to make the compiler accept parallelised program inputs and to generate multithreaded parallel code so that we can...

Cited by:   More
Engineering Parallel Symbolic Programs in GpH - Loidl, Trinder, Hammond.. (1999)   (Correct)
Multi-Architecture Parallel Programming Using GpH, a Functional.. - Aswad (2002)   (Correct)
Measuring Naira: a Symbolic Program with Irregular Parallelism - Junaidu, Trinder (2002)   (Correct)

Active bibliography (related documents):   More   All
1.3:   GpH: An Architecture-independent Functional Language - Trinder, Barry, Jr.. (1998)   (Correct)
1.0:   Parallel Cost Centre Profiling - Hammond, Loidl, Trinder (1997)   (Correct)
0.9:   Automatic Spark Strategies and Granularity for a.. - Hammond, Mattson.. (1994)   (Correct)

Similar documents based on text:   More   All
1.7:   Proof Search Issues In Some Non-Classical Logics - Howe (1998)   (Correct)
0.2:   Automatic Completely-Simple Semigroups - Campbell, Robertson, Thomas   (Correct)
0.2:   Engineering Parallel Symbolic Programs in GPH - Loidl, Trinder, Hall.. (1998)   (Correct)

Related documents from co-citation:   More   All
5:   GUM: A Portable Parallel Implementation of Haskell - Trinder, Hammond et al. - 1996
4:   Granularity in Large-Scale Parallel Functional Programming (context) - Loidl - 1998
4:   Compiling Haskell by program transformation: a report from the trenches - Jones - 1996

BibTeX entry:   (Update)

S. Junaidu, A Parallel Functional Language Compiler for Message Passing Multicomputers, PhD thesis, School of Mathematical and Computational Sciences, St Andrews University, Scotland, March 1998. http://citeseer.ist.psu.edu/junaidu98parallel.html   More

@phdthesis{ junaidu98parallel,
    author = "S. Junaidu",
    title = "{A Parallel Functional Language Compiler for Message Passing Multicomputers}",
    address = "University of St.\ Andrews",
    year = "1998",
    url = "citeseer.ist.psu.edu/junaidu98parallel.html" }
Citations (may not include all citations):
809   A Theory of Type Polymorphism in Programming (context) - Milner - 1978
729   The Lambda Calculus: its Syntax and Semantics (context) - Barendregt - 1994
521   Compiling with Continuation (context) - Appel - 1992
484   A Calculus of Communicating Systems (context) - Milner - 1980
474   Term Rewriting Systems - Klop
362   ML for the Working Programmer (context) - Paulson - 1991
359   The Implementation of Functional Programming Languages (context) - Jones - 1987
342   Data Abstraction and Polymorphism (context) - Cardelli, Types - 1985
278   Algorithmic Skeletons: Structured Management of Parallel Com.. (context) - Cole - 1989
273   Can Programming be Liberated from the von Neumann Style (context) - Backus
266   Adaptive Load Sharing in Homogeneous Distributed systems (context) - Eager, Lazowska et al. - 1986
244   Imperative Functional Programming - Jones, Wadler - 1991
234   Multilisp: A Language for Concurrent Symbolic Computation (context) - Halstead - 1985
219   Bounds on Multiprocessing Timing Anomalies (context) - Graham - 1969
218   The Mechanical Evaluation of Expressions (context) - Landin - 1964
200   Pict: A Programming Language Based on the Pi-Calculus - Pierce, Turner - 1997
185   The Calculi of Lambda-Conversion (context) - Church - 1963
171   Parallel Programming Using Skeleton Functions - Darlington - 1993
166   NESL: A Nested Data-Parallel Language - Blelloch - 1993
152   Structures: Data Structures for Parallel Computing - RS, KK et al. - 1989
146   The Glasgow Haskell Compiler: A Technical Overview - Jones, Hall et al. - 1993
143   A New Implementation Technique for Applicative Languages (context) - Turner - 1979
138   Functional Programming and Parallel Graph Rewriting (context) - Plasmeijer, van Eekelen - 1993
113   a Non-strict Purely Functional Language (context) - Hudak, Wadler et al. - 1990
107   The Gradient Model Load Balancing Method (context) - Lin, Keller - 1987
102   Term Graph Rewriting (context) - Barendregt, van Eekelen et al. - 1987
95   Elements of Functional Programming (context) - Reade - 1989
94   Projections for Strictness Analysis - Wadler, Hughes - 1987
86   Functional Programming (context) - Field, Harrison - 1988
86   A Correspondence Between Algol 60 and Church's Lambda Calcul.. (context) - Landin - 1965
76   Equations and Rewrite Rules: A Survey (context) - Huet, Oppen
69   Compiling Lazy Functional Languages (context) - Johnsson - 1987
68   Functional Programming for Loosely-Coupled Multiprocessors (context) - Kelly - 1989
66   A High Performance Parallel Lisp (context) - Kranz, Halstead et al.
65   Higher Order Functions for Parsing - Hutton - 1992
65   von Neumann Hybrid Architecture (context) - Iannucci, Dataflow - 1988
63   and Applications of Functional Programming Languages (context) - Hudak, Evolution - 1989
63   Laboratory for the Foundation of Computer Science (context) - Harper, Milner et al. - 1988
63   FUDGETS - A Graphical User Interface in a Lazy Functional La.. - Carlsson, Hallgren - 1993
57   The Implementation of the Gofer Functional Programming Syste.. - Jones - 1994
54   Type Assignment in Programming Languages (context) - Damas - 1985
51   Two Fundamental Issues in Multiprocessing (context) - RA - 1987
51   The Programming Language Concurrent Pascal (context) - Hansen
50   Programming Language Theory and its Implementation (context) - Gordon - 1988
49   Can Dataflow Subsume von Neumann Computing (context) - Nikhil - 1989
49   Resource Requirements of Dataflow Programs (context) - Arvind - 1988
48   Data Flow Program Graphs (context) - Davis, Keller - 1982
47   Department of Computer Science (context) - Milner, of et al. - 1996
45   A Distributed Drafting Algorithm for Load Balancing (context) - Ni, Xu et al. - 1985
44   Clean --- A Language for Functional Graph Rewriting (context) - Brus, van Eekelen et al. - 1987
44   GRIP---A High-Performance Architecture for Parallel Graph Re.. (context) - Jones, Clack et al. - 1987
42   Compiling a Functional Language - Cardelli - 1984
42   Multiprocessor Execution of Functional Programs (context) - Goldberg - 1988
40   Elements of Interaction (context) - Milner - 1993
38   Parallel Programming using Functional Languages - Roe - 1991
37   Parallel Implementation of Functional Programming Languages (context) - Jones - 1989
35   Implementing Functional Languages: A Tutorial (context) - Jones, Lester - 1991
35   Para-functional Programming in Haskell (context) - Hudak - 1995
35   Supercombinators - A New Implementation Method for Applicati.. (context) - Hughes - 1982
33   Purely Functional Language (context) - Peterson, Hammond et al. - 1997
31   Benchmarking Implementations of Lazy Functional Languages - Hartel, Langendoen
29   Transactions of the American Mathematical Society (context) - Church, Rosser et al.
28   Skeleton-Based Parallelisation of Functional Programs (context) - Bratvold - 1994
28   An Introduction to Functional Programming Systems Using Hask.. (context) - Davie - 1992
28   Studies in Logic and Foundations of Mathematics (context) - Curry, Feys et al.
27   Evaluation Transformers --- A Model for the Parallel Evaluat.. (context) - Burn - 1987
26   Preliminary Discussion of the Logical Design of an Electroni.. (context) - Burks, Goldstine et al. - 1973
25   Compiling Pattern Matching by Term Decomposition - Puel, Su'arez - 1990
25   The Parallel Programming Language Id and its Compilation for.. (context) - Nikhil - 1989
24   Time and Space Profiling for Non-strict Higher Order Functio.. - Sansom, Jones - 1995
24   Compilation of Functional Languages using Flow Graph Analysi.. - Hartel, Glaser et al.
23   Implicit and Explicit Parallel Programming in Haskell (context) - Jones, Hudak - 1993
22   The HDG-Machine: A Highly Distributed Graph Reducer for a Tr.. - Kingdon, Lester et al. - 1991
20   Some Computer Organisations and their Effectiveness (context) - Flynn - 1972
20   Transputer Based Experiments with the ZAPP Architecture (context) - McBurney, Sleep - 1987
19   The Ins and Outs of Clean I/O - Achten, Plasmeijer - 1995
19   Report on the Programming Language Haskell Version (context) - Hudak, Jones et al. - 1992
18   TIM - A Simple Lazy Abstract Machine to Execute Supercombina.. (context) - Fairbairn, Wray - 1987
18   Adaptive Pattern Matching - Sekar, Ramesh et al. - 1992
18   Computation Structures Group Memo (context) - Nikhil, Pingali et al. - 1986
18   PTRAN---The IBM Parallel Translation System (context) - Sarkar - 1995
17   Some Early Experiments on the GRIP Parallel Reducer (context) - Hammond, Jones - 1990
17   Towards an Intermediate Language Based on Graph Rewriting (context) - Barendregt, van Eekelen et al. - 1987
17   Parallel Functional Languages and Compilers (context) - Szymanski - 1995
16   Parallel Functional Programming: An Introduction (context) - Hammond - 1994
16   GAML: a Parallel Implementation of Lazy ML - Maranget
16   Detecting Parallel Structures in Functional Programs (context) - Busvine - 1993
15   Experiences with Compiler-Directed Storage Reclamation (context) - Hicks - 1993
15   Prentice Hall International (context) - Henderson, Programming et al. - 1980
15   Using Projection Analysis in Compiling Lazy Functional Progr.. - Burn - 1990
14   Data-Parallel Lazy Functional Programming (context) - Hill - 1994
13   Pseudoknot: A Float-Intensive Benchmark for Functional Compi.. - Hartel - 1994
13   An Implementation of Static Functional Process Networks - Cox, Huang et al. - 1992
13   The Implementation of Functional Logic Programming Languages (context) - Lock - 1992
13   An Effective Speculative Evaluation Technique for Parallel S.. - Jt - 1993
12   Alfalfa: Distributed Graph Reduction on a Hypercube Multipro.. (context) - Goldberg, Hudak - 1986
12   Logic for Computer Science (context) - Reeves, Clarke - 1991
11   The Specificity Rule for Lazy Pattern Matching in Ambiguous .. (context) - Kennaway - 1990
11   Communication Lifting: Fixed Point Computation for Paralleli.. (context) - Vree, Hartel - 1992
11   On Generating Unique Names (context) - Augustsson, Rittri et al. - 1994
11   An Implementation of Portable Standard Lisp on the BBN Butte.. (context) - Swanson, Kessler et al. - 1988
11   Recursive Descent Compiling (context) - Davie, Morrison - 1981
11   La Strat'egie Paresseuse (context) - Maranget - 1992
11   Data Parallel Haskell: Mixing Old and New Glue - Hill - 1992
10   Generating Efficient Portable Code for a Strict Applicative .. (context) - Schulte, Grieskamp - 1991
10   An Introduction to the Programming Language FL (context) - Backus, Williams et al.
10   pHluid: The Design of a Parallel Functional Language Impleme.. (context) - Flanagan, Nikhil - 1996
10   Comparison of Priority Rules in Pattern Matching and Term Re.. (context) - Laville - 1991
9   The Implementation of Functional Languages on Parallel Machi.. (context) - Kesseler - 1996
9   GRIP: A Parallel Graph Reduction Machine (context) - Jones - 1987
9   Buckwheat: Graph Reduction on a Shared-Memory Multiprocessor (context) - Goldberg - 1988
9   Parallel Graph Reduction with (context) - Augustsson, Johnsson - 1989
9   Parallel Functional Programming---An Annotated Bibliography - Schreiner - 1993
9   A Sized Time System for a Parallel Functional Language (context) - Loidl, Hammond - 1996
8   Non-strict Functional Language with State (context) - Barth, Nikhil et al. - 1991
8   Worst Case Scheduling for Parallel Functional Programming (context) - Burton, Rayward-Smith
8   A perspective on Id (context) - Ekanadham - 1991
7   Two Techniques for Compiling Lazy Pattern Matching - Maranget - 1994
7   Automatic Spark Strategies and Granularity for a Parallel Fu.. - Hammond, Jr et al. - 1994
7   Profiling Scheduling Strategies on the GRIP Multiprocessor (context) - Hammond, Jones - 1992
7   Concurrent Clean on ZAPP (context) - McBurney, Sleep - 1990
7   FCG: A Code Generator for Lazy Functional Languages - Langendoen, Hartel - 1992
7   Stacklessness: Compiling Recursion for a Distributed Archite.. (context) - Lester - 1989
7   Making a Packet: Cost-Effective Communication for a Parallel.. (context) - Loidl, Hammond - 1996
7   A Functional Programming Language Compiler for Massively Par.. (context) - Walinsky, Banerjee - 1990
7   FLIC---a Functional Language Intermediate Code (context) - Jones, Joy - 1990
6   Profiling Parallel Functional Computations (context) - Runciman, Wakeling - 1995
6   The ABC-Machine: A Sequential Stack-Based Abstract Machine f.. (context) - Koopman, van Eekelen et al.
6   Parallele Implementierung Funktionaler Programmiersprachen (context) - Loogen - 1988
6   Comparison of Dynamic Load Balancing Strategies - Kuchen, Wagener - 1990
6   Annotations to Control Parallelism and Reduction Order in th.. (context) - Burton - 1984
6   Encapsulating Nondeterminacy in an Abstract Data Type with D.. (context) - Burton - 1991
6   the Benefits of Different Analyses in the Compilation of a L.. - Hartel, Glaser et al. - 1991
6   The Four-Stroke Reduction Engine (context) - Clack, Jones - 1986
6   ML Under UNIX (context) - Cardelli - 1983
6   Technical Report No (context) - Gordon, Programming et al.
5   calculus Characterisations of Some Practical -calculus Reduc.. (context) - Ostheimer, Davie - 1993
5   A Case Study of Data-intensive Programs in Parallel Haskell (context) - Trinder, Loidl et al. - 1996
5   ALFL Reference Manual and Programmer's Guide (context) - Hudak - 1984
5   Compiling Lazy Pattern Matching - Maranget - 1992
4   Bidirectional Fold and Scan (context) - O'Donnell - 1993
4   A User's Guide for the Reduction System ß-RED (context) - Kluge - 1994
4   Parallel Execution of Concurrent Clean on ZAPP (context) - Goldsmith, McBurney et al.
4   Department of Computing (context) - Perry, Solution
4   An Executable Specification of the HDG-Machine (context) - Lester, Burn - 1989
4   Parallel Functional Programming for Message Passing Multipro.. - Ostheimer - 1993
4   Department of Computing Science (context) - GranSim, Guide - 1996
3   Variable Access in Languages in Which Procedures are First C.. (context) - Davie - 1979
3   a Combinator Graph Reduction Multiprocessor (context) - Contessa, Cousin et al. - 1989
3   A Virtual Machine for Applicative Multiprogramming (context) - Abramsky, Sykes - 1985
3   Annotations for Load Distribution (context) - Achten - 1991
3   Parallel Functional Computation STARDUST - Parallel, on et al. - 1991
3   Lambda Hoisting: A Transformation Technique for Fully Lazy E.. (context) - Takeichi
3   A Virtual Machine for Applicative Multiprogramming (context) - Abramsky
3   The Parallel ABC-Machine (context) - Nocker, Plasmeijer et al. - 1991
3   Code Optimisations for Lazy Evaluation (context) - Bloss, Hudak et al.
3   Efficient Type Inference Using Monads - Hammond - 1990
3   LEAN --- An Intermediate Language Based on Graph Rewriting (context) - Barendregt, van Eekelen et al.
2   Wild A Pragmatic Approach to the Analysis and Compilation of.. (context) - Glaser, Hartel
2   A UNIX-based Local Computer with Load Balancing (context) - Hwang - 1982
2   Parallel Programming (context) - Perrot - 1987
2   Implementing Functional Languages on Stock Hardware: the Spi.. (context) - Jones - 1992
2   Machine: A Fine-Grained Concurrent Computer (context) - Dally, Carrick et al. - 1989
2   Implementing the ABC Machine on Transputers (context) - Kesseler - 1991
2   II and III (context) - Backus, of
2   PWS-KENT Publishing Company (context) - Louden, Languages et al. - 1993
2   Control of Parallelism in the Manchester Dataflow Machine (context) - Ruggerio, Sergeant - 1987
2   On Programming Scientific Applications in SAC - a Functional.. - Scholz - 1996
2   the Granularity of Divide-and-Conquer Parallelism - Loidl, Hammond - 1995
2   Program Transformations for Static Process Networks - Cox, Huang et al. - 1993
2   Fine-grained Parallelism with Minimal Hardware Support: A Co.. (context) - DE Culler, Sah et al. - 1991
2   Wild A Pragmatic Approach to the Analysis and Compilation of.. (context) - Glaser, Hartel - 1990
2   Optimal' Grains of Parallelism (context) - Hudak, Goldberg et al. - 1985
1   A Portable Multiprocessing Interface for Standard ML of New .. (context) - Morrisett, Tolmach - 1992
1   A Lazy Version of an SECD Machine with a Flat Environment (context) - Davie, McNally - 1989
1   Compiling Pattern Machine (context) - Augustsson - 1985
1   the Expressiveness of Purely Function I/O Systems (context) - Hudak, Sundaresh - 1988
1   Electronic communications on comp (context) - Clinger - 1995
1   Compiling Functional Languages for Parallel Machines (context) - Hammond - 1988
1   Simulatin Multiprocessor Architectures for Compiled Graph-Re.. (context) - Deschner - 1989
1   Lodil and A Partridge Visualising Granularity in Parallel Pr.. (context) - Hammond - 1995
1   Parallel Abstract Machine for Non-strict Functional Language (context) - Chakravarty, Self-Scheduling
1   Measuring Naira on GUM (context) - Junaidu, Trinder
1   Loidl and PW Trinder Parallel Cost Center Profiling (context) - Hammond, Hall - 1997
1   Wild Compilation of Functional Languages using Flow Graph An.. (context) - Hartel, Glaser - 1994
1   Resource Managers in Parallel Programming (context) - JD - 1984
1   Amamiya Towards Practical Implementation of a Dataflow-based.. (context) - Kusakabe, Morimoto et al. - 1996
1   Definitional Constrant Programming (context) - Guo - 1994
1   and FJ de Vries Transfinite Reductions in Orthogonal Term Re.. (context) - Kennaway, Klop et al. - 1990
1   and FJ de Vries An Introduction to Term Graph Rewriting (context) - Kennaway, Klop et al.
1   MCJD van Eekelen and MJ Palsmeijer (context) - Nocker, Smetsers
1   Relationship Between Lambda Hoisting and Fully Lazy Lambda L.. (context) - Kaneko, Takeichi - 1992
1   An Initial Specification of Data Structures and Functions in.. (context) - Paterson, Davie
1   Introduction to Message Passing Parallel Programming with MP.. (context) - University
1   Parallel Evaluation of Functional Programs: The G-Machine Ap.. (context) - Augustsson - 1991
1   An Approach to Functional Operating Systems In DA Turner (context) - Turner
1   dLisp -- A Local Area Network-Distributed Lisp System (context) - Weber - 1989
1   Introduction to Parallel Programming (context) - Performance, Center
1   Efficient Distributed Evaluation of Functional Programs Usin.. (context) - Hudak, Goldberg - 1985
1   Department of Mathematical and computational sciences (context) - Brock, Ostheimer et al. - 1995

[Article contains additional citations not shown here]



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www-fp.dcs.st-and.ac.uk/publications.html):   More
Juaskell: Implementing Evaluation Strategies in Java. - Hammond, Walsh-Kemmis (1998)   (Correct)
Efficient Persistent Haskell - Davie, Hammond, Quintela (1998)   (Correct)
Process Semantics of Graph Reduction - Brock, Ostheimer (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC