[发明专利]面向最短路径问题的图结点属性存储器实现方法和装置有效
| 申请号： | 201910849008.8 | 申请日： | 2019-09-09 |
| 公开（公告）号： | CN110647663B | 公开（公告）日： | 2021-12-17 |
| 发明（设计）人： | 雷国庆;郑重;王俊辉;郭维;郭辉;隋兵才;黄立波;孙彩霞;倪晓强;王永文 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 湖南兆弘专利事务所(普通合伙) 43008 | 代理人： | 谭武艺 |
| 地址： | 410073 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于面向最短路径问题的图结点属性存储器实现方法和装置，本发明的图结点属性存储器包括多个图结点属性存储器单元；每个存储器单元包括图结点属性初始化、结点属性写成功、读成功机制；图结点属性初始化，源结点属性值初始化为0，非源结点属性值初始化为正无穷大（存储数据区所有二进位初始化为全1）；结点属性写成功，当且仅当要写结点的属性值小于等于存储器中结点属性值时，才能写成功，否则忽略该写操作；图结点属性读，对于结点属性存储单元的读操作立即返回结点属性数据。本发明为最短路径问题实现了一种图结点属性存储器实现方法，减少了随机读操作对性能的影响。 | ||
| 搜索关键词： | 面向 路径 问题 结点 属性 存储器 实现 方法 装置 | ||
【主权项】：
1.一种面向最短路径问题的图结点属性存储器实现方法，其特征在于实施步骤包括：/n1）获取针对图结点属性存储器的访问操作，所述图结点属性存储器包括多个图结点属性存储器单元cell，当访问操作为结点属性初始化时跳转执行步骤2），当访问操作为结点属性写成功时跳转执行步骤3），当访问操作为读成功机制时跳转执行步骤4）；/n2）针对指定的图结点属性存储器单元cell执行图结点属性初始化操作，将源结点属性值初始化为0，非源结点属性值初始化为极大值，结束并退出；/n3）针对指定的图结点属性存储器单元cell执行结点属性写成功操作，当且仅当要写结点的属性值小于等于存储器中结点属性值时才能写成功，否则忽略该写操作，结束并退出；/n4）针对指定的图结点属性存储器单元cell执行图结点属性读操作，对于结点属性存储单元的读操作立即返回结点属性数据，结束并退出。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910849008.8/，转载请声明来源钻瓜专利网。
