Operating Systems
Programming Languages
Microsoft Technologies
Computer Science
Formal Methods
MM & Game Dev.
Theory Computing
DS & Algorithms
Software Engineering
Web Programming
Web Technologies

Contact Us | What's New | Missing Link | Feedback

CS -> Theory

Book Title : An Architecture for Combinator Graph Reduction
eBook download format(s) : HTML HTML 
ISBN-10 : 0124192408 
ISBN-13 : 978-0-124192-40-9 
Author(s) : Philip J. Koopman
Publisher : Academic Pr (Oct 1990)
Section : CS -> Theory
Book Review:

Book Abstract
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. Furthermore, TIGRE maps easily and efficiently onto standard computer architectures, particularly those that allow a restricted form of self-modifying code. This provides some indication that the conventional "stored program" organization of computer systems is not necessarily an inappropriate one for functional programming language implementations.

This is not to say, however, that present day computer systems are well equipped to reduce combinator graphs. In particular, the behavior of the cache memory has a significant effect on performance. In order to study and quantify this effect, trace-driven cache simulations of a TIGRE graph reducer running on a reduced instruction-set computer are conducted. The results of these simulations are presented with the following hardware-cache parameters varied: cache size, block size, associativity, memory update policy, and write-allocation policy. To begin with, the cache organization of a commercially available system is used and then the performance sensitivity with respect to variations of each parameter are measured. From the results of the simulation study, a conclusion is made that combinator-graph reduction using TIGRE runs most efficiently when using a cache memory with an allocate-on-write-miss strategy, moderately large block size (preferably with sub-block placement), and copy-back memory updates.

add to                 Digg!

You may use anyone of the download options

eBook VersionBuy this book from Amazon
Front Cover

Missing Link?, Report It and try these 2 + 1 alternates...

Tell a Friend!

Similar Book titles in CS -> Theory section:
Graph Theory
PC Architecture

Similar Book titles in Other sections:

Section: CS -> Compilers and Languages
Functional Programming and Parallel Graph Rewriting

Section: Data Structures and Algorithms
Introduction to Computer Graphics
Computers, Graphics, & Learning
Combinatorial Algorithms

Section: Multimedia & Game Development
Simulating Humans: Computer Graphics Animation and Control

Section: CS -> Hardware
Computer Architecture Tutorial
Advanced Computer Architecture Notes
Advanced Computer Architecture Tutorials

Section: DB -> Datawarehousing
Database Systems: Concepts, Languages and Architectures

Section: Photography
Digital Photography Expert Techniques
Digital Photography and Imaging
Advanced Photography
Shoot Like a Pro! - Digital Photography Techniques
A Short Course in Digital Photography
Show all..

Section: Microprocessor
Alpha Architecture Handbook Version 4
Assembly Language Programming Tools for the IA-64 Architecture
Extensible Firmware Interface: booting the new generation of Intel Architecture platforms
IA-32 Intel Architecture Software Developer's Manual Volume 2: Instruction Set Reference
IA-32 Intel Architecture Software Developer's Manual Volume 3: System Programming Guide
Show all..

Section: Peripherals
Accelerated Graphics Port Interface Specification
EISA System Architecture Second Edition
SCSI Architecture Model - 2 (SAM-2)

Section: Mathematics
Vector Math for 3D Computer Graphics - An Interactive Tutorial
Graph Theory Lessons
Foundations of Combinatorics with Applications
Graph-Theoretic Algorithms
Analytic Combinatorics
Show all..

Section: Miscellaneous
Michael Abrash's Graphics Programming Black Book
An introduction to Cryptography
Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd Edition
Introduction to Modern Cryptography
The Foundations of Cryptography
Show all..

Section: Microsoft Certifications
Analyzing Requirements And Defining Solution Architectures MCSD Training
Microsoft Windows Architecture For Developers Training Kit

Section: Microsoft .(dot) net
Application Architecture for .NET: Designing Applications and Services
Exam 70-300 - Analyzing Requirements and Defining Microsoft .NET Solution Architectures

Section: Networking
Internet Routing Architectures (2nd Edition)
Programming Principles in Java: Architectures and Interfaces

Section: Novels
Gandhi An Autobiography: The Story of My Experiments With Truth

Section: GNU/Linux OS
Basic Graphics Programming With The Xlib Library

Section: Embedded and RTOS
VxWorks for Pentium Architecture Supplement

Section: Solaris OS
Solaris Internals: Core Kernel Architecture

Section: OS Theory
Spring Concepts, Internals Architecture and Programming
a.out Architecture-Dependent File Format
The Interaction of Architecture and Operating System Design

Section: Physics
Fundamentals of Physical Geography, 2nd Edition

Section: Assembly Language
The ARM Instruction Set Architecture
Intel Architecture Software Developerís Manual

Section: Other Programming
Seamless Object-Oriented Software Architecture: Analysis and Design of Reliable Systems

Section: Redbooks Draft
Enterprise Security Architecture using IBM ISS Security Solutions
Enterprise Security Architecture Using IBM Tivoli Security Solutions
z/TPF and WebSphere Application Server in a Service Oriented Architecture
High Available Architectures and Capacity Planning with WebSphere Remote Server V6
IBM System Storage DS8000 Architecture and Implementation
Show all..

Section: Redbooks
Enterprise Security Architecture Using IBM Tivoli Security Solutions
CICS and SOA: Architecture and Integration Choices
IBM System Storage DS6000 Series: Architecture and Implementation
High Available Architectures and Capacity Planning with WebSphere Remote Server V6
IBM System Storage DS8000 Series: Architecture and Implementation
Show all..

Section: Redpapers
Running Citrix Presentation Server 4.0 on X3 Architecture Servers
The Role of IBM System z in the design of a Service Oriented Architecture
The Value of the IBM System z and z/OS in Service-Oriented Architecture
Infrastructure Recommendations for an ESRI and IBM Geographic Information System
Monitoring System z Cryptographic Services
Show all..

Section: Redpapers Draft
The Value of the Mainframe in Service Oriented Architecture
Business Benefits and Architecture Overview for Centrally Managing your Key Life Cycle Infrastructure with IBM Tivoli Key Lifecycle Manager
IBM's z/Transaction Processing Facility (z/TPF): Overview and Enterprise Integration via Service Oriented Architecture
Getting Started with the WebSphere Application Server Feature Pack for Service Component Architecture
IBM System x Reference Architecture for Hadoop: IBM InfoSphere BigInsights Reference Architecture
Show all..

Section: Software Engineering
Principles for Evaluating the Quality Attributes of a Software Architecture
The Architecture Based Design Method
Software Architecture in Practice, 2nd Edition

Section: Web Technology
Laura Lemay's Web Workshop: 3D Graphics & Vrml 2.0
Information Architecture for the World Wide Web
Graphics & Web Page Design (Laura Lemay's Web Workshop Series)

Similar Books from Amazon :

Tell a Friend!

©2008 - Home - Privacy Policy - Program Policy, Terms and Conditions