高性能 AI 处理器亲和性调度算法实现
目录
- 题目描述
- 解题思路分析
- C 语言实现
- 生成组合的函数
- 主程序实现
- C 语言代码使用示例
- Python 实现
- 生成组合的函数
- 主程序实现
- Python 代码使用示例
- 总结与展望
题目描述
某公司研发的高性能 AI 处理器,每台物理设备 a 包含 8 颗 AI 处理器,编号为 0 - 7。其中,编号 0 - 3 的处理器处于同一链路,编号 4 - 7 的处理器处于另一链路,不同链路的处理器无法通信。现给定服务器可用的处理器编号数组 arrayQ
以及任务申请的处理器数量 num
,需要找出符合亲和性调度原则的芯片组合。若不存在符合要求的组合,则返回空列表。
亲和性调度原则要求所选取的芯片组合要么全部来自编号 0 - 3 的链路,要么全部来自编号 4 - 7 的链路。
解题思路分析
- 检查输入有效性:首先要检查输入的
arrayQ
是否为空,以及num
是否大于arrayQ
的长度或者num
是否小于