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 (OSRAM) | 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 (OSRAM) |
| EP (1) | EP3203381A1 (OSRAM) |
| JP (2) | JP6626433B2 (OSRAM) |
| KR (2) | KR101936396B1 (OSRAM) |
| CN (2) | CN113254871B (OSRAM) |
| BR (1) | BR102016031034A2 (OSRAM) |
| SG (1) | SG10201610912UA (OSRAM) |
| TW (1) | TWI661315B (OSRAM) |
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 |
| TWI812254B (zh) | 2017-05-17 | 2023-08-11 | 美商谷歌有限責任公司 | 用於訓練神經網路之方法、系統及非暫時性電腦可讀儲存媒體 |
| KR102848548B1 (ko) * | 2018-11-06 | 2025-08-25 | 한국전자통신연구원 | 딥러닝 모델 압축 및 압축 해제 방법 그리고 장치 |
| US10789510B2 (en) | 2019-01-11 | 2020-09-29 | Google Llc | Dynamic minibatch sizes |
| DE112020001258T5 (de) | 2019-03-15 | 2021-12-23 | Intel Corporation | Grafikprozessoren und Grafikverarbeitungseinheiten mit Skalarproduktakkumulationsanweisungen für ein Hybrid-Gleitkommaformat |
| ES3041900T3 (en) * | 2019-03-15 | 2025-11-17 | Intel Corp | Architecture for block sparse operations on a systolic array |
| CN110489428B (zh) * | 2019-08-26 | 2020-05-22 | 上海燧原智能科技有限公司 | 多维稀疏矩阵压缩方法、解压缩方法、装置、设备及介质 |
| US11861761B2 (en) | 2019-11-15 | 2024-01-02 | Intel Corporation | Graphics processing unit processing and caching improvements |
| US11663746B2 (en) | 2019-11-15 | 2023-05-30 | Intel Corporation | Systolic arithmetic on sparse data |
| 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 |
| US7555566B2 (en) | 2001-02-24 | 2009-06-30 | International Business Machines Corporation | Massively parallel supercomputer |
| IL157514A0 (en) | 2001-02-24 | 2004-03-28 | Ibm | 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 TW TW105143865A patent/TWI661315B/zh active
- 2016-12-29 KR KR1020160183036A patent/KR101936396B1/ko active Active
- 2016-12-29 EP EP16207246.6A patent/EP3203381A1/en not_active Ceased
- 2016-12-30 BR BR102016031034-2A patent/BR102016031034A2/pt not_active Application Discontinuation
-
2017
- 2017-01-13 CN CN202110566425.9A patent/CN113254871B/zh active Active
- 2017-01-13 CN CN201710025656.2A patent/CN107045492B/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 (OSRAM) | ||
| JP2017138965A5 (OSRAM) | ||
| JP7023917B2 (ja) | 疎要素を密行列に変換するためのシステムおよび方法 | |
| JP6978467B2 (ja) | 疎要素を密行列に変換するためのシステムおよび方法 | |
| US9396164B2 (en) | Sparsity-driven matrix representation to optimize operational and storage efficiency | |
| JP2019533854A5 (OSRAM) | ||
| US20170262531A1 (en) | Data Visualization Method and Apparatus, and Database Server | |
| JP2018085117A5 (OSRAM) | ||
| JP2013533995A5 (OSRAM) | ||
| JP2015507743A5 (OSRAM) | ||
| CN105718276A (zh) | 提供apk下载的方法和装置以及nginx服务器 | |
| CN110023906A (zh) | 一种压缩和解压处理器所占内存的方法及装置 | |
| JP2018059900A5 (OSRAM) | ||
| CN106919438B (zh) | 一种虚拟化环境中工作流处理方法和框架装置 | |
| JP2019530121A5 (OSRAM) | ||
| CN104376584B (zh) | 一种数据压缩的方法、计算机系统和装置 | |
| US9892134B2 (en) | Output driven generation of a combined schema from a plurality of input data schemas | |
| CN112965767B (zh) | 作业的处理方法和装置、电子设备和存储介质 | |
| JP2014142682A (ja) | メモリアドレス管理システム及びプログラム | |
| JP2008269141A5 (OSRAM) | ||
| CN105721179A (zh) | 日志收集系统及其中的数据传输方法和本地服务器 | |
| US20160378469A1 (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 | |
| RU2019130708A (ru) | Система компонентно-ориентированного программного обеспечения и способ разработки |