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

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
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>
            欧美一区二视频在线免费观看| 91久久午夜| 美女视频一区免费观看| 亚洲免费在线精品一区| 伊人久久噜噜噜躁狠狠躁| 亚洲精选在线| 欧美一区2区三区4区公司二百| 亚洲一区二区三区四区中文| 影音先锋久久久| 国产一区二区三区av电影| 亚洲电影免费观看高清| 欧美在线播放视频| 亚洲在线一区二区三区| 99re热这里只有精品免费视频| 一区二区三区无毛| 韩日成人av| 红桃av永久久久| 国产亚洲午夜高清国产拍精品| 欧美性久久久| 欧美天天影院| 国产精品一区二区三区四区五区| 欧美午夜精品久久久久免费视| 欧美激情精品久久久久久久变态| 久久综合一区二区| 免费不卡视频| 欧美成人日本| 欧美视频免费看| 国产精品都在这里| 国产欧美91| 激情伊人五月天久久综合| 激情一区二区| 亚洲精品日韩综合观看成人91| 亚洲国产精品ⅴa在线观看| 亚洲激情欧美| 亚洲视频福利| 久久久久国产一区二区| 亚洲二区在线视频| 日韩视频在线免费观看| 亚洲视频一区| 久久天堂成人| 欧美日韩在线另类| 国产婷婷色一区二区三区| 尹人成人综合网| 亚洲一级片在线看| 久久一区亚洲| 一区二区三区四区国产| 久久蜜桃精品| 国产精品久久久| 亚洲国产第一页| 亚洲欧美视频在线| 亚洲国产成人av| 香蕉乱码成人久久天堂爱免费| 久久婷婷一区| 国产精品高清一区二区三区| 国产亚洲一区二区三区| 亚洲精品国偷自产在线99热| 亚洲一区精品电影| 欧美.日韩.国产.一区.二区| 在线天堂一区av电影| 久久久精品久久久久| 亚洲欧美国产高清| 欧美一二区视频| 美女主播一区| 老司机成人在线视频| 最新亚洲激情| 一本大道久久a久久综合婷婷 | 99热这里只有精品8| 亚洲欧美另类国产| 欧美成人一区二区| 亚洲国产精品999| 久久国产天堂福利天堂| 亚洲一本大道在线| 欧美成黄导航| 在线精品国产成人综合| 久久夜色精品国产亚洲aⅴ| 亚洲一区二区三区中文字幕| 国产精品久久久久久久久久ktv| 亚洲精品日韩久久| 欧美成人免费视频| 欧美黄色aa电影| 亚洲高清一区二| 欧美亚洲视频| 亚洲欧美欧美一区二区三区| 欧美三级在线视频| 亚洲与欧洲av电影| 日韩一级黄色片| 久久久久久久网站| 亚洲国产精品久久| 另类欧美日韩国产在线| 欧美v日韩v国产v| 亚洲第一色中文字幕| 久久综合999| 欧美激情亚洲国产| 亚洲日本中文字幕免费在线不卡| 亚洲第一精品久久忘忧草社区| 久久久国产视频91| 亚洲国产精品久久久久秋霞不卡 | 欧美精品久久久久久久| 亚洲精品在线免费| 亚洲精品国产系列| 国产美女精品免费电影| 欧美一级艳片视频免费观看| 中文成人激情娱乐网| 国产一区二区视频在线观看| 久久久www成人免费无遮挡大片 | 亚洲看片免费| 中文久久精品| 亚洲黄色精品| 国产精品综合| 久久午夜视频| 欧美ed2k| 午夜精品视频| 久久精精品视频| 国产欧美日韩高清| 久久久青草婷婷精品综合日韩| 久久精品国产99国产精品澳门| 日韩午夜在线播放| 亚洲一级黄色| 一区二区三区产品免费精品久久75| 日韩视频永久免费| 韩国精品在线观看| 亚洲视频碰碰| 亚洲电影自拍| 久久国产天堂福利天堂| 亚洲国产毛片完整版| 亚洲精品专区| 亚洲激情电影中文字幕| 亚洲午夜在线观看视频在线| 亚洲国产一区二区三区高清| 亚洲视频香蕉人妖| 亚洲精品国产精品国自产观看| 欧美亚洲三区| aa级大片欧美| 在线亚洲高清视频| 免费成人美女女| 欧美一区二区三区啪啪 | 欧美日韩日日骚| 久久久之久亚州精品露出| 国产精品麻豆欧美日韩ww| 免费在线国产精品| 欧美激情视频一区二区三区在线播放| 久久综合狠狠综合久久激情| 欧美日韩一区二区三区在线| 亚洲激情网站| 1024欧美极品| 欧美福利在线| 影音先锋亚洲精品| 亚洲欧美在线播放| 性亚洲最疯狂xxxx高清| 欧美日本在线视频| 亚洲精品在线免费| 亚洲美洲欧洲综合国产一区| av成人天堂| 亚洲一区二区视频| 欧美精品一区二区三区高清aⅴ| 亚洲高清视频一区| 亚洲国产精品久久人人爱蜜臀| av成人免费在线观看| 一区二区三区导航| 欧美日韩国产在线播放网站| 亚洲高清久久久| 黄色精品一区二区| 欧美在线播放一区| 久久久久久久999| 国产亚洲成精品久久| 久久天天躁狠狠躁夜夜av| 久久综合五月天婷婷伊人| 亚洲国产人成综合网站| 看片网站欧美日韩| 国产精品99久久久久久久久| 国产精品videosex极品| 亚洲一区二区三区乱码aⅴ| 国内精品久久久久久久果冻传媒| 亚洲最黄网站| 久久精品女人| 国外成人性视频| 亚洲综合欧美日韩| 老司机精品视频网站| 亚洲动漫精品| 国产精品久久久久久久久久免费看| 亚洲毛片在线观看| 亚洲精品欧美日韩| 国产精品一卡二| 欧美一区成人| 亚洲国产精品久久91精品| av不卡在线看| 鲁大师影院一区二区三区| 一区二区三区你懂的| 欧美中文字幕在线观看| 亚洲国产综合91精品麻豆| 欧美日韩国语| 在线视频精品一| 久久综合国产精品| 激情综合视频| 国产精品一区二区在线观看网站| 久久国产精品一区二区| 一本色道综合亚洲| 久久久久久久91| 午夜精品婷婷| 亚洲风情亚aⅴ在线发布|