# US 2014/0156251 A1 · Simulation device and simulation method therefor

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

- Number: US 2014/0156251 A1
- Document ID: US20140156251A1
- Status: Published application
- Kind: A1
- Application number: 14/233,610
- Filed: 2012-07-20
- Published: 2014-06-05
- Earliest claimed: 2011-07-22
- Assignees: Samsing Electronics Co., Ltd.
- Inventors: Kyoung Hoon Kim; Joong Baik Kim; Seung Wook Lee
- Web page: https://patentgrep.com/patent/US20140156251A1

## CPC

- G06F 30/3308: using simulation
- G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)}
- G06F 11/3457: {Performance evaluation by simulation}
- G06F 11/3495: {for systems}
- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06F 30/25: using particle-based methods
- G06F 30/33: Design verification, e.g. functional simulation or model checking
- G06F 11/3419: {by assessing time}
- G06F 2209/5017: Task decomposition
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention relates to a simulation method and device. According to the present invention, a simulation method using a plurality of blocks comprises: a dividing step of dividing a simulation into computation operations for performing unique operations on the blocks and communication operations for data exchanges between different blocks; a grouping step of performing a grouping between the interdependent computation and communication operations; and a simulation performing step of performing an operation included in each group using the blocks according to whether or not the level of interdependency between the computation and communication operations is resolved.

## Claims

### Claim 1

A method for performing simulation using a plurality of blocks, the method comprising:
decomposing the simulation into computation operations for performing unique function of the blocks and communication operations for exchanging data between different blocks;
grouping interdependent computation and communication operations into groups; and
executing operations included in each group using the blocks depending on whether dependency between the computation and communication operations are resolved.

### Claim 2 (depends on 1)

The method of claim 1, wherein the executing of the operations comprises:
selecting a certain block;
selecting computation operations to be executed by the selected block from respective groups;
selecting the calculation operation independent from the communication operation and closest to the next communication operation among the selected computation operations; and
executing the selected computation operation.

### Claim 3 (depends on 2)

The method of claim 2, wherein the executing of the operations comprises executing, when an execution time of the communication operation arrives in executing the computation operation, the communication operation.

### Claim 4 (depends on 1)

The method of claim 1, wherein the communication and computation operations included in the same group are dependent on each other.

### Claim 5

A device for performing simulation using a plurality of blocks, the device comprising:
a structure storage unit which store at least one group constituting the simulation;
an execution unit which includes a plurality of blocks performing the simulation; and
a control unit which controls decomposing the simulation into computation operations for performing unique function of the blocks and communication operations for exchanging data between different blocks, grouping interdependent computation and communication operations into groups, and executing operations included in each group using the blocks depending on whether dependency between the computation and communication operations are resolved.

### Claim 6 (depends on 5)

The device of claim 5, wherein the control unit controls selecting a certain block,
selecting computation operations to be executed by the selected block from respective groups, selecting the calculation operation independent from the communication operation and closest to the next communication operation among the selected computation operations, and executing the selected computation operation.

### Claim 7 (depends on 6)

The device of claim 6, wherein the control unit controls executing, when an execution time of the communication operation arrives in executing the computation operation, the communication operation.

### Claim 8 (depends on 5)

The device of claim 5, wherein the communication and computation operations included in the same group are dependent on each other.

### Claim 9

A method for performing simulation in a distributed system including at least two nodes connected to each other and having a plurality of blocks, the method comprising:
configuring a shadow block at each node;
receiving, at the shadow block, an operation request transmitted from on node to another node; and
pre-processing, at the shadow block, the requested operation.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
transferring, after pre-processing, the operation request from the shadow block to another node; and
updating, at the shadow block, by receiving a processing result transmitted by the another node.

### Claim 11 (depends on 10)

The method of claim 10, wherein the updating comprises updating difference between time taken for performing pre-processed service and the time taken for performing post-processed service.

### Claim 12 (depends on 10)

The method of claim 10, wherein the pre-processing comprises performing, when the shadow block receives an operation request for a memory, a read or write function.

### Claim 13 (depends on 10)

The method of claim 10, wherein the pre-processing comprises by-passing, when the shadow block receives a computation request for an active device, the operation request.

### Claim 14 (depends on 10)

The method of claim 10, wherein the pre-processing comprises performing, when the shadow block receives an operation request for a passive device, a service according to behavior model of the passive device.

### Claim 15

A device for performing simulation in a distributed system, the device comprising at least two nodes including a plurality blocks, wherein each node receives a request for an operation transmitted from one node to another node and includes a shadow block for pre-processing the operation.

### Claim 16 (depends on 15)

The device of claim 15, wherein the shadow block transfers, after pre-processing, the operation request from the shadow block to another node and performs updating by receiving a processing result transmitted by the another node.

### Claim 17 (depends on 16)

The device of claim 16, wherein the shadow block updates difference between time taken for performing pre-processed service and the time taken for performing post-processed service.

### Claim 18 (depends on 17)

The device of claim 17, wherein the shadow block performs, when the shadow block receives an operation request for a memory, a read or write function.

### Claim 19 (depends on 17)

The device of claim 17, wherein the shadow block by-passes, when the shadow block receives a computation request for an active device, the operation request.

### Claim 20 (depends on 17)

The device of claim 17, wherein the shadow block performs, when an operation request is received for a passive device, a service according to behavior model of the passive device.
