Compilers must speak properties, not just code: CAL: Constraint aggregation language for declarative component-coordination

Raimund Kirner, Frank Penczek, Alex Shafarenko

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This is a work-in-progress presentation in which we will argue that approaches based on components coordinated declaratively, such as S-Net, are ideally placed for automatic multicore optimisation. We will present our case for a component compiler producing not only object code, but also symbolic constraints describing the functional, and more importantly extra-functional, properties of the source component, such as computational complexity, resource and configuration requirements. We also argue that if the coordination language is well structured, which is easily achievable when it is declarative, it is possible to aggregate the constraints yielded by the components stage-wise and to represent the multicore optimisation problem in standard CSP form to use general-purpose constraint solvers. The use of symbolic constraints to describe system behaviour is shown by some examples of S-Net network combinators. If successful our approach will achieve an unprecedented degree of flexibility in programming for a wide range of heterogeneous multi-/many-core architectures. We would like to initiate a discussion on the interplay of constraint solving and declarative coordination programming.

Original languageEnglish
Title of host publicationConference Record of the Annual ACM Symposium on Principles of Programming Languages
PublisherACM Press
Pages51-54
Number of pages4
ISBN (Print)9781450311175
DOIs
Publication statusPublished - 2012
Event7th Workshop on Declarative Aspects and Applications of Multicore Programming, DAMP'12, Co-located with POPL 2012 - Philadelphia, PA, United States
Duration: 28 Jan 201228 Jan 2012

Conference

Conference7th Workshop on Declarative Aspects and Applications of Multicore Programming, DAMP'12, Co-located with POPL 2012
Country/TerritoryUnited States
CityPhiladelphia, PA
Period28/01/1228/01/12

Keywords

  • Component technology
  • Constraint solving
  • Coordination programming

Fingerprint

Dive into the research topics of 'Compilers must speak properties, not just code: CAL: Constraint aggregation language for declarative component-coordination'. Together they form a unique fingerprint.

Cite this