杨志勇
- 作品数：2 被引量：6H指数：2
- 供职机构：中国科学院国家空间科学中心更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 星载高速大容量存储器文件化坏块管理设计被引量：3
- 2017年
- 为保证星载高速大容量存储器高速稳定的存储速率,需对NAND Flash存储芯片中因单粒子翻转或超过擦除极限而在写入时出现的坏块进行管理。文件化坏块管理采用链表的方式将坏块、分流水级未使用块和分有效载荷数据存储块分别链接成不同的文件,并采用四级流水乒乓缓冲机制快速替换写入失败块。运行于型号任务中的文件化坏块管理,解决了因数据写入出现坏块时的存储速率抖动问题,实现了四倍于单流水级的写入速率对多有效载荷数据分文件进行稳定存储,从而保证了载荷数据的正确性和完整性。
- 杨志勇董振兴朱岩董文涛
- 有向非负权图中经过必经节点集最短路径算法被引量：3
- 2017年
- 传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解关键节点(起点,终点和必经节点)间的最短路径,进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现,测试大量的有向非负权图数据,证实了算法的有效性和正确性。
- 杨志勇叶冯彬冯艳辉刘秀秀朱岩
- 关键词：DIJKSTRA算法回溯法深度优先搜索最短路径
