Search found 83 matches

by Dan Andersson
Thu Nov 24, 2011 12:30 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: An argument against direct recursion
Replies: 18
Views: 2085

Re: Another thing: continuation support

Support for Continuations really isn't dependent on an algorithm being of certain form but a part of the language design goals of the language you use. The abilities of the language decides how painful the instrumentation becomes.

MvH Dan Andersson
by Dan Andersson
Sat Sep 17, 2011 11:33 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Breadth-first search: revisiting
Replies: 6
Views: 1547

Re: Breadth-first search: revisiting

I've used it a couple of times to get a bit of a speedup on some combinatorial searches when hooking up three computers at home, one i3 at 3.7 GHz, an AMD Kuma at 3.2 GHz and an old P3 Coppermine at 1.3 GHz. It handles heterogeneous and fault prone resources gracefully too.

MvH Dan Andersson
by Dan Andersson
Fri Sep 16, 2011 11:31 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Breadth-first search: revisiting
Replies: 6
Views: 1547

Re: Breadth-first search: revisiting

That size memory will fill up surprisingly fast :) So fast it often becomes beneficial to throw away information and/or not actually commit searches to the tree under a certain threshold of visits. Size of memory is also only one factor in implementations. The disparity in speed between registers, c...
by Dan Andersson
Tue Sep 13, 2011 10:07 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Breadth-first search: revisiting
Replies: 6
Views: 1547

Re: Breadth-first search: revisiting

Some of the BFS approaches were shown to be equivalent to depth-first-search techniques and fatally there were improved DFS variants. Others proved to be ungainly in practice except for some domains. There is still ongoing research. The current front runner is what's called Monte-Carlo Tree Search. ...
by Dan Andersson
Sat Jun 18, 2011 7:39 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: AMD new compute architecture.
Replies: 10
Views: 2165

Re: AMD new compute architecture.

Introduction date is probably not clad in stone but the new gen cards should in theory be out before next year and the Trinity APU sporting GCN probably in first half of 2012. Holding thumbs :)

MvH Dan Andersson
by Dan Andersson
Sat Jun 18, 2011 3:30 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: AMD new compute architecture.
Replies: 10
Views: 2165

Re: AMD new compute architecture.

Don't forget unified memory and compute level scheduling. It all adds up to much more than co-processor capability. Add to that the cozy relationship to ARM and you can imagine some really head-spinning scenarios.

MvH Dan Andersson
by Dan Andersson
Sat Jun 18, 2011 12:20 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: AMD new compute architecture.
Replies: 10
Views: 2165

Re: AMD new compute architecture.

Via an article by Ryan Smith on AnandTech there is a direct mention of recursion support and virtual functions. While more or less implied it feels good to get some confirmation.

MvH Dan Andersson
by Dan Andersson
Fri Jun 17, 2011 11:46 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: AMD new compute architecture.
Replies: 10
Views: 2165

Re: AMD new compute architecture.

Haven't got my sweaty mitts on any hard documentation yet. But the signs are good since it will support unified memory, pointers and loading and saving computing element states. It seems that AMD is aiming for native support of C++ features.

MvH Dan Andersson
by Dan Andersson
Fri Jun 17, 2011 11:08 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: AMD new compute architecture.
Replies: 10
Views: 2165

AMD new compute architecture.

AMD has presented its new compute/GPU architecture the last few days. It has a lot of improvements for general computations. Cache coherency, NUMA, true MIMD ditching VLIW compute elements plus OpenCL and MIcrosoft C++ AMP compiler. I'm watching keynotes from AMD Fusion Developer Summit and am prett...
by Dan Andersson
Sun Jun 12, 2011 11:34 pm
Forum: Computer Chess Club: General Topics
Topic: iOS v. Android v. Windows - Tablet and Celly Marketshare??
Replies: 3
Views: 985

Re: iOS v. Android v. Windows - Tablet and Celly Marketshare

It all comes down to having a sane definition of 'winning'. By most every end user metric Android has been the leader in smartphones since the start of this year and still pulling ahead. The current Windows Mobile phones don't really have any traction and Windows 8 looks good but AFAIK it's not mean...