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

flagship的理想與現(xiàn)實

創(chuàng)新+實踐

  C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
  8 Posts :: 0 Stories :: 27 Comments :: 0 Trackbacks

常用鏈接

留言簿(8)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

        目前的3D引擎的渲染幀和邏輯幀都是在一個線程上運行的,在網絡游戲中大量玩家聚集,繁重的骨骼動畫計算和粒子計算極大的拖累了渲染幀數(shù),有兩種有效措施:1、控制同屏顯示人數(shù),但玩家體驗不好 2、幀數(shù)低于某值時減少動畫Tick頻率,但帶來的問題是動畫不連貫。
        如果考慮使用多線程優(yōu)化,最容易想到的就是采用平行分解模式,將骨骼動畫計算和粒子計算寫成兩個for循環(huán),然后用OpenMP將其多線程化,但事實上這樣并不會提高多少效率,這兩者計算仍然要阻滯渲染幀,線程的創(chuàng)建也有一定的消耗。于是我想到了一種極端的解決方案,采用任務分解模式,將渲染和邏輯完全分離到兩個線程去,互不影響,當然這樣線程同步會是大問題,畢竟線程的數(shù)量和BUG的數(shù)量是成正比的。
        我們首先來分析下這兩個線程分別需要做什么工作,需要那些數(shù)據。渲染線程需要獲取實體的位置、材質等信息,并交給GPU渲染,邏輯線程需要更新實體的位置、材質、骨骼動畫等數(shù)據,很顯然一個寫入一個讀取,這為我們實現(xiàn)一個沒有線程同步的多線程3D渲染系統(tǒng)提供了可能。
        為了讓讀取和寫入不需要Lock,我們需要為每一份數(shù)據設計一個帶有冗余緩存的結構,讀取線程讀取的是上次寫入完成的副本,而寫入線程則向新的副本寫入數(shù)據,并在完成后置上最新標記,置標記的操作為原子操作即可。以Vector為例,這個結構大致是這樣的:
struct VectorData 
{
        Vector4f    m_pVector[DATACENTER_CACHE];
       
int         m_iIndex;

        VectorData()
    
{
            memset( m_pVector, 
0, DATACENTER_CACHE * sizeof(Vector4f) );
            m_iIndex 
= 0;
        }


       
void    Write( Vector4f& rVector )
    
{
           
int iNewIndex = m_iIndex == DATACENTER_CACHE - 1 ? 0 : m_iIndex + 1;
            m_pVector[iNewIndex] 
= rVector;
            m_iIndex 
= iNewIndex;
        }


        Vector4f
&    Read()
  
{
            
return m_pVector[m_iIndex];
        }

}
;
        當然我們可以用模板來寫這個結構,讓其適用于int,float,matrix等多種數(shù)據類型,余下的工作就簡單了,將所有有共享數(shù)據的類的成員變量都定義為以上這種數(shù)據類型,例如我們可以定義:
        SharedData<Matrix4f>  m_matWorld;
        在渲染線程中調用pDevice->SetWorldMatrix( m_matWorld.Read() );
        在邏輯線程中調用m_matWorld.Write( matNewWorld );

        需要注意的是,這種方案并非絕對健壯,當渲染線程極慢且邏輯線程極快的情況下,有可能寫入了超過了DATACENTER_CACHE次,而讀取卻尚未完成,那么數(shù)據就亂套了,當然真要出現(xiàn)了這種情況,游戲早已經是沒法玩了,我測試的結果是渲染幀小于1幀,邏輯幀大于10000幀,尚未出現(xiàn)問題。
        FlagshipEngine采用了這一設想,實際Demo測試結果是,計算25個角色的骨骼動畫,從靜止到開始奔跑,單線程的情況下,幀數(shù)下降了20%~30%,而使用多線程的情況下,幀數(shù)完全沒有變化!
posted on 2009-01-04 21:15 flagship 閱讀(5635) 評論(7)  編輯 收藏 引用 所屬分類: FlagshipEngine

Feedback

# re: 3D引擎多線程:渲染與邏輯分離 2009-01-05 09:20 LOGOS
yf同學吧。使勁的踩一下,oye,處女踩
我看過的一個同步方案,和你的不同
邏輯線程在每幀結束的時候,將新的渲染context同步到渲染線程中
渲染線程在沒有新的context的仍用老的context渲染

你使用了過于底層的數(shù)據結構作為數(shù)據的同步方案,看起來以后的拓展性不是太好。
另外,jl同學說了,m_index=index在intel的CPU上也許是原子操作,但是其他CPU就不一定了。所以read方法讀取到的是不是一個合法的索引值很難說
  回復  更多評論
  

# re: 3D引擎多線程:渲染與邏輯分離 2009-01-05 10:41 flagship
啊!被發(fā)現(xiàn)了。。hwh同學。。你也在這里啊
你看過的同步方案,給我個鏈接吧

安全性的問題,我查過,在32位x86 CPU上int的賦值應該是原子操作,不過考慮保險,想試著改成InterlockedIncrement試試看,不知道會不會損失效率
@LOGOS
  回復  更多評論
  

# re: 3D引擎多線程:渲染與邏輯分離 2009-01-05 11:08 LOGOS
http://www.cnblogs.com/cproom/archive/2007/11/26/972548.html
  回復  更多評論
  

# re: 3D引擎多線程:渲染與邏輯分離 2009-01-16 11:06 落魄江湖-隨風而行
第一次嘗試評論,先測試一下  回復  更多評論
  

# re: 3D引擎多線程:渲染與邏輯分離 2009-01-16 11:22 落魄江湖-隨風而行
關于多線程(或smp)渲染,是一個比較麻煩的手段,通過doom3 sdk結合quake3源代碼,我這里也總結一下DOOM3/QUAKE3的多線程(SMP)渲染技術框架,供參考。
首先定義邏輯,邏輯端不涉及任何渲染操作和資源載入,僅僅是各個ENTITY的動態(tài)變化和物理碰撞檢測等,可以形成一套腳本語言,分配一個線程,稱為腳本線程,專門從事業(yè)務邏輯處理,邏輯代碼由邏輯程序員編寫。
其次,定義渲染,渲染分為兩個線程,即渲染前端線程和渲染后端線程
渲染前端線程的主要作用是進行場景管理,可視性檢測,形成COMMAND BUFFFER命令,在渲染前端線程里面不涉及到任何的渲染API的調用,例如GL/D3D等,然后由渲染前端將可視化的渲染數(shù)據提交給渲染后端,渲染后端從COMMANDBUFFER中獲得渲染數(shù)據后,進行BATCH,設置渲染狀態(tài)等,提交給渲染API進入GPU硬件流水線
使用COMMAND BUFFER事實上已經成為并行渲染系統(tǒng)的標準解決方案了,D3D FOR XBOX版本的API函數(shù)里面包含COMMAND BUFFER接口,事實上QUAKE3是第一個引擎使用COMMAND BUFFER實現(xiàn)SMP渲染的引擎。

隨風而行 QQ群 38224573 3D引擎研發(fā)[1]

  回復  更多評論
  

# re: 3D引擎多線程:渲染與邏輯分離 2009-01-16 16:06 flagship
@落魄江湖-隨風而行
COMMAND BUFFER 我不太了解,這就去查一下
我想問的是:邏輯線程如何與渲染前端線程同步的?  回復  更多評論
  

# re: 3D引擎多線程:渲染與邏輯分離 2009-02-05 16:21 conan
這個就是和ringbuffer差不多  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久精品在线免费观看| 国产精品久久久久久久久久妞妞| 欧美成人a∨高清免费观看| 亚洲摸下面视频| 亚洲欧美视频一区二区三区| 一本色道久久综合亚洲二区三区| 欧美一区免费视频| 欧美aa在线视频| 国产日韩欧美一二三区| 亚洲乱码国产乱码精品精可以看 | 久久午夜电影网| 亚洲日本欧美| 欧美亚洲一区二区三区| 亚洲女女女同性video| 激情成人综合| 国产一区视频在线观看免费| 亚洲黑丝一区二区| 国产精品视频一区二区三区| 午夜一区二区三区在线观看| 欧美四级电影网站| 国产精品a久久久久| 欧美高清在线一区二区| 欧美日韩亚洲激情| 国产亚洲视频在线| 国产视频在线观看一区二区三区 | 在线日韩日本国产亚洲| 亚洲裸体在线观看| 在线播放亚洲| 欧美另类高清视频在线| 狠狠色噜噜狠狠色综合久| 国产亚洲一区二区三区| 一区二区三区高清不卡| 正在播放日韩| 亚洲男人的天堂在线观看| 欧美激情亚洲一区| 亚洲国产精选| 亚洲一区二区伦理| 久久噜噜噜精品国产亚洲综合| 激情欧美一区二区| 久久精品国产在热久久 | 亚洲欧洲一区二区在线播放| 亚洲一区二区三区乱码aⅴ蜜桃女 亚洲一区二区三区乱码aⅴ | 久久色中文字幕| 欧美一区永久视频免费观看| 欧美大片在线观看一区| 欧美国产日本韩| 欧美日韩国产片| 亚洲精选久久| 亚洲欧美日韩区| 亚洲国产婷婷香蕉久久久久久99| 在线一区欧美| 久久久亚洲国产美女国产盗摄| 国产欧美日韩中文字幕在线| 狠狠色伊人亚洲综合成人| 在线电影欧美日韩一区二区私密| 久久精品av麻豆的观看方式| 欧美二区乱c少妇| 99精品国产一区二区青青牛奶| 久久精品一区中文字幕| 欧美国产亚洲另类动漫| 国产精品豆花视频| 午夜亚洲性色福利视频| 欧美超级免费视 在线| 亚洲天堂av综合网| 亚洲一区二区三区高清 | 亚洲欧美日韩一区二区在线| 国产精品国产精品国产专区不蜜| 国产字幕视频一区二区| 国产自产在线视频一区| 嫩草影视亚洲| 亚洲欧美久久久| 久久视频国产精品免费视频在线| 亚洲香蕉伊综合在人在线视看| 在线亚洲+欧美+日本专区| 欧美影院视频| 免费成人毛片| 国产精品入口麻豆原神| 欧美三级电影精品| 夜久久久久久| 久久看片网站| 久久亚洲视频| 欧美高清在线视频| 狠狠色丁香久久综合频道| 久久综合狠狠综合久久综合88| 一区二区高清在线| 欧美搞黄网站| 欧美一区二区三区免费看| 亚洲精品一二三| 翔田千里一区二区| 你懂的一区二区| 欧美天堂在线观看| 国模套图日韩精品一区二区| 欧美成人国产一区二区| 久久久国产精品亚洲一区 | 亚洲一区在线观看免费观看电影高清 | 亚洲欧美日韩国产精品| 欧美一区二区三区喷汁尤物| 欧美日韩伊人| 日韩视频一区二区三区| 亚洲性线免费观看视频成熟| 欧美另类极品videosbest最新版本| 亚洲精品中文字幕女同| 亚洲精品在线视频| 一区二区三区在线视频观看| 91久久久久久国产精品| 蜜臀av国产精品久久久久| 亚洲国产一区二区三区a毛片 | 一本久久精品一区二区| 久久久久国产一区二区三区| 欧美日本久久| 亚洲欧美日韩综合aⅴ视频| 一二三区精品| 亚洲精品视频在线播放| 99re亚洲国产精品| 亚洲国产精品一区二区www| 一区二区三区国产精品| 欧美精品一区二区三| 欧美91福利在线观看| 91久久在线观看| 久久国产福利国产秒拍| 亚洲黄色三级| 亚洲欧美日韩区| 欧美激情偷拍| 亚洲毛片在线观看.| 欧美一区二区免费| 一区二区在线不卡| 欧美成人亚洲成人日韩成人| 国产一区二区电影在线观看 | 亚洲一区二区日本| 欧美高清视频免费观看| 亚洲一区二区av电影| 欧美日韩高清一区| 久久精品国产精品亚洲综合| 麻豆精品视频在线观看| 蜜臀久久99精品久久久久久9| 欧美精选一区| 一本色道久久综合亚洲精品不| 欧美不卡一区| 午夜精品久久久久| 国产精品一区二区你懂得| 亚洲第一精品夜夜躁人人躁| 国产精品h在线观看| 一区二区日韩精品| 亚洲国产一区二区三区a毛片| 久久综合综合久久综合| 国内在线观看一区二区三区| 亚洲毛片在线看| 亚洲永久免费| 亚洲国产裸拍裸体视频在线观看乱了| 亚洲激情视频在线播放| 亚洲一级黄色av| 亚洲午夜国产一区99re久久| 欧美在线欧美在线| 美女脱光内衣内裤视频久久网站| 国产精品成人午夜| 亚洲国产精品欧美一二99| 一区二区av| 六月婷婷久久| 亚洲系列中文字幕| 国产精品露脸自拍| 免费观看成人网| 欧美成人精品高清在线播放| 一区二区三区四区国产| 久久大逼视频| 欧美14一18处毛片| 国产欧美日韩在线观看| 久久精品人人做人人爽电影蜜月 | 亚洲第一视频| 国内精品免费午夜毛片| 亚洲综合不卡| 亚洲国产三级在线| 亚洲国产一区二区三区高清 | 亚洲精品欧美精品| 久久久91精品国产| 91久久一区二区| 亚洲一区二区欧美| 亚洲小视频在线| 欧美日韩精品久久久| 欧美一区二区三区视频免费播放 | 欧美男人的天堂| 裸体一区二区三区| 一区免费观看视频| 麻豆久久婷婷| 亚洲精品久久久蜜桃| 亚洲第一页中文字幕| 亚洲综合视频1区| 欧美午夜精品伦理| 巨乳诱惑日韩免费av| 欧美大片一区二区| 国产精品v欧美精品v日韩| 免费视频一区| 99精品欧美一区二区三区综合在线| 老色批av在线精品| 日韩视频一区二区三区| 夜夜嗨av一区二区三区四季av| 欧美大片一区二区| 亚洲另类自拍| 91久久国产综合久久| 欧美日韩一区在线观看视频| 亚洲人成艺术|