{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,13]],“日期-时间”:“2024-01-13T23:30:24Z”,“时间戳”:1705188624308},“参考-计数”:40,“出版商”:“计算机协会(ACM)”,“问题”:“2”,“许可证”:[{“开始”:{“日期-零件”:[2017,6,10]],我”:“2017-06-10T00:00:00Z”,“timestamp”:1497052800000},“content-version”:“vor”,“delay-in-days”:10,“URL”:“http://www.acm.org\/publications\/policys\/corpyright_policy#Background”}],“出资人”:[{“DOI”:“10.13039\/501100001809”,“名称”:“国家自然科学基金”,“DOI-asserted-by”:“crossref”,“奖项”:[“61025008,61232004 and 61173043”],“id”:[}“id”“”:“10.13039\/501100001809”,“id-type”:“DOI”,“asserted-by”:“crossref”}]},{“DOI“:”10.13039\/501100012226“,”name“:”中央高校基本科研经费“,”DOI-asserted-by“:”crossref.“,”award“:[”2013TS043“],”id“:[{“id”:“10.130039\/50100012226”,“id-type“:”DOI“,”asserted-py“:“crosdref”{]},{“名称”:“中国国家高技术研究发展计划”,“奖项”:[“2013AA013203”]},{“DOI”:“10.13039\/501100012166”,“name”:“中国基础研究计划”,”DOI-asserted-by“:”crossref“,”奖项“:[”2011CB302301“],”id“:[{“id”:“1013039\/501100012166”:“中国国家重点技术R8D计划”,“奖项”:[“2011BAH04B02”]},{“DOI”:“10.13039\/501100003819”,“名称”:“湖北省自然科学基金”,“DOI-asserted-by”:“crossref”,“奖”:[”2015CFB192“],“id”:[{“id”:“10.13029\/5011000003819”,“id-type”:“DOI“,”asserted-by“:”crossref],“content-domain”:{“domain”“:[”dl.acm.org“],“crossmark-restriction”:true},“short-container-title”:[“ACM事务存储”],“published-print”:{“date-parts”:[[2017,5,31]]},”抽象“:”擦除代码广泛用于现代分布式存储系统中,以防止数据丢失和服务器故障。再生代码是一类擦除代码,它以存储效率和计算换取修复带宽的减少。然而,其不均匀的编码参数和巨大的计算开销限制了其应用。因此,我们首先提出了一类具有非编码修复、利用一般参数平衡存储效率和修复带宽的通用功能再生(GFR)码。GFR代码利用了一种启发式修复算法,该算法努力使用尽可能少的修复带宽来修复单个故障。其次,我们还提出了一种调度移位乘法(SSM)算法,该算法通过调度编码操作的顺序来加速Galois域上的矩阵乘积,因此GFR码的编码和修复可以通过快速位移位和排他OR来执行。与传统的表查找乘法算法相比,我们的SSM算法在实验评估中获得了1.2到2倍的加速比,对修复成功率几乎没有影响<\/jats:p>“,”DOI“:”10.1145\/3051122“,”type“:”journal-article“,”created“:{”date-parts“:[[2017,6,13]],”date-time“:”2017-06-13T12:18:36Z“,”timestamp“:1497356316000},”page“:“1-28”,“update-policy”:“http://\/dx.DOI.org\/10.1145\/crossmark-policy”,“source”:”Crossref“,”is-referenced-by-count“:3,”标题“:[”具有接近最优修复带宽的高性能通用功能再生码“],”前缀“:”10.1145“,”卷“:”13“,”作者“:[{”给定“:”清“,”家族“:”刘“,”序列“:”第一“,”隶属关系“:[{”名称“:”华中科技大学,武汉市珞玉路“}]},{”给定“:”丹“,”家族“:”冯“,”序列“:”附加“,”affiliation“:[{”name“:”WNLO,华中科技大学,中国武汉市珞瑜路“}]},{”given“:”Yuchong“,”family“:”Hu“,”sequence“:”additional“,”affiliance“:[[{“name”:”WNFO,华众科技大学,武汉市珞珞瑜路“}],{“given”:“Zhan”,“family”:“Shi”,“sequence”:“additional”,“affiliation:”[{名称“:”WNLO,华中科技大学,中国武汉市珞玉路“}]},{“给定”:“敏”,“家族”:“福”,“序列”:“附加”,“隶属关系”:[{“名称”:“WNLO,华中科技大学,中国武汉市珞玉路”}]},“成员”:“320”,“在线发布”:{“日期部分”:[[2017,6,10]]},“参考文献”:[{“密钥”:“e_1_2_1_1”非结构化“:”H.P.Anvin。2015年,RAID-6的数学。(2015). https:\/\/www.kernel.org\/pub\/linux\/kernel\/people\/hpa\/raid6.pdf。H.P.安文。2015年,RAID-6的数学。(2015). https:\/\/www.kernel.org\/pub\/linux\/kernel\/people\/hpa\/raid6.pdf。“},{”key“:”e_1_1_2_1“,”doi-asserted-by“:”publisher“,”doi“:”10.1109\/FTCS.1993.627346“}、{”key“:“e_2_1_3_1”、“doi-assert-by”:“publisher”,“doi”:“10.1109\/TC.2013.167”},“key”:“e_c_1_4_1”,”unstructured“:”Daniel Cullina Alexandros G.Dimakis and Tracey Ho.2009。搜索最小存储再生代码。arXiv:0910.2245。Daniel Cullina Alexandros G.Dimakis和Tracey Ho。2009.搜索最小存储再生代码。arXiv:0910.2245.“},{”key“:”e_1_2_1_5_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1109\/TIT.2010.54295”},“key”:“e_1_i_1_6_1”,“doi-assert-by”:“publisher”,”doi“:”10.1109\/JPROC.2010.2096170“}、{”密钥“:”e_1_2_7_1“、”doi-aserted-by“”:“publisher”,“doi:”10.1109\/MAS COT.2008.4770564“},{“key”:“e_1_2_1_8_1”,“volume-title”:“第二届USENIX存储和文件系统热点会议记录。5.“,”author“:”Greenan Kevin M.“},{”key“:”e_1_1_9_1“,”volume-title“:”第十届USENIX文件和存储技术会议论文集(FAST\u201912)“,”作者“:”胡玉冲“,”年份“}”,{“key”:“e_2_1_10_1”,“volume-title”:“2011年网络编码国际研讨会论文集(NetCod\u201911)”,“author”:“胡玉冲”},”key“:”e_1_1_11_1“,”volume-title“:”USENIX年度技术会议记录(USENIXATC\u201912)“,”author“:”Huang C.“},{“key”:“e_1_i_12_12_1”,“volume-title”:“VTune放大器XE 2015。2015.u2019有什么新功能英特尔\u00aeVTuneTM放大器XE 2015。(2015”,“author”:“Intel”,“year”:“2015”},{“key”:“e_1_1_13_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1109\/CLUSTER.2011.40“},”{“密钥”:“e_1_2_1_14_1”、“volume-title”:“第十届USENIX文件和存储技术会议论文集(FAST\u201912)”,“作者”:“Khan Osama”,“年份”:“2012”}、{“key”:”e_2_15_1“,”doi-asserted-by“:”publisher“,”doi“:”10.1145\/356989.357007“},{“key”:“e_1_1_16_1”,“volume-title”:“第十二届USENIX文件和存储技术会议论文集(FAST\u201914)”,“author”:“李明强”},“key“:”e_2_1_17_1“,”volume-title“:”Lee“,”author“:”Li Runhui“,”年:“2013”}、{“key”:10.1109\/CCGrid.2015.38“},{”key“:”e_1_2_1_19_1“,”doi asserted by“:”crossref“,”首页“:”1“,”doi“:”10.1145\/20931392093141“,”文章标题“:”安全存储应用程序的大型有限域GF(2n)的高效软件实现“,”卷“:”8“,”作者“:”罗建强“,”年份“:”2012“,”期刊标题“:”ACM Transactions on storage“},{”key“:”e_1_2_1_20_1“,”doi-asserted-by“:”publisher“,”doi“:”10.1109 \/TC.2013.23“},{“key”:“e_1_2_1_21_1”,“doi-assert-by”:“publisher”,”doi:“10.1109\/INFCOM.2012.6195703”},“key“:”e_1_i_1_22_22_1“。关于类RAID系统中用于容错的Reed-Solomon编码的教程。Software\u2014实践与经验27 9 995--1012。詹姆斯·普朗克。1997年,类似RAID系统中的Reed-Solomon容错编码教程。Software\u2014实践与经验27 9 995--1012.“,“DOI”:“10.1002(SICI)1097-024X(199709)27:9<995::AID-SPE111>3.0.CO;2-6“},{”key“:”e_1_1_23_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1177\/1094342009106191”},“key”:“e_2_1_24_1”,“volume-title”:“第十一届USENIX文件和存储技术会议论文集(FAST\u201913)”,“author”:“Plank James S”}1525908.1525927“},{“密钥”:”e_1_2_1_26_1“,“volume-title”:“第五届IEEE网络计算与应用国际研讨会论文集(NCA\u201906)”,“author”:“James”},{“key”:“e_2_2_27_1”,“volome-title“:“2014年ACM SIGCOMM会议论文集(SIGCOMM\u201914)”,”author“:”Rashmi K.V.“},”{“key”:10.1109 \/TIT.2011.2159049“},{“key”:“e_1_2_1_29_1”,“volume-title”:“第47届Allerton通信、控制和计算年会论文集(Allerton\u201909)”,“author”:“Rashmi K.V.”},“key“:”e_1_i_1_30_1 publisher“,”doi“:”10.14778\/2535573.2488339“},{“key”:“e_1_1_32_1”,“volume-title”:“第五届USENIX文件和存储技术会议论文集(FAST\u201907)”,“author”:“Schroeder Bianca”},“key“:”e_1_i_1_33_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1109\/TIT.2011.2173792”}“,{”key“:”e_2_1_34_1“2012年IEEE信息理论国际研讨会论文集(ISIT\u201912)”,“作者”:“Kenneth”},{“key”:“e_1_1_35_1”,“volume-title”:“2010年IEEE第26届大容量存储系统与技术研讨会论文集”10.1109\/TIT.2011.2105003“},{“key”:“e_1_2_1_37_1”,“doi-asserted-by”:“crossref”,”unstructured“:“Itzhak Tamo Zhiying Wang and Jhoshua Bruck.2011。锯齿代码:具有最佳重建的MDS阵列代码。arXiv:1112.0371。Itzhak Tamo Zhiying Wang和Jehoshua Bruck。2011.锯齿形代码:具有最佳重建的MDS阵列代码。arXiv:1112.0371.“,”DOI“:”10.1109\/ISIT.2011.6033733“},{”key“:”e_1_2_1_38_1“,”DOI-asserted-by“:”crossref“,“unstructured”:“Anyu Wang and Zhifang Zhang.2012。用于分布式存储的具有最小修复带宽的精确协作重新生成代码。arXiv:1207.0879。王安玉和张志芳。2012.分布式存储中具有最小修复带宽的精确合作再生代码。arXiv:1207.0879.“,”DOI“:”10.1109\/INFCOM.2013.6566803“},{“key”:“e_1_1_39_1”,“DOI-asserted-by”:“publisher”,”DOI:“10.1109\/Allerton.2011.6120327”},“{”key“:”e_1_i_1_40_1“,”DOI-assert-by“:”publisher“,“DOI”:“10.1109\/MSST.2012.6232371”}],“container-title”:[“ACM存储事务”],“original-title”:[],“language”:“en”,“link”:[{“URL”:“https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3051122“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2022,12,31]],”date-time“:“2022-12-31T09:26:47Z”,”timestamp“:1672478807000},”score“:1,”resource“:”{“primary”:{“URL”:“https:\\/dl.ac m.org\/doi\/10.1145\/3051122“}}”副标题“:[],”短标题“:[],”已发布“:{”日期部分“:[[2017,5,31]]},”引用计数“:40,”日志发布“:}”问题“:“2”,”发布-打印“:{“日期部分”:[2017,5,31]]}},“alternative-id”:[“10.1145\/3051122”],“URL”:“http://\/dx.doi.org\/10.1145\/305112”,“关系”:{},N“:[”1553-3077“,”1553-393“],”ISSN-type“:[{”value“:”1553-1077“,”type“:”print“},{”value“:“1553-3093”,“type”:“electronic”}],“subject”:[],“published”:{“date-parts”:[[2017,5,31]]},“assertion”:[{“value”:”2015-09-01“,“order”:0,“name”:“received”,“label”:“received”,”group“:{”name“:”publication_history“,”label“:”publication history“}},{”value“:”2017-02-01“,”order“:1,”name“accepted”,“table”:“已接受”,“组”:{“名称”:publication_history“,”label“:”publication history“}},{”value“:”2017-06-10“,”order“:2,”name“:”published“,”标签“:”published“,”group“: