skip to main content
10.5555/2971808.2972012guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article
Free access

Program transformations in the POLCA project

Published: 14 March 2016 Publication History

Abstract

The POLCA project develops annotations on fragments of imperative code to guide program transformations for better utilization of resources. These annotations express the computational essence of the code fragments without referring to memory usage or execution time. That makes the annotations mathematical in nature such that provably correct transformations can be applied to them and the corresponding code fragment can be transformed accordingly for more optimal resource usage, for example on a multi-core platform or on an FPGA.

References

[1]
{Baa15} Christiaan P. R. Baaij. Digital Circuits in CλaSH---Functional Specifications and Type Directed Synthesis. PhD thesis, University of Twente, The Netherlands, 2015.
[2]
{BdM97} Richard Bird and Oege de Moor. Algebra of Programming. Prentice Hall, 1997.
[3]
{Gio14} Roberto Giorgi, et al. TERAFLUX: Harnessing dataflow in next generation teradevices. Micronprocessors and Microsystems, 38:976--990, 2014.
[4]
{GS15} R. Giorgi and A. Scionti. A scalable thread scheduling co-processor based on data-flow principles. Future Generation Computer Systems, 53:100--108, 2015.
[5]
{Ive62} Kenneth E. Iverson. A Programming Language. John Wiley and Sons, 1962.
[6]
{Mee86} Lambert Meertens. Algorithmics --- towards programming as a mathematical activity. In J. W. de Bakker, M. Hazewinkel, and J. K. Lenstra, editors, Mathematics and Computer Science, volume 1 of CWI Monographs, pages 289--334. North-Holland Publishing Company, 1986.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
DATE '16: Proceedings of the 2016 Conference on Design, Automation & Test in Europe
March 2016
1779 pages
ISBN:9783981537062
  • General Chair:
  • Luca Fanucci,
  • Program Chair:
  • Jürgen Teich

Sponsors

  • IMEC: IMEC
  • Systematic: Systematic Paris-Region Systems & ICT Cluster
  • DREWAG: DREWAG
  • AENEAS: AENEAS
  • Technical University of Dresden
  • CMP: Circuits Multi Projets
  • PENTA: PENTA
  • CISCO
  • OFFIS: Oldenburger Institut für Informatik
  • Goethe University: Goethe University Frankfurt

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 14 March 2016

Author Tags

  1. code partitioning
  2. formal methods
  3. optimization
  4. program transformations

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 50
    Total Downloads
  • Downloads (Last 12 months)36
  • Downloads (Last 6 weeks)9
Reflects downloads up to 29 Jan 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media