桑晓丹
- 作品数：7 被引量：10H指数：1
- 供职机构：解放军信息工程大学更多>>
- 发文基金：国家高技术研究发展计划上海市科委重大科技攻关项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 求解0-1整数规划问题的混沌遗传算法被引量：8
- 2011年
- 针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。
- 桑晓丹罗兴国禹春来陈韬
- 关键词：混沌遗传算法片上网络通信代价
- 一种数据计算节点的生成装置
- 本申请公开了一种数据计算节点的生成装置，所述装置包括计算管理器和多个计算单板，每个所述计算单板通过交换网络相连接；所述计算管理器通过所述交换网络与每个所述计算单板相连接，用于接收包括有待计算任务的计算需求值的数据计算请求...
- 张帆张兴明谈满堂陈韬桑晓丹曾威杨森吕平宋克
- 文献传递
- 基于NoC规则Mesh的映射算法
- 2011年
- 为实现低能耗片上网络(NoC)规则Mesh的映射,提出一种基于NoC规则Mesh的映射算法。根据规则拓扑结构的对称性,得出第1个核多个等价映射最优解,并保留其中一个解,从而缩小搜索空间,并结合分枝界限算法的剪枝原理,对其余核依次进行映射。实验结果表明,该算法具有较低的通信代价和较短的运行时间。
- 桑晓丹宋克罗兴国
- 关键词：片上网络任务映射低功耗通信代价
- 一种数据计算节点的生成装置
- 本申请公开了一种数据计算节点的生成装置，所述装置包括计算管理器和多个计算单板，每个所述计算单板通过交换网络相连接；所述计算管理器通过所述交换网络与每个所述计算单板相连接，用于接收包括有待计算任务的计算需求值的数据计算请求...
- 张帆张兴明谈满堂陈韬桑晓丹曾威杨森吕平宋克
- 文献传递
- 片上网络架构感知映射模型研究与改进被引量：1
- 2011年
- 为了求解由于芯片链路故障等原因形成的不规则mesh下的任务映射问题,提出一个架构感知映射改进模型。该模型通过引入最短路径路由跳数解决了精度问题,同时对不可达模块的特殊数据处理保证了所得解的可行性。实验结果表明,该模型功耗优化比例最高可达10%～20%,适合大规模通信密集型NoC任务映射问题求解。
- 桑晓丹罗兴国陈韬谢同飞
- 关键词：片上网络映射映射模型低能耗
- 面向时延的NoC映射技术研究被引量：1
- 2012年
- 针对NoC任务映射问题中时延难以预测和启发式算法效率低的问题,提出一个时延改进模型和近邻随机遗传算法。该模型从宏观的链路负载分布和单个节点的排队时延两方面来构建NoC映射的时延模型,通过引入时延因子、权重系数来刻画不同映射方案对时延性能的影响,避免了NoC通信时延精确建模的难题。提出近邻随机思想来构建遗传算法的初始种群,并且运用该算法实现了面向时延的NoC映射,在达到全局最优的情况下,比经典遗传算法效率提升将近20%。实验结果表明,该算法优于现有的经典遗传算法和随机映射方案。
- 易宏波罗兴国陈韬刘静桑晓丹
- 关键词：片上网络映射遗传算法
- 基于2D-mesh拓扑分类的NoC映射技术研究
- 片上网络(Network-on-Chip,NoC)映射用于将应用任务映射到实际网络资源,是NoC设计中的重要步骤,直接影响着网络的整体性能。不同的NoC映射结果会对NoC功耗、时延、可靠性以及温度等性能产生很大影响,而不...
- 桑晓丹
- 关键词：映射技术混沌遗传算法
- 文献传递
