一种关于类PLL最短路距离查询算法的并行化加速方法

    公开(公告)号:CN108363723B

    公开(公告)日:2021-07-23

    申请号:CN201810008095.X

    申请日:2018-01-04

    Applicant: 复旦大学

    Abstract: 本发明属于计算机网络通信技术领域,具体为关于类PLL最短路距离查询算法的并行化加速方法。本发明的类PLL算法是一种基于搜索剪枝的“构建索引—询问查询”的两阶段算法,在构建索引的过程中,充分利用CPU多核的特性,合理地分配计算量和计算方式,对构建索引的过程实现并行化计算,提高时间效率;在询问的阶段中,对批量询问进行处理与分析,合并具有相同端点的询问,对不同的另一端进行并行化查询,以提高CPU多核的利用率以加快计算速度。本发明通过并行化的方式提高串行特征强烈的类PLL算法构建索引以及在批量询问处理中的计算效率,并使得这种并行化加速方法能够在充分利用多核计算单元的特性下高效完成算法功能。

    一种卫星互联网数字孪生系统
    2.
    发明公开

    公开(公告)号:CN119544036A

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

    申请号:CN202411669334.8

    申请日:2024-11-21

    Applicant: 复旦大学

    Abstract: 本发明提供了一种卫星互联网数字孪生系统,所述系统采用微服务架构,包括物理层模块、拓扑模块、路径计算模块以及可视化界面模块,使用NS‑3进行包级别仿真,各个模块间通过API接口进行通信;所述物理层模块用于仿真星地链路信道,包括波束增益计算模块、波束干扰计算模块、信道容量计算模块;所述拓扑模块用于根据卫星与地面站位置实时更新动态的网络拓扑;所述路径计算模块用于根据网络拓扑进行实时路径分析;所述可视化界面模块用于输入仿真参数和输出仿真结果。本发明卫星互联网数字孪生系统能够实现卫星网络端到端仿真,基于模块化的微服务架构进行设计,系统灵活性强、可维护性高。

    一种关于类PLL最短路距离查询算法的并行化加速方法

    公开(公告)号:CN108363723A

    公开(公告)日:2018-08-03

    申请号:CN201810008095.X

    申请日:2018-01-04

    Applicant: 复旦大学

    CPC classification number: G06F17/30958 G06F9/544 G06F17/30979

    Abstract: 本发明属于计算机网络通信技术领域,具体为关于类PLL最短路距离查询算法的并行化加速方法。本发明的类PLL算法是一种基于搜索剪枝的“构建索引—询问查询”的两阶段算法,在构建索引的过程中,充分利用CPU多核的特性,合理地分配计算量和计算方式,对构建索引的过程实现并行化计算,提高时间效率;在询问的阶段中,对批量询问进行处理与分析,合并具有相同端点的询问,对不同的另一端进行并行化查询,以提高CPU多核的利用率以加快计算速度。本发明通过并行化的方式提高串行特征强烈的类PLL算法构建索引以及在批量询问处理中的计算效率,并使得这种并行化加速方法能够在充分利用多核计算单元的特性下高效完成算法功能。

Patent Agency Ranking