The geometry of synthesis how to make hardware out of software

Dan R. Ghica*

*Corresponding author for this work

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

1 Citation (Scopus)

Abstract

High-level synthesis or “hardware compilation” is a behavioural synthesis method in which circuits are specified using conventional programming languages. Such languages are generally recognised as more accessible than hardware description languages, and it is expected that their use would significantly increase design productivity. The Geometry of Synthesis is a new hardware compilation technique which achieves this goal in a semantic-directed fashion, by noting that functional programming languages and diagrammatic descriptions of hardware share a common mathematical structure, and by using the game-semantic model of the programming language to reduce all computational effects to signal-like message passing. As a consequence, this technique has mature support for higher-order functions [1], local (assignable) state [2], concurrency [3] and (affine) recursion [4]. Moreover, the compiler can support features such as separate compilation, libraries and a foreign-function interface [5]. The programming language of GoS, Verity, is an “Algol-like” language [6] extended with concurrency features [7]. The interplay between the call-by-name function mechanism and local effects, an approach specific to Algol, is the key ingredient which makes it possible for a large class of programs in this language to have finitely representable semantic models which can be synthesised as stand-alone static circuits. The compiler is available as an open-source download.

Original languageEnglish
Title of host publicationMathematics of Program Construction - 11th International Conference, MPC 2012, Proceedings
EditorsJeremy Gibbons, Pablo Nogueira
PublisherSpringer Verlag
Pages23-24
Number of pages2
ISBN (Print)9783642311123
Publication statusPublished - 1 Jan 2012
Event11th International Conference on Mathematics of Program Construction, MPC 2012 - Madrid, Spain
Duration: 25 Jun 201227 Jun 2012

Publication series

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

Conference

Conference11th International Conference on Mathematics of Program Construction, MPC 2012
Country/TerritorySpain
CityMadrid
Period25/06/1227/06/12

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'The geometry of synthesis how to make hardware out of software'. Together they form a unique fingerprint.

Cite this