青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

管理處理器的親和性(affinity)

轉載自:http://www.ibm.com/developerworks/cn/linux/l-affinity.html


簡單地說,CPU 親和性(affinity) 就是進程要在某個給定的 CPU 上盡量長時間地運行而不被遷移到其他處理器的傾向性。Linux 內核進程調度器天生就具有被稱為 軟 CPU 親和性(affinity) 的特性,這意味著進程通常不會在處理器之間頻繁遷移。這種狀態正是我們希望的,因為進程遷移的頻率小就意味著產生的負載小。

2.6 版本的 Linux 內核還包含了一種機制,它讓開發人員可以編程實現 硬 CPU 親和性(affinity)。這意味著應用程序可以顯式地指定進程在哪個(或哪些)處理器上運行。

什么是 Linux 內核硬親和性(affinity)?

在 Linux 內核中,所有的進程都有一個相關的數據結構,稱為 task_struct。這個結構非常重要,原因有很多;其中與 親和性(affinity)相關度最高的是 cpus_allowed 位掩碼。這個位掩碼由 n 位組成,與系統中的 n 個邏輯處理器一一對應。 具有 4 個物理 CPU 的系統可以有 4 位。如果這些 CPU 都啟用了超線程,那么這個系統就有一個 8 位的位掩碼。

如果為給定的進程設置了給定的位,那么這個進程就可以在相關的 CPU 上運行。因此,如果一個進程可以在任何 CPU 上運行,并且能夠根據需要在處理器之間進行遷移,那么位掩碼就全是 1。實際上,這就是 Linux 中進程的缺省狀態。

Linux 內核 API 提供了一些方法,讓用戶可以修改位掩碼或查看當前的位掩碼:

  • sched_set_affinity() (用來修改位掩碼)
  • sched_get_affinity() (用來查看當前的位掩碼)

注意,cpu_affinity 會被傳遞給子線程,因此應該適當地調用 sched_set_affinity

為什么應該使用硬親和性(affinity)?

通常 Linux 內核都可以很好地對進程進行調度,在應該運行的地方運行進程(這就是說,在可用的處理器上運行并獲得很好的整體性能)。內核包含了一些用來檢測 CPU 之間任務負載遷移的算法,可以啟用進程遷移來降低繁忙的處理器的壓力。

一般情況下,在應用程序中只需使用缺省的調度器行為。然而,您可能會希望修改這些缺省行為以實現性能的優化。讓我們來看一下使用硬親和性(affinity) 的 3 個原因。

原因 1. 有大量計算要做

基于大量計算的情形通常出現在科學和理論計算中,但是通用領域的計算也可能出現這種情況。一個常見的標志是您發現自己的應用程序要在多處理器的機器上花費大量的計算時間。

原因 2. 您在測試復雜的應用程序

測試復雜軟件是我們對內核的親和性(affinity)技術感興趣的另外一個原因??紤]一個需要進行線性可伸縮性測試的應用程序。有些產品聲明可以在 使用更多硬件 時執行得更好。

我們不用購買多臺機器(為每種處理器配置都購買一臺機器),而是可以:

  • 購買一臺多處理器的機器
  • 不斷增加分配的處理器
  • 測量每秒的事務數
  • 評估結果的可伸縮性

如果應用程序隨著 CPU 的增加可以線性地伸縮,那么每秒事務數和 CPU 個數之間應該會是線性的關系(例如斜線圖 —— 請參閱下一節的內容)。這樣建??梢源_定應用程序是否可以有效地使用底層硬件。

Amdahl 法則

Amdahl 法則是有關使用并行處理器來解決問題相對于只使用一個串行處理器來解決問題的加速比的法則。加速比(Speedup) 等于串行執行(只使用一個處理器)的時間除以程序并行執行(使用多個處理器)的時間:

      T(1)
            S = ------
            T(j)
            

其中 T(j) 是在使用 j 個處理器執行程序時所花費的時間。

Amdahl 法則說明這種加速比在現實中可能并不會發生,但是可以非常接近于該值。對于通常情況來說,我們可以推論出每個程序都有一些串行的組件。隨著問題集不斷變大,串行組件最終會在優化解決方案時間方面達到一個上限。

Amdahl 法則在希望保持高 CPU 緩存命中率時尤其重要。如果一個給定的進程遷移到其他地方去了,那么它就失去了利用 CPU 緩存的優勢。實際上,如果正在使用的 CPU 需要為自己緩存一些特殊的數據,那么所有其他 CPU 都會使這些數據在自己的緩存中失效。

因此,如果有多個線程都需要相同的數據,那么將這些線程綁定到一個特定的 CPU 上是非常有意義的,這樣就確保它們可以訪問相同的緩存數據(或者至少可以提高緩存的命中率)。否則,這些線程可能會在不同的 CPU 上執行,這樣會頻繁地使其他緩存項失效。

原因 3. 您正在運行時間敏感的、決定性的進程

我們對 CPU 親和性(affinity)感興趣的最后一個原因是實時(對時間敏感的)進程。例如,您可能會希望使用硬親和性(affinity)來指定一個 8 路主機上的某個處理器,而同時允許其他 7 個處理器處理所有普通的系統調度。這種做法確保長時間運行、對時間敏感的應用程序可以得到運行,同時可以允許其他應用程序獨占其余的計算資源。

下面的樣例應用程序顯示了這是如何工作的。

如何利用硬親和性(affinity)

現在讓我們來設計一個程序,它可以讓 Linux 系統非常繁忙。可以使用前面介紹的系統調用和另外一些用來說明系統中有多少處理器的 API 來構建這個應用程序。實際上,我們的目標是編寫這樣一個程序:它可以讓系統中的每個處理器都繁忙幾秒鐘??梢詮暮竺娴?#8220;下載”一節中 下載樣例程序。


清單 1. 讓處理器繁忙
            /* This method will create threads, then bind each to its own cpu. */
            bool do_cpu_stress(int numthreads)
            {
            int ret = TRUE;
            int created_thread = 0;
            /* We need a thread for each cpu we have... */
            while ( created_thread < numthreads - 1 )
            {
            int mypid = fork();
            if (mypid == 0) /* Child process */
            {
            printf("\tCreating Child Thread: #%i\n", created_thread);
            break;
            }
            else /* Only parent executes this */
            {
            /* Continue looping until we spawned enough threads! */ ;
            created_thread++;
            }
            }
            /* NOTE: All threads execute code from here down! */
            

正如您可以看到的一樣,這段代碼只是通過 fork 調用簡單地創建一組線程。每個線程都執行這個方法中后面的代碼?,F在我們讓每個線程都將親和性(affinity)設置為自己的 CPU。


清單 2. 為每個線程設置 CPU 親和性(affinity)
            cpu_set_t mask;
            /* CPU_ZERO initializes all the bits in the mask to zero. */
            CPU_ZERO( &mask );
            /* CPU_SET sets only the bit corresponding to cpu. */
            CPU_SET( created_thread, &mask );
            /* sched_setaffinity returns 0 in success */
            if( sched_setaffinity( 0, sizeof(mask), &mask ) == -1 )
            {
            printf("WARNING: Could not set CPU Affinity, continuing...\n");
            }
            

如果程序可以執行到這兒,那么我們的線程就已經設置了自己的親和性(affinity)。調用 sched_setaffinity 會設置由 pid 所引用的進程的 CPU 親和性(affinity)掩碼。如果 pid 為 0,那么就使用當前進程。

親和性(affinity)掩碼是使用在 mask 中存儲的位掩碼來表示的。最低位對應于系統中的第一個邏輯處理器,而最高位則對應于系統中最后一個邏輯處理器。

每個設置的位都對應一個可以合法調度的 CPU,而未設置的位則對應一個不可調度的 CPU。換而言之,進程都被綁定了,只能在那些對應位被設置了的處理器上運行。通常,掩碼中的所有位都被置位了。這些線程的親和性(affinity)都會傳遞給從它們派生的子進程中。

注意不應該直接修改位掩碼。應該使用下面的宏。雖然在我們的例子中并沒有全部使用這些宏,但是在本文中還是詳細列出了這些宏,您在自己的程序中可能需要這些宏。


清單 3. 間接修改位掩碼的宏
            void CPU_ZERO (cpu_set_t *set)
            這個宏對 CPU 集 set 進行初始化,將其設置為空集。
            void CPU_SET (int cpu, cpu_set_t *set)
            這個宏將 cpu 加入 CPU 集 set 中。
            void CPU_CLR (int cpu, cpu_set_t *set)
            這個宏將 cpu 從 CPU 集 set 中刪除。
            int CPU_ISSET (int cpu, const cpu_set_t *set)
            如果 cpu 是 CPU 集 set 的一員,這個宏就返回一個非零值(true),否則就返回零(false)。
            

對于本文來說,樣例代碼會繼續讓每個線程都執行某些計算量較大的操作。


清單 4. 每個線程都執行一個計算敏感的操作
            /* Now we have a single thread bound to each cpu on the system */
            int computation_res = do_cpu_expensive_op(41);
            cpu_set_t mycpuid;
            sched_getaffinity(0, sizeof(mycpuid), &mycpuid);
            if ( check_cpu_expensive_op(computation_res) )
            {
            printf("SUCCESS: Thread completed, and PASSED integrity check!\n",
            mycpuid);
            ret = TRUE;
            }
            else
            {
            printf("FAILURE: Thread failed integrity check!\n",
            mycpuid);
            ret = FALSE;
            }
            return ret;
            }
            

現在您已經了解了在 Linux 2.6 版本的內核中設置 CPU 親和性(affinity)的基本知識。接下來,我們使用一個 main 程序來封裝這些方法,它使用一個用戶指定的參數來說明要讓多少個 CPU 繁忙。我們可以使用另外一個方法來確定系統中有多少個處理器:

int NUM_PROCS = sysconf(_SC_NPROCESSORS_CONF);

這個方法讓程序能夠自己確定要讓多少個處理器保持繁忙,例如缺省讓所有的處理器都處于繁忙狀態,并允許用戶指定系統中實際處理器范圍的一個子集。

運行樣例程序

當運行前面介紹的 樣例程序 時,可以使用很多工具來查看 CPU 是否是繁忙的。如果只是簡單地進行測試,可以使用 Linux 命令top。在運行 top 命令時按下 “1” 鍵,可以看到每個 CPU 執行進程所占用的百分比。

結束語

這個樣例程序雖然非常簡單,但是它卻展示了使用 Linux 內核中實現的硬親和性(affinity)的基本知識。(任何使用這段代碼的應用程序都無疑會做一些更有意義的事情。)了解了 CPU 親和性(affinity)內核 API 的基本知識,您就可以從復雜的應用程序中榨取出最后一點兒性能了。


下載

描述 名字 大小 下載方法
Sample app using CPU affinity kernel API thrasher.zip 3 KB FTP

關于下載方法的信息


參考資料

學習

獲得產品和技術

討論

關于作者

Eli Dow 是位于 Poughkeepsie, NY. 的 IBM Linux Test and Integration Center 的一名軟件工程師。他擁有 Clarkson 大學的計算機科學和心理學學士學位,以及計算機科學碩士學位。他的興趣包括 GNOME 桌面、人與計算機的交互以及 Linux 系統編程。您可以通過emdow@us.ibm.com 與 Eli 聯系。


posted on 2010-11-01 03:05 楊粼波 閱讀(911) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            99re6热在线精品视频播放速度 | 在线观看日产精品| 日韩网站在线观看| 欧美高清在线视频观看不卡| 亚洲欧美成人综合| 国产精品麻豆成人av电影艾秋| 亚洲午夜精品网| 最新成人av在线| 久久精品人人做人人综合 | 999在线观看精品免费不卡网站| 亚洲综合视频网| 国产精品视频内| 欧美在线播放| 午夜在线一区二区| 国产日韩欧美在线视频观看| 欧美在线日韩精品| 欧美一区二区大片| 一色屋精品视频在线看| 老司机午夜精品视频在线观看| 久久久久久午夜| 最新高清无码专区| 亚洲精品一区二区三区在线观看| 欧美激情一区二区| 亚洲一区二区免费视频| 亚洲午夜激情网页| 国产一区二区三区在线观看免费视频| 久久国产黑丝| 免费观看成人| 亚洲一区免费视频| 性高湖久久久久久久久| 亚洲国产二区| 中文成人激情娱乐网| 国产欧美精品日韩精品| 欧美jizzhd精品欧美巨大免费| 欧美高清视频在线播放| 日韩视频―中文字幕| 亚洲美洲欧洲综合国产一区| 国产精品手机在线| 久久精品主播| 欧美激情在线免费观看| 欧美在线一二三四区| 麻豆精品在线视频| 翔田千里一区二区| 裸体歌舞表演一区二区| 午夜精品久久久久久久久久久久久| 欧美一区国产在线| 亚洲美女91| 欧美怡红院视频| 宅男噜噜噜66一区二区66| 性欧美1819sex性高清| 国产亚洲成av人片在线观看桃| 久久精品一区二区三区四区| 亚洲精品欧洲精品| 欧美中文字幕在线观看| 亚洲精品中文字| 欧美亚洲免费| 在线免费观看日本一区| 亚洲在线一区| 99国产精品久久久久久久| 久久精品一本| 欧美一区二区在线免费播放| 欧美成人按摩| 久久久999国产| 欧美久久99| 狠狠色丁香婷婷综合| 亚洲精品一区二区三区福利| 久久视频在线视频| 亚洲婷婷综合久久一本伊一区| 亚洲国产日韩在线| 欧美国产丝袜视频| 久久精品亚洲一区| 欧美激情精品久久久久久变态| 乱码第一页成人| 国产亚洲欧美激情| 亚洲欧美激情一区二区| 亚洲日本中文字幕| 久久久久久一区| 亚洲精品免费在线| 午夜精品久久久久久久99黑人| 亚洲香蕉网站| 欧美wwwwww| 欧美成人一区在线| 亚洲国产一区二区三区a毛片| 久久久999精品| 欧美一区三区三区高中清蜜桃| 国产精品久久久久久av下载红粉| 国产精品99久久久久久久女警 | 午夜国产不卡在线观看视频| 亚洲欧美日韩精品久久奇米色影视 | 亚洲图色在线| 一区二区三区四区国产| 欧美另类女人| 欧美a一区二区| 欧美日韩在线观看一区二区三区| 日韩午夜免费视频| 亚洲人成艺术| 亚洲欧美综合v| 免费中文日韩| 一区二区三区|亚洲午夜| 欧美视频一区二区在线观看 | 国产精品白丝黑袜喷水久久久| 亚洲视频每日更新| 久久国产欧美精品| 亚洲成色精品| 欧美日韩精品在线视频| 欧美福利视频在线观看| 99re热这里只有精品视频| 久久夜色精品国产亚洲aⅴ| 母乳一区在线观看| 欧美成人a视频| 久久看片网站| 欧美亚洲尤物久久| 欧美久久久久中文字幕| 亚洲欧美电影院| 欧美成人免费大片| 一区二区福利| 国产一区在线视频| 欧美久久成人| 一本色道88久久加勒比精品| 久久成人免费视频| 伊人男人综合视频网| 欧美高清不卡| 欧美在线精品免播放器视频| 亚洲黄色尤物视频| 亚洲欧美精品suv| 极品av少妇一区二区| 久久精品一区二区三区四区| 亚洲黄页一区| 亚洲精品社区| 久久成人免费日本黄色| 久久久一二三| 亚洲综合色激情五月| 在线观看亚洲精品| 国产精品久久毛片a| 欧美成人午夜视频| 性色av一区二区三区| 久久综合久久久| 国产午夜久久久久| 欧美日韩精品欧美日韩精品一 | 欧美xxxx在线观看| 欧美亚洲视频| 午夜日韩在线| 亚洲国产欧美在线人成| 国产日韩1区| 欧美午夜精品久久久久久孕妇| 亚洲欧美激情视频在线观看一区二区三区 | 伊人成人开心激情综合网| 国产精品国产三级国产| 久久精品久久综合| 一本色道久久综合亚洲精品按摩| 欧美激情日韩| 免费不卡在线观看| 美女福利精品视频| 久久网站免费| 午夜精品亚洲| 亚洲激情影视| 欧美日韩伦理在线| 欧美一级午夜免费电影| 欧美sm视频| 午夜精品一区二区三区四区 | 欧美国产日韩一区| 亚洲女与黑人做爰| 亚洲综合色噜噜狠狠| 中文无字幕一区二区三区| 国产女人18毛片水18精品| 欧美日韩精品一区二区| 欧美日本国产视频| 欧美日韩国产二区| 欧美成人精品在线观看| 欧美亚洲综合网| 欧美影院成人| 久久综合中文| 亚洲最新视频在线| 国产视频在线观看一区二区| 欧美a级在线| 久久国产黑丝| 久久手机精品视频| 美女主播视频一区| 欧美中文字幕久久| 久久野战av| 久久亚洲精品欧美| 欧美激情中文字幕乱码免费| 嫩草影视亚洲| 欧美日在线观看| 国产欧美一区在线| 亚洲成人在线观看视频| 国产精品99久久久久久久vr| 午夜视黄欧洲亚洲| 亚洲欧洲偷拍精品| 久久精品视频免费播放| 欧美黑人在线播放| 一本色道久久综合精品竹菊| 午夜国产一区| 欧美母乳在线| 久久久久这里只有精品| 欧美精品日韩www.p站| 国产欧美日韩中文字幕在线| 亚洲国产专区| 久久精品视频在线看| 久久影视精品|