Article(id=1327010496441594075, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010443811468006, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440091, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1706889600000, receivedDateStr=2024-02-03, revisedDate=1728576000000, revisedDateStr=2024-10-11, acceptedDate=1728921600000, acceptedDateStr=2024-10-15, onlineDate=1794313557013, onlineDateStr=2026-11-10, pubDate=1746028800000, pubDateStr=2025-05-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313557013, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313557013, creator=13701087609, updateTime=1794313557013, updator=13701087609, issue=Issue{id=1327010443811468006, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='5', pageStart='1091', pageEnd='1329', issueExtLink='null', onlineDate='null', pubDate='1746028800000', pubDateStr='2025-05-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313544465, creator='13701087609', updateTime=1794376781779, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275680737374365, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010443811468006, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275680737374366, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010443811468006, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1123, endPage=1135, ext={EN=ArticleExt(id=1327010496710029533, articleId=1327010496441594075, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Efficient Optimization of Erasure Coding for Storage Library, columnId=1327010444570637032, journalTitle=Journal of Computer Research and Development, columnName=Computer Achitecture, runingTitle=null, highlight=null, articleAbstract=
In the information stage, the importance of data storage lies in ensuring the reliability, consistency, security, and real-time accessibility of information. Erasure codes (EC) play a crucial role in data storage systems due to their ability to minimize storage overhead and handle multiple component failures. However, the process of encoding and decoding EC involves intensive computation, impacting storage system efficiency. This paper focuses on optimizing EC, with a special emphasis on the Galois field (GF) multiplication within multi-layer loops, a time-consuming aspect of EC. We first evaluate the pros and cons of three methods for GF multiplication calculation: the log table searching method, the complete multiplication table searching method, and the shift decomposition method. Subsequently, a 4 b splitting (SP) method is proposed to reduce memory access overhead during table searching in GF(28). We delve into the SP’s analysis and leverage the 64 b modern processor architecture and vector instruction set characteristics to introduce data-level parallelism in multi-layer loops. This involves amplifying data access granularity and implementing single instruction multiple data (SIMD) vectorization. Based on the open-source Intel storage acceleration library (ISA-L), all optimization methods are implemented and tested on Sunway processor and x86 processor. The experimental results show the effectiveness of proposed optimization in improving EC performance across different data scalability scenarios. When compared with the original ISA-L, our optimizations exhibit an average performance speedup of 3.28× on Sunway, 2.36× on x86.
, authors=Wenbing Xie, Ruixue Guan*, Yiming Zhang, Jiamei Li, Jun Wang, authorsList=Wenbing Xie, Ruixue Guan, Yiming Zhang, Jiamei Li, Jun Wang, authorCompany=null, correspAuthors=Ruixue Guan, authorNote=
born in 1989. PhD candidate. His main research interests include binary translation, runtime libraries optimization, program analysis, and compiler optimization
born in 1993. Master. Her main research interests include binary instrumentation and runtime libraries optimization
born in 1993. Master. Her main research interests include binary instrumentation, debug tools, runtime libraries optimization
born in 1996. Master. Her main research interests include program analysis and runtime libraries optimization
born in 1981. Master. His main research interests include program analysis, and autonomous and controllable basic software ecology
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327010501030162695, articleId=1327010496441594075, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=一种面向纠删码的存储库优化方法, columnId=1325489904427344387, journalTitle=计算机研究与发展, columnName=体系结构, runingTitle=null, highlight=null, articleAbstract=
信息时代,数据存储的可靠性、一致性、安全性和实时性至关重要. 纠删码(erasure code,EC)在允许多个存储设备发生故障的同时保证最低的存储开销,被大量应用在数据存储领域. 纠删码的编码与解码运算具有计算密集的特征,其性能高低直接影响存储系统的使用效率. 作为编码和解码运算中最耗时的部分,多层循环包裹的伽罗华域乘法计算是纠删码优化的一个焦点. 首先分析了伽罗华域乘法计算的查表方法中常用的log查表法(LT)、完全乘法查表法(MT)、移位分解法(SH)的优劣势,然后对已有的伽罗华域GF(28)查表方法进行了优化,提出4 b分割法以大幅减少查表开销. 在此基础上,利用64位现代处理器体系结构特点,从数据访问粒度扩展和单指令多数据(single instruction multiple data,SIMD)向量化利用实现数据级并行化2个角度优化了多层循环中的数据级访问粒度,提高了编码与解码的运算性能. 基于开源存储加速库(Intel storage acceleration library,ISA-L)在申威平台和x86平台上实现和验证了上述优化方法的有效性. 结果表明所提优化方法在不同数据规模下均有加速效果,申威平台与优化前相比平均性能加速比为3.28倍,x86平台与优化前相比平均性能加速比为2.36倍.
, authors=谢汶兵, 关睿雪*, 张艺鸣, 李佳梅, 王俊, authorsList=谢汶兵, 关睿雪, 张艺鸣, 李佳梅, 王俊, authorCompany=null, correspAuthors=关睿雪, authorNote=
 |
1989年生. 博士研究生. 主要研究方向为二进制翻译、运行时库优化、程序分析、编译优化 |
 |
1993年生. 硕士. 主要研究方向为二进制插桩、运行时库优化 |
 |
1993年生. 硕士. 主要研究方向为二进制插桩、调试工具、运行时库优化 |
 |
1996年生. 硕士. 主要研究方向为程序分析、运行时库优化 |
 |
1981年生. 硕士. 主要研究方向为程序分析、自主可控基础软件生态 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=YhTirrXYfWnZPbIPsVri6A==, magXml=ocH2C1wdO6Dam2Ul1H/hGw==, pdfUrl=null, pdf=Dpg2WLNIEpeGZhEQI4yukA==, pdfFileSize=1932966, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=60xGc7UDtSI299ibLSZqsg==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=L8CWrM/kF6SNEJz0gk3WzA==, mapNumber=null, fund=null)}, authors=[Author(id=1327010501311181068, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xiewb@wxiat.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010501390872846, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010501311181068, language=EN, stringName=Wenbing Xie, firstName=Wenbing, middleName=null, lastName=Xie, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126, bio={"content":"
born in 1989. PhD candidate. His main research interests include binary translation, runtime libraries optimization, program analysis, and compiler optimization
"}, bioImg=null, bioContent=
born in 1989. PhD candidate. His main research interests include binary translation, runtime libraries optimization, program analysis, and compiler optimization
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010501478953231, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010501311181068, language=CN, stringName=谢汶兵, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=无锡先进技术研究院 江苏无锡 214126, bio={"img":"bJZDUKAQ/6idbnkSCtR5cg==","content":"
1989年生. 博士研究生. 主要研究方向为二进制翻译、运行时库优化、程序分析、编译优化
"}, bioImg=bJZDUKAQ/6idbnkSCtR5cg==, bioContent=
1989年生. 博士研究生. 主要研究方向为二进制翻译、运行时库优化、程序分析、编译优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010501231489288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, xref=null, ext=[AuthorCompanyExt(id=1327010501239877897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126), AuthorCompanyExt(id=1327010501248266506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=无锡先进技术研究院 江苏无锡 214126)])]), Author(id=1327010503139897617, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=guanruixuely@126.com, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327010503211200787, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503139897617, language=EN, stringName=Ruixue Guan, firstName=Ruixue, middleName=null, lastName=Guan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126, bio={"content":"
born in 1993. Master. Her main research interests include binary instrumentation and runtime libraries optimization
"}, bioImg=null, bioContent=
born in 1993. Master. Her main research interests include binary instrumentation and runtime libraries optimization
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010503269921044, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503139897617, language=CN, stringName=关睿雪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=无锡先进技术研究院 江苏无锡 214126, bio={"img":"mfQn9HStJ3nj9MX3kg/tGQ==","content":"
1993年生. 硕士. 主要研究方向为二进制插桩、运行时库优化
"}, bioImg=mfQn9HStJ3nj9MX3kg/tGQ==, bioContent=
1993年生. 硕士. 主要研究方向为二进制插桩、运行时库优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010501231489288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, xref=null, ext=[AuthorCompanyExt(id=1327010501239877897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126), AuthorCompanyExt(id=1327010501248266506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=无锡先进技术研究院 江苏无锡 214126)])]), Author(id=1327010503332835606, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010503416721688, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503332835606, language=EN, stringName=Yiming Zhang, firstName=Yiming, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126, bio={"content":"
born in 1993. Master. Her main research interests include binary instrumentation, debug tools, runtime libraries optimization
"}, bioImg=null, bioContent=
born in 1993. Master. Her main research interests include binary instrumentation, debug tools, runtime libraries optimization
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010503546745113, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503332835606, language=CN, stringName=张艺鸣, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=无锡先进技术研究院 江苏无锡 214126, bio={"img":"x0p5SAdlH1v40NYJG05iUw==","content":"
1993年生. 硕士. 主要研究方向为二进制插桩、调试工具、运行时库优化
"}, bioImg=x0p5SAdlH1v40NYJG05iUw==, bioContent=
1993年生. 硕士. 主要研究方向为二进制插桩、调试工具、运行时库优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010501231489288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, xref=null, ext=[AuthorCompanyExt(id=1327010501239877897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126), AuthorCompanyExt(id=1327010501248266506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=无锡先进技术研究院 江苏无锡 214126)])]), Author(id=1327010503618048283, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010503685157149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503618048283, language=EN, stringName=Jiamei Li, firstName=Jiamei, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126, bio={"content":"
born in 1996. Master. Her main research interests include program analysis and runtime libraries optimization
"}, bioImg=null, bioContent=
born in 1996. Master. Her main research interests include program analysis and runtime libraries optimization
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010503769043230, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503618048283, language=CN, stringName=李佳梅, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=无锡先进技术研究院 江苏无锡 214126, bio={"img":"B1OT0VRBvcbLX/o39mOw+w==","content":"
1996年生. 硕士. 主要研究方向为程序分析、运行时库优化
"}, bioImg=B1OT0VRBvcbLX/o39mOw+w==, bioContent=
1996年生. 硕士. 主要研究方向为程序分析、运行时库优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010501231489288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, xref=null, ext=[AuthorCompanyExt(id=1327010501239877897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126), AuthorCompanyExt(id=1327010501248266506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=无锡先进技术研究院 江苏无锡 214126)])]), Author(id=1327010503827763488, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010503899066658, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503827763488, language=EN, stringName=Jun Wang, firstName=Jun, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126, bio={"content":"
born in 1981. Master. His main research interests include program analysis, and autonomous and controllable basic software ecology
"}, bioImg=null, bioContent=
born in 1981. Master. His main research interests include program analysis, and autonomous and controllable basic software ecology
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010503961981219, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, authorId=1327010503827763488, language=CN, stringName=王俊, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=无锡先进技术研究院 江苏无锡 214126, bio={"img":"5pv7bIFIHqY//O/xEztz5g==","content":"
1981年生. 硕士. 主要研究方向为程序分析、自主可控基础软件生态
"}, bioImg=5pv7bIFIHqY//O/xEztz5g==, bioContent=
1981年生. 硕士. 主要研究方向为程序分析、自主可控基础软件生态
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010501231489288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, xref=null, ext=[AuthorCompanyExt(id=1327010501239877897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126), AuthorCompanyExt(id=1327010501248266506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=无锡先进技术研究院 江苏无锡 214126)])])], keywords=[Keyword(id=1327010504117170468, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, orderNo=1, keyword=erasure codes), Keyword(id=1327010504175890725, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, orderNo=2, keyword=Galois field multiplication), Keyword(id=1327010504242999590, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, orderNo=3, keyword=4b splitting method), Keyword(id=1327010504297525543, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, orderNo=4, keyword=data access granularity), Keyword(id=1327010504356245800, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, orderNo=5, keyword=SIMD vectorization), Keyword(id=1327010504414966057, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, orderNo=6, keyword=data lookup table), Keyword(id=1327010504494657835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, orderNo=1, keyword=纠删码), Keyword(id=1327010504553378092, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, orderNo=2, keyword=伽罗华域乘法), Keyword(id=1327010504628875565, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, orderNo=3, keyword=4 b分割法), Keyword(id=1327010504700178734, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, orderNo=4, keyword=数据访问粒度), Keyword(id=1327010504771481903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, orderNo=5, keyword=SIMD向量化), Keyword(id=1327010504842785072, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, orderNo=6, keyword=数据查表)], refs=[Reference(id=1327010509532016981, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Plank J S. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems[J]. Software Practice & Experience, 2015, 27(9): 995−1012, articleTitle=null, refAbstract=null), Reference(id=1327010509607514454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Tianli, Tian Chao. Fast erasure coding for data storage: A comprehensive study of the acceleration techniques[J]. ACM Transactions on Storage, 2020, 16(1): 1−24, articleTitle=null, refAbstract=null), Reference(id=1327010509708177751, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen P M, Lee E K, Gibson G A, et al. RAID: High-performance, reliable secondary storage[J]. ACM Computing Surveys, 1997, 26(2): 145−185, articleTitle=null, refAbstract=null), Reference(id=1327010509766898008, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Wilcox-O’Hearn Z, Warner B. Tahoe: The least-authority filesystem[C]//Proc of the 4th ACM Int Workshop on Storage Security and Survivability. New York: ACM, 2008: 21−26, articleTitle=null, refAbstract=null), Reference(id=1327010509825618265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Ishengoma F. HDFS+: Erasure-coding based Hadoop distributed file system[J]. International Journal of Scientific & Technology Research, 2013, 2(9): 190−197, articleTitle=null, refAbstract=null), Reference(id=1327010509909504346, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Hu Yuchong, Cheng Liangfeng, Yao Qiaori, et al. Exploiting combined locality for wide-stripe erasure coding in distributed storage[C]//Proc of the 19th USENIX Conf on File and Storage Technologies (FAST’21). Berkeley, CA: USENIX Association, 2021: 233−248, articleTitle=null, refAbstract=null), Reference(id=1327010510026944859, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Bowers K D, Juels A, Oprea A. HAIL: A high-availability and integrity layer for cloud storage[C]//Proc of the 16th ACM Conf on Computer and Communications Security. New York: ACM, 2009: 187−198, articleTitle=null, refAbstract=null), Reference(id=1327010510085665116, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Haiyang, Lu Xiaoyi, Shankar et al. UMR-EC: A unified and multi-rail erasure coding library for high-performance distributed storage systems[C]//Proc of the 28th Int Symp on High-Performance Parallel and Distributed Computing (HPDC’19). New York: ACM, 2019: 219−230, articleTitle=null, refAbstract=null), Reference(id=1327010510156968285, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Haiyang, Lu Xiaoyi, Panda D K. EC-Bench: Benchmarking onload and offload erasure coders on modern hardware architectures[C]//Proc of the 2018 Benchmarking, Measuring, and Optimizing: First BenchCouncil Int Symp. New York: ACM, 2019: 215−230, articleTitle=null, refAbstract=null), Reference(id=1327010510266020190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Detchart J, Lacan J. Improving the coding speed of erasure codes with polynomial ring transforms[C/OL]//Proc of the 2017 IEEE Global Communications Conf. Piscataway, NJ: IEEE, 2017[2024-09-27]. https://dl.acm.org/doi/10.1109/GLOCOM.2017.8255009, articleTitle=null, refAbstract=null), Reference(id=1327010510349906271, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Uezato Y Y. Accelerating XOR-based erasure coding using program optimization techniques[C/OL]//Proc of the Int Conf for High Performance Computing, Networking, Storage and Analysis (SC’21). New York: ACM, 2021[2024-09-27]. https://doi.org/10.1145/3458817.3476204, articleTitle=null, refAbstract=null), Reference(id=1327010510442180960, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Blomer J, Kalfane M, Karp R, et al. An XOR-based erasure-resilient coding scheme[R]. Berkeley, CA: Technical Report at International Computer Science Institute, 1995, articleTitle=null, refAbstract=null), Reference(id=1327010512119902561, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Luo Jianqiang, Shrestha, Mochan, et al. Efficient encoding schedules for XOR-based erasure codes[J]. IEEE Computer Society, 2014, 63(9): 2259−2272, articleTitle=null, refAbstract=null), Reference(id=1327010512220565859, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Feng Kai, Ma Wentao, Huang Wei et al. Speeding up Galois field arithmetic on Intel MIC architecture[G]//LNTCS 2172: Proc of the 10th IFIP Int Conf on Network and Parallel Computing. Berlin: Springer, 2013: 143−154, articleTitle=null, refAbstract=null), Reference(id=1327010512300257636, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Günther S M, Riemensberger M, Utschick W. Efficient GF arithmetic for linear network coding using hardware SIMD extensions[C/OL]//Proc of the 2014 Int Symp on Network Coding. Piscataway, NJ: IEEE, 2014[2024-10-01]. https://ieeexplore.ieee.org/document/6892123, articleTitle=null, refAbstract=null), Reference(id=1327010512417698149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Shin S R, Choo S Y, Park J S. Accelerating random network coding using 512-bit SIMD instructions[C]//Proc of the 2019 Int Conf on Information and Communication Technology Convergence (ICTC). Piscataway, NJ: IEEE, 2019: 1099−1103, articleTitle=null, refAbstract=null), Reference(id=1327010512493195622, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Intel. Optimizing storage solutions using the Intel® intelligent storage acceleration library[EB/OL]. (2014-09-24)[2024-05-30]. https://www.intel.com/content/www/us/en/developer/articles/technical/optimizing-storage-solutions-using-the-intel-intelligent-storage-acceleration-library.html, articleTitle=null, refAbstract=null), Reference(id=1327010512564498791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Macwilliams F J, Sloane N J A. The Theory of Error-correcting Codes. Parts I, II[M]. Amsterdam: North-Holland, 1977, articleTitle=null, refAbstract=null), Reference(id=1327010512635801960, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Plank J S. Jerasure: A library in C/C++ facilitating erasure coding for storage applications[R]. Knoxville: University of Tennessee, 1995, articleTitle=null, refAbstract=null), Reference(id=1327010512694522217, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Ueno R, Homma N, Sugawara Y. Highly efficient GF(2^8) inversion circuit based on redundant GF arithmetic and its application to AES design[G]//LNCS 9293: Proc of the 2015 Cryptographic Hardware and Embedded Systems(CHES’15). Berlin: Springer, 2015: 63−80, articleTitle=null, refAbstract=null), Reference(id=1327010512761631082, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Bakhvalov D. 现代CPU性能分析与优化[M]. 朱金鹏,李成栋,译. 北京:机械工业出版社,2023, articleTitle=null, refAbstract=null), Reference(id=1327010512828739947, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Bakhvalov D. Performance Analysis and Tuning on Modern CPUs[M]. Translated by Zhu Jinpeng, Li Chengdong. Beijing: China Machine Press, 2023 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010512900043116, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Robey R, Zamora Y. Parallel and High Performance Computing[M]. Greenwich: Manning, 2021, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327010501231489288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, xref=null, ext=[AuthorCompanyExt(id=1327010501239877897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Wuxi Institute of Advanced Technology, Wuxi, Jiangsu 214126), AuthorCompanyExt(id=1327010501248266506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, companyId=1327010501231489288, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=无锡先进技术研究院 江苏无锡 214126)])], figs=[ArticleFig(id=1327010504989585713, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 1, caption=
Encoding and decoding of erasure codes, figureFileSmall=tZbViEvO3dmwM5o4pPktrQ==, figureFileBig=60xGc7UDtSI299ibLSZqsg==, tableContent=null), ArticleFig(id=1327010505073471794, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图1, caption=
纠删码的编码与解码, figureFileSmall=tZbViEvO3dmwM5o4pPktrQ==, figureFileBig=60xGc7UDtSI299ibLSZqsg==, tableContent=null), ArticleFig(id=1327010505371267379, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 2, caption=
Matrix representation of encoding, figureFileSmall=pG8vOUKdT5oEbqFPg2e1ZA==, figureFileBig=vyJr9pu8SvCppXReosOvCg==, tableContent=null), ArticleFig(id=1327010505442570548, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图2, caption=
编码过程的矩阵表示, figureFileSmall=pG8vOUKdT5oEbqFPg2e1ZA==, figureFileBig=vyJr9pu8SvCppXReosOvCg==, tableContent=null), ArticleFig(id=1327010505501290805, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 3, caption=
Execution flow of GF(28) multiplication, figureFileSmall=+qupeb2cvYzziRi6q3gnYA==, figureFileBig=rJivRYV+zP7UPOw3TCw6BA==, tableContent=null), ArticleFig(id=1327010505568399670, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图3, caption=
GF(28)乘法的执行流程, figureFileSmall=+qupeb2cvYzziRi6q3gnYA==, figureFileBig=rJivRYV+zP7UPOw3TCw6BA==, tableContent=null), ArticleFig(id=1327010505711006007, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 4, caption=
Data structure of Va1, Vb1, Va2, Vb2, figureFileSmall=4taKWvf1nEZ0k6IyUoRHMQ==, figureFileBig=9mvyM2fSMUgf5K2bnPLt6w==, tableContent=null), ArticleFig(id=1327010505782309176, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图4, caption=
Va1,Vb1,Va2,Vb2的数据结构, figureFileSmall=4taKWvf1nEZ0k6IyUoRHMQ==, figureFileBig=9mvyM2fSMUgf5K2bnPLt6w==, tableContent=null), ArticleFig(id=1327010505841029433, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 5, caption=
Throughput comparison of four methods for GF(28) multiplication on Sunway platform, figureFileSmall=9YYpV3agVmy07wJZHyddjQ==, figureFileBig=wDnLSiFq1VoQ/xI4gYgYLA==, tableContent=null), ArticleFig(id=1327010505899749690, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图5, caption=
申威平台GF(28)乘法的4种方法吞吐量对比, figureFileSmall=9YYpV3agVmy07wJZHyddjQ==, figureFileBig=wDnLSiFq1VoQ/xI4gYgYLA==, tableContent=null), ArticleFig(id=1327010505962664251, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 6, caption=
Throughput comparison of four methods for GF(28) multiplication on x86 platform, figureFileSmall=rXwSujWvbSlQbu6r0WZU3w==, figureFileBig=SdrMrXlUfyMBSPYbn2uRuA==, tableContent=null), ArticleFig(id=1327010507627802940, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图6, caption=
x86平台GF(28)乘法的4种方法吞吐量对比, figureFileSmall=rXwSujWvbSlQbu6r0WZU3w==, figureFileBig=SdrMrXlUfyMBSPYbn2uRuA==, tableContent=null), ArticleFig(id=1327010507699106109, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 7, caption=
Cache miss ratios comparison of four methods for GF(28) multiplication on Sunway platform, figureFileSmall=3HIqH6gDs7qPY/e5ubWrkA==, figureFileBig=9ICn06cr6di4bqHaqhT+7Q==, tableContent=null), ArticleFig(id=1327010507766214974, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图7, caption=
申威平台GF(28)乘法的4种方法缓存失效率对比, figureFileSmall=3HIqH6gDs7qPY/e5ubWrkA==, figureFileBig=9ICn06cr6di4bqHaqhT+7Q==, tableContent=null), ArticleFig(id=1327010507871072575, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 8, caption=
Cache miss ratios comparison of four methods for GF(28) multiplication on x86 platform, figureFileSmall=uYUBOMcVFdSoAdM8LEXwUQ==, figureFileBig=RGyu9OemD3jqwQsZmywilw==, tableContent=null), ArticleFig(id=1327010507938181440, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图8, caption=
x86平台GF(28)乘法的4种方法缓存失效率对比, figureFileSmall=uYUBOMcVFdSoAdM8LEXwUQ==, figureFileBig=RGyu9OemD3jqwQsZmywilw==, tableContent=null), ArticleFig(id=1327010507996901697, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 9, caption=
Speedup with different data scalability by using SP method on Sunway platform, figureFileSmall=IoovSWfvCNMD7PzcS6l9jw==, figureFileBig=hMWfD5C4EMQf714RsX/kKQ==, tableContent=null), ArticleFig(id=1327010508055621954, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图9, caption=
申威平台采用SP方法在不同数据规模的加速比, figureFileSmall=IoovSWfvCNMD7PzcS6l9jw==, figureFileBig=hMWfD5C4EMQf714RsX/kKQ==, tableContent=null), ArticleFig(id=1327010508122730819, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 10, caption=
Speedup with different data scalability by using SP method on x86 platform, figureFileSmall=UkqDykE36Q0Y9vhSuFfzkg==, figureFileBig=U20FrLz+wqD186UU69QAOA==, tableContent=null), ArticleFig(id=1327010508202422596, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图10, caption=
x86平台采用SP方法在不同数据规模的加速比, figureFileSmall=UkqDykE36Q0Y9vhSuFfzkg==, figureFileBig=U20FrLz+wqD186UU69QAOA==, tableContent=null), ArticleFig(id=1327010508303085893, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 11, caption=
Speedup with different data scalability by using data granularity amplification optimization on Sunway platform, figureFileSmall=Q2PIjGTULQAUikeGeY7iqw==, figureFileBig=pS74qPlI7p+1XegD/w+DDw==, tableContent=null), ArticleFig(id=1327010508349223238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图11, caption=
申威平台采用数据粒度扩展优化在不同数据规模的加速比, figureFileSmall=Q2PIjGTULQAUikeGeY7iqw==, figureFileBig=pS74qPlI7p+1XegD/w+DDw==, tableContent=null), ArticleFig(id=1327010508403749191, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 12, caption=
Speedup with different data scalability by using data granularity amplification optimization on x86 platform, figureFileSmall=VAjYmvqthhsrDhywCj9HcQ==, figureFileBig=LRkgMhzVil31frMh3Ns6cA==, tableContent=null), ArticleFig(id=1327010508462469448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图12, caption=
x86平台采用数据粒度扩展优化在不同数据规模的加速比, figureFileSmall=VAjYmvqthhsrDhywCj9HcQ==, figureFileBig=LRkgMhzVil31frMh3Ns6cA==, tableContent=null), ArticleFig(id=1327010508529578313, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Figure 13, caption=
Speedup with different data scalability by using SIMD on Sunway platform, figureFileSmall=k2wE8wuT9A/POf0W1aMj8g==, figureFileBig=ic9B6X5dNv/J+n7FqyFEXg==, tableContent=null), ArticleFig(id=1327010508588298570, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=图13, caption=
申威平台采用SIMD并行优化在不同数据规模的加速比, figureFileSmall=k2wE8wuT9A/POf0W1aMj8g==, figureFileBig=ic9B6X5dNv/J+n7FqyFEXg==, tableContent=null), ArticleFig(id=1327010508659601739, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Table 1, caption=
Implementation Functions of Erasure Codes Algorithm, figureFileSmall=null, figureFileBig=null, tableContent=
| 函数功能说明 | 函数名 | 运算规则 | 函数名缩写 |
|---|
| 基础乘 | gf_vect_mul | $ a \otimes\boldsymbol D = \boldsymbol E $ | MUL |
| 点乘 | gf_vect_dot_prod | $ \boldsymbol M \otimes \boldsymbol D = \boldsymbol E $ | DOTP |
| 乘加 | gf_vect_mad | $ \left( {a \otimes \boldsymbol D} \right) \oplus \boldsymbol E = \hat {\boldsymbol E} $ | MAD |
| 编解码 | gf_encode_data | $ \boldsymbol M \otimes \boldsymbol D = \boldsymbol E $ | ENCODE |
| 编码更新 | gf_encode_data_update | $ \left( {\boldsymbol M \otimes \boldsymbol D} \right) \oplus \boldsymbol E = \hat {\boldsymbol E} $ | UPDATE |
), ArticleFig(id=1327010508730904908, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=表1, caption=
纠删码算法的实现函数
, figureFileSmall=null, figureFileBig=null, tableContent=
| 函数功能说明 | 函数名 | 运算规则 | 函数名缩写 |
|---|
| 基础乘 | gf_vect_mul | $ a \otimes\boldsymbol D = \boldsymbol E $ | MUL |
| 点乘 | gf_vect_dot_prod | $ \boldsymbol M \otimes \boldsymbol D = \boldsymbol E $ | DOTP |
| 乘加 | gf_vect_mad | $ \left( {a \otimes \boldsymbol D} \right) \oplus \boldsymbol E = \hat {\boldsymbol E} $ | MAD |
| 编解码 | gf_encode_data | $ \boldsymbol M \otimes \boldsymbol D = \boldsymbol E $ | ENCODE |
| 编码更新 | gf_encode_data_update | $ \left( {\boldsymbol M \otimes \boldsymbol D} \right) \oplus \boldsymbol E = \hat {\boldsymbol E} $ | UPDATE |
), ArticleFig(id=1327010508793819469, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Table 2, caption=
Summary of Four Methods for GF(28) Multiplication, figureFileSmall=null, figureFileBig=null, tableContent=
| 方法 | 伪代码 | 表大小/B | 查表次数 | 运算次数 |
|---|
| 注:$ \wedge $表示异或操作. |
| LT | c = gf_exp[gf_log[a] + gf_log[b]] | 512 | 3 | 1 |
| MT | c = gf_mul_table[b×256 + a] | 65536 | 1 | 2 |
| SH | c = 0; | 0 | 0 | 24 |
| c = c$ \wedge $((a & 0x1)? t0: 0); |
| c = c$ \wedge $((a & 0x2)? t1: 0); |
| c = c$ \wedge $((a & 0x4)? t2: 0); |
| c = c$ \wedge $((a & 0x8)? t3: 0); |
| c = c$ \wedge $((a & 0x10)? t4: 0); |
| c = c$ \wedge $((a & 0x20)? t5: 0); |
| c = c$ \wedge $((a & 0x40)? t6: 0); |
| c = c$ \wedge $((a & 0x80)? t7: 0); |
| SP | low = a & 0x0f; | 32 | 2 | 4 |
| high = ($a\gg 4 $) & 0x0f; |
| c = gf_split[low]$ \wedge $gf_split[high+16]; |
), ArticleFig(id=1327010508865122638, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=表2, caption=
GF(28)乘法的4种计算方法汇总
, figureFileSmall=null, figureFileBig=null, tableContent=
| 方法 | 伪代码 | 表大小/B | 查表次数 | 运算次数 |
|---|
| 注:$ \wedge $表示异或操作. |
| LT | c = gf_exp[gf_log[a] + gf_log[b]] | 512 | 3 | 1 |
| MT | c = gf_mul_table[b×256 + a] | 65536 | 1 | 2 |
| SH | c = 0; | 0 | 0 | 24 |
| c = c$ \wedge $((a & 0x1)? t0: 0); |
| c = c$ \wedge $((a & 0x2)? t1: 0); |
| c = c$ \wedge $((a & 0x4)? t2: 0); |
| c = c$ \wedge $((a & 0x8)? t3: 0); |
| c = c$ \wedge $((a & 0x10)? t4: 0); |
| c = c$ \wedge $((a & 0x20)? t5: 0); |
| c = c$ \wedge $((a & 0x40)? t6: 0); |
| c = c$ \wedge $((a & 0x80)? t7: 0); |
| SP | low = a & 0x0f; | 32 | 2 | 4 |
| high = ($a\gg 4 $) & 0x0f; |
| c = gf_split[low]$ \wedge $gf_split[high+16]; |
), ArticleFig(id=1327010508936425807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Table 3, caption=
Experimental Environment, figureFileSmall=null, figureFileBig=null, tableContent=
| 环境细则 | 申威平台 | x86平台 |
|---|
| CPU | SW3231 @ 2.40 GHz 64核 | Intel Xeon E5-2620 @ 2.10 GHz 32核 |
| 一级缓存/KB | 32 | 32 |
| 二级缓存/KB | 512 | 256 |
| 三级缓存/KB | 65 536 | 20 480 |
| 操作系统 | UnionTech OS Server v20 Enterprise | CentOS Linux release 8.1.1911 |
| 编译器 | GCC 8.3.0 | GCC 8.3.1 |
| ISA-L库 | V2.30.0 | V2.30.0 |
), ArticleFig(id=1327010509032894800, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=表3, caption=
实验环境
, figureFileSmall=null, figureFileBig=null, tableContent=
| 环境细则 | 申威平台 | x86平台 |
|---|
| CPU | SW3231 @ 2.40 GHz 64核 | Intel Xeon E5-2620 @ 2.10 GHz 32核 |
| 一级缓存/KB | 32 | 32 |
| 二级缓存/KB | 512 | 256 |
| 三级缓存/KB | 65 536 | 20 480 |
| 操作系统 | UnionTech OS Server v20 Enterprise | CentOS Linux release 8.1.1911 |
| 编译器 | GCC 8.3.0 | GCC 8.3.1 |
| ISA-L库 | V2.30.0 | V2.30.0 |
), ArticleFig(id=1327010509112586577, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Table 4, caption=
Memory Overhead Comparison of Four Methods for GF(28) Multiplication on Sunway Platform KB, figureFileSmall=null, figureFileBig=null, tableContent=
| 函数 | SH | MT | LT | SP |
|---|
| MUL | 136 752 | 136 824 | 136 824 | 136 824 |
| DOTP | 44 424 | 44 424 | 44 424 | 44 436 |
| MAD | 44 304 | 44 368 | 44 304 | 44 304 |
| ENCODE | 43 888 | 43 928 | 43 936 | 44 004 |
| UPDATE | 193 932 | 193 960 | 193 968 | 194 024 |
), ArticleFig(id=1327010509204861266, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=表4, caption=
申威平台GF(28)乘法4种方法的存储开销对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 函数 | SH | MT | LT | SP |
|---|
| MUL | 136 752 | 136 824 | 136 824 | 136 824 |
| DOTP | 44 424 | 44 424 | 44 424 | 44 436 |
| MAD | 44 304 | 44 368 | 44 304 | 44 304 |
| ENCODE | 43 888 | 43 928 | 43 936 | 44 004 |
| UPDATE | 193 932 | 193 960 | 193 968 | 194 024 |
), ArticleFig(id=1327010509276164435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=EN, label=Table 5, caption=
Memory Overhead Comparison of Four Methods for GF(28) Multiplication on x86 Platform KB, figureFileSmall=null, figureFileBig=null, tableContent=
| 函数 | SH | MT | LT | SP |
|---|
| MUL | 132 876 | 132 848 | 132 880 | 132 880 |
| DOTP | 44 384 | 44 432 | 44 408 | 44 436 |
| MAD | 44 376 | 44 376 | 44 376 | 44 376 |
| ENCODE | 43 948 | 44 004 | 43 980 | 44 032 |
| UPDATE | 193 992 | 19 4016 | 193 992 | 19 4016 |
), ArticleFig(id=1327010509406187860, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010496441594075, language=CN, label=表5, caption=
x86平台GF(28)乘法4种方法的存储开销对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 函数 | SH | MT | LT | SP |
|---|
| MUL | 132 876 | 132 848 | 132 880 | 132 880 |
| DOTP | 44 384 | 44 432 | 44 408 | 44 436 |
| MAD | 44 376 | 44 376 | 44 376 | 44 376 |
| ENCODE | 43 948 | 44 004 | 43 980 | 44 032 |
| UPDATE | 193 992 | 19 4016 | 193 992 | 19 4016 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440091, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440091, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440091, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440091, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1746028800000, fullTextJson=null, articleText=null, reference=null)