吉田/日誌/2009-09-02
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[吉田>吉田]]/[[日誌>吉田/日誌]]
&size(24){ライブラリねぇ。バイナリ用ライブラが使えたらなぁ、とか。【:】};
「居座られても困るので、出てってくれるならそれに超したことはない。」
~
>やること
-''規則正しい食生活。''
-''早寝早起き。''
-2dcdp
-OpenMPをアタマに入れる。
~
>今日と昨日の何か、~
-報告書
--うな。
-2dcdp
-とりあえず実行。
--ライブラリ(cblas.lib)が無くコンパイル負荷&元から有ったバイナリが動かない(何故)
--zxw001にライブラリを入れてもらおう。あとは自分でコンパイルして動かなかった時に考える。
-並列化できそうな切り方を考える。
--全体。
+++オプション読み込み。
+++使用ファイル取得とバッファ初期化。
+++累積キョリ計算(内部で一々局所距離計算)
+++最短経路取得(入力の各点を始点としたときのマッチング結果をソートし最小(最も類似度が高い)のものを選択)
+++バックトレース
+++ファイルの書き出しと終了処理。
---今のところ各工程は逐次処理しかない気が。このレベルを並列化するならやり方から見直すことに。
--累積キョリ計算・バックトレース。
---角度で放射状分割にするか簾分割にするかしかないと思うんだ。
-メモリ(配列)確保の適正量を考える。
--4次元量の配列を3次元分に減らそうとしてみる・減らせる箇所を探す・在ると信じる・信じたい。
---まぁdistbuf[]は削れそう。
---変数2つ消えた。焼け石。
---途
-データ型。
--ACCM: float*4, u-char*2 (4*4+1*2=18Byte)
---縦横積み上げデータ*4と累積時縮小制限*2
---積み上げデータのaccmbuf[].dxy、.dyxの最大値は、MAX(distbuf[]) * MAX(rw+rh)~
distbuf[]=「refとinpのRGB色差の2次ノルム」/(EQ3*DMAX)~
ここで、EQ3: 3次元正規化値(44.1672954)、DMAX: 局所距離最大値(10)~
よってMAX(distbuf[]) = {(255)^2 + (255)^2 + (255)^2}/(EQ3*DMAX) = 195075/4416.72954=44.1672958≒44.2~
また、現実的に考えてMAX(rw+rh)は今のところ精々5000以下と思われる。~
故にMAX(accmbuf[].dxy)≒44.2*5000=221000≒約20万となる、のか?~
distbuf[]を幾らか小さいデータ量で出せればaccmbuf[].dxy自体の大きさも減らせる、が・・・
---てか局所距離を2次ノルムで求めているので浮動小数点のfloatしかない、んだろうか? (整数に落とすと精度落ちるしにゃあ)
---縮小制限のu-charは最小単位なので据え置き。
--RES: short*2, float*1 (2*2+4*1=8Byte)
---画素座標XYとその点までの累積距離値(上の4つの積み上げデータの和)
---XYはどちらも精々0〜3000位だろう。~
するとu-charには収まらないので、short、か。んん・・・~
関係ないけどu-shortでもいいよね。
---resbuf[]で使用されるのは最終的にソート後の精々アタマ10個ほど。ソートが終わったら、アタマだけ移して解放可。
---積み上げデータを弄らないうちはここも据え置き。
--PICK: short*2, u-char*2 (2*2+1*2=6Byte)
---座標XYとバックトレース時縮小制限*2
---座標は、やっぱshortか。なぅ。
--RGB: short*2, u-char*1 (2*2+1*1=5Byte)
---座標XYと色データへのポインタ。
---これは弄りようがないかなー。なー。
え、コレ無駄?(↑コレ↑)
-で、
++ライブラリ申請( cblas.lib、でいいハズ )
++局所距離算出法の見直し( MAX(distbuf[]) のデータ量を16bit以下に、・・・出来ないよなぁ )
++座標データ( コレもshortかなー。ビット幅、2の倍数で取ってるからなー )
---bit単位でどうにかするには・・・どうにか。
++各配列の使用期間を調べて確保解放をスケジュール。
---並列化、出来るか?
++しばらく休憩してアタマをカラにする。
++あとなんか。
--くらいかなぁ。
~
~
・・・今日も無駄に長いですね☆
~
~
>BGM:~
MusicとかMovieとか。しばしばBGで無くなるのが欠点。~
#comment
__________________________________________________________________________________
#comment
終了行:
[[吉田>吉田]]/[[日誌>吉田/日誌]]
&size(24){ライブラリねぇ。バイナリ用ライブラが使えたらなぁ、とか。【:】};
「居座られても困るので、出てってくれるならそれに超したことはない。」
~
>やること
-''規則正しい食生活。''
-''早寝早起き。''
-2dcdp
-OpenMPをアタマに入れる。
~
>今日と昨日の何か、~
-報告書
--うな。
-2dcdp
-とりあえず実行。
--ライブラリ(cblas.lib)が無くコンパイル負荷&元から有ったバイナリが動かない(何故)
--zxw001にライブラリを入れてもらおう。あとは自分でコンパイルして動かなかった時に考える。
-並列化できそうな切り方を考える。
--全体。
+++オプション読み込み。
+++使用ファイル取得とバッファ初期化。
+++累積キョリ計算(内部で一々局所距離計算)
+++最短経路取得(入力の各点を始点としたときのマッチング結果をソートし最小(最も類似度が高い)のものを選択)
+++バックトレース
+++ファイルの書き出しと終了処理。
---今のところ各工程は逐次処理しかない気が。このレベルを並列化するならやり方から見直すことに。
--累積キョリ計算・バックトレース。
---角度で放射状分割にするか簾分割にするかしかないと思うんだ。
-メモリ(配列)確保の適正量を考える。
--4次元量の配列を3次元分に減らそうとしてみる・減らせる箇所を探す・在ると信じる・信じたい。
---まぁdistbuf[]は削れそう。
---変数2つ消えた。焼け石。
---途
-データ型。
--ACCM: float*4, u-char*2 (4*4+1*2=18Byte)
---縦横積み上げデータ*4と累積時縮小制限*2
---積み上げデータのaccmbuf[].dxy、.dyxの最大値は、MAX(distbuf[]) * MAX(rw+rh)~
distbuf[]=「refとinpのRGB色差の2次ノルム」/(EQ3*DMAX)~
ここで、EQ3: 3次元正規化値(44.1672954)、DMAX: 局所距離最大値(10)~
よってMAX(distbuf[]) = {(255)^2 + (255)^2 + (255)^2}/(EQ3*DMAX) = 195075/4416.72954=44.1672958≒44.2~
また、現実的に考えてMAX(rw+rh)は今のところ精々5000以下と思われる。~
故にMAX(accmbuf[].dxy)≒44.2*5000=221000≒約20万となる、のか?~
distbuf[]を幾らか小さいデータ量で出せればaccmbuf[].dxy自体の大きさも減らせる、が・・・
---てか局所距離を2次ノルムで求めているので浮動小数点のfloatしかない、んだろうか? (整数に落とすと精度落ちるしにゃあ)
---縮小制限のu-charは最小単位なので据え置き。
--RES: short*2, float*1 (2*2+4*1=8Byte)
---画素座標XYとその点までの累積距離値(上の4つの積み上げデータの和)
---XYはどちらも精々0〜3000位だろう。~
するとu-charには収まらないので、short、か。んん・・・~
関係ないけどu-shortでもいいよね。
---resbuf[]で使用されるのは最終的にソート後の精々アタマ10個ほど。ソートが終わったら、アタマだけ移して解放可。
---積み上げデータを弄らないうちはここも据え置き。
--PICK: short*2, u-char*2 (2*2+1*2=6Byte)
---座標XYとバックトレース時縮小制限*2
---座標は、やっぱshortか。なぅ。
--RGB: short*2, u-char*1 (2*2+1*1=5Byte)
---座標XYと色データへのポインタ。
---これは弄りようがないかなー。なー。
え、コレ無駄?(↑コレ↑)
-で、
++ライブラリ申請( cblas.lib、でいいハズ )
++局所距離算出法の見直し( MAX(distbuf[]) のデータ量を16bit以下に、・・・出来ないよなぁ )
++座標データ( コレもshortかなー。ビット幅、2の倍数で取ってるからなー )
---bit単位でどうにかするには・・・どうにか。
++各配列の使用期間を調べて確保解放をスケジュール。
---並列化、出来るか?
++しばらく休憩してアタマをカラにする。
++あとなんか。
--くらいかなぁ。
~
~
・・・今日も無駄に長いですね☆
~
~
>BGM:~
MusicとかMovieとか。しばしばBGで無くなるのが欠点。~
#comment
__________________________________________________________________________________
#comment
ページ名: