在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

多核同構(gòu)SMP--調(diào)度算法分析

jf_NsPBt3VS ? 來源:風(fēng)火輪技術(shù)團隊 ? 2023-07-10 11:10 ? 次閱讀

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

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

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

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

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

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

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

什么是SMP

對稱多處理器結(jié)構(gòu) , 英文名稱為 "Symmetrical Multi-Processing" , 簡稱SMP。SMP又稱為UMA, 全稱"Uniform Memory Access", 中文名稱"統(tǒng)一內(nèi)存訪問架構(gòu)"。

在 " 對稱多處理器結(jié)構(gòu) " 的 系統(tǒng)中 , 所有的處理器單元的地位都是平等的 , 一般指的是服務(wù)器設(shè)備上 , 運行的 多個 CPU , 沒有 主次/從屬 關(guān)系,都是平等的。

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

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

SMP的優(yōu)缺點

優(yōu)點 :避免了結(jié)構(gòu)障礙, 其最大的特點是所有的資源共享。缺點:SMP架構(gòu)的系統(tǒng), 擴展能力有限, 有瓶頸限制。如: 內(nèi)存瓶頸限制, 每個CPU處理器必須通過相同的總線訪問相同的內(nèi)存資源, 如果CPU數(shù)量不斷增加, 使用同一條總線, 就會導(dǎo)致內(nèi)存訪問沖突; 這樣就降低了CPU的性能;

操作系統(tǒng)如何滿足SMP

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

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

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

總結(jié):操作系統(tǒng)的SMP對稱多處理器結(jié)構(gòu)調(diào)度,核心就是將線程(進程)遷移到合適的處理器上, 并且可以保持各個處理器的負(fù)載均衡。

SMP調(diào)度方式

作者總結(jié)SMP的調(diào)度算法可以分為三種:

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

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

當(dāng)用戶創(chuàng)建線程(進程)時,沒有指定掛在到指定核心運行,線程(進程)默認(rèn)掛在到核心0。該任務(wù)核心0上運行。

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

問題:

優(yōu)點:可以規(guī)定某個核心專注的做某一件事或某一類事。

缺點:核心0的負(fù)載會很大,它需要調(diào)度其他核心不調(diào)度的任務(wù)。

適用場景:

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

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

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

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

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

問題:

優(yōu)點:將任務(wù)平分給每個核心,每個核心的負(fù)載會相對均衡。

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

適用場景:

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

③線程(進程)根據(jù)核心負(fù)載獲取任務(wù)調(diào)度,可以指定親和性。

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

當(dāng)用戶創(chuàng)建線程(進程)時,沒有指定掛在到指定核心運行,將該任務(wù)掛載一個總?cè)蝿?wù)隊列中,當(dāng)某個核心調(diào)度空閑時,就從總?cè)蝿?wù)隊列中獲取一個任務(wù)運行。運行完畢之后歸還給總?cè)蝿?wù)隊列。

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

問題:

優(yōu)點:根據(jù)每個核心的負(fù)載,均分整個系統(tǒng)的任務(wù)調(diào)度,提供了每個核心的利用率。

缺點:調(diào)度算法比較復(fù)雜

適用場景:

項目中不需要關(guān)心任務(wù)的具體運行到那個核心。

總結(jié)

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

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

不用的調(diào)度適用于不同的場景,需要根據(jù)實際的需求選擇相應(yīng)的調(diào)度算法。

審核編輯:湯梓紅

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 處理器
    +關(guān)注

    關(guān)注

    68

    文章

    19808

    瀏覽量

    233571
  • 芯片
    +關(guān)注

    關(guān)注

    459

    文章

    52192

    瀏覽量

    436253
  • SMP
    SMP
    +關(guān)注

    關(guān)注

    0

    文章

    78

    瀏覽量

    20170
  • 操作系統(tǒng)
    +關(guān)注

    關(guān)注

    37

    文章

    7091

    瀏覽量

    124961
  • 調(diào)度算法
    +關(guān)注

    關(guān)注

    1

    文章

    68

    瀏覽量

    12082

原文標(biāo)題:總結(jié)

文章出處:【微信號:風(fēng)火輪技術(shù)團隊,微信公眾號:風(fēng)火輪技術(shù)團隊】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦
    熱點推薦

    異構(gòu)多核處理器系統(tǒng)的特點及基于加權(quán)優(yōu)先級的任務(wù)調(diào)度算法分析

    異構(gòu)多核處理器以其芯片面積利用率高、處理器功耗低、應(yīng)用程序的并行化程度高等諸多優(yōu)勢成為處理器體系結(jié)構(gòu)發(fā)展的一個重要方向,同時它的出現(xiàn)給計算機學(xué)科發(fā)展帶來了新的挑戰(zhàn)。研究發(fā)現(xiàn)多核處理器任務(wù)調(diào)度的優(yōu)劣對處理器的執(zhí)行時間、任務(wù)
    的頭像 發(fā)表于 12-04 10:03 ?6168次閱讀
    異構(gòu)<b class='flag-5'>多核</b>處理器系統(tǒng)的特點及基于加權(quán)優(yōu)先級的任務(wù)<b class='flag-5'>調(diào)度</b><b class='flag-5'>算法</b><b class='flag-5'>分析</b>

    一種改進的SEDF調(diào)度算法

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

    多核處理器設(shè)計九大要素

    訪問的仲裁機制將是CMP處理器研究的重要內(nèi)容。  6 操作系統(tǒng)設(shè)計: 任務(wù)調(diào)度、中斷處理、同步互斥  對于多核CPU,優(yōu)化操作系統(tǒng)任務(wù)調(diào)度算法是保證效率的關(guān)鍵。一般任務(wù)
    發(fā)表于 04-13 09:48

    AliOS Things SMP系統(tǒng)及其在esp32上實現(xiàn)示例

    摘要: AliOS Things實現(xiàn)了基本的SMP調(diào)度框架,支持多CPU體系的系統(tǒng)運行和調(diào)度機制。任務(wù)可以動態(tài)在多核間進行切換或者綁定運行;高優(yōu)先級任務(wù)可以最大化利用空閑資源核運行。基
    發(fā)表于 05-15 12:45

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

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

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

    的CPU內(nèi)核運行同一套程序(一般通過CoreID來實現(xiàn)不同的CPU內(nèi)核執(zhí)行不同的操作),AMP指的是不同的CPU內(nèi)核運行不同的程序。只有同構(gòu)多核才能實現(xiàn)SMP同構(gòu)
    發(fā)表于 06-15 18:32

    最遲預(yù)分配容錯實時調(diào)度算法設(shè)計與分析

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

    基于DiffServ模型的調(diào)度算法

    區(qū)分服務(wù)(DiffServ)模型中不同隊列調(diào)度算法對網(wǎng)絡(luò)性能有不同的影響。該文介紹了DiffServ實現(xiàn)模型,分析比較了目前4種典型隊列調(diào)度算法
    發(fā)表于 04-13 09:29 ?14次下載

    搶占閾值調(diào)度算法分析與研究

    本文詳細(xì)論述了應(yīng)用于靜態(tài)優(yōu)先級實時系統(tǒng)的搶占閾值調(diào)度算法。描述了算法實現(xiàn)和任務(wù)集合可調(diào)度性判定公式的推導(dǎo),分析
    發(fā)表于 08-04 08:32 ?6次下載

    網(wǎng)格任務(wù)調(diào)度算法研究

    網(wǎng)格任務(wù)調(diào)度算法是影響網(wǎng)格成功與否的關(guān)鍵技術(shù)之一。本文總結(jié)了網(wǎng)格計算系統(tǒng)的體系結(jié)構(gòu)和特征,分析了網(wǎng)格任務(wù)調(diào)度算法的基本原理和性能指標(biāo),并對各
    發(fā)表于 08-14 10:27 ?10次下載

    一種多核混合分區(qū)調(diào)度算法設(shè)計與實現(xiàn)

    一種多核混合分區(qū)調(diào)度算法設(shè)計與實現(xiàn)_郝繼鋒
    發(fā)表于 01-07 19:00 ?1次下載

    一種基于分組的多核嵌入式實時調(diào)度算法

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

    多核嵌入式系統(tǒng)內(nèi)聯(lián)網(wǎng)絡(luò)優(yōu)化調(diào)度

    處理核之間的通信問題是多核系統(tǒng)中不可避免的問題,根據(jù)具體應(yīng)用,進行核間內(nèi)聯(lián)網(wǎng)絡(luò)的定制和設(shè)計是一個可行的研究方向。針對該問題提出了任務(wù)節(jié)點的通信調(diào)度算法,通過采用點對點連接作為內(nèi)聯(lián)網(wǎng)絡(luò)的方式,在不增加
    發(fā)表于 12-01 11:34 ?1次下載
    <b class='flag-5'>多核</b>嵌入式系統(tǒng)內(nèi)聯(lián)網(wǎng)絡(luò)優(yōu)化<b class='flag-5'>調(diào)度</b>

    嵌入式多核處理器任務(wù)調(diào)度研究

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

    異構(gòu)多核處理器任務(wù)調(diào)度算法

    在異構(gòu)多核處理器條件下,Min-Min算法調(diào)度性能較好但在系統(tǒng)實時響應(yīng)方面存在不足。最小空閑時間優(yōu)先調(diào)度算法( LSF)、最早截止時間優(yōu)先
    發(fā)表于 02-07 11:07 ?2次下載
    主站蜘蛛池模板: 国产一区二区播放 | 欧美一区二区三区在线观看免费 | 亚洲男人天堂岛 | 五月激情电影 | 欧美精品一级 | 日韩成人毛片高清视频免费看 | 一级毛片免费全部播放完整 | 美女操出水 | www.色视频 | 中国人69xxx大全 | 日韩欧美卡通动漫在线观看 | 色视频免费国产观看 | 老师您的兔子好软水好多动漫视频 | 日韩二级| 日本特黄特色视频 | 在线观看视频在线观看 | 91精品国产91久久久久青草 | 国产1区2区三区不卡 | www婷婷 | 三级视频在线播放线观看 | 激情综合网激情 | 三级理论在线 | 777奇米影视一区二区三区 | 插插好爽爽爽 | 99色在线播放| 亚洲精品亚洲人成毛片不卡 | 国产普通话一二三道 | 99精品久久99久久久久久 | 四虎在线最新地址公告 | 天天色天天拍 | 日本黄色视屏 | 在线看片地址 | 久久天天躁狠狠躁夜夜免费观看 | 大尺度免费高清在线观看视频 | 一级黄视频| 女上男下边吃奶边做视频成都 | 免费高清在线视频色yeye | 婷婷六月激情 | 久久亚洲aⅴ精品网站婷婷 久久亚洲成人 | 日本黄色片视频 | 天天天天天操 |