25,161
edits
Changes
no edit summary
// SIMD bytewise add a + b
U64 koggeStoneByteAdd(U64 a, U64 b) {
const U64 aFile = C64(0x0101010101010101);
U64 gen, pro;
gen = a & b;
// SIMD bytewise sub a - b
U64 koggeStoneByteSub(U64 a, U64 b) {
const U64 aFile = C64(0x0101010101010101);
U64 gen, pro;
gen = a & ~b; // based on -b = ~b + 1
<pre>
U64 eastAttacks(U64 occ, U64 rooks) {
const U64 aFile = C64(0x0101010101010101);
U64 gen, pro;
pro = ~occ & ~aFile;
=Publications=
* [http://www.cse.nd.edu/%7Ekogge/ [Mathematician#PMKogge|Peter M. Kogge]], [[Mathematician#HSStone|Harold S. Stone]] ('''19731972'''). ''[https://ntrl.ntis.gov/NTRL/dashboard/searchResults/titleDetail/PB212080.xhtml A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations]''. IEEE Transactions on Computers, 1973, C-22, 783-791Technical Report 25, [http://bwrc.eecs.berkeley.edu/Classes/ee225c/2000%20225c/Papers/KoggeStone.pdf pdf[Stanford University]]* [http://www[Mathematician#PMKogge|Peter M.cs.washington.edu/homes/ladner/ Richard E. LadnerKogge], [http://cs-www.cs.yale.edu/homes/fischer/ Michael J. Fischer] ('''19801973'''). ''Parallel Prefix ComputationSolution of Recurrence Problems''. Ph.D. thesis, [[Stanford University]], advisor [[Mathematician#HSStone|Harold S. Stone]], [httphttps://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=5EBA05F3F708ABC617EE34DD08B65485?doi=10.1.1.10684.62472724&rep=rep1&type=pdf pdf] via * [http[Mathematician#PMKogge|Peter M. Kogge]], [[Mathematician#HSStone|Harold S. Stone]] ('''1973'''). ''[https://citeseerxieeexplore.ieee.org/document/5009159 A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations]''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. C-22, No. 8* [[Mathematician#RELadner|Richard E.istLadner]], [[Mathematician#MJFischer|Michael J.psuFischer]] ('''1980''').edu''[https://viewdocdl.acm.org/summary?doi=/abs/10.11145/322217.322232?download=true Parallel Prefix Computation]''.1[[ACM#Journal|Journal of the ACM]], Vol.10627, No.6247 CiteSeerX]4
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1985'''). ''[https://www.computer.org/csdl/journal/tc/1985/10/06312202/13rRUy0HYQl The power of parallel prefix]''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. C-34, No. 10
* [[Peter Sanders]], [http://www.traff-industries.de/ Jesper Larsson Träff] ('''2006'''). ''Parallel Prefix (Scan) Algorithms for MPI''. in EuroPVM/MPI 2006, LNCS, [http://algo2.iti.uni-karlsruhe.de/sanders/papers/scan.pdf pdf]
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=252289 flood fill attack bitboards] by [[Steffan Westcott]] from [[Computer Chess Forums|CCC]], September 15, 2002
* [http://www.talkchess.com/forum/viewtopic.php?start=0&t=25979&start=10 Re: Hyperbola Quiesscene: hardly any improvement] by [[Karlo Balla|Karlo Bala Jr.]], [[CCC]], January 14, 2009 » [[Hyperbola Quintessence]]
=External Links=
