Condensed graphs: A multi-level, parallel, intermediate representation

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

Condensed graphs are proposed as an intermediate representation for functional and imperative languages. This representation may be executed on a variety of architectures, implementing a multilevel Condensed Graphs abstract machine. This machine incorporates characteristics and feedback information of its underlying architecture and guides dynamic topological transformations of the representation so as to optimize execution. These transformations can add or remove parallelism and change evaluation orders. Simulated executions of the intermediate representation, utilizing varying evaluation orders, on the abstract machine are presented.

Original languageEnglish
Title of host publicationEuro-Par 1999 - Parallel Processing
Subtitle of host publication5th International Conference, Proceedings
PublisherSpringer Verlag
Pages866-876
Number of pages11
ISBN (Print)3540664432, 9783540664437
DOIs
Publication statusPublished - 1999
Event5th International Conference on Parallel Processing, Euro-Par 1999 - Toulouse, France
Duration: 31 Aug 19993 Sep 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1685 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Parallel Processing, Euro-Par 1999
Country/TerritoryFrance
CityToulouse
Period31/08/993/09/99

Fingerprint

Dive into the research topics of 'Condensed graphs: A multi-level, parallel, intermediate representation'. Together they form a unique fingerprint.

Cite this