一种基于改进遗传算法的NoC映射方法

    公开(公告)号:CN108153592B

    公开(公告)日:2021-09-17

    申请号:CN201711399053.5

    申请日:2017-12-22

    Inventor: 方娟 宗欢 赵浩炎

    Abstract: 本发明公开一种基于改进的遗传算法的异构多核处理器任务映射方法,首先建立合适的编码方案,通过构造优良的初始种群的方法来提高初始种群质量,使得IP核布局更加合理。然后,为了解决在遗传算法中早熟,容易陷入局部最优的问题,在迭代过程中采用自适应的变异概率机制:既保持种群中的优良个体,又可以实现种群的多样性。面向异构多核架构的改进映射算法可使任务更合理地分配到各个网络节点,对于优化异构多核上网络功耗具有很高的效率。

    一种面向CPU-GPU异构的低能耗任务调度策略

    公开(公告)号:CN109960576B

    公开(公告)日:2021-04-16

    申请号:CN201910247244.2

    申请日:2019-03-29

    Inventor: 方娟 周宽

    Abstract: 一种面向CPU‑GPU异构的低能耗任务调度策略,针对异构多核系统的特点和传统蚁群算法存在的仅对单目标进行优化和收敛速度过慢的问题,提出一种同时关注实时约束和系统能耗的蚁群任务调度算法。方法首先根据任务在异构核心上的能耗在信息素初始化过程中提供指导信息,加快算法收敛速度,然后经过任务实时约束条件对核心的筛选后,再根据任务在异构核心上的计算能耗,不同任务的核间通信能耗以及信息素含量来选择合适的执行核心,最后通过蚁群算法的多次迭代不断寻找能耗更低的调度方案,并根据所得结果调整信息素含量,进一步加快算法收敛速度。经过若干次迭代后得到最终任务调度方案能在满足任务实时性约束的情况下使系统的能耗得到优化。

    基于无缓冲区路由器架构的片上网络拓扑结构的构建方法

    公开(公告)号:CN103746913A

    公开(公告)日:2014-04-23

    申请号:CN201410014217.8

    申请日:2014-01-13

    Inventor: 方娟 冷镇宇 于璐

    Abstract: 本发明涉及一种基于无缓冲区路由器架构的片上网络拓扑结构的构建方法,在现有的集中式网状拓扑结构的基础上,将每个路由器与其沿横向和纵向相邻的路由器通过双向数据通道连接在一起;将每行及每列的所有路由器通过双向总线连接在一起,构成冗余的集中式网状-总线结构。对于单个行或列上的多个路由器来说,既可以通过网状线一步一步地传输数据,也可以通过总线直接到达目的地。使数据包在传输过程中因路径选择发生冲突的情况下,其中一个数据包可以选择总线传输,另外一个可以选择网状线传输,二者均未偏离最优线路,降低了数据包偏转到其它的行或列的概率,减少了对其它数据包传输的影响,从而降低了整个片上网络的平均延迟及能耗。

    一种基于MoT结构的低功耗NoC路由方法

    公开(公告)号:CN103729332A

    公开(公告)日:2014-04-16

    申请号:CN201310717527.1

    申请日:2013-12-23

    Inventor: 方娟 于璐 冷镇宇

    Abstract: 本发明涉及一种基于MoT(mesh-of-tree,网状树)结构的低功耗NoC(Network-on-chip,片上网络)路由方法,包括针对叶子层路由器的自适应路由方法和针对树干路由器的路由方法。本发明所述的路由方法在每个flit进行路径选择时,通过计算每个临近路由器的拥塞系数,选择位于最短路径上拥塞系数较低的路由器进行转发,既能保证核间通信时的最短路径,又会减少网络中非自适应算法产生的拥塞现象。本发明同时采用了一种简化的地址模式以减小路由器的缓存中flit的大小。从而在运行同一个应用时,使用较小的缓存存储flit,在满足性能的基础上达到降低功耗的目的。

    一种改进的多核共享cache替换方法

    公开(公告)号:CN103150266A

    公开(公告)日:2013-06-12

    申请号:CN201310055097.1

    申请日:2013-02-20

    Inventor: 方娟 李成艳

    Abstract: 本发明涉及一种改进的多核共享cache替换方法,主要分成三个阶段:初始化,替换策略,回溯。初始化是指平均划分cache列,保证每个核拥有属于自己的cache列;替换策略又细分为选择逐出单元,插入访问单元,提升优先级。其中选择逐出单元表示根据一定的原则,尽可能选择效益最小的单元替换出去;插入访问单元是将从内存取出的cache单元放置到cache组的合适位置;优先级提升,则是当cache单元命中时,提高cache单元的优先级,以利于下次利用局部性原理访问。本发明在cache划分的基础上,尽可能将部分当前使用的工作集保留在cache内,从而提高cache的命中率。

    一种可信计算平台以及信任链传递验证方法

    公开(公告)号:CN101901319B

    公开(公告)日:2012-02-08

    申请号:CN201010237813.4

    申请日:2010-07-23

    Abstract: 信任链是可信计算机系统的一个关键组成部分。它的存在保证了计算机系统从可信源头开始至系统启动整个过程的安全可信性。但是现有的信任传递方式为链式传递方式,由于链式传递的信任度逐层衰减的问题,造成了可信计算平台的信任链建立过程存在安全隐患。本发明通过可信平台控制模块TPCM授权CPU对可信计算平台进行链式度量,同时TPCM尾随CPU对信任链进行实时的、随机的、分块的进行度量,并在平台信任链的各部分代码中嵌入检查点,统计并比较运行总时间与预期总时间,以及各块的运行时间和预期时间,从而判断各个信任节点是否被篡改。本发明提高了对信任链建立和检查的实时性,尤其可以防御TOUTOC攻击。

    一种面向低功耗的多核共享Cache混合划分方法

    公开(公告)号:CN102135793A

    公开(公告)日:2011-07-27

    申请号:CN201110076723.6

    申请日:2011-03-29

    Inventor: 方娟 杜文娟

    Abstract: 本发明涉及一种面向低功耗的多核共享Cache混合划分方法,属于计算机体系结构领域。随着片上集成的核心数目的增加,低功耗设计成为必然趋势,然而目前的Cache划分方法大都是面向吞吐量或者公平性的,忽视了功耗问题。本发明提供了一种新的面向低功耗的划分方法。划分方法利用程序的局部性原理,将在二级Cache中访问差异度较大的线程合并为一个划分单位来实现Cache列划分,从而在运行同一个应用时,使用较少的Cache列,关闭剩余的Cache列,在满足性能的基础上达到降低功耗的目的。

    边端架构下人工智能模型推理任务的协同计算策略

    公开(公告)号:CN119514685A

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

    申请号:CN202411561626.X

    申请日:2024-11-04

    Abstract: 一种边端架构下人工智能模型推理任务的协同计算策略,解决终端设备计算能力有限的问题,通过与边缘侧服务器进行协同计算提高效率。首先确定边端架构,然后根据边端架构建立系统模型、通信模型和计算模型建立联合优化模型。根据联合优化模型,结合深度强化学习算法的优点,采用多智能体深度确定性策略梯度MADDPG算法求解最优的推理任务划分策略,采用DQN算法求解最优的任务调度策略。MADDPG算法运行在边缘设备侧,负责寻找推理任务的最佳划分点,DQN算法运行在边缘服务器侧,负责统筹服务器集群状态与推理任务的协同调度。通过将两种强化学习算法在任务划分与任务调度两部分分别应用,在保证任务及时得到完成的同时,减少了整体开销。

    一种面向空天地协同的多层边缘计算资源融合管理方法

    公开(公告)号:CN119135240A

    公开(公告)日:2024-12-13

    申请号:CN202411213526.8

    申请日:2024-08-30

    Abstract: 一种面向空天地协同的资源融合分配方法,属于空天地一体化资源管理领域,其中资源分配包括计算资源和通信资源的融合分配,分配方法采用三阶段斯坦科尔伯格博弈,三阶段博弈为:(1)卫星根据无人机的资源请求量计算最优资源定价;(2)无人机根据卫星的资源定价计算最优资源请求量,根据用户的资源请求量计算无人机的最优资源定价;(3)用户根据无人机的最优资源定价计算最优资源请求量。

Patent Agency Ranking