Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Reducing transposition table latency

Author: martin fierz

Date: 00:14:24 09/28/02

Go up one level in this thread


On September 27, 2002 at 23:29:58, Anthony Cozzie wrote:

>Recently, I profiled my chess engine, and one function in particular stood out.
>The transposition probe function takes about 7% of the CPU time, or about 350
>cycles/call.  All it does is access the transposition table, but the random
>nature of the accesses means that it usually misses in the cache AND the TLB,
>thus requiring 2 memory accesses at 100+ cycles each.
[snip]
>Has anyone else tried to something similar with better results?

i haven't tried anything, but i have a similar experience with my hashtable - it
takes an awful amount of time in my checkers program (hashlookup + hashstore
take about 20%!! of my time according to AMD codeanalyst)

aloha
  martin



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.