• Title An Architecture for Combinator Graph Reduction (TIGRE)
• Authors Philip J. Koopman, Jr.
• Publisher: Academic Pr (October 1990)
• Hardcover 176 pages
• eBook Online, PDF files
• Language: English
• ISBN-10/ASIN 0124192408
• ISBN-13: 978-0124192409
• Share This:  

Book Description

The results of cache-simulation experiments with an abstract machine for reducing combinator graphs are presented. The abstract machine, called TIGRE, exhibits reduction rates that, for similar kinds of combinator graphs on similar kinds of hardware, compare favorably with previously reported techniques.

• Philip J. Koopman, Jr. has done more than 125 design reviews of industry embedded systems, and teach embedded systems at Carnegie Mellon University. His other experiences include being a US Navy submarine officer in the Cold War, Navy computer system integration, embedded CPU IC design, research at United Technologies (elevators, cars, and many other embedded systems), and some startup companies.

• Amazon

• Graph Theory
• Combinatorics and Game Theory
• Discrete and Finite Mathematics
• Operations Research (OR), Linear Programming, Optimization, and Approximation

• An Architecture for Combinator Graph Reduction (Philip J. Koopman, Jr.)

• Introductory Map Theory (Yanpei Liu)
• Functional Programming and Parallel Graph Rewriting
• Combinatorial Algorithms for Computers and Calculators (H. S. Wilf)