仮眠プログラマーのつぶやき : UnityでGPGPU応用編 バイトニックソートを高速化
2020年07月13日12:44 カテゴリUnityGPGPU UnityでGPGPU応用編 バイトニックソートを高速化 バイトニックソート(Bitonic Sort)の概要バイトニックソート(Bitonic Sort)は主にGPU等の並列計算器でソートを実装しようとするときに使われるソートである。 計算量のオーダーはO(n log^2 n)であり、クイックソートのO(n log n)には負けるものの並列化による高速化が勝るという感じなのでいろんなところに使われている。 対象読者キーワード「GPU」「バイトニックソート」で検索してこの記事にたどり着いただろう方が対象。 この記事では ・バイトニックソートでなぜソートできるか ・どうやったら高速化できるか という点について重点的に書いている。 高速化については OpenCLでバイトニックソートを実装している海外サイト をパクリ参考にした。 こ
完全理解「3DMark Vantage」（2）グラフィックスエンジン・後
ポストプロセス（Post Process）は，直訳すれば「後処理」だが，3Dグラフィックスでは「レンダリング結果としての2Dフレームに対し，画像処理を行うこと」を指すことが多い。デジタルカメラで撮影した写真に対しては，フォトレタッチソフトなどを用いて色味を補正したり，輪郭を強調したり，赤目修正を行ったりするものだが，3Dグラフィックスにおけるポストプロセスは，この作業とよく似ている。ポストプロセスとは「ピクセルシェーダを使ったレタッチである」といってもいいだろう。 フォトレタッチがそうであるように，ポストプロセスも悪くいえば「インチキ臭いフェイク処理」なのだが，実のところ，昨今の3Dゲームグラフィックスにおいては，このポストプロセスが重大なウェイトを占めている。そして，この流れを受け，3DMark Vantageでもかなりリッチなポストプロセスを実施している。個人的な感想を言わせてもらえば
完全理解「3DMark 11」（前）〜レンダリングエンジンの秘密
2010年12月7日，業界標準3Dベンチマークシリーズとして知られる，Futuremarkの「3DMark 11」がリリースされた。 「動作には，DirectX 11世代，Shader Model 5.0仕様のGPU環境が必須」という思い切った足切り策は，ベンチマーカーやPCゲームファンに，かなり強いインパクトを与えたのではないだろうか。 動作環境や，無償版や有料版など3つ用意されたエディションの詳細は，別途掲載してある3DMark 11紹介記事を参照してほしい。本稿では，数回に分けて，3DMark 11で使用されている3Dグラフィックス技術にフォーカスし，解説していくことにする。 Futuremarkは，3DMarkの開発コンセプトとして，「現在のPCゲームだけでなく，数年先のPCゲームの負荷形態を想定した作りとする」というのを掲げている。 一般的なPCゲームにもベンチマークモードを搭載
「Radeon HD 6800」徹底分析。HD 5800から何が変わったのか？
2010年10月22日，AMDはDirectX 11対応GPUの第2世代モデルとして，Radeon HD 6000シリーズを発表した。 第1弾として市場投入されたのは，「Radeon HD 6870」（以下，HD 6870）と「Radeon HD 6850」（以下，HD 6850）の2モデル。製品概要やベンチマークテスト結果はすでに掲載済みだが，今回は，現地時間19日に台湾で開催されたAMD主催のイベント「Technical Forum & Exhibition 2010」（TFE 2010）における事前技術説明会「Northern Islands Architecture Deep Dive」の内容を中心に，これら新GPUシリーズのアーキテクチャについて，もう少し詳しく見ていくことにする。
GPU Gems - Chapter 22. Fast Prefiltered Lines
GPU Gems 2 GPU Gems 2 is now available, right here, online. You can purchase a beautifully printed version of this book, and others in the series, at a 30% discount courtesy of InformIT and Addison-Wesley. Please visit our Recent Documents page to see all the latest whitepapers and conference presentations that can help you with your projects. Chapter 22. Fast Prefiltered Lines Eric Chan Massachus
ＫＯＮＡＭＩ、「METAL GEAR SOLID 4」関連セッションレポート
「METAL GEAR SOLID 4」関連セッションレポート その2 次世代機という“理想”と、PS3という“現実”の狭間でもがくエンジニア達 9月9日～9月11日開催 会場：昭和女子大学 「METAL GEAR SOLID 4」関連セッションレポートのその2では、「MGS4」の最大の魅力であるプレイステーション 3のコンピューティングパワーをフル活用して生まれたグラフィックステクノロジーに関連したセッションの模様をお届けする。 「MGS4」の歴史は、2005年の東京ゲームショウで衝撃的なデビューを遂げた実機デモ「TGS-2005 TRAILER」に端を発する。しかし、この時期から追っていたメディアや熱心なファンなら誰でも知っていることだが、「TGS-2005 TRAILER」の映像と、2008年6月12日に発売された製品版の映像は、そのクオリティに明確な差異がある。「TGS-2005
ＫＯＮＡＭＩ、「METAL GEAR SOLID 4」関連セッションレポート
「METAL GEAR SOLID 4」関連セッションレポート その1 戸島サウンドディレクターが明かす“戦場ストリーム”とは何か!? 9月9日～9月11日開催 会場：昭和女子大学 米国西海岸で年に1度開催される世界最大規模のゲーム開発者向けカンファレンスGDC(Game Developers Conference)では、毎年、旬のタイトルが入れ替わる。開発者のニーズに合わせて、1タイトルで多い場合は5つも6つものセッションが開催される。GDC 2008では、「Halo 3」が旬のタイトルとしてもっとも多いセッションが組まれた。CEDEC 2007では、セガの「バーチャファイター V」、カプコンの「ロストプラネット」あたりだろうか。 ただ、CEDECの場合、日程もセッション数も限られているため、1タイトルで複数のセッションが開かれること自体が希だが、CEDEC 2008では、なんと3つもの
西川善司の3Dゲームファンのための「METAL GEAR SOLID 4」グラフィックス講座 職人芸的最適化術によって生まれたPS3最高峰グラフィックスの秘密に迫る(後編)
西川善司の3Dゲームファンのための「METAL GEAR SOLID 4」グラフィックス講座 職人芸的最適化術によって生まれたPS3最高峰グラフィックスの秘密に迫る(後編) 10月24日 収録 会場：ＫＯＮＡＭＩ東京本社 2008年最大のPS3キラーソフトとなった「METAL GEAR SOLID 4(MGS4)」。そのグラフィックスの秘密に迫る3Dグラフィックス講座「MGS4」編の後編は、影生成の話や特殊エフェクト、シェーダーの話題を取り上げていく。また、「PS3専用」として開発されただけに気になる、「MGS4」におけるCELLプロセッサの活用状況についても話を伺った。 ■ 「MGS4」における影生成は? 今世代のゲームらしく「MGS4」は、歴代の「MGS」シリーズと比較すると高度な動的影生成メソッドを実装している。影生成技法としてはデプスシャドウ技法(シャドウマップ技法)の改良形を採用
jpn.ph - このウェブサイトは販売用です！ - jpn リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
西川善司の3Dゲームファンのためのゲームグラフィックス講座 - 職人芸的最適化術によって生まれたPS3最高峰グラフィックスの秘密に迫る(前編)
西川善司の3Dゲームファンのための「METAL GEAR SOLID 4」グラフィックス講座 職人芸的最適化術によって生まれたPS3最高峰グラフィックスの秘密に迫る(前編) 10月24日 収録 会場：ＫＯＮＡＭＩ東京本社 2008年のプレイステーション 3のゲームシーンにおいて、最大の話題をもたらしたのは「METAL GEAR SOLID 4(MGS4)」だ。これは間違いないだろう。 「メタルギア ソリッド(MGS)」シリーズは海外でも人気の高い作品であり、「MGS4」はこの世界の期待に応えるべく世界同時発売を果たしている。その意味では、世界のゲームシーンにおいても、2008年の話題の中心には「MGS4」があったように思う。 そんな、いわばPS3のベンチマーク的作品である「MGS4」にまつわる様々な開発秘話を、小島プロダクションはゲーム開発者会議の「CEDEC2008」において積極的な情報
完全理解「3DMark Vantage」（1）グラフィックスエンジン・前
3DMark Vantageがついにリリースされた。 Windows Vista専用で，DirectX 10世代プログラマブルシェーダ4.0仕様（Shader Model 4.0，以下SM4.0）のGPUが必須というシステム要件については2008年4月28日の記事で伝えられているとおりだが，最新世代の3Dゲームタイトルが，次第にWindows Vista環境を想定してきていることを考えると，筆者個人としては妥当な判断だと思う。 これまでの3DMarkシリーズと同様，今回も「Futuremarkが考えた」という留保は与えられるものの，「次世代3Dゲームのグラフィックス処理やCPUオペレーションはこうなる」という想定のもと，3DMark Vantageは開発された。本連載では以後数回に亘（わた）って，同ベンチマークアプリケーションの技術的解説を行っていき，Futuremarkの考えに迫ってみた
【4Gamer.net】3DMark06の秘密 第2回「3DMark06で学ぶ影生成事情」
3Dゲームグラフィックスの進化において，重要なテーマの一つとなっているのが影生成だ。3DMarkシリーズは3Dゲームパフォーマンスを推し量ることを目的としたベンチマークソフトなので，その時代ごとの代表的な影生成技法を積極的に実装してきたという歴史がある。 少し振り返ってみると，「3DMark2001」では，“軽い”影生成技法であることから今なお採用例の多い「投射テクスチャマッピング」（Projected Texture Mapping）技法を採用していた。「投射テクスチャシャドウ」とも呼ばれるこれは，光源から見たキャラクターのシルエットを，光源位置から投射するようにテクスチャマッピングするという，原始的な方法だ（図A）。 投射テクスチャマッピング自体はほとんどのグラフィックスチップでサポートされるため，互換性が高い。また，複数のキャラクターのシルエットを1枚のテクスチャにまとめてレンダリン
GPUSORT
Introduction Most present day computers sport powerful GPUs (Graphics Processing Units) capable of beating even high-end CPUs in terms of raw FLOPS when performing at their peak. Consequently, there has been lot of work recently on implementing different problems on GPUs to exploit their high processing power. One such problem is sorting, which has been a major computational bottleneck in applicat
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
PFIセミナー2015/12/3: More Modern GPU
Static hosting for Bitbucket by Aerobatic