Investigation of Performance Achievable with Highly Concurrent Interpretations of Functional Programs

Información del proyecto

Identificador del acuerdo de subvención: 1496

Proyecto cerrado

Fecha de inicio 1 Febrero 1985

Fecha de finalización 1 Agosto 1988

Financiado con arreglo a

• European programme (EEC) for research and development in information technologies (ESPRIT), 1984-1988

Coste total Sin datos

Aportación de la UE Sin datos

Coordinado por

STC Technology Ltd
United Kingdom

Objetivo

This project investigated the functional programming approach for achieving an efficient exploitation of highly concurrent hardware architectures. This involved measurement of the complexity and parallelism of functional programs written in the FP, Lisp and Me-Too languages. The project aimed at:
-a tool for translating Lispkit and Me-Too to FP
-tools to provide a static measure of complexity and potential for parallelism of FP programs
-an emulator for the parallel execution of functional programs.
The project investigated the functional programming approach for achieving an efficient exploitation of highly concurrent hardware architectures. This involved measurement of the complexity and parallelism of functional programs written in the functional programming (FP), Lisp and Me-Too languages. The main successs of the project has been in the static analysis of concurrency. A theory of complexity and parallelism for functional programs was developed. This was supported by development of a complexity and parallelism analysis tool (CAT). This analysis was based on the FP language and included the use of abstract types in the language. Work on the parallel interpretation facility based on DACTYL was less successful. The output from this task was a study of machine architectures suitable for functional programs.
The main success of the project has been in the static analysis of concurrency. A theory of complexity and parallelism for functional programs was developed based on the previous work of the partners. This was supported by development of a complexity and parallelism analysis tool (CAT). This analysis was based on the FP language and included the use of abstract types in the language.
Work on the parallel interpretation facility based on DACTYL was less successful. The output from this task was a study of machine architectures suitable for functional programs.
Exploitation
The CAT tool is an early version of a new generation of programming tools for concurrent systems. The parallel architectures now becoming generally available require the development of such programming tools and methods to support applications programming.

Programa(s)

• FP1-ESPRIT 1 - European programme (EEC) for research and development in information technologies (ESPRIT), 1984-1988

Tema(s)

Data not available

Convocatoria de propuestas

Data not available

Régimen de financiación

Data not available

Coordinador

STC Technology Ltd

• Aportación de la UE: Sin datos
• Dirección: London Road ; CM17 9NA Harlow ; Reino Unido
• Coste total: Sin datos

Participantes (3)

CAP GEMINI INNOVATION

Francia

• Aportación de la UE: Sin datos
• Dirección: 118 RUE DE TOCQUEVILLE ; 75017 PARIS
• Coste total: Sin datos

Institut National de Recherches en Informatique et en Automatique (INRIA)

Francia

• Aportación de la UE: Sin datos
• Dirección: Campus Universitaire de Beaulieu Avenue du Général Leclerc ; 35042 Rennes
• Coste total: Sin datos

University of Stirling

Reino Unido

• Aportación de la UE: Sin datos
• Dirección: FK9 4LA Stirling
• Coste total: Sin datos