IP Library Granted Patent US 10,389,658
Granted Patent B2
US 10,389,658 · App. 15/844,505 · Granted Aug 20, 2019

Auto zero copy applied to a compute element within a systolic array

Inventors: Daniel B. Reents (Dripping Springs, TX); Ashwin Kamath (Cedar Park, TX); Todd Blackmon (Pflugerville, TX); Michael Enz (Fargo, ND)
Assignee: Exten Technologies, Inc.
H04L49/90G06F15/163H04L47/50H04L49/3063
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,389,658
App. No.
15/844,505
Granted
Aug 20, 2019
Kind
B2
Abstract

The present subject disclosure presents a hardware mechanism and usage model for using a compute element of a systolic array to handle messages from an RQ (Receive Queue) to SQ (Send Queue) without requiring a copy between queues and also minimizing the local processor's interaction with the send and receive queue hardware.

Claims (22)

1. A method for performing a zero copy to a compute element in a systolic array, comprising:

placing an RQ and SQ in the same location in a queue memory, wherein the RQ and PQ have the same base address, entry size, and number of entries;

receiving a message in the RQ in a given queue location;

processing the message; and

sending the message out using the SQ;

wherein the given queue location is not used until the SQ sends the message and any message existing in the RQ will not be overwritten by a new message until the SQ sends the message.

2. The method of claim 1 , wherein the SQ should always be available when an RQ message arrives.

3. The method of claim 1 , wherein a full RQ cannot receive another message until the SQ sends the next message.

4. The method of claim 1 , wherein the RQ is automatically freed upon the SQ sending the message.

5. The method of claim 1 , wherein when the message is sent out, both the RQ and SQ consumer index is incremented.

6. The method of claim 5 , wherein when the RQ and SQ consumer index is incremented, the RQ can reuse the given queue location.

7. A method for performing a zero copy to a compute element in a systolic array, comprising:

placing an RQ and SQ in the same location in a queue memory; and

receiving a message in the RQ in a given queue location;

processing the message; and

sending the message;

wherein the given queue location is not used until the message is sent and any message existing in the RQ will not be overwritten by a new message until the SQ sends the message.

8. The method of claim 7 , wherein the SQ should always be available when an RQ message arrives.

9. The method of claim 7 , wherein a full RQ cannot receive another message until the SQ sends the next message.

10. The method of claim 7 , wherein the RQ is automatically freed upon the SQ sending the message.

11. The method of claim 7 , wherein when the message is transmitted out, both the RQ and SQ consumer index is incremented.

12. The method of claim 11 , wherein when the RQ and SQ consumer index is incremented, the RQ can reuse the given queue location.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2020
From: EXTEN TECHNOLOGIES, INC.
To: OVH US LLC
Reel/Frame 054013/0948 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2017
From: REENTS, DANIEL B.; KAMATH, ASHWIN; BLACKMON, TODD; ENZ, MICHAEL
To: MANGSTOR, INC.
Reel/Frame 044412/0669 →
CHANGE OF NAME Recorded Dec 15, 2017
From: MANGSTOR, INC.
To: EXTEN TECHNOLOGIES, INC.
Reel/Frame 044885/0034 →
Continuity (1)
Related Publication 20190190855A1 · Jun 20, 2019