Graph Reduction : Proceedings of a Workshop Santa Fe, New Mexico, USA, September 29 - October 1, 1986

>> Google Books

Graph Reduction : Proceedings of a Workshop Santa Fe, New Mexico, USA, September 29 - October 1, 1986 / edited by Joseph H. Fasel, Robert M. Keller

Edition:

1st ed. 1987

Format:

eBook

Description:

XVI, 450 p.

Series:

Lecture Notes in Computer Science ; 279

Authors:

ISBN:

9783540479635 [3540479635]
9783662168295 [3662168294]
9783540184201 [3540184201]

NCID:

EB00001361

Holding items in this series

Full Text

Holdings

Bibliography Details

Note:

This volume describes recent research in graph reduction and related areas of functional and logic programming, as reported at a workshop in 1986. The papers are based on the presentations, and because the final versions were prepared after the workshop, they reflect some of the discussions as well. Some benefits of graph reduction can be found in these papers: - A mathematically elegant denotational semantics - Lazy evaluation, which avoids recomputation and makes programming with infinite data structures (such as streams) possible - A natural tasking model for fine-to-medium grain parallelism. The major topics covered are computational models for graph reduction, implementation of graph reduction on conventional architectures, specialized graph reduction architectures, resource control issues such as control of reduction order and garbage collection, performance modelling and simulation, treatment of arrays, and the relationship of graph reduction to logic programming.

Subject:

Computer System Implementation; Formal Languages and Automata Theory; Mathematics; Processor Architectures; Programming Techniques; Theory of Computation

Table of Contents:

Graph Reduction on Existing Architectures

Graph Reduction Architectures

Resource Control Issues

Performance Modelling and Simulation

Arrays

Relationship to Logic Progamming

Tokyo Tech Book Review

Similar Items:

1 eBook Recent Advances in Parallel Virtual Machine and Message Passing Interface : 10th European PVM/MPI Users' Group Meeting, Venice, Italy, September 29 - October 2, … Dongarra, Jack., Laforenza, Domenico., Orlando, Salvatore., SpringerLink (Online service)	7 eBook Job Scheduling Strategies for Parallel Processing : 7th International Workshop, JSSPP 2001, Cambridge, MA, USA, June 16, 2001, Revised Papers Feitelson, Dror G., Rudolph, Larry., SpringerLink (Online service)
2 eBook Parallel Algorithms for Irregularly Structured Problems : Third International Workshop, IRREGULAR '96, Santa Barbara, CA, USA, August 19 - 21, 1996. Proceedings Ferreira, Alfonso., Rolim, Jose., Saad, Yousef., Yang, Tao., SpringerLink (Online service)	8 eBook Adaptive Processing of Sequences and Data Structures : International Summer School on Neural Networks, "E.R. Caianiello", Vietri sul Mare, Salerno, Italy, … Giles, C.Lee., Gori, Marco., SpringerLink (Online service)
3 eBook Concurrency: Theory, Language, and Architecture : UK/Japan Workshop, Oxford, UK, September 25–27, 1989, Proceedings Yonezawa, Akinori., Ito, Takayasu., SpringerLink (Online service)	9 eBook Parallel Problem Solving from Nature - PPSN V : 5th International Conference, Amsterdam, The Netherlands, September 27-30, 1998, Proceedings Eiben, Agoston E., Bäck, Thomas., Schoenauer, Marc., Schwefel, Hans-Paul., SpringerLink (Online service)
4 eBook Parallel Algorithms for Irregularly Structured Problems : Second International Workshop, IRREGULAR '95, Lyon, France, September 4 - 6, 1995. Proceedings Ferreira, Afonso., Rolim, Jose., SpringerLink (Online service)	10 eBook Functional Programming Languages and Computer Architecture : Portland, Oregon, USA, September 14-16, 1987. Proceedings Kahn, Gilles., SpringerLink (Online service)
5 eBook Proceedings / Parcella 1988 : Fourth International Workshop on Parallel Processing by Cellular Automata and Arrays, Berlin, GDR, October 17-21, 1988 Wolf, Gottfried., Legendi, Tamas., Schendel, Udo., SpringerLink (Online service)	11 eBook Logic Programming and Knowledge Representation : Third International Workshop, LPKR'97, Port Jefferson, New York, USA, October 17, 1997, Selected Papers Moniz Pereira, Luis., Przymusinski, Teodor C., SpringerLink (Online service)
6 eBook Job Scheduling Strategies for Parallel Processing : 9th International Workshop, JSSPP 2003, Seattle, WA, USA, June 24, 2003, Revised Papers Feitelson, Dror., Rudolph, Larry., Schwiegelshohn, Uwe., SpringerLink (Online service)	12 eBook Evolution of Parallel Cellular Machines : The Cellular Programming Approach Sipper, Moshe., SpringerLink (Online service)

1

2

3

4

5

6

7

8

9

10

11

12