最近閱讀了《GAME PROGRAMMING GEMS6》，頗有收獲，以筆記之。

首先是GENERAL PROGRAMMING SECTION。

1.2 Utilizing Multicore Processors with OpenMP
OpenMP是一個并行庫，和一般的多線程庫不同，OpenMP著重于局部和片斷的并行，目前VC8.0和GCC4.2均已支持了OpenMP。

(a)OpenMP的并行方式
在我未接觸OpenMP之前，我通過多線程只認識到并行其實和多進程并行沒有什么區別，比如UI線程和工作線程，又比如渲染線程和后臺裝載線程。
它們是兩條生命期長得不得了的線程，通過臨界區和互斥體訪問共享變量，協同完成任務。
我一直覺得這樣的并行挺危險的，在這長長的生命周期中，它們無法判斷對方目前正處于何種狀態，只能通過加鎖來解決溝通問題。
OpenMP的并行是局部的并行，線程的生命周期較短，并且處于同一狀態。在串行程序中，程序可以分為許多有序的任務，像流水線般，如
   step1->step2->step3->step4->step5。
OpenMP就是針對某一個step，來展開并行處理的。比如之前的5個step，其中step2和step5使用了并行處理，那么每一步都線程數量如下（假設是雙核，那進入并行時產生4個線程）：
   1->4->1->1->4。
一般能夠展開并行的任務最好是for循環的任務，這種任務可以將被處理的數據均分到多個線程上，并行處理。
如：
for n=0,100
   proc( data[n] );
就可以被OpenMP展開為以下4個循環，每個循環分配一個線程：
for n=0,25
   proc( data[n] );
for n=25,50
    proc( data[n] );
for n=50,75
    proc( data[n] );
for n=75,100
    proc( data[n] );

(b)什么樣的task應該交給OpenMP并行？
由上面的例子可以看到，一般是for循環的task，可以交給OpenMP。但是這里還是有些需要注意到地方的，比如在處理data[i]的時候，就不要去訪問data[j]的數據，也就是盡量不要寫出一些需要加鎖訪問的代碼。即使在處理某個數據的時候要訪問其他相關的數據，這樣的數據需要多數也是可以在進入并行區域前準備好的：
      獲取（串行）->處理（并行）->回寫（串行）

(c)OpenMP的使用接口
不要在正式程序中太著急的使用OpenMP，先老老實實的寫你的串行程序，然后在程序完成后經過測量找出熱點，再對某些熱點使用OpenMP并行。說到這里，你應該感覺到，OpenMP是一種想要就要，不破壞程序原有結構的東西了吧。
沒錯，OpenMP簡單用的話簡單無比，復雜用的話也不是那么困難。
比如：
#pragma omp paralle for
for ( int i=0; i < 1000; ++i )
    proc( data[i] );
#pragma omp指令在編譯器的支持下，就會展開成許多東西，并切實的發生并行。
由于并行一向不好調試，所以一開始要做的就是，串行編程，然后運行無措，最后才優化，不是嗎？

(d)使用OpenMP的必要性
在游戲開發中，有兩種程序必然要OpenMP的并行，一種是MMOG的服務器程序，上面跑著近萬NPC和子物體，再加上幾千玩家，這樣的處理量，不需要多核不需要并行是不可能的。另一種就是游戲機游戲開發，比如X360，就是幾個低能的CPU湊在一起拼出來的，這要是不并行，那鐵定沒法跑了。
高頻的CPU估計是很難再有了，進入多核時代，不用多線程，不用并行，出門都不好意思跟人打招呼····

PS：在看本書之前，我就已經由X360的朋友介紹，進行了OpenMP的研究，有一種與主流同步的感覺＋ω＋

1.3Computer Vision in Games Using the OpenCV Library
(a)OpenCV是一個視覺，圖像處理庫，比如能從照片中識別出人臉之類的
(b)OpenCV是Intel發起的，所以在Intel的平臺上效率會優于AMD平臺
(c)有興趣的可以用OpenCV做出itoy這樣的游戲，也就是使用camera操作的游戲

我個人對OpenCV目前不是很有興趣，不過公司里面還是有人玩過一段時間，又一次覺得和主流同步了＋ω＋

好，累了，今天先寫到這里，剩下的慢慢出。