A method for verifying the design of a digital electronic component in which the component is replaced by a simulation unit connected to the intended host system. The simulation unit has a memory for holding responses to stimuli from the host system. If the required response is not in the memory, it is calculated and placed in the memory, and the operation of the host system is then re-started from the beginning. In this way, the required set of responses is built up incrementally in the memory until, eventually, the operation of the host system can run to completion.
|
3. A method for verifying the design of a digital electronic component wherein the component is simulated by calculating simulated responses from the component, wherein the improvement comprises the steps:
(a) operating a host system to perform a predetermined sequence of operations in which it produces stimulii for the component and is required to receive responses from the component, (b) detecting stimulii from the host system and, for each detected stimulus, examining a memory to determine whether it holds a response to that stimulus, (c) if a response to the stimulus is held in the memory, returning that response to the host system directly from the memory, and (d) if a response to stimulus is not held in the memory, storing one of the calculated simulated responses in the memory, and then restarting the operation of the host system form a predetermined starting point.
2. Apparatus for verifying the design of a digital electronic system comprising:
(a) means for physically implementing a first part of the system, and (b) simulation means for simulating a second part of the system by calculating responses from the second part to the first part of the system, and (c) a memory for holding response patterns, wherein the improvement comprises: (d) means for reading out said response patterns from the memory to provide simulated responses from the second part of the system to the first part of the system, (e) means operable, when a required response pattern is not present in the memory, for causing the simulation means to calculate the required next response from the second part of the system, and (f) means for storing the calculated response in the memory as a response pattern, and then restarting operation of the system from a predetermined starting point.
5. Apparatus for verifying the design of a digital electronic component, comprising:
(a) a host system arranged to perform a predetermined sequence of operations in which it produces stimulii for the component and is required to receive responses from the component, and (b) simulation means for simulating said component by calculating said responses from the component wherein the improvement comprises: (c) a memory for holding responses to said stimuli, (d) means for detecting a stimulus from the host system and for determining whether a response to a stimulus is already held in the memory and, if so, returning that response to the host system directly from the memory, (e) means operative in the event that a response to a stimulus is not held in the memory, for operating said simulation means to calculate the required response to the stimulus, and (f) means for storing the calculated response in the memory and then restarting the operation of the host system from a predetermined starting point.
1. A method for verifying the design of a digital electronic system wherein a first part of the system is physically implemented by real hardware and a second part of the system is simulated by operating a simulator for calculating simulated responses from the second part to the first part of the system, the simulator having a memory connected to it for storing response patterns, wherein the improvement comprises the steps:
(a) operating the first part of the system to perform a sequence of operations in which the first part of the system produces stimuli for the second part of the system and the first part of the system is required to receive responses from the second part of the system, (b) reading out response patterns from said memory and applying them to the first part of the system as responses to said stimuli, and (c) when a required response pattern is not present in the memory, storing one of the calculated simulated responses in the memory as a response pattern and than restarting said sequence of operations from a predetermined starting point.
4. A method according to
6. Apparatus according to
|
This invention relates to a method of verifying the design of a digital electronic component and also to simulation apparatus suitable for use in such a method.
One method of verifying the design of a digital electronic component is to build a hardware model of the component and then to test it in situ in the intended host system. The hardware may then be modified to make the appropriate corrections as indicated by the results of the tests. However, this approach has certain disadvantages when used for verifying the design of large or very large scale integrated circuit components.
An alternative approach is to use a software modelling technique to simulate the system. This can be extremely time consuming, since it requires the provision of a software model of the host system as well as of the new component.
In view of these problems, it is proposed to use a mixed hardware/software approach to verification: the new component is simulated using a software model while the host system is implemented using real hardware.
A problem with this mixed hardware software approach is that the response time of the software model is usually slower than that of the real hardware, and this may prevent the system from operating correctly. For example, the real hardware may include a microprocessor which requires responses at set times which cannot be met directly by software simulation. In some cases it may be possible to overcome this problem by instructing the micro- processor to wait until the simulator has calculated the required response. However, not all microprocessors have this facility. Moreover, the system may have some over- riding timing requirements which cannot be handled in this way. The object of the invention is to overcome this problem.
According to the invention, there is provided a method for verifying the design of a digital electronic component comprising the steps:
(a) operating a host system to perform a predetermined sequence of operations in which it produces stimuli for the component and is required to receive responses from the component,
(b) detecting stimuli from the host system and, for each detected stimulus, examining a memory to determine whether it holds a response to that stimulus,
(c) if a response to the stimulus is held in the memory, returning that response to the host system directly from the memory, and
(d) if a response to the stimulus is not held in the memory, calculating the required response and storing it in the memory, and then restarting the operation of the host system from a predetermined starting point.
It can be seen that, during successive runs of the system, a set of required responses is gradually built up in the memory, allowing the operation of the system to proceed further each time. Eventualy, enough responses will have been accumulated in the memory to allow the operation to be completed.
The responses may be stored in the memory sequentially, in chronological order. Alternatively, the responses may be stored in locations of the memory addressed directly or indirectly by the input stimuli.
One embodiment of the invention will now be described by way of example with reference to the accompanying drawings.
FIG. 1 is a block diagram of an electronic digital system in which one component is simulated.
FIG. 2 shows a simulation unit.
It is assumed that it is desired to verify the design of a special custom-designed VLSI component, intended for use in a specific digital system, referred to as the host system.
Referring to FIG. 1, this shows the host system 10, which comprises a plurality of circuit boards 11,12 interconnected by a system highway (bus) 13. Each board 11,12 may carry a microprocessor chip (not shown) and has an internal highway. The construction of the host system 10 forms no part of the present invention and so will not be described in detail.
The circuit board 12 carries a socket 14 for receiving the VLSI component. For the purposes of design verification, this component is simulated by means of a simulation unit 15, connected to the socket 14 by means of an umbilical cable 16 having a probe head 17 with the same pin configuration as the simulated component. Whenever the host system 10 produces a stimulus for the simulated component, this is picked up by the probe head 17 and passed to the simulation unit 15 over the cable 16. The simulation unit then generates a response, as will be described, and returns it to the host system.
The simulation unit 15 is also connected directly to the internal highway (not shown) within the board 12 by way of a cable 18, and to the main system highway 13 by way of a cable 19. The purpose of these connections will be explained later.
Referring now to FIG. 2, this shows the simulation unit 15 in detail. Stimuli received from the host system 10 appear on an input path 20 and are fed to a detector circuit 21. For each detected stimulus, the circuit 21 produces an output pulse which increments a counter 22. The output of the counter addresses a random access memory 23.
Each location in the memory 23 has a tag bit T which indicates whether or not that location contains a valid response to an input stimulus. If the tag bit indicates that the addressed location contains a valid response, the response is read out of the memory 23 and returned to the host system 10 by way of an output path 24.
If, on the other hand, the addressed location does not contain a valid response, the tag bit T triggers a simulator 25. The simulator then takes the input stimulus on path 20 and calculates the required response. This response is loaded into the currently addressed location of the memory 23, and the tag bit T of that location is set to indicate that it now contains a valid response. The counter 22 is then reset to zero, and the operation of the host system is restarted from its initial start point.
Details of the simulator 25 form no part of the present invention. It may, for example, comprise a digital computer, containing a suitable software model of the VLSI component to be simulated. Both the computer and the software model may be standard commercially available items and so they will not be described in detail. For example, one commercially available simulator is the LASAR logic simulation software package supplied by teradyne Inc. However, it should be noted that in the present invention, the software model is used in an unconventional way. In a conventional simulation system, the test data for the software model are loaded into the computer before the simulation commences; in contrast, in the present invention, the test data are provided by the stimuli derived from the real hardware components of the host system, and are generated in real-time.
The simulation unit 15 also contains another random access memory 26 which has the same number of locations as the memory 23 and is also addressed by the output of the counter 22. Whenever a response is calculated and loaded into the memory 23, the stimulus which gave rise to that response is loaded from the path 20 into the corresponding location of the memory 26. Whenever a response is read out of the memory 23, the corresponding stimulus is read out of the memory 26 and is compared, by means of a comparator circuit 27, with the actual stimulus on the path 20. If these two values are not equal, an error must have occurred, and the simulation must be halted.
Before operation commences, the host system 10 is loaded with a suitable test program for testing out the system and in particular for testing the board 12 and the design of the new VLSI component.
In operation, the simulation unit 15 starts the operation of the system 10 by sending suitable control signals over the cables 18,19. The system then runs the test program, at normal speed, until some input stimulus for the VLSI component is produced, requiring a response. This stimulus is picked up by the probe head 17 and passed to the simulation unit 15. The memory 23 is initially empty, and so the simulator 25 is activated. The simulator then calculates the required response of the VLSI chip to the stimulus, and stores it in the first location of the memory 23.
The simulation unit now causes the execution of the test program to be abandoned, and resets the system to the starting point of the program. If necessary, the test program is reloaded via the cables 18,19.
The test program is then re-started from its starting point. As before, the program will run until it reaches the point at which the stimulus is produced for the VLSI component. This time, however, the appropriate response is immediately available from the memory 23 in the simulation unit. The test program then continues to run at normal speed until it reaches the next point at which a stimulus is produced for the VLSI component, whereupon the above process is repeated.
It can be seen that each time the test program runs, one more response is entered into the memory 23, so that a set of responses is built up incrementally in the memory. Each time the test program runs, it is able to proceed one or more steps further forward than the previous time. Eventually, enough responses are accumulated in the memory to enable the test program (or at least a segment of it) to proceed to completion.
In the above embodiment of the invention, the responses are stored in the memory 23 sequentially, in chronological order.
Alternatively, the responses may be stored in a memory in locations addressed directly or indirectly by the stimuli. This memory acts as a look-up table for the responses. This may be achieved for example by using the input stimulus as a direct address for the memory, or by forming a hash code from the stimulus and using this to address the memory. In this case, it will be appreciated that the memory must have a fast access time, less than the required response time for the VLSI component being simulated. The provision of such a look-up table would be useful, for example, if the system is such that particular stimulus/response combinations are likely to be repeated several times during a run, since it would save simulation time.
The simulation model in the simulator 25 may also include timing information about the responses of the VLSI component. In this case, a timing run may be performed and the timing data for each set of responses calculated and stored. These can then be stored in the memory 23 along with the corresponding responses. The test program can then be re-run, with the simulation unit 15 providing properly timed responses to all the input stimuli to the VLSI component.
Patent | Priority | Assignee | Title |
11244096, | Apr 29 2020 | International Business Machines Corporation | Simulating operation of an electronic device tracing using port mirroring |
4727545, | Sep 02 1986 | DIGITAL EQUIPMENT CORPORATION, 146 MAIN STREET, MAYNARD, MA , 01754, A CORP OF MA | Method and apparatus for isolating faults in a digital logic circuit |
4744084, | Mar 01 1985 | Mentor Graphics Corporation | Hardware modeling system and method for simulating portions of electrical circuits |
4791578, | Dec 30 1986 | Control Data Corporation | Logic gate system design |
4821173, | Jun 30 1986 | Motorola, Inc. | Wired "OR" bus evaluator for logic simulation |
4872126, | Jan 11 1988 | Martin Marietta Corporation | Digital circuit design verification |
4891773, | Apr 25 1986 | Hitachi, Ltd.; Hitachi Microcomputer Engineering Ltd. | Logic simulation |
4901259, | Aug 15 1988 | LSI Logic Corporation; LSI LOGIC CORPORATION, A CORP OF DE | Asic emulator |
4901260, | Oct 28 1987 | NCR Corporation | Bounded lag distributed discrete event simulation method and apparatus |
4922445, | Dec 09 1986 | Hitachi, Ltd. | Logic circuit simulation method |
4937827, | Mar 01 1985 | Mentor Graphics Corporation | Circuit verification accessory |
4982361, | Oct 26 1984 | Hitachi, Ltd. | Multiple loop parallel pipelined logic simulation system |
5018089, | Mar 10 1988 | Matsushita Electric Industrial Co., Ltd. | Logic simulation method and apparatus |
5047971, | Jun 23 1987 | Intergraph Software Technologies Company | Circuit simulation |
5126966, | Jun 25 1986 | Mentor Graphics Corporation | High speed logic simulation system with stimulus engine using independent event channels selectively driven by independent stimulus programs |
5327361, | Mar 30 1990 | International Business Machines Corporation; INTERNATIONAL BUSINESS MACHINES CORPORATION, A CORP OF NY | Events trace gatherer for a logic simulation machine |
5339262, | Jul 10 1992 | Bell Semiconductor, LLC | Method and apparatus for interim, in-situ testing of an electronic system with an inchoate ASIC |
5353243, | May 31 1989 | Synopsis Incorporated | Hardware modeling system and method of use |
5371878, | Dec 24 1990 | Ball Aerospace & Technologies Corp | System for analysis of embedded computer systems |
5390194, | Nov 17 1993 | Grumman Aerospace Corporation | ATG test station |
5461575, | Apr 26 1991 | Freescale Semiconductor, Inc | Simulation of sequential circuits for calculating timing characteristics to design/manufacture a logic network |
5546562, | Feb 28 1995 | Method and apparatus to emulate VLSI circuits within a logic simulator | |
5548785, | Mar 30 1990 | International Business Machines Corporation | Interface for logic simulation using parallel bus for concurrent transfers and having fifo buffers for sending data to receiving units when ready |
5561787, | Mar 07 1989 | Xerox Corporation | User interface module |
5581562, | Feb 07 1992 | SAMSUNG ELECTRONICS CO , LTD | Integrated circuit device implemented using a plurality of partially defective integrated circuit chips |
5581742, | Feb 07 1992 | SAMSUNG ELECTRONICS CO , LTD | Apparatus and method for emulating a microelectronic device by interconnecting and running test vectors on physically implemented functional modules |
5625580, | May 31 1989 | Synopsys, Inc. | Hardware modeling system and method of use |
5629876, | Jul 10 1992 | Bell Semiconductor, LLC | Method and apparatus for interim in-situ testing of an electronic system with an inchoate ASIC |
5640337, | Aug 13 1992 | Bell Semiconductor, LLC | Method and apparatus for interim in-situ testing of an electronic system with an inchoate ASIC |
5673295, | Apr 13 1995 | Synopsys, Inc | Method and apparatus for generating and synchronizing a plurality of digital signals |
6148275, | May 31 1989 | Synopsys, Inc. | System for and method of connecting a hardware modeling element to a hardware modeling system |
6393385, | Feb 07 1995 | Texas Instruments Incorporated | Knowledge driven simulation time and data reduction technique |
6842879, | Nov 21 2000 | Unisys Corporation | Methods and apparatus for facilitating the design of an adapter card of a computer system |
Patent | Priority | Assignee | Title |
3673397, | |||
3932843, | Nov 30 1972 | International Standard Electric Corporation | Real-time control arrangement for a simulation device |
4342093, | May 15 1979 | Hitachi, Ltd. | Method of digital logic simulation |
4370728, | Jan 14 1980 | Creative Microprocessor Systems | Static stimulus tester for microprocessor systems |
4433414, | Sep 30 1981 | National Semiconductor Corporation | Digital tester local memory data storage system |
4455654, | Jun 05 1981 | John Fluke Mfg. Co., Inc. | Test apparatus for electronic assemblies employing a microprocessor |
4456994, | Jan 31 1979 | U.S. Philips Corporation | Remote simulation by remote control from a computer desk |
4527249, | Oct 22 1982 | Mentor Graphics Corporation | Simulator system for logic design validation |
4590581, | May 09 1983 | Synopsys, Inc | Method and apparatus for modeling systems of complex circuits |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 12 1984 | SMITH, EDWARD | International Computers Limited | ASSIGNMENT OF ASSIGNORS INTEREST | 004248 | /0867 | |
Mar 22 1984 | International Computers Limited | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jul 02 1990 | M173: Payment of Maintenance Fee, 4th Year, PL 97-247. |
Jul 17 1990 | ASPN: Payor Number Assigned. |
Jul 28 1994 | M184: Payment of Maintenance Fee, 8th Year, Large Entity. |
Jul 20 1998 | M185: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Feb 17 1990 | 4 years fee payment window open |
Aug 17 1990 | 6 months grace period start (w surcharge) |
Feb 17 1991 | patent expiry (for year 4) |
Feb 17 1993 | 2 years to revive unintentionally abandoned end. (for year 4) |
Feb 17 1994 | 8 years fee payment window open |
Aug 17 1994 | 6 months grace period start (w surcharge) |
Feb 17 1995 | patent expiry (for year 8) |
Feb 17 1997 | 2 years to revive unintentionally abandoned end. (for year 8) |
Feb 17 1998 | 12 years fee payment window open |
Aug 17 1998 | 6 months grace period start (w surcharge) |
Feb 17 1999 | patent expiry (for year 12) |
Feb 17 2001 | 2 years to revive unintentionally abandoned end. (for year 12) |