Affiliation:
1. University of Birmingham
Abstract
We propose a new technique for hardware synthesis from higher-order functional languages with imperative features based on Reynolds's
Syntactic Control of Interference
. The restriction on contraction in the type system is useful for managing the thorny issue of sharing of physical circuits. We use a semantic model inspired by game semantics and the geometry of interaction, and express it directly as a certain class of digital circuits that form a cartesian, monoidal-closed category. A soundness result is given, which is also a correctness result for the compilation technique.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference27 articles.
1. A structural approach to reversible computation
2. Full Abstraction for PCF
3. Linearity, sharing and state: a fully abstract game semantics for idealized algol with active expressions;ABRAMSKY S.;Electr. Notes Theor. Comput. Sci.,1996
4. Lava
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Quantitative Weak Linearisation;Lecture Notes in Computer Science;2022
2. Syntax and Semantics of Quantitative Type Theory;Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science;2018-07-09
3. Particle-Style Geometry of Interaction as a Module System;Programming Languages and Systems;2018
4. Survey of domain-specific languages for FPGA computing;2016 26th International Conference on Field Programmable Logic and Applications (FPL);2016-08
5. Parsimonious Types and Non-uniform Computation;Automata, Languages, and Programming;2015