SPARK: A Parallelizing Approach to the High-Level Synthesis of Digital Circuits

  • Sumit Gupta
  • Rajesh K. Gupta
  • Nikil D. Dutt
  • Alexandru Nicolau

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Introduction to High-Level Synthesis

    1. Front Matter
      Pages 1-1
    2. Pages 3-13
  3. Parallelizing High-Level Synthesis (PHLS)

  4. SPARK: Implementation Scripts and Design Examples

  5. Future Directions

    1. Front Matter
      Pages 185-185
  6. Back Matter
    Pages 191-233

About this book


Rapid advances in microelectronic integration and the advent of Systems-on-Chip have fueled the need for high-level synthesis, i.e., an automated approach to the synthesis of hardware from behavioral descriptions.
SPARK: A Parallelizing Approach to the High - Level Synthesis of Digital Circuits presents a novel approach to the high-level synthesis of digital circuits -- that of parallelizing high-level synthesis (PHLS). This approach uses aggressive code parallelizing and code motion techniques to discover circuit optimization opportunities beyond what is possible with traditional high-level synthesis. This PHLS approach addresses the problems of the poor quality of synthesis results and the lack of controllability over the transformations applied during the high-level synthesis of system descriptions with complex control flows, that is, with nested conditionals and loops.
Also described are speculative code motion techniques and dynamic compiler transformations that optimize the circuit quality in terms of cycle time, circuit size and interconnect costs. We describe the SPARK parallelizing high-level synthesis framework in which we have implemented these techniques and demonstrate the utility of SPARK's PHLS approach using designs derived from multimedia and image processing applications. We also present a case study of an instruction length decoder derived from the Intel Pentium-class of microprocessors. This case study serves as an example of a typical microprocessor functional block with complex control flow and demonstrates how our techniques are useful for such designs.
SPARK: A Parallelizing Approach to the High - Level Synthesis of Digital Circuits is targeted mainly to embedded system designers and researchers. This includes people working on design and design automation. The book is useful for researchers and design automation engineers who wish to understand how the main problems hindering the adoption of high-level synthesis among designers.


Hardware automation design automation interconnect microprocessor multimedia

Authors and affiliations

  • Sumit Gupta
    • 1
    • 3
  • Rajesh K. Gupta
    • 2
  • Nikil D. Dutt
    • 3
  • Alexandru Nicolau
    • 3
  1. 1.Center for Embedded Computer SystemsUniversity of CaliforniaSan DiegoUSA
  2. 2.Department of Computer Science and EngineeringUniversity of CaliforniaSan DiegoUSA
  3. 3.Center for Embedded Computer SystemsUniversity of CaliforniaIrvineUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Science + Business Media, Inc. 2004
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4020-7837-8
  • Online ISBN 978-1-4020-7838-5
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences