芯片设计五部曲之三 | 战略规划家——算法仿真
《芯片设计五部曲》：模拟IC、数字IC、算法仿真、存储芯片和总结篇（排名不分先后
上两集我们已经分别深入了模拟IC和数字IC的设计全流程，结合EDA工具特性和原理，讲述怎么利用计算机技术提高模拟与数字芯片的研发设计效率。
这一集，我们把其中的算法仿真部分拉出来展开说说。
第三集：算法仿真
算法是对芯片系统进行的整体战略规划，决定了芯片各个模块功能定义及实现方式，指引着整个芯片设计的目标和方向。可谓，牵一发而动全身。
不管是模拟IC还是数字IC设计，算法仿真都是第一步。通常，会由算法工程师组成独立的算法团队。
CPU/GPU本应该是算法仿真的常客，但因为历史比较悠久，发展成熟，市场几乎被英伟达和AMD垄断，很多IC设计公司选择直接采购IP的方式跳过这一步。
近几年，无线通信芯片成为了算法业务的最大甲方。因为这类芯片的信号编解码与频谱迁移时方式十分复杂，再加上种类繁多，各国的通信协议、标准、频率也在不断变化。随着我国5G通信标准的放开，算法仿真的地位与日俱进。
另一个涉及大量算法业务的场景是AI芯片，应用场景小到手机、智能家电，大至汽车。
跟前两篇数字和模拟IC的设计场景相比，算法仿真有着非常不一样的表现。
所以我们单独把ta拉出来，结合一家无线通信芯片公司实际业务场景，看看算法仿真有哪四大特性，以及从动态视角出发，看我们怎么帮算法工程师解决问题，提高研发效率。
算法仿真的本质
算法（Algorithm），是指在数学和计算机科学间，一种被定义好的、计算机可施行指示的步骤和次序。算法代表着用系统的方法描述解决问题的策略机制，解决一个问题可以有很多种算法。
举个栗子。
求解下图黄色区域图形面积，我们有三种算法。
方法一：你可以直接用三角形的面积公式解。这种方法快速、直观，小学文化程度即可，但局限性也高、不通用，不适用于图像复杂的情况；
方法二：也可以用符号计算求不定积分。求解析解方法，适用于各类不定积分中有解析表达式的函数图像。计算门槛较高，大多手算，很少有计算工具。而且实际工程应用场景中，很多函数没有解析解；
方法三：用数值计算方式解积分，求数值解。数值计算法适用范围最广，可以求任意函数曲线的定积分，将函数一段段分解，再算出面积。不同的分解方法就代表不同的算法。这种方法只能求数值解，无法求解析解，且计算量巨大，适合机器计算，不适合人工计算，在工程领域应用甚广。
在芯片设计领域，算法仿真的本质是评估不同数值计算解法的工作量、计算效率适用范围，选出最优算法，使ta不仅要满足算得最快、最准，还要能确保功能、精度、效率、吞吐量等指标。
算法仿真是一个不断迭代、优化的过程，一般都要反复调整参数，进行N次回归测试。
一家算法团队的小目标
一家无线通信芯片公司算法团队，开局情况如下：
算法部门共有15人，全公司有480核共享本地资源，各部门按需提前申请使用。
根据公司的业务发展目标，大致估算出未来新算法项目任务总数为1283980。
假设一：全公司本地资源均归他们用，每个人的资源上限是32核；
假设二：单case运行时间为10小时；
假设三：回归测试次数为1次；
假设四：1个case只有1个job，且只用1个核。
总运行时间约96.92天。
嗯，这回挺好。
想得是挺美，小目标怎么实现？
现实一：公司共享本地资源不可能只归算法部门专用；
现实二：单case运行时间，难以估计；且1个case往往不止1个job，且1个job未必只用1个核；
现实三：回归测试只有1次，几乎不太可能，总任务数可能数倍增长；
现实四：本地机房从480核要扩张十几倍，可不止是买买买硬件，机房建设、运维人力、硬件维保、存储网络、环境部署等等，都不是小事；
现实五：算法工程师要求非常高，招聘难度极大。
真是，没一个字让人爱听的。
如果是日常模拟/数字芯片设计，想做算力规划，咱们还是有思路的，可以看看这篇：解密一颗芯片设计的全生命周期算力需求
但算法仿真这里，此路不通。
我们来看看算法仿真的特性：
算法仿真的四大特性
下图是这家无线通信芯片公司算法团队9个月实际日平均资源用量波动总览图：
01
需求不可测
从个人角度出发，算法团队每个人的算法任务都是互相独立，互不影响的。算法确定之后，每一轮的计算量基本确定（case分解成的job数，job占用的核数基本确定），每个算法任务的单次耗时与回归测试次数都是不一样的，这导致最后的资源需求完全不可测。
如果再叠加团队使用因素，资源的不可测性也会被成倍地放大。如果原先个人的资源使用区间是0到250核小时；如果团队内有20人，那不可测区间就放大至0至5000核小时。
02
短时间使用量波动巨大
除了算法任务需求的不可测性，资源使用量的波动还受实际算法任务的进度影响。
每个算法工程师的工作独立且进度不一，有时可能大量任务同时批量运行，也可能部分在调试，部分在运行，甚至可能一个在运行的任务都没有。
不同工程师的工作进度差异与所用算法不一，不仅导致了波峰、波谷间的资源使用量差距极大，而且这样的波动可能发生在极短时间内。
极限情况：所有工程师都在顶格跑任务，5520核的资源量瞬间拉满（100%）；而下一刻只有10%的工程师在跑任务，且每人都只使用自己配额80%的资源量，那总资源仅使用了一部分。
不同公司的算法团队之间，因为团队规模与业务差异，资源用量差异也非常大。
03
资源需求类型多样
算法仿真整体来说，对资源的各方面需求并不算高。
但不同算法的需求都不一样：
有的需要单核4G内存的机型，有的要单核8G内存的机型；
有的算法对存储要求高，有的算法对存储没要求：
有的涉及图形计算，甚至还需要用到GPU机型。
04
长期可持续状态
上述三大特性，都不是突发现象，属于算法团队的日常工作状态。
这一状态的长期可持续性，我们需要对此做好足够的准备。
一种动态思路：增加时间维度
算法仿真的四大特性决定了：按这家公司原来的静态处理方式，也就是把任务量当成恒定的，通过加人加机器的方式来满足研发需求，变得很不现实。哪怕顶格准备资源，资源利用率也会长期处于较低状态。
那按动态处理方式，也就是随着时间变化，灵活根据需求匹配不同规模/类型资源的方式来动态满足研发需求，从个人及团队视角出发，看我们怎么帮算法工程师解决问题，提高研发效率。
01
算法工程师视角
02
团队管理视角
这既节约了用户成本，不需要时刻保持开机，也最大限度保证了任务最大效率运行。中间也不需要用户干预，手动操作。