JP2017138965A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2017138965A5 JP2017138965A5 JP2016251060A JP2016251060A JP2017138965A5 JP 2017138965 A5 JP2017138965 A5 JP 2017138965A5 JP 2016251060 A JP2016251060 A JP 2016251060A JP 2016251060 A JP2016251060 A JP 2016251060A JP 2017138965 A5 JP2017138965 A5 JP 2017138965A5
- Authority
- JP
- Japan
- Prior art keywords
- sparse
- dense matrix
- sparse element
- dense
- access 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 80
- 238000000034 method Methods 0.000 claims 11
- 238000006243 chemical reaction Methods 0.000 claims 3
- 230000001131 transforming effect Effects 0.000 claims 2
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019085959A JP6978467B2 (ja) | 2016-02-05 | 2019-04-26 | 疎要素を密行列に変換するためのシステムおよび方法 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15/016,420 US9805001B2 (en) | 2016-02-05 | 2016-02-05 | Matrix processing apparatus |
| US15/016,420 | 2016-02-05 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019085959A Division JP6978467B2 (ja) | 2016-02-05 | 2019-04-26 | 疎要素を密行列に変換するためのシステムおよび方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2017138965A JP2017138965A (ja) | 2017-08-10 |
| JP2017138965A5 true JP2017138965A5 (enExample) | 2017-11-02 |
| JP6524052B2 JP6524052B2 (ja) | 2019-06-05 |
Family
ID=57708453
Family Applications (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016251060A Active JP6524052B2 (ja) | 2016-02-05 | 2016-12-26 | 疎要素を密行列に変換するためのシステムおよび方法 |
| JP2019085959A Active JP6978467B2 (ja) | 2016-02-05 | 2019-04-26 | 疎要素を密行列に変換するためのシステムおよび方法 |
| JP2021147894A Active JP7187635B2 (ja) | 2016-02-05 | 2021-09-10 | 疎要素を密行列に変換するためのシステムおよび方法 |
| JP2022191957A Pending JP2023021171A (ja) | 2016-02-05 | 2022-11-30 | 疎要素を密行列に変換するためのシステムおよび方法 |
Family Applications After (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019085959A Active JP6978467B2 (ja) | 2016-02-05 | 2019-04-26 | 疎要素を密行列に変換するためのシステムおよび方法 |
| JP2021147894A Active JP7187635B2 (ja) | 2016-02-05 | 2021-09-10 | 疎要素を密行列に変換するためのシステムおよび方法 |
| JP2022191957A Pending JP2023021171A (ja) | 2016-02-05 | 2022-11-30 | 疎要素を密行列に変換するためのシステムおよび方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (6) | US9805001B2 (enExample) |
| EP (2) | EP4160448A1 (enExample) |
| JP (4) | JP6524052B2 (enExample) |
| KR (4) | KR101980365B1 (enExample) |
| CN (2) | CN107045493B (enExample) |
| BR (1) | BR102016030970A8 (enExample) |
| SG (2) | SG10201610977QA (enExample) |
| TW (4) | TWI624763B (enExample) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11249759B2 (en) * | 2013-07-15 | 2022-02-15 | Texas Instruments Incorporated | Two-dimensional zero padding in a stream of matrix elements |
| US9805001B2 (en) | 2016-02-05 | 2017-10-31 | Google Inc. | Matrix processing apparatus |
| US10521458B1 (en) * | 2016-08-25 | 2019-12-31 | Cyber Atomics, Inc. | Efficient data clustering |
| US10635739B1 (en) | 2016-08-25 | 2020-04-28 | Cyber Atomics, Inc. | Multidimensional connectivity graph-based tensor processing |
| US10489481B1 (en) * | 2017-02-24 | 2019-11-26 | Cyber Atomics, Inc. | Efficient matrix property determination with pipelining and parallelism |
| JP6912703B2 (ja) * | 2017-02-24 | 2021-08-04 | 富士通株式会社 | 演算方法、演算装置、演算プログラム及び演算システム |
| US10936942B2 (en) | 2017-11-21 | 2021-03-02 | Google Llc | Apparatus and mechanism for processing neural network tasks using a single chip package with multiple identical dies |
| CN108804684B (zh) * | 2018-06-13 | 2020-11-03 | 北京搜狗科技发展有限公司 | 一种数据处理方法和装置 |
| US10719323B2 (en) | 2018-09-27 | 2020-07-21 | Intel Corporation | Systems and methods for performing matrix compress and decompress instructions |
| CN113794709B (zh) * | 2021-09-07 | 2022-06-24 | 北京理工大学 | 一种用于二值稀疏矩阵的混合编码方法 |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5765011A (en) | 1990-11-13 | 1998-06-09 | International Business Machines Corporation | Parallel processing system having a synchronous SIMD processing with processing elements emulating SIMD operation using individual instruction streams |
| US5625836A (en) | 1990-11-13 | 1997-04-29 | International Business Machines Corporation | SIMD/MIMD processing memory element (PME) |
| US5708836A (en) | 1990-11-13 | 1998-01-13 | International Business Machines Corporation | SIMD/MIMD inter-processor communication |
| GB2251320A (en) * | 1990-12-20 | 1992-07-01 | Motorola Ltd | Parallel processor |
| 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 |
| JP3348367B2 (ja) * | 1995-12-06 | 2002-11-20 | 富士通株式会社 | 多重アクセス方法および多重アクセスキャッシュメモリ装置 |
| JP3639206B2 (ja) * | 2000-11-24 | 2005-04-20 | 富士通株式会社 | 共有メモリ型スカラ並列計算機における並列行列処理方法、及び記録媒体 |
| WO2002069550A1 (en) * | 2001-02-24 | 2002-09-06 | International Business Machines Corporation | Class network routing |
| CN1311376C (zh) | 2001-02-24 | 2007-04-18 | 国际商业机器公司 | 一种计算结构和计算系统 |
| US6961888B2 (en) | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
| US8380778B1 (en) * | 2007-10-25 | 2013-02-19 | Nvidia Corporation | System, method, and computer program product for assigning elements of a matrix to processing threads with increased contiguousness |
| 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 |
| US9170836B2 (en) * | 2013-01-09 | 2015-10-27 | Nvidia Corporation | System and method for re-factorizing a square matrix into lower and upper triangular matrices on a parallel processor |
| 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 | 杭州电子科技大学 | 优化稀疏矩阵向量乘提升不可压缩管流模拟效率的方法 |
| 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 |
| US9898441B2 (en) * | 2016-02-05 | 2018-02-20 | Google Llc | Matrix processing apparatus |
| US9805001B2 (en) * | 2016-02-05 | 2017-10-31 | Google Inc. | Matrix processing apparatus |
-
2016
- 2016-02-05 US US15/016,420 patent/US9805001B2/en active Active
- 2016-12-22 US US15/389,381 patent/US9798701B2/en active Active
- 2016-12-26 JP JP2016251060A patent/JP6524052B2/ja active Active
- 2016-12-29 KR KR1020160183047A patent/KR101980365B1/ko active Active
- 2016-12-29 TW TW105143869A patent/TWI624763B/zh active
- 2016-12-29 EP EP22194202.2A patent/EP4160448A1/en active Pending
- 2016-12-29 EP EP16207251.6A patent/EP3203382A1/en not_active Ceased
- 2016-12-29 TW TW107112523A patent/TWI670613B/zh active
- 2016-12-29 BR BR102016030970A patent/BR102016030970A8/pt not_active Application Discontinuation
- 2016-12-29 TW TW110100489A patent/TWI781509B/zh active
- 2016-12-29 TW TW108126777A patent/TWI718604B/zh active
- 2016-12-30 SG SG10201610977QA patent/SG10201610977QA/en unknown
- 2016-12-30 SG SG10201808521PA patent/SG10201808521PA/en unknown
-
2017
- 2017-01-13 CN CN201710025742.3A patent/CN107045493B/zh active Active
- 2017-01-13 CN CN202010713206.4A patent/CN112000919B/zh active Active
- 2017-09-05 US US15/695,144 patent/US10417303B2/en active Active
-
2019
- 2019-04-26 JP JP2019085959A patent/JP6978467B2/ja active Active
- 2019-05-14 KR KR1020190056428A patent/KR102112094B1/ko active Active
- 2019-09-16 US US16/571,749 patent/US10719575B2/en active Active
-
2020
- 2020-05-12 KR KR1020200056346A patent/KR102483303B1/ko active Active
- 2020-07-14 US US16/928,242 patent/US11366877B2/en active Active
-
2021
- 2021-09-10 JP JP2021147894A patent/JP7187635B2/ja active Active
-
2022
- 2022-06-16 US US17/842,420 patent/US20220391472A1/en active Pending
- 2022-11-30 JP JP2022191957A patent/JP2023021171A/ja active Pending
- 2022-12-26 KR KR1020220184672A patent/KR102635985B1/ko active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017138965A5 (enExample) | ||
| JP2017138966A5 (enExample) | ||
| JP2019533854A5 (enExample) | ||
| US11023801B2 (en) | Data processing method and apparatus | |
| JP7023917B2 (ja) | 疎要素を密行列に変換するためのシステムおよび方法 | |
| JP2013533995A5 (enExample) | ||
| JP2018133080A5 (ja) | データ管理装置、情報処理装置、コンテンツデータの出力方法、コンテンツデータｉｄの共有方法、プログラム、及びデータ構造 | |
| JP2018536227A5 (enExample) | ||
| JP6978467B2 (ja) | 疎要素を密行列に変換するためのシステムおよび方法 | |
| JP2015525897A5 (enExample) | ||
| GB2582115A (en) | Anomaly detection using cognitive computing | |
| JP2015072688A5 (enExample) | ||
| JP2012230667A5 (enExample) | ||
| CN111831713B (zh) | 一种数据处理方法、装置及设备 | |
| JP2019535056A5 (enExample) | ||
| JP2014534532A5 (enExample) | ||
| JP2014513374A5 (enExample) | ||
| JP2014096164A5 (enExample) | ||
| US11675624B2 (en) | Inference engine circuit architecture | |
| JP2015531941A5 (enExample) | ||
| JP2018059900A5 (enExample) | ||
| CN106855952B (zh) | 基于神经网络的计算方法及装置 | |
| RU2016104608A (ru) | Система для совместного использования криптографического ключа | |
| WO2018113790A1 (zh) | 一种人工神经网络运算的装置及方法 | |
| KR20160110512A (ko) | 쿼리 데이터를 사용한 출현율 정보 제공 |