Condensed Graphs: A Multi-level, Parallel, Intermediate Representation

  • Authors:
  • John P. Morrison;Niall J. Dalton

  • Affiliations:
  • -;-

  • Venue:
  • Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

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 multi-level 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.