基于并行自适应拍卖算法的非统一内存访问资源分配方法组成比例

技术编号:43418577 阅读:29 留言:0更新日期:2024-11-22 17:52
本发明专利技术公开了一种基于并行自适应拍卖算法的非统一内存访问资源分配方法,方法包括下述步骤:当操作系统启动时,获取非统一内存访问架构中的节点信息及任务信息;将非统一内存访问架构的资源问题视为带位置约束的背包问题,采用并行自适应拍卖算法进行优化求解,得到分配结果。本申请将经济学理论和计算机科学进行结合,在拍卖机制下使任务对资源进行自主竞标,同时将问题有效分解为独立的并行计算子问题,使得各任务的出价策略相互独立,实现内存资源的更有效且高效分配;在对资源进行自主竞标时,本发明专利技术将DQN模型与拍卖机制下的广告主策略求解相结合,提高了DQN模型的稳定性,实现了任务基于本地信息的自主决策,从而实现分散、高效的资源分配。

【技术实现步骤摘要】

本专利技术属于计算机资源调度的,具体涉及一种基于并行自适应拍卖算法的非统一内存访问资源分配方法


技术介绍

1、非统一内存访问(numa)架构是一种用于多处理器系统的计算机内存硬件设计架构,在该架构中,处理器和内存被组织成多个节点,每个节点都有自己的内存和多个处理器。numa架构允许处理器直接访问本地节点内的内存,从而减少内存访问延迟,提高系统性能。在计算机底层操作系统领域中,numa架构广泛应用于内存管理和任务调度等场景。而背包问题是一个重要的组合优化问题,广泛应用于生产调度、云计算、网络通信和资产管理等领域。在计算机底层操作系统领域中,不同类型的背包问题可以应用于内存管理和任务调度等。在这种情况下,任务调度可以被概念化为一个动态和实时的在线市场,在这个市场中,各种任务(或“买家”)争夺有限的资源(或“货物”),目的是根据要求和优先级实现有限资源的优化与分配。

2、为了更好地优化numa架构中的资源分配问题,研究人员提出了多种扩展版本的背包问题,包括多维背包问题、无界背包问题、有界背包问题和多重背包问题等。这些扩展版本能够更准确地模拟现实世界本文档来自技高网...

【技术保护点】

1.基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,包括下述步骤:

2.根据权利要求1所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述将非统一内存访问架构的资源分配问题视为带位置约束的扩展背包问题,表示为:

3.根据权利要求2所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述采用并行自适应拍卖算法进行优化求解,过程为:

4.根据权利要求3所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述DQN模型包括架构相同但参数不同的当前Q网络和目标Q网络,以及体验回放缓冲器;...

【技术特征摘要】

1.基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,包括下述步骤:

2.根据权利要求1所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述将非统一内存访问架构的资源分配问题视为带位置约束的扩展背包问题,表示为:

3.根据权利要求2所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述采用并行自适应拍卖算法进行优化求解,过程为:

4.根据权利要求3所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述dqn模型包括架构相同但参数不同的当前q网络和目标q网络,以及体验回放缓冲器;

5.根据权利要求4所述的基于并行自适应拍卖算法的非统一内存访问资源分配方法,其特征在于,所述使用训练好的dqn模型为每个任务选择与当前环境和状态相适应的最佳α值,具体为:

6.根据权利要求4所述的基...

【专利技术属性】
技术研发人员:王轩陈倩杨岑莹蒋琳孙小真
申请(专利权)人:哈尔滨工业大学深圳哈尔滨工业大学深圳科技创新研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1