CN113836482A - Code distributed computing system - Google Patents
Code distributed computing system Download PDFInfo
- Publication number
- CN113836482A CN113836482A CN202110873853.6A CN202110873853A CN113836482A CN 113836482 A CN113836482 A CN 113836482A CN 202110873853 A CN202110873853 A CN 202110873853A CN 113836482 A CN113836482 A CN 113836482A
- Authority
- CN
- China
- Prior art keywords
- matrix
- computing system
- distributed computing
- node
- nodes
- 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 abstract description 113
- 238000004364 calculation method Methods 0.000 claims abstract description 19
- 230000006870 function Effects 0.000 abstract description 6
- 230000009286 beneficial effect Effects 0.000 abstract description 3
- 238000000034 method Methods 0.000 description 10
- 238000010801 machine learning Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Abstract
Description
|
4 | 5 | 6 | 7 | 8 | 9 |
kRecovery threshold | 16 | 25 | 36 | 49 | 64 | 81 |
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110873853.6A CN113836482B (en) | 2021-07-30 | 2021-07-30 | Coding distributed computing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110873853.6A CN113836482B (en) | 2021-07-30 | 2021-07-30 | Coding distributed computing system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113836482A true CN113836482A (en) | 2021-12-24 |
CN113836482B CN113836482B (en) | 2023-12-05 |
Family
ID=78963103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110873853.6A Active CN113836482B (en) | 2021-07-30 | 2021-07-30 | Coding distributed computing system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113836482B (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030154357A1 (en) * | 2001-03-22 | 2003-08-14 | Quicksilver Technology, Inc. | Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements |
US20170017581A1 (en) * | 2015-05-27 | 2017-01-19 | California Institute Of Technology | Communication Efficient Secret Sharing |
WO2019074856A1 (en) * | 2017-10-09 | 2019-04-18 | The Regents Of The University Of California | Computerized rendering of animated objects using polynomial particle-in-cell method |
US20200104127A1 (en) * | 2018-09-28 | 2020-04-02 | Carnegie Mellon University | Coded computation strategies for distributed matrix-matrix and matrix-vector products |
CN111697976A (en) * | 2020-05-28 | 2020-09-22 | 苏州浪潮智能科技有限公司 | RS erasure correcting quick decoding method and system based on distributed storage |
CN111858142A (en) * | 2020-07-24 | 2020-10-30 | 山东云海国创云计算装备产业创新中心有限公司 | Data processing method and device, electronic equipment and storage medium |
-
2021
- 2021-07-30 CN CN202110873853.6A patent/CN113836482B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030154357A1 (en) * | 2001-03-22 | 2003-08-14 | Quicksilver Technology, Inc. | Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements |
US20170017581A1 (en) * | 2015-05-27 | 2017-01-19 | California Institute Of Technology | Communication Efficient Secret Sharing |
WO2019074856A1 (en) * | 2017-10-09 | 2019-04-18 | The Regents Of The University Of California | Computerized rendering of animated objects using polynomial particle-in-cell method |
US20200104127A1 (en) * | 2018-09-28 | 2020-04-02 | Carnegie Mellon University | Coded computation strategies for distributed matrix-matrix and matrix-vector products |
CN111697976A (en) * | 2020-05-28 | 2020-09-22 | 苏州浪潮智能科技有限公司 | RS erasure correcting quick decoding method and system based on distributed storage |
CN111858142A (en) * | 2020-07-24 | 2020-10-30 | 山东云海国创云计算装备产业创新中心有限公司 | Data processing method and device, electronic equipment and storage medium |
Non-Patent Citations (2)
Title |
---|
宋海龙;王伟平;肖亚龙;: "基于柯西矩阵的最小带宽再生码研究", 湖南大学学报(自然科学版), no. 08, pages 157 - 165 * |
王艳;李念爽;王希龄;钟凤艳;: "编码技术改进大规模分布式机器学习性能综述", 计算机研究与发展, no. 03, pages 86 - 105 * |
Also Published As
Publication number | Publication date |
---|---|
CN113836482B (en) | 2023-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dutta et al. | Coded convolution for parallel and distributed computing within a deadline | |
Fahim et al. | On the optimal recovery threshold of coded matrix multiplication | |
Grigori et al. | CALU: a communication optimal LU factorization algorithm | |
Jahani-Nezhad et al. | Codedsketch: A coding scheme for distributed computation of approximated matrix multiplication | |
Chu et al. | Structure-preserving algorithms for periodic discrete-time algebraic Riccati equations | |
US9141679B2 (en) | Cloud data storage using redundant encoding | |
CN107086870B (en) | Repair the MDS array code coding and coding/decoding method of more piece point failure | |
CN111682874B (en) | Data recovery method, system, equipment and readable storage medium | |
Haddadpour et al. | Codes for distributed finite alphabet matrix-vector multiplication | |
CN111858169B (en) | Data recovery method, system and related components | |
CN111697976A (en) | RS erasure correcting quick decoding method and system based on distributed storage | |
JP6310345B2 (en) | Privacy protection device, privacy protection method, and database creation method | |
Chamberland et al. | Error suppression via complementary gauge choices in Reed-Muller codes | |
CN112364985B (en) | Convolution optimization method based on distributed coding | |
CN114021075A (en) | Code matrix multiplication method utilizing computational capability of dequeue node | |
CN113836482A (en) | Code distributed computing system | |
RU2441318C1 (en) | Device to decode reed-solomon codes | |
Schindelhauer et al. | Maximum distance separable codes based on circulant cauchy matrices | |
CN107665152B (en) | Decoding method of erasure code | |
Amusa et al. | Novel algorithm for decoding redundant residue number systems (RRNS) codes | |
Bakodah | A comparison study between a Chebyshev collocation method and the Adomian decomposition method for solving linear system of Fredholm integral equations of the second kind | |
Wu et al. | A high-speed Cauchy CODEC algorithm for distributed storage system | |
Fedorenko et al. | Improved hybrid algorithm for finding roots of error‐locator polynomials | |
CN112534724A (en) | Decoder and method for decoding polarization code and product code | |
Dai et al. | Multiple Dimensional Encoding/Modulation Shift-and-Addition Design for Distributed Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20211224 Assignee: Shenzhen Changhang Technology Co.,Ltd. Assignor: SHENZHEN University Contract record no.: X2023980048371 Denomination of invention: An Encoding Distributed Computing System License type: Common License Record date: 20231124 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20211224 Assignee: Shenzhen Weiyuan Precision Technology Ltd. Assignor: SHENZHEN University Contract record no.: X2023980048790 Denomination of invention: An Encoding Distributed Computing System License type: Common License Record date: 20231128 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20211224 Assignee: Shenzhen Lihe Technology Service Co.,Ltd. Assignor: SHENZHEN University Contract record no.: X2023980050857 Denomination of invention: An Encoding Distributed Computing System Granted publication date: 20231205 License type: Common License Record date: 20231208 Application publication date: 20211224 Assignee: Shenzhen Yijiaren Network Technology Co.,Ltd. Assignor: SHENZHEN University Contract record no.: X2023980050852 Denomination of invention: An Encoding Distributed Computing System Granted publication date: 20231205 License type: Common License Record date: 20231208 Application publication date: 20211224 Assignee: Shenzhen Zhongke Huaya Technology Co.,Ltd. Assignor: SHENZHEN University Contract record no.: X2023980050847 Denomination of invention: An Encoding Distributed Computing System Granted publication date: 20231205 License type: Common License Record date: 20231208 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20211224 Assignee: SHENZHEN QIANHAI MYTIME TECHNOLOGY HOLDING Co.,Ltd. Assignor: SHENZHEN University Contract record no.: X2023980051425 Denomination of invention: An Encoding Distributed Computing System Granted publication date: 20231205 License type: Common License Record date: 20231211 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20211224 Assignee: Luoding Zhongda Technology Co.,Ltd. Assignor: SHENZHEN University Contract record no.: X2024980000187 Denomination of invention: An Encoding Distributed Computing System Granted publication date: 20231205 License type: Common License Record date: 20240105 |
|
EE01 | Entry into force of recordation of patent licensing contract |