Author: Tony Werten
Date: 23:25:03 07/19/04
Go up one level in this thread
On July 20, 2004 at 00:51:40, Russell Reagan wrote:
>On July 19, 2004 at 10:59:05, Anthony Cozzie wrote:
>
>>On July 18, 2004 at 15:33:33, Gerd Isenberg wrote:
>>
>>>
>>>>I am guessing something like 50 cycles? Really not that bad . . . probably
>>>>close to the speed of a scan over attack tables.
>>>>
>>>>anthony
>>>
>>>14.45ns on a 2.2GHz Athlon64, ~32 cycles now.
>>>
>>>Some minor changes, byte vector values (weights) 0..63, therefore only one
>>>psadbw, no movd but two pextrw, final add with gp. Computed bit masks in two
>>>xmm-registers (0x02:0x01). Some better instruction scheduling.
>>>
>>>Gerd
>>
>>If you would ship me the new code I would be much obliged (acozzie@verizon.net).
>> I am concentrating on parallel code right now, but once that is done I am going
>>to do some serious work on my eval. I want to prove Vincent wrong that a good
>>eval cannot be done with bitboards :)
>>
>>32 cycles is _really_ good. I think that on average rotated bitboard attack
>>generation is 20 cycles, so that is 50 cycles / piece / mobility = 500 cycles
>>(~250 ns on my computer) for all pieces, which is really not bad. In fact, 32
>>cycles is not that much slower than popcount!
>>
>>anthony
>
>I guess Gerd's code takes a bitboard and a piece-square lookup table and
>produces a value which is the sum of the table with certain values "masked" off?
>Is this correct?
>
>Would this be the same basic idea?
>
>int GetScore (Bitboard b, int scores[])
>{
> int score = 0;
> while (b)
> {
> int i = FirstOne(b);
> b ^= BitMask(i);
> score += scores[i];
> }
> return score;
>}
Yes, in its basic form.
The added value, is when fe you only want to have the rook attack squares not
attacked by pawns, wich would result in "rook_moves and not(pawn_attack_oppo)"
(basicly still 32 cycles) where in your example you would have to check "if
square[i] not(attack(oppo_pawn))" for every square rather than for every attack
bitboard.
Tony
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.