吉田/日誌/2009-12-24
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[吉田>吉田]]/[[日誌>吉田/日誌]]
&size(24){そういや世間はクリスマスとか.};
%%昨日一昨日で済ませたからまぁいいや.%%~
やはり今日はクリスマスイヴでした.ああ、疲れた.
>やること
-''健全生活'' -----xooooooxxxxxxxxxoxxxxxxoxoooxxxxxxxxxxxxxoxxxx
--にゃにゃん
-研究(2dcdp)
--累積処理ブロック化担当閑話休題.
--SIMD化.
-論文
--ドラフトくらいとっとと書けよ.
---バッファ削減.
---SIMD化に焦点を置いたMemoryAlign.
---SIMD化.
-そうだ、報告書を書こう。
---大体4ヶ月.
__________________________________________________________________________________
>ご自由に落書きくださいまし.
- 論文-abstract?: -- &new{2009-12-24 (木) 01:06:20};
-- 本論文では、2次元連続DP(2DCDP)の時間・空間計算量最適化による汎用化を提案する. -- &new{2009-12-24 (木) 01:06:35};
-- 2DCDPは非線形変形画像を許容するピクセルベースマッチングとして有用なものであるが、&br;従来法では空間計算量の最適化が行われておらず、膨大なメモリコストを必要とする.&br;また、並列化も暫定的なもので、時間計算量の最適化も十分とは言えなかった. -- &new{2009-12-24 (木) 01:06:53};
-- 2DCDPはすでにAAA、BBBなどの分野・研究で成果を上げており、前述の問題を改善し、&br;時間・空間計算量を削減することで各分野に大きく貢献できる. -- &new{2009-12-24 (木) 01:07:43};
-- 本報告では時間・空間計算量の最適化による2DCDPの汎用化を行う.また評価実験によりその有用性を示す.&br;&br;・・・とか. -- &new{2009-12-24 (木) 01:08:26};
- 論文-intro?: -- &new{2009-12-24 (木) 01:10:22};
-- ピクセルベースの画像マッチングは画像の認識・検索・3D形状復元など多くの問題を解決できる. -- &new{2009-12-24 (木) 01:11:00};
-- ピクセルマッチングアルゴリズムとしてはAAAやBBB、CCCなどの方法が知られている. -- &new{2009-12-24 (木) 01:11:27};
-- しかし、これらは何れも画像のscale invariantかつrotation invariantではあるがaffine invariant、&br;non-liner invariantでは無い.(非線形な変形を起こす画像への適用が困難) -- &new{2009-12-24 (木) 01:18:43};
-- 実世界で扱う画像の多くはこのような非線形変形を起こすものであり、非線形変形画像へ適用可能な&br;ピクセルマッチングが求められている. -- &new{2009-12-24 (木) 01:19:38};
-- この問題を解決するアルゴリズムとして2次元連続DP(2DCDP)[矢口 et al. in 2008]が知られている. -- &new{2009-12-24 (木) 01:20:27};
-- 2DCDPは画像間のピクセルワイズな最適対応を取ることによりこの問題解決を実現している. -- &new{2009-12-24 (木) 01:24:54};
-- 2DCDPは非線形変形を起こす画像のピクセルマッチングとして有用だが、このアルゴリズムは&br;2次元×2次元=4次元量の時間・空間計算量を必要とするためにその利用分野は制限されてきた. -- &new{2009-12-24 (木) 01:30:53};
-- 2DCDPはICPU2009(・・・だったか?)時点において、時間計算量は最適化されているが空間計算量&br;は最適化されておらず、膨大なメモリコストを必要とした.&br;また、並列化も暫定的なもので、時間計算量の最適化も十分とは言えなかった. -- &new{2009-12-24 (木) 01:30:58};
-- 2DCDPはすでにAAA、BBBなどの分野・研究で成果を上げている.&br;前述の問題を改善し、時間・空間計算量を削減することで汎用性が増し、各分野に大きく貢献できる. -- &new{2009-12-24 (木) 01:32:30};
-- 本報告では使用バッファサイズの変更とトグルタイプの実装による空間計算量の最適化とマルチ&br;コア/プロセッサを用いた並列計算による時間計算量の最適化を行う.またその結果を実験によって示す.&br;&br;・・・とか. -- &new{2009-12-24 (木) 01:37:26};
--- 「どうやった」でなく「やったこと」だとシンプルすぎて文字数が稼げねぇ・・・ッ! -- &new{2009-12-24 (木) 01:41:31};
- 論文-overview?: -- &new{2009-12-24 (木) 01:58:53};
++(画像のスポッティング認識)
--- 要らないカモ. -- &new{2009-12-24 (木) 02:01:11};
++2次元連続DP
--- (図と数式で7割埋まる.むしろ埋める.) -- &new{2009-12-24 (木) 02:01:46};
++problem
---O(N^4) of Computational complexity~
>Time complexity~
>Space complexity
- (紙の上からわざわざここを通す必要があるのかと、ふと疑問に思った.) -- &new{2009-12-24 (木) 02:11:46};
- (いいけどね.書くけどさ.) -- &new{2009-12-24 (木) 02:12:22};
- (そもそも何で初めがアナログメモ書きなんだよ・・・) -- &new{2009-12-24 (木) 02:13:54};
- (あと誰かこの頭痛どうにかしねぇ?) -- &new{2009-12-24 (木) 02:39:49};
- (笑ってごまかすことにした(色々と)) -- &new{2009-12-24 (木) 06:07:38};
- (どうでもいいけど猫ってかわいいなぁ.) -- &new{2009-12-24 (木) 07:00:49};
- 論文-solution?: -- &new{2009-12-24 (木) 11:15:05};
--アルゴリズムのflowを使って改良点を簡潔に説明する.~
で、
++Optimization for instructions
--- Branch instructions -- &new{2009-12-24 (木) 11:19:12};
--- Buffering -- &new{2009-12-24 (木) 11:19:29};
++Parallelization
--- Multi-core/Multi-processor CPU -- &new{2009-12-24 (木) 11:19:49};
--- SIMD -- &new{2009-12-24 (木) 11:20:12};
- 論文-method? -- &new{2009-12-24 (木) 11:37:47};
++Profiling for previous 2DCDP algorithm
---(あれやこれや)
++Suggestion for Improvement
---Buffering optimization~
>Change of buffer size~
>Implementation of toggle type buffer
---Memory alignment optimization~
>Sorting of memory alignment for SIMD
---Memory management optimization~
>Use of function pointer
---Branch instruction optimization~
>Reduction of branch~
>Relocation of branch
---Improving multi-threading performance~
>SIMD, Pipeline, memory design~
>Prospect for GPGPU implementation
---(今回はこのうちXXXの適用を試行した、とか)
- 論文-experiment?: -- &new{2009-12-24 (木) 11:44:00};
-- 実行環境あれこれ -- &new{2009-12-24 (木) 11:45:00};
--Memory utilization comparison
--Processing speed comparison
--Parallelization comparison
--Other Profiling results
- 論文-conclusion?: -- &new{2009-12-24 (木) 11:50:44};
-- (それっぽいことをそれっぽく) -- &new{2009-12-24 (木) 11:51:15};
-- (どうせ変えるから今はいいや) -- &new{2009-12-24 (木) 11:51:34};
- 論文-future Work?: -- &new{2009-12-24 (木) 11:52:41};
-- (今回はやる気のないモノ、やりきれないモノ、つまりはアイデア止まりのモノをつらつら列挙) -- &new{2009-12-24 (木) 11:53:54};
-- Block processing of reference image -- &new{2009-12-24 (木) 11:54:44};
-- Application to other platforms and the verifications -- &new{2009-12-24 (木) 11:55:20};
--- GPU architecture -- &new{2009-12-24 (木) 11:55:33};
--- Cell BE architecture -- &new{2009-12-24 (木) 11:55:42};
-- Reconsideration of algorithm -- &new{2009-12-24 (木) 11:55:54};
- 論文-acknowledgement?: -- &new{2009-12-24 (木) 11:56:49};
-- The author would like to thank Mr. Koushi Yamaguchi and Mr. Yuichi Yaguchi &br; for their cooperation and assistance in this project. -- &new{2009-12-24 (木) 11:58:23};
- 論文-reference?: -- &new{2009-12-24 (木) 11:58:54};
-- (何となく逆算で埋める.説明省略の特効薬.) -- &new{2009-12-24 (木) 11:59:48};
- (初めから英文で書いてった方が楽なんじゃね?) -- &new{2009-12-24 (木) 12:01:44};
- (さぁねぇ.) -- &new{2009-12-24 (木) 12:01:56};
- (o^-')b! -- &new{2009-12-24 (木) 12:06:54};
- スライド. -- &new{2009-12-24 (木) 12:07:15};
-- テーマを統一し、簡潔にシンプルに、効果的なハイライト、ラストにOutlineもどきを. -- &new{2009-12-24 (木) 12:08:47};
- それはそれとしてそれはどれ. -- &new{2009-12-24 (木) 12:28:29};
#comment
__________________________________________________________________________________
~
>2dcdp
-並列化.
++累積処理ブロック化フラクタル保留.
---まぁ、まずは賽の目から.てか保留ったら保留.
---
++OpenMP
---当てるだけなら楽?だがオーバーヘッドがうぜぇ丸.
++MPI
---致死量オーバーヘッド.
---夢のマシン間通信.
++SIMD
---普通に連続確保でイイんじゃね? ゃね?
---AoSとSoA.
++というか並列化全般
--Parallel Studio で半自動化 → 有頂天. かと思いきや結局は手作業. Manufactureなのがまだ救い.
---ICCの自動並列化もそれなりにそれなりらしい.
-それはそれ.
++累積距離のデータ量削減リベンジ
---IntとFloat.
---桁落ちと丸め誤差のトレードオフ.
---取り敢えずはfloatで統一して後で分化.
~
&color(white){人に必要とされない自分など要らない.};~
&color(white){まだ辛いけれど、もう「人を好きな自分」を辞める気はない.};~
~
>BGM:~
MusicとかMovieとか。しばしばBGで無くなるのが欠点。~
- [MMD]物理演算でバー・鬼・演奏 (http://www.nicovideo.jp/watch/sm7597015 -- &new{2009-12-24 (木) 05:25:01};
-- 久しぶりに. -- &new{2009-12-24 (木) 05:25:12};
- 【臼井さん】クレヨンしんちゃん描いてみた【ありがとう!】 (http://www.nicovideo.jp/watch/sm8299961 -- &new{2009-12-24 (木) 05:29:53};
-- 映画はガチで泣ける. -- &new{2009-12-24 (木) 05:31:20};
- メガマックに対抗してテラマックを作ってみた (http://www.nicovideo.jp/watch/sm1443065 -- &new{2009-12-24 (木) 06:11:55};
-- 笑いで頭痛が緩和された. -- &new{2009-12-24 (木) 06:12:19};
- にゃー (http://www.nicovideo.jp/watch/sm8103124 -- &new{2009-12-24 (木) 07:33:04};
-- にゃにゃー -- &new{2009-12-24 (木) 07:57:01};
- オウムライス作ってみた (http://www.nicovideo.jp/watch/sm7381451 -- &new{2009-12-24 (木) 07:57:21};
-- 大気が怒りに満ちておる・・・ッ! -- &new{2009-12-24 (木) 07:57:51};
#comment
__________________________________________________________________________________
終了行:
[[吉田>吉田]]/[[日誌>吉田/日誌]]
&size(24){そういや世間はクリスマスとか.};
%%昨日一昨日で済ませたからまぁいいや.%%~
やはり今日はクリスマスイヴでした.ああ、疲れた.
>やること
-''健全生活'' -----xooooooxxxxxxxxxoxxxxxxoxoooxxxxxxxxxxxxxoxxxx
--にゃにゃん
-研究(2dcdp)
--累積処理ブロック化担当閑話休題.
--SIMD化.
-論文
--ドラフトくらいとっとと書けよ.
---バッファ削減.
---SIMD化に焦点を置いたMemoryAlign.
---SIMD化.
-そうだ、報告書を書こう。
---大体4ヶ月.
__________________________________________________________________________________
>ご自由に落書きくださいまし.
- 論文-abstract?: -- &new{2009-12-24 (木) 01:06:20};
-- 本論文では、2次元連続DP(2DCDP)の時間・空間計算量最適化による汎用化を提案する. -- &new{2009-12-24 (木) 01:06:35};
-- 2DCDPは非線形変形画像を許容するピクセルベースマッチングとして有用なものであるが、&br;従来法では空間計算量の最適化が行われておらず、膨大なメモリコストを必要とする.&br;また、並列化も暫定的なもので、時間計算量の最適化も十分とは言えなかった. -- &new{2009-12-24 (木) 01:06:53};
-- 2DCDPはすでにAAA、BBBなどの分野・研究で成果を上げており、前述の問題を改善し、&br;時間・空間計算量を削減することで各分野に大きく貢献できる. -- &new{2009-12-24 (木) 01:07:43};
-- 本報告では時間・空間計算量の最適化による2DCDPの汎用化を行う.また評価実験によりその有用性を示す.&br;&br;・・・とか. -- &new{2009-12-24 (木) 01:08:26};
- 論文-intro?: -- &new{2009-12-24 (木) 01:10:22};
-- ピクセルベースの画像マッチングは画像の認識・検索・3D形状復元など多くの問題を解決できる. -- &new{2009-12-24 (木) 01:11:00};
-- ピクセルマッチングアルゴリズムとしてはAAAやBBB、CCCなどの方法が知られている. -- &new{2009-12-24 (木) 01:11:27};
-- しかし、これらは何れも画像のscale invariantかつrotation invariantではあるがaffine invariant、&br;non-liner invariantでは無い.(非線形な変形を起こす画像への適用が困難) -- &new{2009-12-24 (木) 01:18:43};
-- 実世界で扱う画像の多くはこのような非線形変形を起こすものであり、非線形変形画像へ適用可能な&br;ピクセルマッチングが求められている. -- &new{2009-12-24 (木) 01:19:38};
-- この問題を解決するアルゴリズムとして2次元連続DP(2DCDP)[矢口 et al. in 2008]が知られている. -- &new{2009-12-24 (木) 01:20:27};
-- 2DCDPは画像間のピクセルワイズな最適対応を取ることによりこの問題解決を実現している. -- &new{2009-12-24 (木) 01:24:54};
-- 2DCDPは非線形変形を起こす画像のピクセルマッチングとして有用だが、このアルゴリズムは&br;2次元×2次元=4次元量の時間・空間計算量を必要とするためにその利用分野は制限されてきた. -- &new{2009-12-24 (木) 01:30:53};
-- 2DCDPはICPU2009(・・・だったか?)時点において、時間計算量は最適化されているが空間計算量&br;は最適化されておらず、膨大なメモリコストを必要とした.&br;また、並列化も暫定的なもので、時間計算量の最適化も十分とは言えなかった. -- &new{2009-12-24 (木) 01:30:58};
-- 2DCDPはすでにAAA、BBBなどの分野・研究で成果を上げている.&br;前述の問題を改善し、時間・空間計算量を削減することで汎用性が増し、各分野に大きく貢献できる. -- &new{2009-12-24 (木) 01:32:30};
-- 本報告では使用バッファサイズの変更とトグルタイプの実装による空間計算量の最適化とマルチ&br;コア/プロセッサを用いた並列計算による時間計算量の最適化を行う.またその結果を実験によって示す.&br;&br;・・・とか. -- &new{2009-12-24 (木) 01:37:26};
--- 「どうやった」でなく「やったこと」だとシンプルすぎて文字数が稼げねぇ・・・ッ! -- &new{2009-12-24 (木) 01:41:31};
- 論文-overview?: -- &new{2009-12-24 (木) 01:58:53};
++(画像のスポッティング認識)
--- 要らないカモ. -- &new{2009-12-24 (木) 02:01:11};
++2次元連続DP
--- (図と数式で7割埋まる.むしろ埋める.) -- &new{2009-12-24 (木) 02:01:46};
++problem
---O(N^4) of Computational complexity~
>Time complexity~
>Space complexity
- (紙の上からわざわざここを通す必要があるのかと、ふと疑問に思った.) -- &new{2009-12-24 (木) 02:11:46};
- (いいけどね.書くけどさ.) -- &new{2009-12-24 (木) 02:12:22};
- (そもそも何で初めがアナログメモ書きなんだよ・・・) -- &new{2009-12-24 (木) 02:13:54};
- (あと誰かこの頭痛どうにかしねぇ?) -- &new{2009-12-24 (木) 02:39:49};
- (笑ってごまかすことにした(色々と)) -- &new{2009-12-24 (木) 06:07:38};
- (どうでもいいけど猫ってかわいいなぁ.) -- &new{2009-12-24 (木) 07:00:49};
- 論文-solution?: -- &new{2009-12-24 (木) 11:15:05};
--アルゴリズムのflowを使って改良点を簡潔に説明する.~
で、
++Optimization for instructions
--- Branch instructions -- &new{2009-12-24 (木) 11:19:12};
--- Buffering -- &new{2009-12-24 (木) 11:19:29};
++Parallelization
--- Multi-core/Multi-processor CPU -- &new{2009-12-24 (木) 11:19:49};
--- SIMD -- &new{2009-12-24 (木) 11:20:12};
- 論文-method? -- &new{2009-12-24 (木) 11:37:47};
++Profiling for previous 2DCDP algorithm
---(あれやこれや)
++Suggestion for Improvement
---Buffering optimization~
>Change of buffer size~
>Implementation of toggle type buffer
---Memory alignment optimization~
>Sorting of memory alignment for SIMD
---Memory management optimization~
>Use of function pointer
---Branch instruction optimization~
>Reduction of branch~
>Relocation of branch
---Improving multi-threading performance~
>SIMD, Pipeline, memory design~
>Prospect for GPGPU implementation
---(今回はこのうちXXXの適用を試行した、とか)
- 論文-experiment?: -- &new{2009-12-24 (木) 11:44:00};
-- 実行環境あれこれ -- &new{2009-12-24 (木) 11:45:00};
--Memory utilization comparison
--Processing speed comparison
--Parallelization comparison
--Other Profiling results
- 論文-conclusion?: -- &new{2009-12-24 (木) 11:50:44};
-- (それっぽいことをそれっぽく) -- &new{2009-12-24 (木) 11:51:15};
-- (どうせ変えるから今はいいや) -- &new{2009-12-24 (木) 11:51:34};
- 論文-future Work?: -- &new{2009-12-24 (木) 11:52:41};
-- (今回はやる気のないモノ、やりきれないモノ、つまりはアイデア止まりのモノをつらつら列挙) -- &new{2009-12-24 (木) 11:53:54};
-- Block processing of reference image -- &new{2009-12-24 (木) 11:54:44};
-- Application to other platforms and the verifications -- &new{2009-12-24 (木) 11:55:20};
--- GPU architecture -- &new{2009-12-24 (木) 11:55:33};
--- Cell BE architecture -- &new{2009-12-24 (木) 11:55:42};
-- Reconsideration of algorithm -- &new{2009-12-24 (木) 11:55:54};
- 論文-acknowledgement?: -- &new{2009-12-24 (木) 11:56:49};
-- The author would like to thank Mr. Koushi Yamaguchi and Mr. Yuichi Yaguchi &br; for their cooperation and assistance in this project. -- &new{2009-12-24 (木) 11:58:23};
- 論文-reference?: -- &new{2009-12-24 (木) 11:58:54};
-- (何となく逆算で埋める.説明省略の特効薬.) -- &new{2009-12-24 (木) 11:59:48};
- (初めから英文で書いてった方が楽なんじゃね?) -- &new{2009-12-24 (木) 12:01:44};
- (さぁねぇ.) -- &new{2009-12-24 (木) 12:01:56};
- (o^-')b! -- &new{2009-12-24 (木) 12:06:54};
- スライド. -- &new{2009-12-24 (木) 12:07:15};
-- テーマを統一し、簡潔にシンプルに、効果的なハイライト、ラストにOutlineもどきを. -- &new{2009-12-24 (木) 12:08:47};
- それはそれとしてそれはどれ. -- &new{2009-12-24 (木) 12:28:29};
#comment
__________________________________________________________________________________
~
>2dcdp
-並列化.
++累積処理ブロック化フラクタル保留.
---まぁ、まずは賽の目から.てか保留ったら保留.
---
++OpenMP
---当てるだけなら楽?だがオーバーヘッドがうぜぇ丸.
++MPI
---致死量オーバーヘッド.
---夢のマシン間通信.
++SIMD
---普通に連続確保でイイんじゃね? ゃね?
---AoSとSoA.
++というか並列化全般
--Parallel Studio で半自動化 → 有頂天. かと思いきや結局は手作業. Manufactureなのがまだ救い.
---ICCの自動並列化もそれなりにそれなりらしい.
-それはそれ.
++累積距離のデータ量削減リベンジ
---IntとFloat.
---桁落ちと丸め誤差のトレードオフ.
---取り敢えずはfloatで統一して後で分化.
~
&color(white){人に必要とされない自分など要らない.};~
&color(white){まだ辛いけれど、もう「人を好きな自分」を辞める気はない.};~
~
>BGM:~
MusicとかMovieとか。しばしばBGで無くなるのが欠点。~
- [MMD]物理演算でバー・鬼・演奏 (http://www.nicovideo.jp/watch/sm7597015 -- &new{2009-12-24 (木) 05:25:01};
-- 久しぶりに. -- &new{2009-12-24 (木) 05:25:12};
- 【臼井さん】クレヨンしんちゃん描いてみた【ありがとう!】 (http://www.nicovideo.jp/watch/sm8299961 -- &new{2009-12-24 (木) 05:29:53};
-- 映画はガチで泣ける. -- &new{2009-12-24 (木) 05:31:20};
- メガマックに対抗してテラマックを作ってみた (http://www.nicovideo.jp/watch/sm1443065 -- &new{2009-12-24 (木) 06:11:55};
-- 笑いで頭痛が緩和された. -- &new{2009-12-24 (木) 06:12:19};
- にゃー (http://www.nicovideo.jp/watch/sm8103124 -- &new{2009-12-24 (木) 07:33:04};
-- にゃにゃー -- &new{2009-12-24 (木) 07:57:01};
- オウムライス作ってみた (http://www.nicovideo.jp/watch/sm7381451 -- &new{2009-12-24 (木) 07:57:21};
-- 大気が怒りに満ちておる・・・ッ! -- &new{2009-12-24 (木) 07:57:51};
#comment
__________________________________________________________________________________
ページ名: