Invention Grant
- Patent Title: Solving constraint satisfaction problems using a field programmable gate array
- Patent Title (中): 使用现场可编程门阵列解决约束满足问题
-
Application No.: US14305001Application Date: 2014-06-16
-
Publication No.: US09337845B2Publication Date: 2016-05-10
- Inventor: Ilia Averbouch , Oded Margalit , Amir Nahir , Yehuda Naveh , Gil Shurek
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Main IPC: H03K19/177
- IPC: H03K19/177

Abstract:
A method for configuring a Field Programmable Gate Array (FPGA) with a Constraint Satisfaction Problem (CSP) assignment having multiple constraint expressions, the method comprising: setting each of the multiple constraint expressions as a configurable logic block (CLB) in the FPGA, to yield multiple CLBs; setting an assignment vector in the FPGA, wherein the assignment vector is a number vector configured to store a candidate solution to the CSP assignment; and forming a feedback loop by connecting the assignment vector to inputs of the multiple CLBs, and connecting outputs of the multiple CLBs to the assignment vector. Further disclosed is a design structure for the FPGA, optionally residing on a storage medium as a data format used for the exchange of layout data of integrated circuits.
Public/Granted literature
- US20150365092A1 SOLVING CONSTRAINT SATISFACTION PROBLEMS USING A FIELD PROGRAMMABLE GATE ARRAY Public/Granted day:2015-12-17
Information query
IPC分类: