System and method for emulating a logic circuit design using programmable logic devices

• US 20060247909A1
• Filed: 08/18/2005
• Published: 11/02/2006
• Est. Priority Date: 04/27/2005
• Status: Abandoned Application

• Current Assignee: Himanshu Sharma, Madhav P. Desai, Mitra Sudhir Purandare, Sachin B. Patkar
• Original Assignee: Himanshu Sharma, Madhav P. Desai, Mitra Sudhir Purandare, Sachin B. Patkar
• Inventors: Patkar, Sachin B., Desai, Madhav P., Sharma, Himanshu, Purandare, Mitra Sudhir
• Application Number:
  US11/207,559
• Publication Number:
  US 20060247909A1
• Time in Patent Office: Days
• US Class Current: 703/23
• CPC Class Codes: G06F 30/331 with hardware acceleration, e.g. by using field programmable gate array [FPGA] or emulation

Abstract

The present system provides a number of hardware and software modules that emulate logic circuit designs for simulation purposes. The present system receives an initial logic circuit design and provides algorithms to recode, weight partition and interconnect an emulated logic circuit wherein the features of the original circuit design are preserved. The system further provides a monitoring of the internal signals within the emulated circuit.

Claims

1. A method for partitioning a logic circuit design, the method comprising the steps of:

recoding the logic circuit design;

assigning a first weight to each of one or more components to give a list of first weights, wherein each of the components comprises a memory component and a logic component;

assigning a second weight to each of one or more ports, the ports interconnecting the components, wherein the second weight is equal to a number of wires, wherein the wires interconnect the components;

generating a tree structure using the list of first weights; and

partitioning the tree structure using a tree-partitioning algorithm into a plurality of independent logic circuit designs, such that an original connectivity of each of the components is maintained.

2. The method of claim 1, wherein the recoding step further comprises replacing a plurality of bi-directional ports connecting a plurality of the components in the logic circuit design with a plurality of unidirectional ports.

3. The method of claim 1, wherein the assigning step further comprises

using a lookup table usage of the components.

4. The method of claim 1, wherein the generating step further comprises determining from the list of first weights a highest weight;

and

assigning the highest weight to a root node.

5. The method of claim 4, wherein the generating step further comprises

arranging each of the components as a child node of the root node.

6. The method of claim 5, wherein the arranging step further comprises

maintaining the original connectivity between the root node and the child node according to the logic circuit design.

7. The method of claim 6 wherein the maintaining step further comprises

connecting the root node and the child node using the plurality of unidirectional ports.

8. The method of claim 1, wherein the partitioning step further comprises

maintaining a comparable weight for each of the independent logic circuit designs.

9. The method of claim 8, wherein the maintaining step further comprises

identifying a combined weight of each of the independent logic circuit designs as a sum of the first weight and the second weight of the components and the ports included in the independent logic circuit designs.

10. A method for emulating a logic circuit design using a plurality of programmable logic devices, the method comprising the steps of:

partitioning the logic circuit design into a plurality of independent logic circuit designs;

performing a memory transformation on a plurality of components of the independent logic circuit designs wherein each of the plurality of components comprises of a memory component and a logic component;

whereby the plurality of components are one of the plurality of programmable logic devices;

performing a monitoring transformation on the independent logic circuit designs to monitor a plurality of internal signals sent and received by the logic components; and

interconnecting the independent logic circuit designs using a time phase schedule for communication maintaining an original functionality of the logic circuit design.

11. The method of claim 10 wherein the partitioning step comprises recoding the logic circuit design to replace a plurality of bi-directional ports connecting the plurality of components with a plurality of unidirectional ports.

12. The method of claim 10 wherein the partitioning step further comprises generating a tree structure of the logic circuit design.

13. The method of claim 10 wherein the generating step comprises assigning a first weight to the components using a lookup table usage of the plurality of logic components to give a list of first weights.

14. The method of claim 10 wherein the generating step further comprises of assigning a second weight to a plurality of ports, the plurality of ports connecting the components.

15. The method of claim 10 wherein the generating step further comprises

determining a highest weight from the list of first weights;

and

making the highest weight a root node of the tree structure.

16. The method of claim 10, wherein the generating step further comprises

arranging each of the components as a child node of the root node.

17. The method of claim 16, wherein the arranging step further comprises

maintaining an original connectivity between the root node and the child node according to the logic circuit design.

18. The method of claim 17 wherein the maintaining step further comprises

connecting the root node and the child node using the plurality of unidirectional ports.

19. The method of claim 10 wherein the partitioning step further comprises using a tree-partitioning algorithm.

20. The method of claim 10, wherein the partitioning step further comprises

maintaining a comparable weight for each of the independent logic circuit designs.

21. The method of claim 20, wherein the maintaining step further comprises

identifying a combined weight of each of the independent logic circuit designs as a sum of the first weight and the second weight of the components and the ports included in the independent logic circuit designs.

22. The method of claim 10 wherein the memory transformation step further comprises extracting the memory component from the component of the independent logic circuit design and mapping the memory component onto a local memory controller, the local memory controller pertaining to a group of the components of the independent logic circuit design.

23. The method of claim 22 wherein the extracting step further comprises controlling the local memory controller onto a memory bank controller, the memory bank controller pertaining to at least one of the independent logic circuit design.

24. The method of claim 10 wherein the monitoring step further comprises adding an extra hardware in at least one of the independent logic circuit design while maintaining the original functionality;

and

routing the plurality of internal signals,

whereby providing a complete random-access signal visibility of the logic components.

25. The method of claim 24, wherein the implementing step further comprises forcing the internal signal to a particular logic level value and observing the effect of the internal signal on a plurality of secondary signals corresponding to the internal signal.

26. The method of claim 10 wherein the interconnecting step further comprises connecting each of the independent logic circuit designs with a plurality of signal-communicating paths.

27. The method of claim 26 wherein the connecting step further comprises communicating the internal signals between the independent logic circuit design using a time phase schedule.

28. The method of claim 27 wherein the communicating step further comprises using a signal multiplexing process and a signal demultiplexing process over the signal-communicating path across the time phase schedule for communication.

29. The method of claim 27 wherein the communicating step further comprises clustering a distance on the signal-communicating path with the internal signals.

30. The method of claim 29 wherein the clustering step further comprises calculating the distance on the signal communicating path;

whereby the distance is equal to a number of similar elements on the signal-communicating path.

31. The method of claim 30 wherein the calculating step further comprises identifying the number of similar elements as a number of a common source independent logic circuit design and a common destination independent logic circuit design.

32. A method of communicating between a plurality of independent logic circuit designs, the method comprising:

connecting at least two of the independent logic circuit design with a plurality of signal-communicating paths;

communicating a plurality of signals between the independent logic circuit designs in a plurality of time phase schedules; and

sending the plurality of signals through the signal-communicating path in the plurality of time phase schedules.

33. The method of claim 32 wherein the communicating step further comprises

executing a multiplexing process on the plurality of signals over the signal-communicating paths across the plurality of time phase schedules.

34. The method of claim 32, wherein the communicating step further comprises

executing a demultiplexing process on the plurality of signals over the signal-communicating paths across the plurality of time phase schedules.

35. The method of claim 32, wherein the communicating step further comprises clustering a distance on the signal communicating path, wherein the distance is equal to a number of similar elements on the signal communicating path.

36. The method of claim 35, wherein the communicating step further comprises identifying the number of similar elements as a number of a common source independent logic circuit design and a common destination independent logic circuit design.

37. A system for partitioning a logic circuit design, comprising:

a recoding module for recoding an input logic circuit design into a recoded design for implementing a tree generation algorithm,

a recoding module wherein the recoding module assigns a first weight to each component and assigns a second weight to each port of the logic circuit design;

a tree generation module for generating a tree structure from the recoded design using a list of weights; and

a partitioning module for partitioning the tree structure preserving the logic circuit design.

38. The system of claim 37, wherein the recoded design comprises a plurality of unidirectional ports.

39. The system of claim 37, wherein the tree structure maintains a comparable weight for each of the independent logic circuit designs.

40. The system of claim 37, wherein the partition module optimizes the recoded logic design such that the recoded design can fit into a plurality of programmable logic devices.

41. The system of claim 40 wherein the programmable logic devices comprises a field programmable gate array.

42. A system for emulating a logic circuit design using a plurality of programmable logic devices, the system comprising:

a partitioning module for partitioning the logic circuit design into a plurality of independent logic circuit designs;

a memory extractor and mapper module for performing memory transformations by extracting a plurality of components of the independent logic circuit design wherein each of the plurality of components comprises of a memory component and a logic component, and mapping the memory component onto an external system memory;

a monitoring module for observing the visibility of an internal signal buried in the logic circuit design, on the plurality of programmable logic device; and

a time division multiplexing module for scheduling the plurality of nets.

43. The system of claim 42, wherein the memory extractor and mapper module extracts the memory component from the logic circuit design and maps the memory component onto a local memory controller, the local memory controller pertaining to a group of the components of the independent logic circuit design.

44. The system of claim 42, wherein the monitoring module adds a second logic in at least one of the independent logic circuit while maintaining the original design, routing the plurality of internal signals on the programmable logic devices,

whereby providing a complete random-access signal visibility of the logic components.

45. The system of claim 44, wherein the monitoring module comprises forcing the internal signal to a particular logic level value and observing the effect of the internal signal on a plurality of secondary signals corresponding to the internal signal,

whereby providing greater controllability of the internal signals.

46. The system of claim 42, wherein the interconnections between the logic circuit design signals use a plurality of communication paths in a time phased scheduled mode.

47. The system of claim 46, wherein the communication paths uses a signal multiplexor at the transmitter and a signal decoder at the receiver.

48. The system of claim 47, wherein the multiplexor at the transmitter is initiated by the start signal given to the address generator logic, the address generator logic acts as a gate for the multiplexor to transmit.

49. The system of claim 47, wherein the decoder at the receiver is initiated by the address generator present at the transmitter, the decoder and the state recorder machine enables the plurality of signal states to be observed and recorded.

50. The system of claim 47, wherein the gates detects the change of state of the signal, a plurality of these changed signal states are then ANDed to give a common change detect out from the receiver to communicate that the change of signal state to the transmitter.

51. An application for emulating an input logic circuit design to an output logic circuit design suitable for execution on hardware, the application comprising:

a computing system including a long term memory, a processor readable memory and a processor, in communication with one another, the long term memory including a recoding module, the recoding module in communication with a processor and the processor readable memory, and when the user runs the application;

(a) the recoding module replaces a plurality of bi-directional ports connecting a plurality of the components in the logic circuit design with a plurality of unidirectional ports;

(b) the partitioning module for partitioning the logic circuit design into a plurality of independent logic circuit designs;

(c) the memory extractor and mapper module for performing memory transformations by extracting a plurality of components of the independent logic circuit design wherein each of the plurality of components comprises of a memory component and a logic component, and mapping the memory component onto an external system memory;

(d) the monitoring module for observing the visibility of internal signal buried in the logic circuit design, on the plurality of programmable logic device; and

(e) the time division multiplexing module for scheduling the nets;

wherein the recoded design is stored in a media and the recoded design is further transformed and transferred to a processor readable memory of a system including the processor readable memory and the processor when the media is used with the system.