高性能 AI 处理器亲和性调度算法实现

目录

• 题目描述
• 解题思路分析
• C 语言实现
  • 生成组合的函数
  • 主程序实现
  • C 语言代码使用示例
• Python 实现
  • 生成组合的函数
  • 主程序实现
  • Python 代码使用示例
• 总结与展望

题目描述

某公司研发的高性能 AI 处理器，每台物理设备 a 包含 8 颗 AI 处理器，编号为 0 - 7。其中，编号 0 - 3 的处理器处于同一链路，编号 4 - 7 的处理器处于另一链路，不同链路的处理器无法通信。现给定服务器可用的处理器编号数组 arrayQ 以及任务申请的处理器数量 num，需要找出符合亲和性调度原则的芯片组合。若不存在符合要求的组合，则返回空列表。

亲和性调度原则要求所选取的芯片组合要么全部来自编号 0 - 3 的链路，要么全部来自编号 4 - 7 的链路。

解题思路分析

1. 检查输入有效性：首先要检查输入的 arrayQ 是否为空，以及 num 是否大于 arrayQ 的长度或者 num 是否小于