国家重点基础研究发展计划(2012CB315904)
- 作品数:4 被引量:6H指数:1
- 相关作者:李挥侯韩旭孙淼戴启华沈剑良更多>>
- 相关机构:北京大学国家数字交换系统工程技术研究中心更多>>
- 发文基金:国家重点基础研究发展计划国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- The Characterization of Multi-source Multicast with Network Coding
- The capacity region of the single-source multicast network coding has an explicit Max-flow Min-cut representat...
- Hanxu HouHui Li
- 关键词:MULTI-SOURCEMULTICAST
- 二元再生码在分布式存储系统的应用被引量:1
- 2013年
- 分布式存储系统以其高效的可扩展性和高可用性成为存储大数据的主要系统.为了提高可靠性,需要在分布式存储系统中引入冗余.因此如何最优化存储空间、最小化修复带宽和最小化计算复杂度是衡量冗余存储系统效率的关键问题.再生码存储是一类可以达到存储空间与网络修复带宽最佳折中的存储方法,但现有的再生码的构造方法有大量有限域的乘法运算,其高昂的计算复杂度成为用于分布式存储系统中的主要瓶颈.实验结果表明,在保留再生码优势的前提下,采用移位和异或运算取代有限域的乘法运算可以大幅度地降低计算复杂度.创新之处在于提出了二元再生码(binary regenerating codes,BRGC),并给出了构造二元再生码的两类最佳再生码,即最小带宽二元再生码和最小存储二元再生码的方法.通过评估和对比主流的RS码和基于矩阵乘法的再生码,发现BRGC在计算复杂度方面有着明显的优势,在实际海量数据的分布式存储系统中具备更好的应用价值.BRGC在修复和解码性能均优于柯西(Cauchy Reed-Solomon)码.
- 侯韩旭李挥张华宇朱兵
- 关键词:大数据分布式存储系统计算复杂度
- 基于二元再生码的大数据存储系统研究被引量:1
- 2013年
- 随着信息数据量越来越大,大数据存储的可靠性变得尤为重要,因而需要在存储系统中引入冗余.基于复制的传统策略虽然简单,但其存储效率和系统可靠性均不高.纠删码提供了一种不同于复制策略的有效存储方式,然而,当系统中有文件丢失时,纠删码(如Reed-Solomon,RS)需要较高的通信负载来进行文件修复,而且编解码效率不高.针对RS码的不足,在分布式系统中引入一种新颖的再生码,称为二元再生码(binary regenerating codes,BRGC).在Hadoop分布式存储系统中部署和实施了二元再生码和RS码.实验结果表明,BRGC在编解码效率和修复带宽上均优于RS码.
- 黄显霞李挥张宇蒙张宇蒙周泰侯韩旭张华宇
- 关键词:大数据纠删码RS码HADOOP
- 基于改进遗传算法的片上网络低功耗映射方法被引量:4
- 2016年
- 针对规模庞大的应用如何在No C平台上低功耗地运行,提出了一种基于改进遗传算法的片上网络低功耗映射方法。该方法利用任务节点的通信权重和映射平台的结构特征,对任务节点进行优先级划分并根据任务节点优先级及其连接关系获取较优初始映射解集。在此基础上,在遗传操作中加入轮盘转赌、最优邻居选择、进化逆转等操作,同时每次迭代中都以一定的概率选择初始解,防止算法停滞。实验结果表明,在相同任务模型和映射平台下,改进遗传算法对比于传统遗传算法和随机映射方法,都大幅度降低了功耗。
- 戴启华刘勤让沈剑良孙淼
- 关键词:片上网络低功耗映射改进遗传算法结构特征
- 基于分配格理论的大规模线速组播交换系统
- 2012年
- 采用Altera公司的StratixIV系列FPGA芯片为平台,根据代数分配格理论,构造适合组播的排序结构;结合已建立的多路径自路由结构;最终构造出基于代数分配格的线速组播交换结构。同时,研究此结构应用于大规模组播交换的方法,并设计支持该结构的自路由组播线速扇出复制过程的带内信令机制和控制机制。
- 崔凯李恪聃尘福兴朱鸷璞朱跃生
- 关键词:分配格