龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：新思科技有限公司
摘要：公开了一种以并行、可缩放和确定性的方式计算弱连通分量WCC的配置。该配置接收具有顶点和边的无向原始图。未定义的值被分配给图的所有顶点。此后，每个顶点被访问并被分配WCCID标识WCC的索引。对顶点的访问可确定是否存在一个或多个线程冲突。冲突是两个线程正在尝试标识同一WCC。根据这些冲突，可生成新的图，即冲突图，在其上迭代相同的算法以计算该冲突图的WCC。重复该过程直到没有另外的冲突被确定。在后处理中，该配置合并冲突图的WCCID以产生原始图的WCCID。
主权项：1.一种计算机实施的方法，包括：a接收具有多个顶点的无向原始图；b将未定义的值分配给所述多个顶点中的每个顶点；c将所述多个顶点中的每个顶点置于全局队列中；d针对每个线程，从所述全局队列中选择顶点并访问含有所选择的所述顶点的WCC的顶点；e针对每个线程，确定在被访问的顶点处是否存在冲突；f执行以下各项中的一项：响应于无冲突，将被访问的所述顶点合并到针对所述线程的现有弱连通分量WCC中，或者响应于冲突，生成针对被访问的所述顶点的冲突对；g收集所述冲突对以生成冲突图；迭代步骤a至g以生成新的冲突图，直到所述冲突图由于没有冲突被确定而为空为止；由处理器合并所生成的所述冲突图的所述WCC，以产生所述原始图的所述WCC。
全文数据：
权利要求：
百度查询： 新思科技有限公司 以并行、可缩放和确定性的方式计算弱连通分量
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号