2591
編者按
經(jīng)常有軟件的同學會問到一個尖銳的問題：在超異構(gòu)軟硬件融合的時代，操作系統(tǒng)等軟件是不是需要重構(gòu)，是不是要打破現(xiàn)有的整個軟件體系。我趕緊解釋：“超異構(gòu)軟硬件融合不改變現(xiàn)有的軟件體系，所有的軟件該是什么樣還是什么樣?！?/p>
當然了，上層不改變，不意味著底層不調(diào)整。雖然可以“躺平”，在超異構(gòu)計算平臺直接復制現(xiàn)有的軟件架構(gòu)；但要想發(fā)揮超異構(gòu)計算平臺的強大性能，底層軟件做一些調(diào)整也是必然的（當然，這些調(diào)整最好是潤物細無聲的漸進式迭代）。
底層軟件最核心的是操作系統(tǒng)。因此，引出了我們今天要討論的話題：在超異構(gòu)計算時代，操作系統(tǒng)架構(gòu)會有哪些改變？
本文來自個人的一些思考以及和周圍朋友們的一些探討，我不是操作系統(tǒng)專業(yè)出身，班門弄斧，拋磚引玉，希望得到各位專業(yè)人士的指正。
1 經(jīng)典操作系統(tǒng)綜述
1.1 操作系統(tǒng)的作用
操作系統(tǒng)是管理計算機硬件、軟件資源，并為應用程序提供公共服務(wù)的系統(tǒng)軟件，是計算機系統(tǒng)的內(nèi)核與基石。操作系統(tǒng)需要：管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制I/O設(shè)備、操作網(wǎng)絡(luò)，以及管理文件系統(tǒng)等基本事務(wù)，也需要提供一個讓用戶與系統(tǒng)交互的操作界面。
一個標準的操作系統(tǒng)通常提供以下功能：進程管理（Processing management）、內(nèi)存管理（Memory management）、文件系統(tǒng)（File system）、網(wǎng)絡(luò)通信（Networking）、安全機制（Security）、用戶界面（User interface）和驅(qū)動程序（Device drivers）等。
1.2 按照系統(tǒng)規(guī)模的操作系統(tǒng)分類
1.3 經(jīng)典計算機的功能模塊
經(jīng)典的馮諾依曼架構(gòu)告訴我們，計算機是由五部分組成的：控制器、運算器、存儲器、輸入設(shè)備和輸出設(shè)備。我們可以把這個模型的組成部分再簡化一下，計算機是由三大部分組成的：
處理器：控制器和運算器組成處理器，用于數(shù)據(jù)的計算；
I/O設(shè)備：也就是輸入設(shè)備和輸出設(shè)備的整合，單個設(shè)備完成數(shù)據(jù)的輸入和輸出；
內(nèi)存：數(shù)據(jù)存儲的地方，用于輸入數(shù)據(jù)的緩沖、中間結(jié)果的暫存以及輸出數(shù)據(jù)的緩沖。
所有的軟件都是在CPU處理器上運行的。
軟件在CPU的運行，主要有兩種作用，一種是硬件的管理（控制面），一種是硬件的使用（計算/數(shù)據(jù)面）：
操作系統(tǒng)軟件主要是負責硬件的管理，包括CPU運行軟件的調(diào)度、I/O設(shè)備的驅(qū)動以及內(nèi)存管理等。
而在硬件上（絕大部分時間）運行的是用戶的應用軟件，主要以進程和線程的方式運行。這里包括從I/O設(shè)備和內(nèi)存的數(shù)據(jù)交互（也是驅(qū)動程序功能的一部分），CPU從內(nèi)存的數(shù)據(jù)讀寫（包含在具體的應用程序里），以及CPU上運行的進行數(shù)據(jù)計算/處理的用戶程序進程/線程本身。
1.4 經(jīng)典操作系統(tǒng)的任務(wù)調(diào)度
單核系統(tǒng)的用于調(diào)度的隊列框圖
多進程宏觀并行、微觀分時調(diào)度是現(xiàn)代操作系統(tǒng)最顯著的特征。同一時刻，在內(nèi)存中有多個進程/線程程序，它們分別處于運行態(tài)（在CPU中運行）、就緒態(tài)（在內(nèi)存等待）、阻塞態(tài)（在內(nèi)存掛起）。根據(jù)事件觸發(fā)以及進程/線程的狀態(tài)，也根據(jù)調(diào)度算法來選擇要進入執(zhí)行狀態(tài)（送到處理器運行）的進程/線程，也決定了每個進程的狀態(tài)更新。
在現(xiàn)代操作系統(tǒng)里，每個進程會包含一個或多個線程，進程作為資源分配的最小單位，線程作為任務(wù)調(diào)度的最小單位。
多核任務(wù)調(diào)度，最簡單的是復用單處理器調(diào)度的基本架構(gòu)，將所有的工作任務(wù)放入一個單獨的隊列。但這種方式擴展性不好，多核調(diào)度的時候需要頻繁地給隊列加鎖。鎖會帶來巨大的性能損失，并且隨著CPU核的數(shù)量增加而調(diào)度的性能指數(shù)級下降。還有一個問題，是調(diào)度可能會引起線程在不同的處理器運行，這會導致在CPU緩存中的程序現(xiàn)場需要跨CPU訪問，從而導致性能的下降。
于是，有了多隊列任務(wù)調(diào)度，比如給每個CPU核創(chuàng)建獨立的任務(wù)隊列，分別調(diào)度。每個CPU調(diào)度之間相互獨立，就避免了單隊列方式中由于數(shù)據(jù)共享及同步帶來的問題。多隊列任務(wù)調(diào)度，具有更好的擴展性，隨CPU核的數(shù)量增加，鎖和緩存跨CPU訪問的問題不會擴大。但多隊列也會有新問題，即負載可能會不夠均衡。所以，就需要任務(wù)在不同的隊列遷移，從而確保所有的CPU負載足夠均衡。
2 操作系統(tǒng)視角看超異構(gòu)計算架構(gòu)
2.1 超異構(gòu)計算簡介
從單核串行到（同構(gòu)）多核并行，再從同構(gòu)的多核并行到異構(gòu)的多核并行。而典型的異構(gòu)多核也有CPU+GPU以及CPU+DSA兩大類模式。
超異構(gòu)計算指的是多種異構(gòu)計算的融合，最終形成CPU+GPU+多個不同類型DSA以及其他各種可能的處理器類型的模式。
因此，我們可以把計算架構(gòu)的發(fā)展分為如下幾個階段：
第一階段，單核CPU串行計算；
第二階段，多核CPU同構(gòu)并行計算；
第三階段，CPUs+GPUs的異構(gòu)并行計算；
第四階段，CPUs+DSAs的異構(gòu)并行階段（n，單個領(lǐng)域的多個同構(gòu)DSA）；
第五階段，CPUs+GPUs+DSAs的超異構(gòu)并行階段（m*n，多個領(lǐng)域DSA，每個DSA還有多個）。
2.2 超異構(gòu)計算機的功能模塊分類
在經(jīng)典計算機架構(gòu)下，我們劃分了三個模塊：CPU處理器、I/O設(shè)備和內(nèi)存。在超異構(gòu)架構(gòu)下，我們做一些調(diào)整：
內(nèi)存和I/O設(shè)備保持不變，跟經(jīng)典計算機的作用一致。
把CPU按照功能分為兩類，一類是用于控制類任務(wù)的CPU，一類是用于計算類任務(wù)的CPU。計算類CPU則和加速處理器組成對等架構(gòu)下的計算處理器節(jié)點。需要注意的是，這里的CPU劃分是邏輯上的，物理上可能還會是同一個CPU，控制CPU和計算CPU分時共享同一個物理CPU。
跟異構(gòu)計算一樣，增加了加速處理器類別。但和異構(gòu)的單個加速處理器相比，超異構(gòu)情況下的加速處理器可以有很多類型，每種類型還可以有很多處理核。在以CPU為中心架構(gòu)下，加速處理器是跟I/O類似的外圍設(shè)備；在超異構(gòu)計算以數(shù)據(jù)為中心架構(gòu)下，加速處理器是和CPU功能類似的對等的計算處理器。
2.3 超異構(gòu)操作系統(tǒng)的任務(wù)調(diào)度
我們在上一節(jié)的超異構(gòu)計算機的功能模塊圖基礎(chǔ)上，加入任務(wù)調(diào)度的示意信息，超異構(gòu)操作系統(tǒng)的任務(wù)調(diào)度包含三部分：
CPU任務(wù)調(diào)度和經(jīng)典CPU計算機一致，負責CPU任務(wù)的調(diào)度，最終把任務(wù)送到CPU去執(zhí)行；任務(wù)的執(zhí)行會包含任務(wù)的程序（片段）輸入、數(shù)據(jù)的輸入以及計算結(jié)果的輸出。
I/O任務(wù)調(diào)度和經(jīng)典CPU計算機一致，這里的任務(wù)調(diào)度，是通過驅(qū)動來完成的；任務(wù)的執(zhí)行主要是外部數(shù)據(jù)的輸入輸出，比如網(wǎng)絡(luò)、存儲等數(shù)據(jù)。
增加的加速處理器調(diào)度部分，也是復用現(xiàn)有的各種加速器的框架及Runtime等相關(guān)的加速處理器軟件堆棧。任務(wù)的執(zhí)行，跟CPU類似，有程序（片段）、數(shù)據(jù)輸入和結(jié)果輸出。
2.4 超異構(gòu)操作系統(tǒng)分層架構(gòu)
根據(jù)1.1節(jié)的經(jīng)典操作系統(tǒng)分層架構(gòu)，我們可以給出一個典型的超異構(gòu)操作系統(tǒng)的分層架構(gòu)圖。除了經(jīng)典計算機的各種功能組件之外，還需要加入GPU、各類DSA的相關(guān)軟件棧。
以硬件資源為單位的獨立的軟件堆棧和經(jīng)典計算機操作系統(tǒng)以及添加了異構(gòu)計算軟件框架的內(nèi)容是基本一致的。如果不考慮性能優(yōu)化的話，可以復用現(xiàn)有的技術(shù)棧。但這樣能提升的性能非常有限，這跟SOC中的多異構(gòu)軟件級協(xié)同沒有本質(zhì)區(qū)別。
隨著性能要求越來越高，也隨著硬件資源類型和數(shù)量越來越多，不同硬件資源之間的交互問題會凸顯。需要考慮基于硬件所形成的垂直軟件棧之間的協(xié)同，才能最大限度地釋放超異構(gòu)平臺的性能優(yōu)勢。
3 超異構(gòu)平臺軟件架構(gòu)需要解決的若干技術(shù)挑戰(zhàn)
3.1 處理器架構(gòu)標準化問題
加速處理器的運行，必然是需要有Host CPU的上層軟件的控制和協(xié)作；加速處理器要想更加高效的運行，把性能優(yōu)勢發(fā)揮出來，并且讓軟件人員更容易使用，就需要有功能強大的軟件框架，也需要形成相應的生態(tài)。例如，強大的NVIDIA GPU，離不開CUDA軟件框架和生態(tài)。理想化的，這個框架需要足夠開放標準，并且最好能集成進主流的操作系統(tǒng)，比如Linux。
框架承上啟下：從框架往下，硬件設(shè)計者需要自己的硬件支持主流開發(fā)框架，才能使得自己的產(chǎn)品在客戶的業(yè)務(wù)場景低門檻的使用起來；從框架往上，軟件開發(fā)者不需要關(guān)注硬件細節(jié)，只需要關(guān)注自己的業(yè)務(wù)創(chuàng)新，把精力投入到更高價值的工作。
傳統(tǒng)的開發(fā)思路是“從下而上，硬件定義軟件”：比如x86做得足夠的好，所以才有了基于x86平臺的工具鏈以及成熟的商業(yè)應用軟件等強大的軟件生態(tài)；再比如NVIDIA的GPU和CUDA，基于自己的GPGPU，構(gòu)建了足夠好的CUDA框架。上層的軟件開發(fā)者都是基于這些硬件平臺來構(gòu)建自己的軟件。
隨著行業(yè)的發(fā)展，現(xiàn)在逐漸地過渡到了“自上而下，軟件定義硬件”的階段：通常是，用戶的業(yè)務(wù)已經(jīng)在x86 CPU平臺完成了開發(fā)，并且整個業(yè)務(wù)系統(tǒng)已經(jīng)得到了充分的驗證，業(yè)務(wù)邏輯也是相當?shù)拇_定。用戶希望自己掌控系統(tǒng)的一切，硬件只是整個系統(tǒng)的運行平臺而已。客戶面臨性能和成本的壓力，于是希望從x86遷移到ARM或RSIC-v，或者通過硬件進行性能加速——但絕對不希望改變自己已有的軟件業(yè)務(wù)邏輯！
最終，扮演關(guān)鍵角色的會是框架：
框架可能是芯片巨頭提供的封閉或開放框架（對自己的芯片更加友好）；
也可能是某些大客戶自有的框架（需要芯片公司去適配）；
還可能是全行業(yè)形成廣泛共識的框架（軟件基于公有框架開發(fā)，不綁定硬件；硬件基于框架設(shè)計，不需要太多差異化定制，芯片可以起量，降低單位芯片成本）。
在框架的約束下，各類加速處理器的架構(gòu)需要逐步收斂，走向標準化。
這里再強調(diào)一下“架構(gòu)”的概念：架構(gòu)指的是硬件呈現(xiàn)給軟件的接口，也即軟件視角看到的硬件；而硬件實現(xiàn)的架構(gòu)通常稱為微架構(gòu)。
3.2 內(nèi)存旁路實現(xiàn)高性能數(shù)據(jù)交互
在SOC平臺上，所有的硬件加速器是通過軟件聯(lián)系到一起的，如上圖的綠色連線部分。這樣的方式有如下一些問題：
所有的數(shù)據(jù)交互需要CPU軟件參與，然后數(shù)據(jù)共享是通過內(nèi)存。但是，隨著大通量數(shù)據(jù)處理越來越多，而CPU已經(jīng)性能瓶頸，CPU越來越成為整個系統(tǒng)的性能瓶頸。
因為要頻繁的訪問主存，對存儲的帶寬要求很高；并且從整個處理數(shù)據(jù)通路比較長，也會顯著的增加處理延遲。
隨著硬件的處理器資源越來越多，處理器交互的流量會指數(shù)級激增，也對現(xiàn)有的軟件實現(xiàn)的交互架構(gòu)提出了更多的挑戰(zhàn)。
需要構(gòu)建一套快速的內(nèi)存旁路機制，讓加速處理器的處理結(jié)果不需要回到內(nèi)存，而是直接的發(fā)送給下一個處理器，如圖中橙色連線部分。
當然，這里只是對這個問題的簡單示意，實際的問題遠比這個示意情況復雜的多。
3.3 應用跨不同類型處理器的問題
當處理器的類型越來越多，應用也需要有一定的適應性：
不但可以跨不同的同類型處理器運行；
還需要能跨CPU、GPU和DSA運行；
并且這種跨越可以是靜態(tài)的也可以是動態(tài)的。
應用跨處理器類型的價值體現(xiàn)在：
最大化的利用硬件提供的更高層次的能力。性能能力DSA>>GPU>>CPU，而不同平臺的處理器資源不盡相同，可以讓應用盡可能選擇性能更好的處理器。
同時，也提高了整個軟件系統(tǒng)的的自適應能力。使得整個軟件系統(tǒng)可以在，由不同資源組合而成的，異質(zhì)的超異構(gòu)平臺上運行。
要實現(xiàn)應用跨不同類型處理器運行，需要在框架層面做很多工作。這塊的技術(shù)和知識，可以參考Intel的oneAPI。
oneAPI是開源的跨平臺編程框架，底層是不同的XPU處理器，通過oneAPI提供一致性編程接口，使得應用跨平臺復用。
3.4 分布式擴展的問題
在數(shù)據(jù)中心，大家進行資源和算力擴展的時候通常有兩種方式，一種是提升單位設(shè)備的能力（Scale up），一種是提高設(shè)備的數(shù)量（Scale out）。
在之前文章中講到算力提升的時候，我們也給出了一個公式：“實際總算力=（單處理器芯片）性能x處理器芯片數(shù)量x利用率”：
- 一方面，我們需要通過超異構(gòu)來實現(xiàn)單芯片的性能飛速提升（Scale up）；
- 另一方面，還需要考慮芯片的高可擴展性，這樣就可以通過擴展芯片和設(shè)備數(shù)量的方式快速的提升整體算力（Scale out）；
- 此外，還需要有強大的分布式操作系統(tǒng)的支持，把更多的跨芯片、跨服務(wù)器、跨數(shù)據(jù)中心、跨云網(wǎng)邊端的宏觀數(shù)以億計的各種資源整合成一個資源和算力整體，這樣就可以非常方便的、隨時隨地的為千千萬的用戶提供無窮無盡的算力，從而支持用戶數(shù)以萬億計的各類應用和服務(wù)。
參考文獻：
業(yè)界洞察 | 陳海波：面向 2030 的操作系統(tǒng)架構(gòu)與演進思考，https://mp.weixin.qq.com/s/3k8ro-QahNHsQQXa183VOw
操作系統(tǒng)：計算機管理控制程序，百度百科，https://baike.baidu.com/item/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/192
The Linux Beginner’s Guide, https://medium.com/vit-linux-user-group/the-linux-beginners-guide-dffc00274ee2
Operating System Internals and Design Principles, 9th edition, William Stallings, Pearson Education Limited
操作系統(tǒng)應該如何在多CPU上調(diào)度工作？知乎-人郵異步社區(qū)，https://zhuanlan.zhihu.com/p/70469489
