Packing arbitrary tensors into tiles with descriptive shapes
US11477007B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 2021 |
| Grant date | Oct 18, 2022 |
| Priority date | — |
| Expiry date | Jun 24, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/008
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An efficient packing method that will optimize use of the homomorphic encryption ciphertext slots, trading-off size, latency, and throughput. Technology for working with tensors (multi-dimensional arrays) in a system that imposes tiles, that is, fixed-size vectors. An example of a system that imposes tiles are homomorphic encryption schemes, where each ciphertext encrypts a vector of some fixed size. The tensors are packed into tiles and then manipulated via operations on those tiles. Also, syntax for notation for describing packing details. This technology interprets the tiles as multi-dimensional arrays, and combines them to cover enough space to hold the tensor. An efficient summation algorithm can then sum over any dimension of this tile tensor construct that exists in the physical or logical addressing space of a computer data memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.