• Corpus ID: 2339602

Instance-Specific Versus Parameter-Specific Circuit Generation

  title={Instance-Specific Versus Parameter-Specific Circuit Generation},
  author={Kenneth B. Kent and Zhao Yong and Jacqueline E. Rice and Troy Ronda},
There exist many computationally intensive problems for which the use of configurable hardware can provide a satisfactory solution. This paper examines two approaches to the design of configurable solutions: an instance-specific and a parameter-specific approach. We investigate both of these approaches as applied to the computation of the autocorrelation coefficients for a Boolean 
2 Citations

Figures and Tables from this paper

Case studies in determining the optimal field programmable gate array design for computing highly parallelisable problems

The optimal design on field programmable gate arrays (FPGAs) for problems with algorithms or sub-algorithms that can be highly parallelised is investigated and a classification system is introduced, which categorises FPGA-based solutions into 'instance-specific' and 'parameter-specific'.

Parameter-Specific FPGA Implementation of Edit-Distance Calculation

This paper presents a technique in which a custom circuit solution for a given parameter set is generated for the edit-distance problem in comparing two sequences for similarity.



Autocorrelation testing of combinational circuits

This paper considers autocorrelation testing for the detection of single stuck-at faults on non-syndrome testable input lines of an internally unate combinational network and presents a test circuitry which requires only 2n input assignments for an n-input system.

Using FPGAs to solve the Hamiltonian cycle problem

  • M. SerraK. Kent
  • Computer Science
    Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03.
  • 2003
The experimental results show that the reconfigurable hardware approach yields significant runtime speedups over the conventional approach, although the clock rate of the FPGA hardware is much slower than that of the workstation running the software solver.

Graph-Based Algorithms for Boolean Function Manipulation

  • R. Bryant
  • Computer Science
    IEEE Transactions on Computers
  • 1986
Experimental results from applying a new data structure for representing Boolean functions and an associated set of manipulation algorithms to problems in logic design verification demonstrate the practicality of this approach.

RMESH algorithms for parallel string matching

  • Hsi-Chieh LeeF. Erçal
  • Computer Science
    Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)
  • 1997
Three algorithms for string matching on reconfigurable mesh architectures are presented and the first algorithm finds the exact matching between T and P in O(1) time on a 2-dimensional RMESH of size (n-m+1)/spl times/m.

Methods for Calculating Autocorrelation Coefficients

  • Proceedings of the 4th International Workshop on Boolean Problems, (IWSB P2000)
  • 2000

The Use of Autocorrelation Coefficients for Variable Ordering for ROBDDs

  • Proceedings of the 4th International Workshop on Applications of the Reed-Müller Expansion in Circuit Design (RM99)
  • 1999

Autocorrelation Testing of Combinational Circuits. Computers and Digital Techniques

  • IEE Proceedings E
  • 1989

Using Instance-Specific Circuits to Compute Autocorrelation Coefficients

  • Proceedings of the First Annual Northeast Workshop on Circuits and Systems (NEWCAS)
  • 2003