# US 2017/0255730 A1 · Event-driven design simulation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0255730 A1
- Document ID: US20170255730A1
- Status: Published application
- Kind: A1
- Application number: 15/400,001
- Filed: 2017-01-06
- Published: 2017-09-07
- Earliest claimed: 2016-03-04
- Assignees: Montana Systems Inc.
- Applicants: Montana Systems Inc.
- Inventors: VIVIAN CHOU; JULIEN LAMOUREUX; SHERMAN LEE
- Web page: https://patentgrep.com/patent/US20170255730A1

## CPC

- G06F 9/3001: {Arithmetic instructions}
- G06F 9/30029: {Logical and Boolean instructions, e.g. XOR, NOT}
- G06F 9/30043: {LOAD or STORE instructions; Clear instruction}
- G06F 9/3005: {to perform operations for flow control}
- G06F 9/30145: {Instruction analysis, e.g. decoding, instruction word fields}
- G06F 9/3802: {Instruction prefetching}
- G06F 9/3838: {Dependency mechanisms, e.g. register scoreboarding}
- G06F 9/3851: {from multiple instruction streams, e.g. multistreaming}
- G06F 9/3885: {using a plurality of independent parallel functional units}
- G06F 12/023: {Free address space management}
- G06F 30/33: Design verification, e.g. functional simulation or model checking
- G06F 30/3308: using simulation
- G06F 30/331: with hardware acceleration, e.g. by using field programmable gate array [FPGA] or emulation
- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G06F 30/39: Circuit design at the physical level (physical level design for reconfigurable circuits G06F30/347)
- G06F 2212/251: Local memory within processor subsystem
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A simulation system that includes a simulation accelerator that uses parallel processing to accelerate the simulation of register transfer level codes (RTLs) while minimizing memory access latency is disclosed. The accelerator has an array of parallel computing resources. The simulation accelerator receives compiled RTLs in which the components of the design are mapped to instructions. The instructions are divided into groups, in which instructions belonging to a same group are logically independent of each other. The simulation accelerator fetches instructions and data for processing by the parallel computing resources for one group of instructions at a time.

## Claims

### Claim 1

A method comprising:
receiving a specification of a digital circuit, the specification comprising a plurality of instructions that are sorted into a plurality of groups of instructions, wherein each instruction belonging to a group of instructions is logically and temporally independent of any other instruction belonging to the group;
selecting a group of instructions; and
executing the selected group of instructions by executing multiple instructions in the group in parallel by using multiple computing resources.

### Claim 2 (depends on 1)

The method of claim 1, wherein executing the group of instructions comprises identifying and executing instructions having pending input events.

### Claim 3 (depends on 2)

The method of claim 2, wherein executing an instruction having a pending input event comprises computing an output value based on a current set of input data of the instruction and clearing the pending input event.

### Claim 4 (depends on 1)

The method of claim 1, wherein executing an instruction comprises identifying a destination instructions in another group of instructions that receives a fan-out of the particular instruction and setting a pending event for an input of the destination instruction.

### Claim 5 (depends on 1)

The method of claim 1, wherein the selected group of instructions is a first group of instructions, the method further comprising selecting and executing a second group of instructions after completing execution of the first group of instructions.

### Claim 6 (depends on 1)

The method of claim 1, wherein executing the selected group of instructions comprises distributing the multiple instructions of the selected group to the multiple computing resources based on projected execution time of each instruction.

### Claim 7 (depends on 1)

The method of claim 1, wherein executing the selected group of instructions comprises distributing the multiple instructions of the selected group to the multiple computing resources based on load balancing among the multiple computing resources.

### Claim 8 (depends on 1)

The method of claim 1, wherein selecting the group of instructions comprises identifying a group of instructions having pending input events.

### Claim 9

An integrated circuit (IC) comprising:
an instruction memory storing a plurality of instructions that are sorted into a plurality of groups, wherein each instruction belonging to a group of instructions is logically and temporally independent of any other instruction belonging to the group;
a data memory storing input data for the plurality of instructions;
an array of arithmetic processing units (ALUs) configured to execute the plurality of instructions; and
a fetching circuit configured to fetch instructions from the instruction memory for execution at the ALUs,
wherein the fetching circuit fetches a group of instructions from the plurality of group of instructions and the array of ALUs execute multiple instructions in the selected group in parallel.

### Claim 10 (depends on 9)

The IC of claim 9 further comprises an event manager circuit configured to select the group of instructions by identifying an instruction having a pending input event.

### Claim 11 (depends on 10)

The IC of claim 10, wherein the event manager circuit clears the pending input events upon execution of the instruction.

### Claim 12 (depends on 9)

The IC of claim 9, wherein an ALU executes the instruction by computing an output value based on a current set of input data of the instruction, wherein the output value is written to a destination instructions in another group of instructions that receives a fan-out of the instruction.

### Claim 13 (depends on 9)

The IC of claim 9, wherein the fetched group of instructions is a first group of instructions, wherein the fetching circuit fetches a second group of instructions after the array of ALUs completes execution of the first group of instructions.

### Claim 14 (depends on 9)

The IC of claim 9, wherein the fetched instructions of the group are distributed among the ALUs in the array of ALUs based on projected execution time of each instruction.

### Claim 15 (depends on 9)

The IC of claim 9, wherein the fetched instructions of the group are distributed among the ALUs in the array of ALUs based on load balancing among the ALUs in the array of ALUs.

### Claim 16

A simulation system comprising:
a simulation processor configured to execute a set of compiled models to generate stimulus for testing a design of a digital circuit; and
a simulation accelerator comprising a plurality of sets of computing resources configured to execute a plurality of instructions emulating the behavior of the digital circuit by applying the generated stimulus,
wherein the plurality of instructions are sorted into a plurality of groups of instructions, wherein each instruction belonging to a group of instructions is logically and temporally independent of any other instruction belonging to the group,
wherein the simulation accelerator selects a group of instructions and executes the selected group of instructions by executing multiple instructions in the group in parallel by using the multiple computing resources.

### Claim 17 (depends on 16)

The simulation system of claim 16, wherein the selected group of instructions is a first group of instructions, the method further comprising selecting and executing a second group of instructions after completing execution of the first group of instructions.

### Claim 18 (depends on 16)

The simulation system of claim 16, wherein executing the selected group of instructions comprises distributing the multiple instructions of the selected group to the plurality of sets of computing resources based on projected execution time of each instruction.

### Claim 19 (depends on 16)

The simulation system of claim 16, wherein executing the selected group of instructions comprises distributing the multiple instructions of the selected group to the plurality of sets of computing resources based on load balancing among the plurality sets of computing resources.

### Claim 20 (depends on 16)

The simulation system of claim 16, wherein selecting the group of instructions comprises identifying a group of instructions having pending input events.
