Advertisement

A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture

  • Tsunemichi Shiozawa
  • Kiyoshi Oguri
  • Kouichi Nagami
  • Hideyuki Ito
  • Ryusuke Konishi
  • Norbert Imlig
Miscellaneous
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1482)

Abstract

The significant features of Plastic Cell Architecture (PCA) are autonomous reconfigurability and adaptable to the granularity of the application. By using these characters, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply PCA to solve the Constraint Satisfaction Problem (CSP) that is typical combinatorial optimization problem, such as scheduling problem or image recognition.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    K. Nagami, K. Oguri, T. Shiozawa, H. Ito and R. Konishi, “Plastic Cell Architecture: Towards Reconfigurable Computing for General-Purpose,” Proc. of FCCM, 1998.Google Scholar
  2. [2]
    H. Ito, K. Oguri, K. Nagami, R. Konishi, and T. Shiozawa, “The Plastic Cell Architecture for Dynamic Reconfigurable Computing,” Proc. of RSP, pp39–44, 1998.Google Scholar
  3. [3]
    N.Imlig, K. Oguri, H. Ito, K. Nagami, R. Konishi, and T. Shiozawa, “General Purpose Computer Architecture Based on Fully Programmable Logic,” ICES, 1998.Google Scholar
  4. [4]
    A. K. Mackworth, “The logic of constraint satisfaction,” Artificial Intelligence, no. 58, pp3–20, 1992.MathSciNetCrossRefGoogle Scholar
  5. [5]
    P. R. Cooper, “Arc consistency: parallelism and domain dependence,” Artificial Intelligence, no. 58, pp207–235, 1992.CrossRefGoogle Scholar
  6. [6]
    R. M. Haralick and G. L. Elliott, “Increasing Tree Search Efficiency for Constraint Satisfaction Problems,” Artificial Intelligence, no. 14, pp263–313, 1980.CrossRefGoogle Scholar
  7. [7]
    Y. Nakamura, K. Oguri and A. Nagoya, “Synthesis From Pure Behavioral Descriptions,” High-Level VLSI Synthesis, Edited by R. Camposano and W. Wolf, Kluwer Academic Publishers, pp.205–229, 1991/06.Google Scholar
  8. [8]
    “PARTHENON Home Page,” http://www.kecl.ntt.co.jp/car/prthe/Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Tsunemichi Shiozawa
    • 1
  • Kiyoshi Oguri
    • 1
  • Kouichi Nagami
    • 1
  • Hideyuki Ito
    • 1
  • Ryusuke Konishi
    • 1
  • Norbert Imlig
    • 1
  1. 1.NTT Optical Network Systems LaboratoriesKanagawaJapan

Personalised recommendations