【信息科学与工程学】计算机科学与自动化—第十五篇云计算 11 算法篇01

编号类型领域问题问题的数学分析C/C++/rust/python代码软件（含编译器）及硬件资源需求（CPU/GPU/内存【NAND/DRAM/HBM/其他】/HBM、HDD、SSD、RAID卡、其他）关联知识1工作负载调度数据中心最小化总完成时间/成本数学分析：设任务集 T={t1​,…,tn​}，机器集 M={m1​,…,mm​}，变量 xij​∈{0,1} 表示任务 i 分配给机器 j。目标：min∑j​Cj​ 其中 Cj​=∑i​xij​pij​（完成时间）或 min∑i​cij​xij​（成本）。约束：∑j​xij​=1，∑i​xij​pij​≤Dj​（时间约束）。数值分析：NP-hard，常用启发式（List Scheduling）。算法分析：O(nm) 贪心。参数：pij​ 处理时间，cij​ 成本，Dj​ 截止时间。典型值：n=1000,m=50。