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

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
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 來構建這個應用程序。實際上,我們的目標是編寫這樣一個程序:它可以讓系統中的每個處理器都繁忙幾秒鐘。可以從后面的“下載”一節中 下載樣例程序


清單 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 調用簡單地創建一組線程。每個線程都執行這個方法中后面的代碼。現在我們讓每個線程都將親和性(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>
            久久综合伊人77777麻豆| 香蕉成人啪国产精品视频综合网| 美女999久久久精品视频| 性欧美xxxx大乳国产app| 狠狠色狠色综合曰曰| 美女露胸一区二区三区| 免费h精品视频在线播放| 夜夜精品视频| 亚洲自拍偷拍视频| 精品成人久久| 日韩午夜精品视频| 国产嫩草一区二区三区在线观看| 欧美在线一区二区| 老司机免费视频一区二区| a91a精品视频在线观看| 亚洲男女毛片无遮挡| 激情综合电影网| 最新成人av网站| 国产精品国产三级欧美二区| 久久夜色精品| 欧美日韩国产免费| 午夜精品久久久久久久蜜桃app | 亚洲啪啪91| 国产精品视频第一区| 免费观看日韩av| 欧美色欧美亚洲另类二区| 久久久国产成人精品| 欧美区一区二| 久久青草久久| 国产精品vvv| 亚洲激情社区| 国产亚洲一区在线| 亚洲免费高清视频| 1024精品一区二区三区| 亚洲视频福利| 亚洲精品四区| 久久精品国产综合精品| 一本一本久久| 免费观看欧美在线视频的网站| 欧美一区二区三区四区在线观看地址 | 欧美日韩不卡视频| 欧美成人久久| 国产无遮挡一区二区三区毛片日本| 亚洲欧洲一区二区三区在线观看| 国产香蕉97碰碰久久人人| 亚洲精品免费观看| 亚洲高清自拍| 久久免费一区| 久久久久久久网站| 国产欧美精品日韩| 亚洲一区欧美激情| 亚洲欧美www| 欧美日韩在线免费| 亚洲欧洲日本专区| 亚洲激情亚洲| 欧美成人黑人xx视频免费观看| 久久精品视频网| 国产毛片一区| 亚洲欧美国产高清| 欧美一区二区免费观在线| 欧美午夜影院| 一区二区三区回区在观看免费视频| 亚洲精品视频在线播放| 欧美aa在线视频| 亚洲国产经典视频| 亚洲激情影视| 欧美人交a欧美精品| 亚洲黄色小视频| 一本色道久久综合一区| 欧美视频你懂的| 在线亚洲欧美视频| 欧美亚洲在线| 一区二区三区在线观看视频 | 欧美大片免费久久精品三p| 狠狠久久五月精品中文字幕| 欧美v国产在线一区二区三区| 久久大综合网| 国产主播一区二区三区| 欧美在线一二三| 欧美xart系列高清| 亚洲日本一区二区三区| 欧美国产另类| 一区二区三区高清在线观看| 亚洲欧美中文在线视频| 国际精品欧美精品 | 亚洲激情视频网站| 亚洲砖区区免费| 国产在线不卡| 免费亚洲电影在线观看| 99综合在线| 久久久夜夜夜| 一区二区三区精品| 国产欧美精品| 欧美激情精品久久久| 国产精品99久久久久久www| 久久成人18免费网站| 亚洲国产毛片完整版| 国产精品99免费看 | 亚洲天堂成人在线视频| 国产精品综合网站| 久久夜色精品国产亚洲aⅴ| 亚洲国产一二三| 欧美在线91| 亚洲美女在线视频| 国产精品地址| 免费观看国产成人| 亚洲欧美日韩另类| 欧美激情在线播放| 久久av二区| 一区二区三区高清不卡| 国外成人在线视频网站| 欧美日韩三级| 美女主播一区| 欧美一区二区三区播放老司机| 亚洲精品国产视频| 免费成人av在线| 欧美一区二区日韩| 日韩午夜av电影| 亚洲国产精品va| 国产亚洲欧美色| 国产精品扒开腿爽爽爽视频| 免费视频一区| 老司机精品久久| 午夜一区不卡| 亚洲免费一级电影| 亚洲精品自在久久| 91久久精品日日躁夜夜躁欧美| 狂野欧美一区| 久久人人爽人人| 欧美在线看片| 欧美一区深夜视频| 亚洲制服丝袜在线| 亚洲一区二区三区在线| 99在线|亚洲一区二区| 日韩午夜免费| 夜久久久久久| 在线亚洲欧美| 亚洲视频一区| 一本久久综合亚洲鲁鲁| 亚洲日本欧美日韩高观看| 亚洲第一网站免费视频| 在线看片欧美| 亚洲人成人77777线观看| 欧美日本中文字幕| 亚洲一区日韩在线| 欧美激情小视频| 免费在线一区二区| 嫩草成人www欧美| 欧美成人一区二区在线 | 亚洲欧美日韩天堂| 亚洲男人第一网站| 亚洲欧美日韩一区二区三区在线| 亚洲天堂黄色| 久久激情五月丁香伊人| 久久综合婷婷| 亚洲国产日韩在线| 亚洲每日更新| 亚洲影音一区| 久久精品91久久香蕉加勒比| 欧美一区成人| 美女视频黄免费的久久| 欧美精品三级| 国产精品欧美日韩久久| 国产视频欧美视频| 最新亚洲激情| 欧美亚洲网站| 蜜桃av一区二区三区| 亚洲精品免费网站| 性欧美暴力猛交69hd| 猛男gaygay欧美视频| 欧美日韩在线播放三区四区| 国产精品成人在线| 激情懂色av一区av二区av| 亚洲欧洲综合| 欧美一级视频精品观看| 欧美大片专区| 亚洲一区二区三区在线看| 久久免费高清视频| 欧美日韩一区二区三区免费| 国产午夜精品一区二区三区视频| 亚洲国产日韩一区二区| 亚洲砖区区免费| 欧美黄色精品| 亚洲欧美综合国产精品一区| 欧美~级网站不卡| 国产欧美日韩伦理| 99热精品在线观看| 久久免费视频在线观看| 一本久久综合亚洲鲁鲁| 久久久99国产精品免费| 欧美午夜精品久久久久免费视| 狠狠久久亚洲欧美| 亚洲欧美日韩专区| 亚洲高清一区二区三区| 久久精品国产2020观看福利| 国产精品久久久久久av福利软件 | 国产精品资源在线观看| 亚洲社区在线观看| 亚洲高清视频一区| 久久久久久91香蕉国产|