JP2017138966A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2017138966A5 JP2017138966A5 JP2016251097A JP2016251097A JP2017138966A5 JP 2017138966 A5 JP2017138966 A5 JP 2017138966A5 JP 2016251097 A JP2016251097 A JP 2016251097A JP 2016251097 A JP2016251097 A JP 2016251097A JP 2017138966 A5 JP2017138966 A5 JP 2017138966A5
- Authority
- JP
- Japan
- Prior art keywords
- sparse
- sparse element
- matrix
- subset
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 claims 60
- 238000000034 method Methods 0.000 claims 10
- 230000006835 compression Effects 0.000 claims 5
- 238000007906 compression Methods 0.000 claims 5
- 230000006837 decompression Effects 0.000 claims 5
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15/016,486 US9898441B2 (en) | 2016-02-05 | 2016-02-05 | Matrix processing apparatus |
| US15/016,486 | 2016-02-05 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019216610A Division JP7023917B2 (ja) | 2016-02-05 | 2019-11-29 | 疎要素を密行列に変換するためのシステムおよび方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2017138966A JP2017138966A (ja) | 2017-08-10 |
| JP2017138966A5 true JP2017138966A5 (enExample) | 2017-10-26 |
| JP6626433B2 JP6626433B2 (ja) | 2019-12-25 |
Family
ID=57796137
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016251097A Active JP6626433B2 (ja) | 2016-02-05 | 2016-12-26 | 疎要素を密行列に変換するためのシステムおよび方法 |
| JP2019216610A Active JP7023917B2 (ja) | 2016-02-05 | 2019-11-29 | 疎要素を密行列に変換するためのシステムおよび方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019216610A Active JP7023917B2 (ja) | 2016-02-05 | 2019-11-29 | 疎要素を密行列に変換するためのシステムおよび方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US9898441B2 (enExample) |
| EP (1) | EP3203381A1 (enExample) |
| JP (2) | JP6626433B2 (enExample) |
| KR (2) | KR101936396B1 (enExample) |
| CN (2) | CN107045492B (enExample) |
| BR (1) | BR102016031034A2 (enExample) |
| SG (1) | SG10201610912UA (enExample) |
| TW (1) | TWI661315B (enExample) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9805001B2 (en) | 2016-02-05 | 2017-10-31 | Google Inc. | Matrix processing apparatus |
| US10409614B2 (en) | 2017-04-24 | 2019-09-10 | Intel Corporation | Instructions having support for floating point and integer data types in the same register |
| CN110622134B (zh) * | 2017-05-17 | 2023-06-27 | 谷歌有限责任公司 | 专用神经网络训练芯片 |
| KR102848548B1 (ko) * | 2018-11-06 | 2025-08-25 | 한국전자통신연구원 | 딥러닝 모델 압축 및 압축 해제 방법 그리고 장치 |
| US10789510B2 (en) | 2019-01-11 | 2020-09-29 | Google Llc | Dynamic minibatch sizes |
| CN113396390A (zh) | 2019-03-15 | 2021-09-14 | 英特尔公司 | 图形处理器数据访问和共享 |
| JP7423644B2 (ja) * | 2019-03-15 | 2024-01-29 | インテル コーポレイション | 行列アクセラレータアーキテクチャのためのスパース最適化 |
| CN110489428B (zh) * | 2019-08-26 | 2020-05-22 | 上海燧原智能科技有限公司 | 多维稀疏矩阵压缩方法、解压缩方法、装置、设备及介质 |
| US11663746B2 (en) | 2019-11-15 | 2023-05-30 | Intel Corporation | Systolic arithmetic on sparse data |
| US11861761B2 (en) | 2019-11-15 | 2024-01-02 | Intel Corporation | Graphics processing unit processing and caching improvements |
| US11295199B2 (en) | 2019-12-09 | 2022-04-05 | UMNAI Limited | XAI and XNN conversion |
| US11971885B2 (en) * | 2021-02-10 | 2024-04-30 | Adobe Inc. | Retrieval aware embedding |
| CN112712456A (zh) * | 2021-02-23 | 2021-04-27 | 中天恒星(上海)科技有限公司 | Gpu处理电路结构 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5708836A (en) | 1990-11-13 | 1998-01-13 | International Business Machines Corporation | SIMD/MIMD inter-processor communication |
| US5625836A (en) | 1990-11-13 | 1997-04-29 | International Business Machines Corporation | SIMD/MIMD processing memory element (PME) |
| JP2557175B2 (ja) * | 1992-05-22 | 1996-11-27 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ・システム |
| US5446908A (en) | 1992-10-21 | 1995-08-29 | The United States Of America As Represented By The Secretary Of The Navy | Method and apparatus for pre-processing inputs to parallel architecture computers |
| US5644517A (en) | 1992-10-22 | 1997-07-01 | International Business Machines Corporation | Method for performing matrix transposition on a mesh multiprocessor architecture having multiple processor with concurrent execution of the multiple processors |
| JPH06243113A (ja) * | 1993-02-19 | 1994-09-02 | Fujitsu Ltd | 並列計算機における計算モデルのマッピング法 |
| JPH0713945A (ja) * | 1993-06-16 | 1995-01-17 | Nippon Sheet Glass Co Ltd | 演算処理部および制御・記憶部分離型マルチプロセッサ ・システムのバス構造 |
| US6249614B1 (en) * | 1998-03-06 | 2001-06-19 | Alaris, Inc. | Video compression and decompression using dynamic quantization and/or encoding |
| CN1311376C (zh) | 2001-02-24 | 2007-04-18 | 国际商业机器公司 | 一种计算结构和计算系统 |
| WO2002069550A1 (en) | 2001-02-24 | 2002-09-06 | International Business Machines Corporation | Class network routing |
| JP3953295B2 (ja) * | 2001-10-23 | 2007-08-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報検索システム、情報検索方法、情報検索を実行させるためのプログラムおよび情報検索を実行させるためのプログラムが記録された記録媒体 |
| US20060072834A1 (en) * | 2003-04-17 | 2006-04-06 | Lynch William C | Permutation procrastination |
| US6961888B2 (en) | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
| US7668268B2 (en) * | 2006-05-22 | 2010-02-23 | Nokia Corporation | Lower complexity computation of lattice reduction |
| CN101621514B (zh) * | 2009-07-24 | 2013-01-09 | 北京航空航天大学 | 网络数据的压缩方法、网络系统和融合中心设备 |
| US8751556B2 (en) | 2010-06-11 | 2014-06-10 | Massachusetts Institute Of Technology | Processor for large graph algorithm computations and matrix operations |
| US8549259B2 (en) | 2010-09-15 | 2013-10-01 | International Business Machines Corporation | Performing a vector collective operation on a parallel computer having a plurality of compute nodes |
| US8996518B2 (en) * | 2010-12-20 | 2015-03-31 | Sas Institute Inc. | Systems and methods for generating a cross-product matrix in a single pass through data using single pass levelization |
| CN102141976B (zh) | 2011-01-10 | 2013-08-14 | 中国科学院软件研究所 | 稀疏矩阵的对角线数据存储方法及基于该方法的SpMV实现方法 |
| US9665531B2 (en) | 2012-06-13 | 2017-05-30 | International Business Machines Corporation | Performing synchronized collective operations over multiple process groups |
| CN102968632A (zh) * | 2012-10-15 | 2013-03-13 | 北京大学 | 获取图像的紧凑全局特征描述子的方法及图像检索方法 |
| JP6083300B2 (ja) * | 2013-03-29 | 2017-02-22 | 富士通株式会社 | プログラム、並列演算方法および情報処理装置 |
| US9367519B2 (en) | 2013-08-30 | 2016-06-14 | Microsoft Technology Licensing, Llc | Sparse matrix data structure |
| US9471377B2 (en) | 2013-11-13 | 2016-10-18 | Reservoir Labs, Inc. | Systems and methods for parallelizing and optimizing sparse tensor computations |
| CN103984527B (zh) * | 2014-04-01 | 2017-12-15 | 杭州电子科技大学 | 优化稀疏矩阵向量乘提升不可压缩管流模拟效率的方法 |
| US10067909B2 (en) | 2014-06-25 | 2018-09-04 | Sap Se | Sparse linear algebra in column-oriented in-memory database |
| US9715481B2 (en) | 2014-06-27 | 2017-07-25 | Oracle International Corporation | Approach for more efficient use of computing resources while calculating cross product or its approximation for logistic regression on big data sets |
| JP6547275B2 (ja) * | 2014-10-29 | 2019-07-24 | 株式会社リコー | 情報処理システム、情報処理装置、情報処理方法、及びプログラム |
| CN104636273B (zh) * | 2015-02-28 | 2017-07-25 | 中国科学技术大学 | 一种带多级Cache的SIMD众核处理器上的稀疏矩阵存储方法 |
-
2016
- 2016-02-05 US US15/016,486 patent/US9898441B2/en active Active
- 2016-12-22 US US15/389,386 patent/US9880976B2/en active Active
- 2016-12-26 JP JP2016251097A patent/JP6626433B2/ja active Active
- 2016-12-28 SG SG10201610912UA patent/SG10201610912UA/en unknown
- 2016-12-29 EP EP16207246.6A patent/EP3203381A1/en not_active Ceased
- 2016-12-29 KR KR1020160183036A patent/KR101936396B1/ko active Active
- 2016-12-29 TW TW105143865A patent/TWI661315B/zh active
- 2016-12-30 BR BR102016031034-2A patent/BR102016031034A2/pt not_active Application Discontinuation
-
2017
- 2017-01-13 CN CN201710025656.2A patent/CN107045492B/zh active Active
- 2017-01-13 CN CN202110566425.9A patent/CN113254871B/zh active Active
-
2019
- 2019-01-02 KR KR1020190000287A patent/KR102099221B1/ko active Active
- 2019-11-29 JP JP2019216610A patent/JP7023917B2/ja active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017138966A5 (enExample) | ||
| JP2017138965A5 (enExample) | ||
| JP7023917B2 (ja) | 疎要素を密行列に変換するためのシステムおよび方法 | |
| JP6978467B2 (ja) | 疎要素を密行列に変換するためのシステムおよび方法 | |
| US9396164B2 (en) | Sparsity-driven matrix representation to optimize operational and storage efficiency | |
| JP2019533854A5 (enExample) | ||
| US20170262531A1 (en) | Data Visualization Method and Apparatus, and Database Server | |
| JP2018536227A5 (enExample) | ||
| JP2018133080A5 (ja) | データ管理装置、情報処理装置、コンテンツデータの出力方法、コンテンツデータｉｄの共有方法、プログラム、及びデータ構造 | |
| JP2018085117A5 (enExample) | ||
| CN113127482B (zh) | 数据质量的分析方法、装置、计算机设备和存储介质 | |
| JP2013533995A5 (enExample) | ||
| JP2015507743A5 (enExample) | ||
| CN105718276A (zh) | 提供apk下载的方法和装置以及nginx服务器 | |
| CN110023906A (zh) | 一种压缩和解压处理器所占内存的方法及装置 | |
| RU2016104608A (ru) | Система для совместного использования криптографического ключа | |
| JP2018059900A5 (enExample) | ||
| CN106919438B (zh) | 一种虚拟化环境中工作流处理方法和框架装置 | |
| CN104376584B (zh) | 一种数据压缩的方法、计算机系统和装置 | |
| CN112965767B (zh) | 作业的处理方法和装置、电子设备和存储介质 | |
| JP2014142682A (ja) | メモリアドレス管理システム及びプログラム | |
| JP2008269141A5 (enExample) | ||
| US10705841B2 (en) | Instruction to perform a logical operation on conditions and to quantize the Boolean result of that operation | |
| CN112699149B (zh) | 目标数据获取方法、装置和存储介质及电子装置 | |
| CA2678098A1 (en) | Distributed management of native interface metadata and arrays |