算法資源波動(dòng)比肩過(guò)山車(chē)？那一定是你的打開(kāi)方式不對(duì)

《芯片設(shè)計(jì)五部曲》：模擬IC、數(shù)字IC、算法仿真、存儲(chǔ)芯片和總結(jié)篇（排名不分先后

芯片設(shè)計(jì)五部曲之一 | 聲光魔法師——模擬IC

芯片設(shè)計(jì)五部曲之二 |? 圖靈藝術(shù)家——數(shù)字IC

上兩集我們已經(jīng)分別深入了模擬IC和數(shù)字IC的設(shè)計(jì)全流程，結(jié)合EDA工具特性和原理，講述怎么利用計(jì)算機(jī)技術(shù)提高模擬與數(shù)字芯片的研發(fā)設(shè)計(jì)效率。

這一集，我們把其中的算法仿真部分拉出來(lái)展開(kāi)說(shuō)說(shuō)。

第三集：算法仿真

算法是對(duì)芯片系統(tǒng)進(jìn)行的整體戰(zhàn)略規(guī)劃，決定了芯片各個(gè)模塊功能定義及實(shí)現(xiàn)方式，指引著整個(gè)芯片設(shè)計(jì)的目標(biāo)和方向。可謂，牽一發(fā)而動(dòng)全身。

不管是模擬IC還是數(shù)字IC設(shè)計(jì)，算法仿真都是第一步。通常，會(huì)由算法工程師組成獨(dú)立的算法團(tuán)隊(duì)。

CPU/GPU本應(yīng)該是算法仿真的?？?，但因?yàn)闅v史比較悠久，發(fā)展成熟，市場(chǎng)幾乎被英偉達(dá)和AMD壟斷，很多IC設(shè)計(jì)公司選擇直接采購(gòu)IP的方式跳過(guò)這一步。

近幾年，無(wú)線通信芯片成為了算法業(yè)務(wù)的最大甲方。因?yàn)檫@類芯片的信號(hào)編解碼與頻譜遷移時(shí)方式十分復(fù)雜，再加上種類繁多，各國(guó)的通信協(xié)議、標(biāo)準(zhǔn)、頻率也在不斷變化。隨著我國(guó)5G通信標(biāo)準(zhǔn)的放開(kāi)，算法仿真的地位與日俱進(jìn)。

另一個(gè)涉及大量算法業(yè)務(wù)的場(chǎng)景是AI芯片，應(yīng)用場(chǎng)景小到手機(jī)、智能家電，大至汽車(chē)。

跟前兩篇數(shù)字和模擬IC的設(shè)計(jì)場(chǎng)景相比，算法仿真有著非常不一樣的表現(xiàn)。

所以我們單獨(dú)把ta拉出來(lái)，結(jié)合一家無(wú)線通信芯片公司實(shí)際業(yè)務(wù)場(chǎng)景，看看算法仿真有哪四大特性，以及從動(dòng)態(tài)視角出發(fā)，看我們?cè)趺?strong style="margin: 0px; padding: 0px; outline: 0px; max-width: 100%; box-sizing: border-box !important; overflow-wrap: break-word !important;">幫算法工程師解決問(wèn)題，提高研發(fā)效率。

算法仿真的本質(zhì)

算法（Algorithm），是指在數(shù)學(xué)和計(jì)算機(jī)科學(xué)間，一種被定義好的、計(jì)算機(jī)可施行指示的步驟和次序。算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制，解決一個(gè)問(wèn)題可以有很多種算法。

舉個(gè)栗子。

求解下圖黃色區(qū)域圖形面積，我們有三種算法。

方法一：你可以直接用三角形的面積公式解。這種方法快速、直觀，小學(xué)文化程度即可，但局限性也高、不通用，不適用于圖像復(fù)雜的情況；

方法二：也可以用符號(hào)計(jì)算求不定積分。求解析解方法，適用于各類不定積分中有解析表達(dá)式的函數(shù)圖像。計(jì)算門(mén)檻較高，大多手算，很少有計(jì)算工具。而且實(shí)際工程應(yīng)用場(chǎng)景中，很多函數(shù)沒(méi)有解析解；

方法三：用數(shù)值計(jì)算方式解積分，求數(shù)值解。數(shù)值計(jì)算法適用范圍最廣，可以求任意函數(shù)曲線的定積分，將函數(shù)一段段分解，再算出面積。不同的分解方法就代表不同的算法。這種方法只能求數(shù)值解，無(wú)法求解析解，且計(jì)算量巨大，適合機(jī)器計(jì)算，不適合人工計(jì)算，在工程領(lǐng)域應(yīng)用甚廣。

在芯片設(shè)計(jì)領(lǐng)域，算法仿真的本質(zhì)是評(píng)估不同數(shù)值計(jì)算解法的工作量、計(jì)算效率適用范圍，選出最優(yōu)算法，使ta不僅要滿足算得最快、最準(zhǔn)，還要能確保功能、精度、效率、吞吐量等指標(biāo)。

算法仿真是一個(gè)不斷迭代、優(yōu)化的過(guò)程，一般都要反復(fù)調(diào)整參數(shù)，進(jìn)行N次回歸測(cè)試。

一家算法團(tuán)隊(duì)的小目標(biāo)

一家無(wú)線通信芯片公司算法團(tuán)隊(duì)，開(kāi)局情況如下：

算法部門(mén)共有15人，全公司有480核共享本地資源，各部門(mén)按需提前申請(qǐng)使用。

根據(jù)公司的業(yè)務(wù)發(fā)展目標(biāo)，大致估算出未來(lái)新算法項(xiàng)目任務(wù)總數(shù)為1283980。

假設(shè)一：全公司本地資源均歸他們用，每個(gè)人的資源上限是32核；

假設(shè)二：單case運(yùn)行時(shí)間為10小時(shí)；

假設(shè)三：回歸測(cè)試次數(shù)為1次；

假設(shè)四：1個(gè)case只有1個(gè)job，且只用1個(gè)核。

總運(yùn)行時(shí)間約96.92天。

嗯，這回挺好。

想得是挺美，小目標(biāo)怎么實(shí)現(xiàn)？

現(xiàn)實(shí)一：公司共享本地資源不可能只歸算法部門(mén)專用；

現(xiàn)實(shí)二：單case運(yùn)行時(shí)間，難以估計(jì)；且1個(gè)case往往不止1個(gè)job，且1個(gè)job未必只用1個(gè)核；

現(xiàn)實(shí)三：回歸測(cè)試只有1次，幾乎不太可能，總?cè)蝿?wù)數(shù)可能數(shù)倍增長(zhǎng)；

現(xiàn)實(shí)四：本地機(jī)房從480核要擴(kuò)張十幾倍，可不止是買(mǎi)買(mǎi)買(mǎi)硬件，機(jī)房建設(shè)、運(yùn)維人力、硬件維保、存儲(chǔ)網(wǎng)絡(luò)、環(huán)境部署等等，都不是小事；

現(xiàn)實(shí)五：算法工程師要求非常高，招聘難度極大。

真是，沒(méi)一個(gè)字讓人愛(ài)聽(tīng)的。

如果是日常模擬/數(shù)字芯片設(shè)計(jì)，想做算力規(guī)劃，咱們還是有思路的，可以看看這篇：解密一顆芯片設(shè)計(jì)的全生命周期算力需求

但算法仿真這里，此路不通。

我們來(lái)看看算法仿真的特性：

算法仿真的四大特性

下圖是這家無(wú)線通信芯片公司算法團(tuán)隊(duì)9個(gè)月實(shí)際日平均資源用量波動(dòng)總覽圖：

01

需求不可測(cè)

從個(gè)人角度出發(fā)，算法團(tuán)隊(duì)每個(gè)人的算法任務(wù)都是互相獨(dú)立，互不影響的。算法確定之后，每一輪的計(jì)算量基本確定（case分解成的job數(shù)，job占用的核數(shù)基本確定），每個(gè)算法任務(wù)的單次耗時(shí)與回歸測(cè)試次數(shù)都是不一樣的，這導(dǎo)致最后的資源需求完全不可測(cè)。

如果再疊加團(tuán)隊(duì)使用因素，資源的不可測(cè)性也會(huì)被成倍地放大。如果原先個(gè)人的資源使用區(qū)間是0到250核小時(shí)；如果團(tuán)隊(duì)內(nèi)有20人，那不可測(cè)區(qū)間就放大至0至5000核小時(shí)。

02

短時(shí)間使用量波動(dòng)巨大

除了算法任務(wù)需求的不可測(cè)性，資源使用量的波動(dòng)還受實(shí)際算法任務(wù)的進(jìn)度影響。

每個(gè)算法工程師的工作獨(dú)立且進(jìn)度不一，有時(shí)可能大量任務(wù)同時(shí)批量運(yùn)行，也可能部分在調(diào)試，部分在運(yùn)行，甚至可能一個(gè)在運(yùn)行的任務(wù)都沒(méi)有。

不同工程師的工作進(jìn)度差異與所用算法不一，不僅導(dǎo)致了波峰、波谷間的資源使用量差距極大，而且這樣的波動(dòng)可能發(fā)生在極短時(shí)間內(nèi)。

極限情況：所有工程師都在頂格跑任務(wù)，5520核的資源量瞬間拉滿（100%）；而下一刻只有10%的工程師在跑任務(wù)，且每人都只使用自己配額80%的資源量，那總資源僅使用了一部分。

不同公司的算法團(tuán)隊(duì)之間，因?yàn)閳F(tuán)隊(duì)規(guī)模與業(yè)務(wù)差異，資源用量差異也非常大。

03

資源需求類型多樣

算法仿真整體來(lái)說(shuō)，對(duì)資源的各方面需求并不算高。

但不同算法的需求都不一樣：

有的需要單核4G內(nèi)存的機(jī)型，有的要單核8G內(nèi)存的機(jī)型；

有的算法對(duì)存儲(chǔ)要求高，有的算法對(duì)存儲(chǔ)沒(méi)要求：

有的涉及圖形計(jì)算，甚至還需要用到GPU機(jī)型。

04

長(zhǎng)期可持續(xù)狀態(tài)

上述三大特性，都不是突發(fā)現(xiàn)象，屬于算法團(tuán)隊(duì)的日常工作狀態(tài)。

這一狀態(tài)的長(zhǎng)期可持續(xù)性，我們需要對(duì)此做好足夠的準(zhǔn)備。

一種動(dòng)態(tài)思路：增加時(shí)間維度

算法仿真的四大特性決定了：按這家公司原來(lái)的靜態(tài)處理方式，也就是把任務(wù)量當(dāng)成恒定的，通過(guò)加人加機(jī)器的方式來(lái)滿足研發(fā)需求，變得很不現(xiàn)實(shí)。哪怕頂格準(zhǔn)備資源，資源利用率也會(huì)長(zhǎng)期處于較低狀態(tài)。

那按動(dòng)態(tài)處理方式，也就是隨著時(shí)間變化，靈活根據(jù)需求匹配不同規(guī)模/類型資源的方式來(lái)動(dòng)態(tài)滿足研發(fā)需求，從個(gè)人及團(tuán)隊(duì)視角出發(fā)，看我們?cè)趺?strong style="margin: 0px; padding: 0px; outline: 0px; max-width: 100%; box-sizing: border-box !important; overflow-wrap: break-word !important;">幫算法工程師解決問(wèn)題，提高研發(fā)效率。

01

算法工程師視角

02

團(tuán)隊(duì)管理視角

這既節(jié)約了用戶成本，不需要時(shí)刻保持開(kāi)機(jī)，也最大限度保證了任務(wù)最大效率運(yùn)行。中間也不需要用戶干預(yù)，手動(dòng)操作。