Some Performance Figures for the G-Machine and its Optimisations

Soares, Patricia G. and Lins, Rafael D. (1992) Some Performance Figures for the G-Machine and its Optimisations. Technical report. Elsevier Science BV, University of Kent, Canterbury, UK (KAR id:21032)

PDF Language: English
Download this file (PDF/114kB)
Request a format suitable for use with assistive technology e.g. a screenreader
Postscript Language: English
Download this file (Postscript/102kB)	Preview
Request a format suitable for use with assistive technology e.g. a screenreader

Abstract

Johnsson's G-Machine is a major achievement in the efficient implementation of lazy functional languages. In this paper we provide figures of time and space performance of the original G-Machine and each optimisation step. The figures presented not only help to understand the G-machine, but can also serve as a basis for choosing which optimisations to use in a different machine for the implementation of lazy functional languages. To appear in: Microprocessing & Microprogramming North-Holland, April 1993.

Item Type:	Reports and Papers (Technical report)
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions:	Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User:	Mark Wheadon
Date Deposited:	27 Mar 2010 20:44 UTC
Last Modified:	05 Nov 2024 09:58 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/21032 (The current URI for this page, for reference purposes)

University of Kent Author Information

Depositors only (login required):

Download Statistics

Total unique views for this document in KAR since July 2020. For more details click on the image.