IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0852320
(2007-09-09)
|
등록번호 |
US-7849434
(2011-01-31)
|
발명자
/ 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
8 인용 특허 :
146 |
초록
▼
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 an integrated circuit (IC) comprising a plurality of configurable nodes, the method comprising: identifying a plurality of different direct connection schemes for connections between configurable nodes; computing a cost for the IC for each of said plurality of dif
We claim: 1. A method of designing an integrated circuit (IC) comprising a plurality of configurable nodes, the method comprising: identifying a plurality of different direct connection schemes for connections between configurable nodes; computing a cost for the IC for each of said plurality of different direct connection schemes; selecting a first direct connection scheme for a first set of configurable nodes based on the computed costs; and connecting said plurality of configurable nodes in said IC according to said first direct connection scheme. 2. The method of claim 1 further comprising selecting a second direct connection scheme for a second set of configurable nodes based on the computed costs. 3. The method of claim 2, wherein the computed cost for the IC is lower when both the first and second direct connection schemes are selected than when either of the first and second direct connection schemes is selected without the other. 4. The method of claim 1 further comprising selecting a plurality of direct connection schemes for a plurality of sets of configurable nodes based on the computed costs. 5. The method of claim 4, wherein the computed cost for the IC is lower when all of said selected plurality of direct connection schemes are selected than when any subset of the selected plurality of direct connection schemes is selected without the others. 6. The method of claim 1, wherein a configurable node comprises configurable logic circuits and configurable interconnect circuits. 7. A method of designing an integrated circuit (IC) comprising a plurality of configurable nodes, the method comprising: generating a first direct connection scheme comprising a set of direct connections from a particular configurable node to a first set of configurable nodes to which said particular configurable node is directly connected in said first direct connection scheme; computing a score for said first direct connection scheme based on applying said first direct connection scheme to each of at least two configurable nodes of said plurality of configurable nodes; generating a second direct connection scheme comprising a set of direct connections from said particular configurable node to a second set of configurable nodes to which said particular configurable node is directly connected in said second direct connection scheme; computing a score for said second direct connection scheme based on applying said second direct connection scheme to each of at least two configurable nodes of said plurality of configurable nodes; selecting a direct connection scheme for implementing on said IC based on a score of said direct connection scheme; and connecting said plurality of configurable nodes in said IC according to said selected direct connection scheme. 8. The method of claim 7 further comprising: generating a plurality of direct connection schemes, each direct connection scheme of said plurality of direct connection schemes comprising a set of direct connections from said particular configurable node to a particular set of configurable nodes to which said particular configurable node is directly connected in said direct connection scheme; and computing a score for each direct connection scheme of said plurality of direct connection schemes, wherein said score for said direct connection scheme is based on applying said direct connection scheme to each of at least two configurable nodes of said plurality of configurable nodes. 9. The method of claim 7, wherein computing a score for the direct connection scheme comprises determining an expectation value of a length of a connection from said particular configurable node to a random configurable node of said IC. 10. The method of claim 7, wherein said first and second sets of configurable nodes are generated before either of said scores are computed. 11. The method of claim 7, wherein said score for said first direct connection scheme is computed before said second direct connection scheme is generated. 12. The method of claim 7, wherein computing a score for the direct connection scheme comprises determining a number of configurable nodes reachable from a given configurable node when said direct connection scheme is applied to said plurality of configurable nodes. 13. The method of claim 7, wherein generating said first direct connection scheme comprises selecting a random set of direct connections. 14. The method of claim 13, wherein generating said first direct connection scheme further comprises adding a set of unit length direct connections to said random set of direct connections. 15. The method of claim 13, wherein generating said first direct connection scheme further comprises adding a set of direct connections that are symmetrical to said random set of direct connections. 16. The method of claim 15, wherein said set of direct connections that are symmetrical to said random set of direct connections comprises a set of direct connections in which: each direct connection corresponds to a direct connection of said random set of direct connections; and each direct connection is rotated by a same angle relative to the corresponding direct connection of said random set of direct connections. 17. The method of claim 15, wherein said set of direct connections that are symmetrical to said random set of direct connections comprises a set of direct connections in which: each direct connection corresponds to a direct connection of said random set of direct connections; and each direct connection is reflected about an axis relative to the corresponding direct connection of said random set of direct connections. 18. A method of designing an integrated circuit (IC) comprising a plurality of sets of configurable nodes, the method comprising: generating a first set of direct connection schemes, each direct connection scheme comprising a set of direct connections from a particular configurable node to a set of configurable nodes to which said particular configurable node is directly connected in said direct connection scheme; generating a second set of direct connection schemes, each direct connection scheme comprising a set of direct connections from a particular configurable node to a set of configurable nodes to which said particular configurable node is directly connected in said direct connection scheme; computing a score for said first set of direct connection schemes based on applying each direct connection scheme of said first set of direct connection schemes to at least one set of configurable nodes of said plurality of sets of configurable nodes; computing a score for said second set of direct connection schemes based on applying each direct connection scheme of said second set of direct connection schemes to at least one set of configurable nodes of said plurality of sets of configurable nodes; selecting a set of direct connection schemes for implementing on said IC based on a score of said set of direct connection schemes; and connecting said plurality of sets of configurable nodes in said IC according to said selected set of direct connection schemes. 19. The method of claim 18, wherein each of a plurality of direct connection schemes of said first set of direct connection schemes has a symmetrical relationship with the other direct connection schemes of said plurality of direct connection schemes. 20. The method of claim 19, wherein two direct connection schemes have a symmetrical relationship when one of the two direct connection schemes can be generated by rotating the other of the two direct connection schemes through an angle. 21. The method of claim 19, wherein two direct connection schemes have a symmetrical relationship when one of the two direct connection schemes can be generated by reflecting the other of the two direct connection schemes about an axis. 22. The method of claim 19, wherein two direct connection schemes have a symmetrical relationship when one of the two direct connection schemes can be generated by rotating the other of the two direct connection schemes through an angle then reflecting the other about an axis. 23. The method of claim 18, wherein generating said first direct connection scheme of said first set of direct connection schemes comprises selecting a random set of direct connections. 24. The method of claim 23, wherein generating said first direct connection scheme of said first set of direct connection schemes further comprises adding a set of direct connections that are symmetrical to said random set of direct connections. 25. A method of generating a plurality of direct connection schemes for connecting a plurality of configurable nodes in an integrated circuit (IC), said method comprising: generating a first direct connection scheme comprising a set of direct connections from a given configurable node to a set of at least two other configurable nodes; generating a second direct connection scheme that is different from said first direct connection scheme but is symmetrically related to said first direct connection scheme; and connecting said plurality of configurable nodes in said IC according to said first and second direct connection schemes. 26. The method of claim 25, wherein said second direct connection scheme comprises a rotation of said first direct connection scheme through a particular angle. 27. The method of claim 26, wherein said second direct connection scheme further comprises a reflection of said first direct connection scheme about a particular axis. 28. The method of claim 25, wherein said second direct connection scheme comprises a reflection of said first direct connection scheme about a particular axis. 29. The method of claim 25, wherein said first direct connection scheme is asymmetrical and comprises at least two direct connections. 30. The method of claim 29, wherein said first direct connection scheme comprises at least four direct connections. 31. The method of claim 29, wherein said first direct connection scheme comprises at least six direct connections. 32. A method of designing hardwired connections of an integrated circuit (IC) comprising a plurality of configurable nodes, said method comprising: specifying an arrangement of configurable nodes; performing a constrained optimization process to define an optimal set of direct connections between configurable nodes of said plurality of configurable nodes in view of a set of objectives; and connecting said plurality of configurable nodes in said IC according to said optimal set of direct connections. 33. The method of claim 32, wherein said constrained optimization process comprises: generating a plurality of direct connection schemes for connecting said plurality of configurable nodes; rejecting direct connection schemes of said plurality of direct connection schemes that do not fit a set of constraints; for each of at least two direct connection schemes of said plurality of direct connection schemes, determining a quality of the IC using that direct connection scheme; and selecting a direct connection scheme that optimizes said quality and has not been rejected. 34. The method of claim 33, wherein said quality comprises a length of connections. 35. The method of claim 33, wherein said quality comprises a number of nodes that are reachable using no more than a particular number of direct connections in the IC using a given direct connection scheme. 36. The method of claim 33, wherein said quality comprises a number of nodes that are reachable under multiple conditions in the IC using a given direct connection scheme. 37. The method of claim 32, wherein said constrained optimization process comprises simulated annealing. 38. The method of claim 32, wherein said constrained optimization process comprises local optimization.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.