Dan R. Ghica
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.
- ABRAMSKY, S. A structural approach to reversible computation. Theor. Comput. Sci. 347, 3 (2005), 441--464.]] Google Scholar
Digital Library
- ABRAMSKY,S.,AND COECKE, B. A categorical semantics of quantum protocols. In LICS (2004), pp. 415--425.]] Google ScholarDigital Library
- ABRAMSKY, S., JAGADEESAN, R., AND MALACARIA, P. Full abstraction for PCF. Inf. Comput. 163, 2 (2000), 409--470.]] Google ScholarDigital Library
- ABRAMSKY,S.,AND MCCUSKER, G. Linearity, sharing and state: a fully abstract game semantics for idealized algol with active expressions. Electr. Notes Theor. Comput. Sci. 3 (1996).]]Google Scholar
- BJESSE, P., CLAESSEN, K., SHEERAN, M., AND SINGH, S. Lava: hardware design in haskell. In ICFP '98: Proceedings of the third ACM SIGPLAN international conference on Functional programming (New York, NY, USA, 1998), ACM Press, pp. 174--184.]] Google ScholarDigital Library
- BROOKES, S. D. Full abstraction for a shared variable parallel language. In LICS (1993), pp. 98--109.]]Google ScholarCross Ref
- CELOXICA. Handel-C Reference Manual. http://www.celoxica. com.]]Google Scholar
- DANOS, V., HERBELIN,H., AND REGNIER, L. Game semantics & abstract machines. In LICS (1996), pp. 394--405.]] Google ScholarDigital Library
- GHICA, D. R., AND MCCUSKER, G. Reasoning about idealized Algol using regular languages. In ICALP (2000), pp. 103--115.]] Google ScholarDigital Library
- GIRARD, J. -Y. Geometry of interaction (abstract). In CONCUR (1994), p. 1.]] Google ScholarDigital Library
- HYLAND, J. M. E., AND ONG, C. -H. L. On full abstraction for PCF: I, II, and III. Inf. Comput. 163, 2 (2000), 285--408.]] Google ScholarDigital Library
- MACKIE, I. The Geometry of Implementation. PhD thesis, Imperial College, University of London, 1994.]]Google Scholar
- MACKIE, I. The geometry of interaction machine. In POPL (1995), pp. 198--208.]] Google ScholarDigital Library
- MYCROFT, A., AND SHARP, R. A statically allocated parallel functional language. In ICALP (2000), pp. 37--48.]] Google ScholarDigital Library
- MYCROFT, A., AND SHARP, R. Higher-level techniques for hardware description and synthesis. STTT 4, 3 (2003), 271--297.]]Google ScholarCross Ref
- O'HEARN, P. W. On bunched typing. J. Funct. Program. 13, 4 (2003), 747--796.]] Google ScholarDigital Library
- O'HEARN, P.W., POWER, J., TAKEYAMA, M., AND TENNENT, R. D. Syntactic control of interference revisited. Theor. Comput. Sci. 228, 1-2 (1999), 211--252.]] Google ScholarDigital Library
- O'HEARN, P. W., AND PYM, D. J. The logic of bunched implications. Bulletin of Symbolic Logic 5, 2 (1999), 215--244.]]Google ScholarCross Ref
- REYNOLDS, J. C. Syntactic control of interference. In POPL (1978), pp. 39--46.]] Google ScholarDigital Library
- REYNOLDS, J. C. The essence of Algol. In Proceedings of the 1981 International Symposium on Algorithmic Languages (1981), North-Holland, pp. 345--372.]]Google Scholar
- REYNOLDS, J. C. Using functor categories to generate intermediate code. In POPL (1995), pp. 25--36.]] Google ScholarDigital Library
- REYNOLDS, J. C. Toward a grainless semantics for shared-variable concurrency. In FSTTCS (2004), pp. 35--48.]]Google ScholarDigital Library
- SHAPIRO, D. M. Globally-asynchronous locally-synchronous systems. PhD thesis, Stanford University, 1984.]] Google ScholarDigital Library
- SYNOPSYS INC. SystemC Reference Manual. http://www. systemc.org.]]Google Scholar
- THE UNIVERSITY OF MANCHESTER ADVANCED PROCESSOR TECHNOLOGIES. BALSA Reference Manual. http://www.cs. manchester.ac.uk/apt/projects/tools/balsa/.]]Google Scholar
- VAN BERKEL, K. Handshake circuits: An intermediary between communicating processes and VLSI. PhD thesis, Technische Univ., Eindhoven (Netherlands)., 1992.]]Google Scholar
- VAN BERKEL, K., KESSELS, J., RONCKEN, M., SAEIJS, R., AND SCHALIJ, F. The VLSI-programming language Tangram and its translation into handshake circuits. In EURO-DAC '91: Proceedings of the conference on European design automation (Los Alamitos, CA, USA, 1991), IEEE Computer Society Press, pp. 384--389.]] Google ScholarDigital Library
Index Terms
- Geometry of synthesis: a structured approach to VLSI design
Recommendations
Geometry of synthesis III: resource management through type inference
POPL '11: Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languagesGeometry of Synthesis is a technique for compiling higher-level programming languages into digital circuits via their game semantic model. Ghica (2007) first presented the key idea, then Ghica and Smith (2010) gave a provably correct compiler into ...
Geometry of synthesis III: resource management through type inference
POPL '11Geometry of Synthesis is a technique for compiling higher-level programming languages into digital circuits via their game semantic model. Ghica (2007) first presented the key idea, then Ghica and Smith (2010) gave a provably correct compiler into ...
Geometry of synthesis: a structured approach to VLSI design
Proceedings of the 2007 POPL ConferenceWe 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 ...
Comments