Skip to main content
  • Book
  • © 2017

Separation Logic for High-level Synthesis

Authors:

  • Proposes highly novel program-analysis techniques for the automatic synthesis of digital circuits from high-level programming languages
  • Is extremely timely as the proposed techniques are useful building blocks for future programming environments targeting the tightly coupled microprocessor-field-programmable gate array (FPGA) systems arising in data centre applications
  • Contributes to interdisciplinary research by combining theoretical computer science with practical implementations of the theory in the context of digital hardware design
  • Shows the effectiveness of the approach in demonstrably practical applications
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Theses (Springer Theses)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (6 chapters)

  1. Front Matter

    Pages i-xix
  2. Introduction

    • Felix Winterstein
    Pages 1-10
  3. High-Level Synthesis of Dynamic Data Structures

    • Felix Winterstein
    Pages 11-33
  4. Background

    • Felix Winterstein
    Pages 35-55
  5. Heap Partitioning and Parallelisation

    • Felix Winterstein
    Pages 57-84
  6. Custom Multi-cache Architectures

    • Felix Winterstein
    Pages 85-115
  7. Conclusion

    • Felix Winterstein
    Pages 117-123
  8. Back Matter

    Pages 125-132

About this book

This book presents novel compiler techniques, which combine a rigorous mathematical framework, novel program analyses and digital hardware design to advance current high-level synthesis tools and extend their scope beyond the industrial ‘state of the art’. Implementing computation on customised digital hardware plays an increasingly important role in the quest for energy-efficient high-performance computing. Field-programmable gate arrays (FPGAs) gain efficiency by encoding the computing task into the chip’s physical circuitry and are gaining rapidly increasing importance in the processor market, especially after recent announcements of large-scale deployments in the data centre. This is driving, more than ever, the demand for higher design entry abstraction levels, such as the automatic circuit synthesis from high-level languages (high-level synthesis). The techniques in this book apply formal reasoning to high-level synthesis in the context of demonstrably practical applications.<

Authors and Affiliations

  • Department of Electrical and Electronic Engineering, Imperial College London , London, United Kingdom

    Felix Winterstein

About the author

Felix Winterstein received a Master's degree in electrical engineering and information technology from RWTH Aachen University, Germany, in 2009 and received the Ph.D. degree from the Imperial College London in 2016. He is currently a research associate in the Circuits and Systems Group at the same institution. His research area is digital hardware design with an emphasis on customised, reconfigurable computing using FPGAs. His interest focuses on the automatic circuit synthesis from high-level programming languages and advanced compiler techniques to extend the scope of existing design tools in this area.

Bibliographic Information

  • Book Title: Separation Logic for High-level Synthesis

  • Authors: Felix Winterstein

  • Series Title: Springer Theses

  • DOI: https://doi.org/10.1007/978-3-319-53222-6

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer International Publishing AG 2017

  • Hardcover ISBN: 978-3-319-53221-9Published: 03 March 2017

  • Softcover ISBN: 978-3-319-85094-8Published: 21 July 2018

  • eBook ISBN: 978-3-319-53222-6Published: 27 February 2017

  • Series ISSN: 2190-5053

  • Series E-ISSN: 2190-5061

  • Edition Number: 1

  • Number of Pages: XIX, 132

  • Number of Illustrations: 12 b/w illustrations, 7 illustrations in colour

  • Topics: Circuits and Systems, Memory Structures, Logic Design, Programming Languages, Compilers, Interpreters

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access