Title:
INFORMATION PROCESSING DEVICE, TENSOR COMPRESSION METHOD, AND NON-TRANSITORY COMPUTER-READABLE MEDIUM HAVING PROGRAM STORED THEREON
Document Type and Number:
WIPO Patent Application WO/2020/008513
Kind Code:
A1
Abstract:
Provided is an information processing device capable of minimizing tensor data volumes. An information processing device (1) comprises: a compressed sparse fiber (CSF) design unit (11) which sets an order of the axes of an M-th or higher order tensor (where M is a natural number of 3 or more) in order to convert the tensor into CSF-represented data; a CSF creation unit (12) which converts the M-th or higher order tensor into CSF-represented data in accordance with the setting by the CSF design unit (11); and a CSF compression unit (13) which compresses the CSF-represented data by substituting a duplicate structure occurring in the CSF-represented data by a substitute structure representing that duplicate structure, and outputs compressed CSF data which is the compressed CSF-represented data, and substitution rule data which represents a substitution rule.
Inventors:
KIMURA KEIGO (JP)
SASAKI YOICHI (JP)
SASAKI YOICHI (JP)
Application Number:
PCT/JP2018/025140
Publication Date:
January 09, 2020
Filing Date:
July 03, 2018
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F17/16
Other References:
SMITH, SHADEN ET AL.: "Tensor-Matrix Products with a Compressed Sparse Tensor", PROCEEDINGS OF THE 5TH WORKSHOP ON IRREGULAR APPLICATIONS: ARCHITECTURES AND ALGORITHMS, 15 November 2015 (2015-11-15), pages l-7, ISBN: 978-1-4503-4001-4, Retrieved from the Internet [retrieved on 20180910]
Attorney, Agent or Firm:
IEIRI Takeshi (JP)
Download PDF: