色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

多核同構SMP--調度算法分析

jf_NsPBt3VS ? 來源:風火輪技術團隊 ? 2023-07-10 11:10 ? 次閱讀

隨著智能產品的需求不斷提高,慢慢的單芯片單核處理器已經不能滿足我們的需求,于是就在一個芯片上集成兩個或多個核心,進而轉向了多核處理器的發展,多核處理器具有更高的計算密度和更強的并行處理能力,所以它也是大趨勢。多核處理器從硬件的角度來區分,又分為同構和異構:

多核同構處理器:一個處理器的多個核心的體系架構是一樣的,如:T113

多核異構處理器:一個處理器中包含不同體系架構的核心,如:STM32MP157

多核處理器從軟件的角度來區分,又分為SMP和AMP:

SMP:又稱對稱多處理(Symmetric multiprocessing),只有一個操作系統(OS)實例上運行多個核心,一個OS同等的管理各個內核,為各個內核分配工作負載,系統中所有的內核平等地訪問內存資源和外設資源。

AMP:又稱非對稱多處理(Asymmetric Multi-Processing),每個核心運行自己的OS或同一OS的獨立實例,或者說不運行OS,如運行裸機,每個內核有自己獨立的內存空間,也可以和其它內核共享部分內存空間,每個核心相對獨立地運行不同的任務,但是有一個核心為主要核心,它負責控制其它核心以及整個系統的運 行,而其它核心負責“配合”主核心來完成特定的任務。

本篇文章圍繞SMP展開講解。

什么是SMP

對稱多處理器結構 , 英文名稱為 "Symmetrical Multi-Processing" , 簡稱SMP。SMP又稱為UMA, 全稱"Uniform Memory Access", 中文名稱"統一內存訪問架構"。

在 " 對稱多處理器結構 " 的 系統中 , 所有的處理器單元的地位都是平等的 , 一般指的是服務器設備上 , 運行的 多個 CPU , 沒有 主次/從屬 關系,都是平等的。

這些處理器共享所有的設備資源, 所有的資源對處理器單元具有相同的可訪問性, 如: 內存, 總線等,多個CPU處理器共享相同的物理內存, 每個CPU訪問相同的物理地址, 所消耗的時間是相同的;

93292f72-1d44-11ee-962d-dac502259ad0.png

SMP的優缺點

優點 :避免了結構障礙, 其最大的特點是所有的資源共享。缺點:SMP架構的系統, 擴展能力有限, 有瓶頸限制。如: 內存瓶頸限制, 每個CPU處理器必須通過相同的總線訪問相同的內存資源, 如果CPU數量不斷增加, 使用同一條總線, 就會導致內存訪問沖突; 這樣就降低了CPU的性能;

操作系統如何滿足SMP

公平共享: CPU的負載, 需要公平地共享, 不能出現某個CPU空閑, 造成資源浪費。

可設置線程(進程)與CPU親和性: 可以為某些類型的線程(進程)與指定的處理器設置親和性, 可以針對性地匹配線程(進程)與處理器。

線程(進程)遷移: 可以將線程(進程)在不同的CPU處理器之間進行遷移 。

總結:操作系統的SMP對稱多處理器結構調度,核心就是將線程(進程)遷移到合適的處理器上, 并且可以保持各個處理器的負載均衡。

SMP調度方式

作者總結SMP的調度算法可以分為三種:

①線程(進程)默認核心0運行,可以指定親和性:

當用戶創建線程(進程)時,可以指定掛在到指定核心運行。當任務掛在到指定核心,那么該任務只能在該核心上運行。

當用戶創建線程(進程)時,沒有指定掛在到指定核心運行,線程(進程)默認掛在到核心0。該任務核心0上運行。

9347b582-1d44-11ee-962d-dac502259ad0.png

問題:

優點:可以規定某個核心專注的做某一件事或某一類事。

缺點:核心0的負載會很大,它需要調度其他核心不調度的任務。

適用場景:

項目需要指定核心專一處理某一件事情的時候,可以使用這種調度算法

②線程(進程)默認均分到不同核心,可以指定親和性。

當用戶創建線程(進程)時,可以指定掛在到指定核心運行。當任務掛在到指定核心,那么該任務只能在該核心上運行。

當用戶創建線程(進程)時,沒有指定掛在到指定核心運行,系統會判斷每個核心的任務數,將該任務放在任務數最少的核心中。

9361111c-1d44-11ee-962d-dac502259ad0.png

問題:

優點:將任務平分給每個核心,每個核心的負載會相對均衡。

缺點:可能存在某個核心分配的任務都是比較輕的,某個核心分配的任務比較重。導致核心中的任務比較輕的,會更加容易進入空閑狀態,核心中的任務比較重的,可能會一直處于忙碌狀態,這樣也會導致每個核心的負載不均衡。

適用場景:

項目中,所有的任務的復雜程度都差不多,可以均分到每個核心上,這樣可以提高系統性能。

③線程(進程)根據核心負載獲取任務調度,可以指定親和性。

當用戶創建線程(進程)時,可以指定掛在到指定核心運行。當任務掛在到指定核心,那么該任務只能在該核心上運行。

當用戶創建線程(進程)時,沒有指定掛在到指定核心運行,將該任務掛載一個總任務隊列中,當某個核心調度空閑時,就從總任務隊列中獲取一個任務運行。運行完畢之后歸還給總任務隊列。

937bc5e8-1d44-11ee-962d-dac502259ad0.png

問題:

優點:根據每個核心的負載,均分整個系統的任務調度,提供了每個核心的利用率。

缺點:調度算法比較復雜

適用場景:

項目中不需要關心任務的具體運行到那個核心。

總結

上述的調度算法,只有第三種滿足:①公平共享;②可設置線程(進程)與CPU親和性;③線程(進程)遷移。

調度算法,第一種和第二種,只滿足三個條件的某一部分。

不用的調度適用于不同的場景,需要根據實際的需求選擇相應的調度算法。

審核編輯:湯梓紅

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 處理器
    +關注

    關注

    68

    文章

    19259

    瀏覽量

    229652
  • 芯片
    +關注

    關注

    455

    文章

    50714

    瀏覽量

    423147
  • SMP
    SMP
    +關注

    關注

    0

    文章

    74

    瀏覽量

    19654
  • 操作系統
    +關注

    關注

    37

    文章

    6801

    瀏覽量

    123283
  • 調度算法
    +關注

    關注

    1

    文章

    68

    瀏覽量

    11977

原文標題:總結

文章出處:【微信號:風火輪技術團隊,微信公眾號:風火輪技術團隊】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    異構多核處理器系統的特點及基于加權優先級的任務調度算法分析

    異構多核處理器以其芯片面積利用率高、處理器功耗低、應用程序的并行化程度高等諸多優勢成為處理器體系結構發展的一個重要方向,同時它的出現給計算機學科發展帶來了新的挑戰。研究發現多核處理器任務調度的優劣對處理器的執行時間、任務
    的頭像 發表于 12-04 10:03 ?5755次閱讀
    異構<b class='flag-5'>多核</b>處理器系統的特點及基于加權優先級的任務<b class='flag-5'>調度</b><b class='flag-5'>算法</b><b class='flag-5'>分析</b>

    一種改進的SEDF調度算法

    【摘要】:Xen由于其很低的性能損失,而逐漸成為最受歡迎的虛擬化管理工具之一.但是,它的SEDF調度算法存在在SMP下不能支持全局負載平衡的問題.本文針對此問題提出一種名為IEDF的改進算法
    發表于 04-24 10:03

    多核處理器設計九大要素

    訪問的仲裁機制將是CMP處理器研究的重要內容。  6 操作系統設計: 任務調度、中斷處理、同步互斥  對于多核CPU,優化操作系統任務調度算法是保證效率的關鍵。一般任務
    發表于 04-13 09:48

    AliOS Things SMP系統及其在esp32上實現示例

    摘要: AliOS Things實現了基本的SMP調度框架,支持多CPU體系的系統運行和調度機制。任務可以動態在多核間進行切換或者綁定運行;高優先級任務可以最大化利用空閑資源核運行。基
    發表于 05-15 12:45

    多核處理器分類之SMP與NUMA簡析

    多核處理器,在每個多核處理器芯片內部的L2和L3可以采用共享緩存或SMP方式,而在多個芯片間采用DSM結構互連。原作者:老秦談芯
    發表于 06-07 16:46

    中國首顆ARM+RISC-V異構多核MCU伴隨IAR在上海國際嵌入式展亮相

    的CPU內核運行同一套程序(一般通過CoreID來實現不同的CPU內核執行不同的操作),AMP指的是不同的CPU內核運行不同的程序。只有同構多核才能實現SMP,同構
    發表于 06-15 18:32

    最遲預分配容錯實時調度算法設計與分析

    提出一種多類型任務集的容錯實時調度算法,詳細分析算法調度機制,證明了該算法的正確性,并給出了
    發表于 11-20 12:01 ?17次下載

    基于DiffServ模型的調度算法

    區分服務(DiffServ)模型中不同隊列調度算法對網絡性能有不同的影響。該文介紹了DiffServ實現模型,分析比較了目前4種典型隊列調度算法
    發表于 04-13 09:29 ?14次下載

    搶占閾值調度算法分析與研究

    本文詳細論述了應用于靜態優先級實時系統的搶占閾值調度算法。描述了算法實現和任務集合可調度性判定公式的推導,分析
    發表于 08-04 08:32 ?6次下載

    網格任務調度算法研究

    網格任務調度算法是影響網格成功與否的關鍵技術之一。本文總結了網格計算系統的體系結構和特征,分析了網格任務調度算法的基本原理和性能指標,并對各
    發表于 08-14 10:27 ?10次下載

    一種多核混合分區調度算法設計與實現

    一種多核混合分區調度算法設計與實現_郝繼鋒
    發表于 01-07 19:00 ?1次下載

    一種基于分組的多核嵌入式實時調度算法

    一種基于分組的多核嵌入式實時調度算法_康鵬
    發表于 01-07 21:39 ?0次下載

    多核嵌入式系統內聯網絡優化調度

    處理核之間的通信問題是多核系統中不可避免的問題,根據具體應用,進行核間內聯網絡的定制和設計是一個可行的研究方向。針對該問題提出了任務節點的通信調度算法,通過采用點對點連接作為內聯網絡的方式,在不增加
    發表于 12-01 11:34 ?1次下載
    <b class='flag-5'>多核</b>嵌入式系統內聯網絡優化<b class='flag-5'>調度</b>

    嵌入式多核處理器任務調度研究

    針對多核處理器在調度多個任務時效率不高的問題,提出了一種基于粒子群優化算法的嵌入式多核多線程系統任務調度
    發表于 01-17 17:49 ?1次下載
    嵌入式<b class='flag-5'>多核</b>處理器任務<b class='flag-5'>調度</b>研究

    異構多核處理器任務調度算法

    在異構多核處理器條件下,Min-Min算法調度性能較好但在系統實時響應方面存在不足。最小空閑時間優先調度算法( LSF)、最早截止時間優先
    發表于 02-07 11:07 ?2次下載
    主站蜘蛛池模板: 久久精品AV麻豆| 中文字幕无线观看不卡网站| 台湾18成人影院| 伊人综合在线22| 久久久国产精品免费A片3D| 成3d漫二区三区四区| 国产精品亚洲污污网站入口| 久久综久久美利坚合众国| 午夜视频在线网站| WINDOWSCHANNEL老太| 99视频精品国产在线视频| 高h gl肉文| 亚洲视频免费观看| 正在播放一区二区| 国产精品亚洲专一区二区三区| 久久人妻少妇嫩草AV无码 | 久久永久视频| 视频一区二区三区蜜桃麻豆| 高h np 强j 乱l 双性| 久久人妻少妇嫩草AV无码| 天天久久影视色香综合网| 小草视频免费观看在线| 3d无遮挡h肉动漫在线播放| 国产色婷亚洲99精品AV在| 色就色综合| 久草青青在线| 高清视频在线观看SEYEYE| 亚洲精品一二三区-久久| chinese学生gv video| 欧美内射AAAAAAXXXXX| jlzz中国jizz日本老师水多| 欧美性爱-第1页| 成人精品亚洲| 失禁 调教 刺激 哭喊男男| 国产AV国片精品无套内谢无码| 色欲AV精品一区二区入口| 国产精品日本一区二区在线播放| 午夜免费无码福利视频麻豆| 国产在线AV一区二区香蕉| 嗯 用力啊 嗯 c我 啊哈老师| 亚洲精品自在线拍2019|