[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
571
:
310
2018/12/29(土)09:40
ID:hnomLa8j(1)
AA×
[
240
|
320
|
480
|600|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
571: 310 [sage] 2018/12/29(土) 09:40:46.33 ID:hnomLa8j んー。シングル並列動作で６時間かかっても解けずに諦めた盤面とを見つけて、 パラレルで解いたら１時間４０分だった。空きマス２６だと通常１分程度なんだけど、 時々こういう時間がかかる盤面がある。今までテストが面倒なので、１０分以内に 終わりそうな奴でテストしていたけど、もしかしたら探索ノードが多い奴ほど、 シングル並列動作での速度低下が大きいのかも知れない。 時間がかかる奴ほど、シングル・パラレル比が悪化するなら、今考えている大体 ３倍程度ってのは成り立たなくなって、もっと悪い事になる。それなら感覚的に 合致する。普通に流れている時には、シングル並列で高速化できそうな手ごたえ があるんだけど、時間がかかる盤面が来ると急速に逼塞していって、なかなか 回復しないという感じ。 パフォーマンスモニタにらみながら、unordered_mapのメモリアロケーションの方法 を想像してみた。初期確保件数指定（倍々で自動追加される）してみたけど、溢れて もいないのにダラダラとメモリー使用量が増えていく。もしかしたらOSにメモリーを 貰いに行く動作が排他待ちになっているのかも知れない。どうやって検証しよう。 やっぱ自前置換表作るしかないのかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/571
んーシングル並列動作で６時間かかっても解けずに諦めた盤面とを見つけて パラレルで解いたら１時間４０分だった空きマス２６だと通常１分程度なんだけど 時こういう時間がかかる盤面がある今までテストが面倒なので１０分以内に 終わりそうな奴でテストしていたけどもしかしたら探索ノードが多い奴ほど シングル並列動作での速度低下が大きいのかも知れない 時間がかかる奴ほどシングルパラレル比が悪化するなら今考えている大体 ３倍程度ってのは成り立たなくなってもっと悪い事になるそれなら感覚的に 合致する普通に流れている時にはシングル並列で高速化できそうな手ごたえ があるんだけど時間がかかる盤面が来ると急速に逼塞していってなかなか 回復しないという感じ パフォーマンスモニタにらみながらのメモリアロケーションの方法 を想像してみた初期確保件数指定倍で自動追加されるしてみたけど溢れて もいないのにダラダラとメモリー使用量が増えていくもしかしたらにメモリーを 貰いに行く動作が排他待ちになっているのかも知れないどうやって検証しよう やっぱ自前置換表作るしかないのかなぁ
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 431 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.053s