Poker-AI.org

Poker AI and Botting Discussion Forum
It is currently Mon Nov 13, 2023 2:45 pm

All times are UTC




Post new topic Reply to topic  [ 4 posts ] 
Author Message
 Post subject: Pure CFR speed
PostPosted: Tue Oct 07, 2014 2:08 am 
Offline
Veteran Member

Joined: Wed Mar 20, 2013 1:43 am
Posts: 267
Recently I've read Amax' post in the old forum, where he said, that his CS-CFRM algorithm runs at 550k iterations per second.

I have been using the pure cfr open source code and even when I completelly diasble bucketing and hand evaluation, which means I just always return 0 (for testing purposes, of course this gives wrong results) I only manage to get about 30k iterations per seconds, even with multithreading. So even just the recursion through the tree takes way longer.

Is the algorithm just inefficient? What can I do to speed it up?


Top
 Profile  
 
 Post subject: Re: Pure CFR speed
PostPosted: Fri Oct 10, 2014 1:31 am 
Offline
Junior Member

Joined: Thu May 23, 2013 11:35 pm
Posts: 23
is this for nl or fl?
if nl, what betting abstraction & stack size?


Top
 Profile  
 
 Post subject: Re: Pure CFR speed
PostPosted: Tue Oct 14, 2014 4:09 am 
Offline
Veteran Member

Joined: Wed Mar 20, 2013 1:43 am
Posts: 267
This was for FL.


Top
 Profile  
 
 Post subject: Re: Pure CFR speed
PostPosted: Tue Oct 14, 2014 11:25 pm 
Offline
Junior Member

Joined: Thu May 23, 2013 11:35 pm
Posts: 23
you might be encountering false sharing by making every thread edit that single location in memory. if you get rid of the writes you might see a drastic performance increase. or you can actually use bucketing.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 4 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Powered by phpBB® Forum Software © phpBB Group