IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0883502
(2004-06-30)
|
등록번호 |
US-7284222
(2007-10-16)
|
발명자
/ 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
23 인용 특허 :
73 |
초록
▼
Some embodiments provide a method that defines a set of connections that connect the nodes in a configurable node array. The method identifies different sets of connections for connecting a set of the nodes. For each identified set of connections, the method computes a metric score that quantifies a
Some embodiments provide a method that defines a set of connections that connect the nodes in a configurable node array. The method identifies different sets of connections for connecting a set of the nodes. For each identified set of connections, the method computes a metric score that quantifies a quality of the identified set of connections. The method then selects one of the identified sets of connections to connect the configurable nodes in the array.
대표청구항
▼
We claim: 1. A method of designing a configurable node array comprising a plurality of configurable nodes, the method comprising: a) identifying different sets of direct connections between configurable nodes; b) computing a cost for each of a plurality of the identified direct connections; and c)
We claim: 1. A method of designing a configurable node array comprising a plurality of configurable nodes, the method comprising: a) identifying different sets of direct connections between configurable nodes; b) computing a cost for each of a plurality of the identified direct connections; and c) selecting a set of direct connections based on the computed costs, wherein none of the direct connections in the identified sets of direct connections comprise an intervening interconnect circuit. 2. The method of claim 1, wherein the identifying and the computing are part of an optimization process that tries to identify an optimal set of direct connections for connecting the configurable nodes in the configurable node array. 3. The method of claim 2, wherein the optimal set of direct connections defines a dispersed connection graph for connecting the configurable nodes. 4. The method of claim 3, wherein the dispersed connection graph is a topological graph. 5. The method of claim 1, wherein the configurable node array comprises at least fifty configurable nodes arranged along a plurality of rows and a plurality of columns. 6. The method of claim 1, wherein the identified set of direct connections defines a set of direct connections for each configurable node in the configurable node array. 7. The method of claim 1, wherein the identified set of direct connections comprises different sub-sets of direct connections, wherein each sub-set specifies a plurality of direct connections for each of a plurality of configurable nodes. 8. The method of claim 7, wherein the configurable nodes that comprise the same sub-set of direct connections comprise a similar structure. 9. The method of claim 1 further comprising defining at least one direct connection by using a set of wire segments. 10. The method of claim 9, wherein said defining at least one direct connection also uses at least one via. 11. The method of claim 1 further comprising defining at least one direct connection by using at least one via. 12. The method of claim 1, wherein no direct connection comprises any intervening circuit. 13. The method of claim 1, wherein each of at least two direct connections comprises a buffer circuit. 14. The method of claim 1, wherein no direct connection comprises any intervening circuits other than intervening buffer circuits. 15. For a configurable node array comprising a plurality of configurable nodes, a method of defining connections for connecting the plurality of configurable nodes in the configurable node array, the method comprising: a) identifying different sets of connections between configurable nodes; b) computing a cost for each of a plurality of the identified sets of connections; and c) selecting a set of connections between the configurable nodes based at least partly on the computed costs, wherein the cost of each identified set of connections is based at least partly on how many configurable nodes would be reachable under a specified set of conditions from a set of configurable nodes. 16. The method of claim 15, wherein the set of configurable nodes comprises all the configurable nodes of the configurable node array. 17. The method of claim 15, wherein the set of configurable nodes does not comprise all the configurable nodes of the configurable node array. 18. The method of claim 17, wherein the set of configurable nodes comprises a configurable node at a center of the configurable node array. 19. The method of claim 15, wherein the specified set of conditions comprises a maximum number of connections. 20. The method of claim 15, wherein the specified set of conditions comprises a maximum connection length. 21. The method of claim 15, wherein the specified set of conditions comprises a maximum connection length and a maximum number of connections. 22. A method of defining a set of connections for connecting a plurality of configurable circuits of an integrated circuit (IC), the method comprising: a) iteratively identifying at least one direct connections for connecting at least two configurable circuits; computing a metric score that quantifies a quality of the identified direct connection; and b) based on the computed metric scores, selecting a plurality of direct connections for connecting the configurable circuits in the IC, wherein a plurality of the selected direct connections do not comprise an intervening interconnect circuit. 23. The method of claim 22, wherein the metric scores quantify a reachability criterion. 24. The method of claim 22, wherein the plurality of configurable circuits comprises at least three hundred configurable circuits arranged along a plurality of rows and a plurality of columns. 25. The method of claim 22, wherein the configurable circuits comprise the same structure. 26. The method of claim 25, wherein the configurable circuits comprise the same circuit elements and the same wiring between a set of elements. 27. A method of designing an integrated circuit (IC) comprising an arrangement of configurable circuits, the method comprising: a) performing an optimization process to examine a plurality of direct connections for connecting the configurable circuits; and b) defining at least two direct connections for connecting the configurable circuits based at least partly on the examination during the optimization process; wherein said defining does not entail configuring said configurable circuits of said IC. 28. The method of 27, wherein said performing an optimization process comprises computing metric costs to evaluate different sets of direct connections for connecting the configurable circuits of said IC. 29. The method of claim 28, wherein computing a metric cost comprises determining how many configurable circuits can be reached within a given number of hops, wherein a hop comprises passing through one direct connection. 30. The method of claim 27, wherein at least two direct connections do not comprise intervening configurable circuits. 31. The method of claim 27, wherein at least two direct connections do not comprise intervening interconnect circuits. 32. The method of claim 27, wherein at least two direct connections do not comprise intervening interconnect circuits but do comprise intervening buffer circuits. 33. The method of claim 27, wherein at least two direct connections do not comprise intervening circuits. 34. The method of 27, wherein said defining the direct connections comprises defining a layout of wire segments to implement the direct connections. 35. The method of claim 27, wherein said optimization process comprises: a) generating a plurality of direct connection schemes; and b) evaluating each of said plurality of direct connection schemes to determine its quality. 36. The method of claim 35, wherein evaluating a direct connection scheme comprises determining how many circuits can be reached from a given circuit through a given number of direct connections of the direct connection scheme. 37. The method of claim 27, wherein said performing an optimization process identifies a wiring architecture for the IC that increases the interconnectivity between said configurable circuits in the arrangement. 38. A method of designing an integrated circuit (IC) comprising an arrangement of configurable circuits, the method comprising: a) performing an optimization process to examine a plurality of direct connections for connecting the configurable circuits; and b) specifying at least two direct connections for connecting the configurable circuits based at least partly on the examination performed during the optimization process; wherein a plurality of the specified direct connections do not comprise an intervening interconnect circuit. 39. The method of 38, wherein none of the specified direct connections comprise an intervening interconnect circuit. 40. The method of 38, wherein a plurality of the specified direct connections do not comprise any intervening circuit. 41. The method of 38, wherein a plurality of the specified direct connections comprise an intervening buffer circuit.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.