Advertisement

High-Level Design Tools for FPGA-Based Combinatorial Accelerators

  • Valery Sklyarov
  • Iouliia Skliarova
  • Pedro Almeida
  • Manuel Almeida
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)

Abstract

Analysis of different combinatorial search algorithms has shown that they have a set of distinctive features in common. The paper suggests a number of reusable blocks that support these features and provide high-level design of combinatorial accelerators.

Keywords

Branch Point Forward Search Boolean Satisfiability Prototype Board Boolean Satisfiability Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zakrevski, A.D.: Logical Synthesis of Cascade Networks. Science, Moscow (1981)Google Scholar
  2. 2.
    Sklyarov, V., Skliarova, I.: Architecture of Reconfigurable Processor for Implementing Search Algorithms over Discrete Matrices. In: Proceedings of ERSA 2003 (Engineering of Reconfigurable Systems and Algorithms), Las Vegas, USA (2003)Google Scholar
  3. 3.
    Sklyarov, V.: Reconfigurable models of finite state machines and their implementation in FPGAs. Journal of Systems Architecture 47, 1043–1064 (2002)CrossRefGoogle Scholar
  4. 4.
    Sklyarov, V.: Hierarchical Finite-State Machines and Their Use for Digital Control. IEEE Transactions on VLSI Systems 7(2), 222–228 (1999)CrossRefGoogle Scholar
  5. 5.
    http://webct.ua.pt, 2 semester, the discipline Computação Reconfigurável, public domain is indicated by the letter “i” enclosed in a circle. Login and password for access to the protected section can also be provided (via e-mails: skl@ieeta.pt, iouliia@det.ua.pt)
  6. 6.
    HandelC, DK1, RC100. [Online], available: http://www.celoxica.com
  7. 7.
    Alpha Data. [Online], available: http://www.alpha-data.com
  8. 8.
    Spartan-IIE Development Platform. [Online], available: http://www.trenz-electronic.de

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Valery Sklyarov
    • 1
  • Iouliia Skliarova
    • 1
  • Pedro Almeida
    • 1
  • Manuel Almeida
    • 1
  1. 1.Department of Electronics and TelecommunicationsIEETA, University of AveiroAveiroPortugal

Personalised recommendations