A Fresh Look at Combinator Graph Reduction (Or, Having a TIGRE by the Tail) (1989)
by
Philip J. Koopman
,
Jr.
,
Peter Lee
| Venue: | SIGPLAN Notices |
| Citations: | 4 - 0 self |
BibTeX
@ARTICLE{Koopman89afresh,
author = {Philip J. Koopman and Jr. and Peter Lee},
title = {A Fresh Look at Combinator Graph Reduction (Or, Having a TIGRE by the Tail)},
journal = {SIGPLAN Notices},
year = {1989},
volume = {24},
pages = {110--119}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a new abstract machine for graph reduction called TIGRE. Benchmark results show that TIGRE's ex- ecution speed compares quite favorably with previous combinator -graph reduction techniques on similar hardware. Furthermore, the mapping of TIGRE onto conventional hardware is simple and efficient. Mainframe implementations of TIGRE provide performance levels exceeding those previously available on custom graph reduction hardware.
