摘要
本发明公开了一种基于并行自适应拍卖算法的非统一内存访问资源分配方法,方法包括下述步骤:当操作系统启动时,获取非统一内存访问架构中的节点信息及任务信息;将非统一内存访问架构的资源问题视为带位置约束的背包问题,采用并行自适应拍卖算法进行优化求解,得到分配结果。本申请将经济学理论和计算机科学进行结合,在拍卖机制下使任务对资源进行自主竞标,同时将问题有效分解为独立的并行计算子问题,使得各任务的出价策略相互独立,实现内存资源的更有效且高效分配;在对资源进行自主竞标时,本发明将DQN模型与拍卖机制下的广告主策略求解相结合,提高了DQN模型的稳定性,实现了任务基于本地信息的自主决策,从而实现分散、高效的资源分配。
技术关键词
拍卖算法
资源分配方法
内存访问架构
操作系统启动
网络
缓冲器
列表
背包
拍卖机制
节点数
多线程
参数
资源分配系统
异构
误差函数