Possible Board Presentation and Move Generation for GPUs?

[smatovic]

No idea with GPUs. Do they have 64-bit shifts with 128-bit SIMD vectors? If yes, I guess Kogge-Stone is the way to go on these architectures.

Yes, they have, i guess i have to get closer into Kogge-Stone, thanks Steffan and Gerd.

--
Srdja

[smatovic]

I'd strongly recommend you take a look a look at my method inspired by Kogge-Stone parallel prefix networks,

Great, i think i got it...

i could use 8 Threads/Processes in parallel, for each direction one, just have to care for the non-sliding pieces...thanks.

--
Srdja

[bob]

I'd strongly recommend you take a look a look at my method inspired by Kogge-Stone parallel prefix networks,

Great, i think i got it...

i could use 8 Threads/Processes in parallel, for each direction one, just have to care for the non-sliding pieces...thanks.

--
Srdja

That's one approach. Or a GPU per square, ala' HiTech, which was somewhat based on Belle.

[smatovic]

That's one approach. Or a GPU per square, ala' HiTech, which was somewhat based on Belle.

Thanks for the advice,

i will try a KoggeStone Move Generator (with extension for all pieces) with 64x64 threads next.

--
Srdja

[smatovic]

For the record:

i have implemented a Kogge-Stone move generator with 8 Threads (8 directions) in parallel on a GPU but it could not outperform a Magic-Bitboard Move Generator with only one thread.

So i will use a Quad-Bitboard Board Representation with Magic Bitboards for sliders and precalculated AttackTables for non-sliders in future.

--
Srdja

PS: Zeta project is reopened again:
http://zeta-chess.blogspot.com/