ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

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

【信息科学与工程学】计算机科学与自动化—第十五篇云计算 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。
返回列表