一种图上最短路径安全查询方法、装置、系统及存储介质

    公开(公告)号:CN112836078B

    公开(公告)日:2021-10-22

    申请号:CN202110192739.7

    申请日:2021-02-20

    Abstract: 本发明公开了一种图上最短路径安全查询方法、装置、系统及计算机可读存储介质,该方法包括接收客户端发送的查询口令信息,查询口令信息为客户端采用预设加密方法对用户输入的目标图信息、起始顶点信息、终止顶点信息和受限边标签集合进行加密后得到的;依据查询口令信息从预先存储的各个加密图中找到对应的目标加密图,获取目标加密图中加密后的各个顶点、与每个顶点分别对应的各个邻接点;依据加密后的起始顶点信息、终止顶点信息及受限边标签集合,从目标加密图的各个邻接点中确定出满足受限边标签集合的起始顶点至终止顶点的最短路径及最小距离;本发明能够找到满足受限边标签集合的最短路径及最小距离,更能够满足实际需求。

    一种图上最短路径安全查询方法、装置、系统及存储介质

    公开(公告)号:CN112836078A

    公开(公告)日:2021-05-25

    申请号:CN202110192739.7

    申请日:2021-02-20

    Abstract: 本发明公开了一种图上最短路径安全查询方法、装置、系统及计算机可读存储介质,该方法包括接收客户端发送的查询口令信息,查询口令信息为客户端采用预设加密方法对用户输入的目标图像信息、起始顶点信息、终止顶点信息和受限边标签集合进行加密后得到的;依据查询口令信息从预先存储的各个加密图像中找到对应的目标加密图像,获取目标加密图像中加密后的各个顶点、与每个顶点分别对应的各个邻接点;依据加密后的起始顶点信息、终止顶点信息及受限边标签集合,从目标加密图像的各个邻接点中确定出满足受限边标签集合的起始顶点至终止顶点的最短路径及最小距离;本发明能够找到满足受限边标签集合的最短路径及最小距离,更能够满足实际需求。

    一种面向电磁有限元方程组的并行迭代求解方法及系统

    公开(公告)号:CN119474622A

    公开(公告)日:2025-02-18

    申请号:CN202510059378.7

    申请日:2025-01-15

    Abstract: 本公开提供了一种面向电磁有限元方程组的并行迭代求解方法及系统,涉及电磁有限元技术领域,包括:构建待求解的电磁有限元方程组#imgabs0#;将电磁有限元方程组划分为多个计算子任务,将子任务的子矩阵块#imgabs1#和子右端项向量#imgabs2#分配给超级计算机中的各进程;利用初始化后的Householder‑GMRES算法,各进程并行进行子任务的计算,得到各进程的局部最优解#imgabs3#;对各进程的局部最优解#imgabs4#进行汇总,得到电磁有限元方程组的最优解#imgabs5#;本发明将电磁有限元、Householder‑GMRES算法、并行计算三者结合起来,利用并行优化技术提高电磁有限元线性方程组求解效率。

    面向浅水方程的pcg申威众核优化方法及系统

    公开(公告)号:CN117707785A

    公开(公告)日:2024-03-15

    申请号:CN202311870609.X

    申请日:2023-12-28

    Abstract: 本发明提出了面向浅水方程的pcg申威众核优化方法及系统,涉及数据处理技术领域。包括读取系数矩阵和右端项,设定基本条件;在管理核心中,基于整行对系数矩阵进行数据划分,在行方向上进行均匀分块,得到分块数据;对计算核心的LDM均匀划分两个分区,将分块数据分多次传输至计算核心,两个分区并行实现传输和计算过程;将同一核组内各计算核心计算后的数据进行求和,放入共享内存区域中,由指定计算核心再次求和后比较残差,判断是否满足残差下降要求。本发明使用基于行的划分方法、两级并行、避免通信等方法加快计算速度,针对浅水方程提供了高效的对角预条件PCG在神威超级计算机上的实现方式。

Patent Agency Ranking