スポンサード リンク

T.Ishii's Software Library

HTML5 レトロ風ゲーム館

無料ブログはココログ

« ベンチマーク対応とか | トップページ | 流石に劇的な向上はない »

プラスアルファは可能か?

今は、MasterReversiのFFO性能を向上させようとしているのだが、昨日書いた様に、評価データの学習用データとしてFFOテストで発生する局面を使用すると、若干の性能向上はある。なので、元々、AVX2版Edaxとの差が僅かだったFFO40-59では逆転まであるのだが。

FFO60-59については、現行のAVX2版の性能は106.6分になっているのだが、FFO40-59と同様に、テスト中に発生する局面を4回だけ学習させた評価データを使用する様にすると、処理時間は99分にまで短縮されている。

なので、FFO40-59についても、性能向上はあるのだが、最新のAVX2版Edaxでの処理時間は、約85分になっている訳だ。

もっとも、これだけの差が付いているのは、主にFFO76の問題で、MRSolverでの処理時間は40分程度かかるのだが、AVX2版Edaxでは25分しかかかっていないからだ。

つまり、FFO76で、MRSolverは15分のビハインドがあって、総合性能的にも、このビハインドが効いて、15分のマイナスになっている訳だ。

ただし、FFO77についても、MRSolverの処理性能は大幅に劣っていて、AVX2版Edaxが約10分で処理を終えるのに対して、MRSolverは15分程度の処理時間が必要になっているし、FFO78についても、1分程度は余計に処理時間が必要になっている。

にも関わらず、総合性能ではFFO76の差分しか差が発生していないのは、FFO68とFFO74とFFO75では、MRSolverの性能が大幅に優っているからだ。

と、いう事で、FFO60-79についても、総合性能的には劣っているものの、全くダメ、という感じでもない状況ではあるのだが、やはり、FFO76での性能差は大きい訳だ。

なので、作者的には、FFO76の処理性能については、より詳細な追加ログを取ったりしながら確認しているのだが、その最善値の算出はかなり早く行われている。

具体的には、現状、FFO76の総処理時間は2,400秒くらいかかっているのだが、99%の精度で行っている検索準備フェーズは92秒で終了していて、その時点で、正しい最善値と着手が導出されている。

そして、500秒の段階で、その着手での最善値が前述の値になる事を完全読みで確認できているのだが、その他の着手の最善値がそれ以下となる事の確認に、そこから2,400秒までかかっている訳だ。

と、いう事で、FFO76についても、MRSolver的には、大きな問題なく、行えている感じなのだが、AVX2版Edaxと比べると処理時間が大幅にかかっている状況だ。

同様に、FFO77や78についても、最善手と最善値の検出は比較的早い段階で正しく行えているのだが、やはり、その他の手筋の最善値がそれ以下になる事の検証に時間がかかっている事が判った。

なので、作者的には、上記の様な検証時の処理性能を上げられる様な改良は行えないモノか、と、考え始めているのだが、並列演算のアルゴリズムとしてYBWCを使っているEdaxでは、前述の様な検証時にも、全スレッドが一つの着手を分割して処理する格好になっている筈だ。

これに対して、MRSolverの並列演算アルゴリズムでは、最善手以外の着手については、基本的には、各着手を一つのスレッドを使って同時に行う格好になる。

このため、より広い領域を同時に検索する格好になっているので、その分、キャッシュのヒット率も低下したりもするかもしれない。

と、いう事を鑑みれば、少々の小細工では如何ともし難い状況なのかもしれないのだが、その分、各評価の独立性は高いので、MRWorkerを使った分散処理も効率的に行える訳だ。

もっとも、MRWorkerを使っているか使っていないかの判定は処理コード内で行えるので、MRWorkerを使っていない場合には、もう少し異なるアルゴリズムにする事も不可能ではないので、独自の並列演算アルゴリズムが利用可能なMRSolver的には、より一層、悩ましかったりもする訳だ。

« ベンチマーク対応とか | トップページ | 流石に劇的な向上はない »

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/534482/66796356

この記事へのトラックバック一覧です: プラスアルファは可能か?:

« ベンチマーク対応とか | トップページ | 流石に劇的な向上はない »

2018年10月
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      

広告

プライバシーポリシー

  • 当サイトでは、第三者配信による広告(Google Adsense)サービスを利用しています。

    Google を含む第三者配信事業者は、Cookie を使用して、ユーザーのウェブサイトでの閲覧履歴に基づく広告を配信します。 Google 広告 Cookie を使用することにより、Google や Google のパートナーは当サイトや他のサイトへのアクセス情報に基づく広告をユーザーに表示できます。

    収集された情報がGoogleによってどの様に使用されるか、収集される情報をユーザーが管理する方法については、以下のリンクを参照下さい。

    ポリシーと規約 - Google