# US 2018/0324111 A1 · Storage device in which forwarding-function-equipped memory nodes are mutually connected and data processing method

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

- Number: US 2018/0324111 A1
- Document ID: US20180324111A1
- Status: Published application
- Kind: A1
- Application number: 16/036,216
- Filed: 2018-07-16
- Published: 2018-11-08
- Earliest claimed: 2010-11-10
- Assignees: Toshiba Memory Corporation
- Applicants: Toshiba Memory Corporation
- Inventors: Kosuke Tatsumura; Atsuhiro Kinoshita; Hirotaka Nishino; Masamichi Suzuki; Yoshifumi Nishi; Takao Marukame; Takahiro Kurita
- Web page: https://patentgrep.com/patent/US20180324111A1

## CPC

- H04L 49/253: using establishment or release of connections between ports
- G06F 3/0605: {by facilitating the interaction with a user or administrator}
- G06F 3/0635: {by changing the path, e.g. traffic rerouting, path reconfiguration}
- G06F 3/0656: {Data buffering arrangements}
- G06F 3/0658: {Controller construction arrangements}
- G06F 3/0683: {Plurality of storage devices}
- H04L 12/6418: {Hybrid transport}
- H04L 45/74: Address processing for routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to one embodiment, a storage device includes a plurality of memory nodes. Each of memory nodes includes a plurality of input ports, a plurality of output ports, a selector, a packet controller and a memory. The selector outputs a packet input to the input port to one of the output ports. The packet controller controls the selector. The memory stores data. The memory nodes are mutually connected at the input ports and the output ports. The memory node has an address that is determined by its physical position. The packet controller switches the output port that outputs the packet based on information including at least a destination address of the packet and an address of the memory node having the packet controller when receiving a packet that is not addressed to the memory node having the packet controller.

## Claims

### Claim at position 1

1-13. (canceled)

### Claim 14

A method of controlling a plurality of memory nodes, each off he memory nodes including a plurality of input ports, a plurality of output ports, and a memory in which data is stored, each of the memory nodes being configured to output a packet input to the input port to one of the output ports, the memory nodes being mutually connected at the input ports and the output ports and have addresses, the method comprising:
determining a straight line connecting a memory node of a destination address and a memory node of a source address, the destination address indicating an address of a memory node of a target for the packet to be forwarded; and
forwarding a packet to a memory node adjacent to the memory node of a current position address such that the packet proceeds based on the straight line, wherein
while the packet is forwarded from the memory node of the source address to the memory node of the destination address, a trajectory of the packet forwarded from the memory node of the source address to the memory node of the destination address is along the straight line, and the packet proceeds across the straight line at least once.

### Claim 15 (depends on 14)

The method according to claim 14, further-comprising switching the output port based on information including at least the destination address, the current position address, the source address and output port occupancy information of the memory node of the current position address.

### Claim 16 (depends on 15)

The method according to claim 15, further comprising output buffers connected to the output ports,
wherein the output port occupancy information indicates whether each of the output buffers is occupied by a packet.

### Claim 17 (depends on 14)

The method according to claim 14, wherein the forwarding includes forwarding the packet to the adjacent memory node m a direction determined by output port occupancy information of the memory node of the current position address, and
wherein the output port occupancy information indicates whether each of the output ports can forward the packet.

### Claim 18 (depends on 14)

The method according to claim 14, wherein the forwarding includes forwarding the packet to the memory node in which a distance between the memory node of the destination address and a memory node of an output position of the packet is minimized in the plurality of memory nodes adjacent to the memory node of the current position address.

### Claim 19 (depends on 14)

The method according to claim 14, wherein a part of the memory nodes includes additional input ports and additional output ports and is connected to at least one of computers and non-adjacent memory nodes by the additional input ports and the additional output ports.

### Claim 20 (depends on 19)

The method according to claim 19, wherein the memory node connected to the non-adjacent memory node includes an additional address that is determined by relative physical positions of the memory nodes connected to the non-adjacent memory node in addition to the address, and
in the case that the memory node connected to the non-adjacent memory node receives a packet addressed to other memory node, the packet controller of the memory node switches the output port based on information, including at least one of the addresses and the additional addresses of the self-node and a connected non-adjacent memory node.

### Claim 21 (depends on 19)

The method according to claim 19, wherein the plurality of memory nodes are divided into areas including the same number of memory nodes, and wherein memory nodes located in centers of the areas are connected to other non-adjacent nodes by the additional input ports and the additional output ports.

### Claim 22 (depends on 14)

The method according to claim 14, further comprising a relay that is connected to the plurality of memory nodes, wherein the relay transmits the packet to the memory node that has a minimum distance to the memory node of the destination address.

### Claim 23 (depends on 14)

The method according to claim 14, wherein the memory node further comprises an address converter, and wherein the memory node uses the address converter to convert a key into an address with respect to each record of key-value type data held by the memory node and transmits the packet including the value to the address.

### Claim 24 (depends on 14)

The method according to claim 14, wherein the memory nodes are arranged on a lattice coordinate, and wherein the destination address, the current position address and the source address are determined by their physical positions on the lattice coordinate.

### Claim 25 (depends on 24)

The method according to claim 24, wherein the memory nodes are three-dimensionally arranged on a lattice coordinate.

### Claim 26

A method of controlling a plurality of memory nodes, each of the memory nodes including a plurality of input ports, a plurality of output ports, and a memory in which data is stored, each of the memory nodes being configured to output a packet input to the input port to one of the output ports, the memory nodes being mutually connected at the input ports and the output ports and have addresses, the method comprising:
determining which one of four areas separated by a first straight line connecting the memory node of a destination address and the memory node of a source address and a second straight line orthogonal to the first straight line the memory node of a current position address belongs to, the destination address indicating an address of a memory node of a target for the packet to be forwarded, and
forwarding a packet to an adjacent memory node in a direction determined by output port occupancy information of the memory node of the current position address in two directions allocated to the area to which the memory node of the current position address belongs, wherein
while the packet is forwarded from the memory node of the source address to the memory node of the destination address, a trajectory of the packet forwarded from the memory node of the source address to the memory node of the destination address is along the straight line, and the output port occupancy information indicates whether each of the output ports can forward the packet.

### Claim 27 (depends on 26)

The method according to claim 26, wherein while the packet is forwarded from the memory node of the source address to the memory node of the destination address, the packet proceeds across the straight line at least once.

### Claim 28 (depends on 26)

The method according to claim 26, further comprising output buffers connected to the output ports,
wherein the output port occupancy information indicates whether each of the output buffers is occupied by a packet.

### Claim 29

A method of controlling a plurality of memory nodes, each of the memory nodes including a plurality of input ports, a plurality of output ports, and a memory in which data is stored, each of the memory nodes being configured to output a packet input to the input port to one of the output ports, the memory nodes being mutually connected at the input ports and the output ports and have addresses, the method comprising;
determining which one of eight areas separated by a first straight line connecting the memory node of a destination address and the memory node of a source address, a second straight line orthogonal to the first straight line, and two straight lines passing through the memory node of the destination address and extending along a direction in which the memory nodes are arrayed the memory node of a current position address belongs to, the destination address indicating an address of a memory node of a target for tire packet to be forwarded, and
forwarding a packet to an adjacent memory node in a direction determined by output port occupancy information of the memory node of the current position address in two directions allocated to the area to which the memory node, of the current position address belongs, wherein
while the packet is forwarded from the memory node of the source address to the memory node of the destination address, a trajectory of the packet forwarded from the memory node of the source address to the memory node of the destination address is along the straight line, and the output port occupancy information indicates whether each of the output ports can forward the packet.

### Claim 30 (depends on 29)

The method according to claim 29, wherein while the packet is forwarded from the memory node of the source address to the memory node of the destination address, the packet proceeds across the straight line at least once.

### Claim 31 (depends on 29)

The method according to claim 29, further comprising output buffers connected to the output ports,
wherein the output port occupancy information indicates whether each of the output buffers is occupied by a packet.
