(no commit message)
authorlkcl <lkcl@web>
Sat, 8 Feb 2020 19:33:39 +0000 (19:33 +0000)
committerIkiWiki <ikiwiki.info>
Sat, 8 Feb 2020 19:33:39 +0000 (19:33 +0000)
3d_gpu/architecture/dynamic_simd/mul.mdwn

index ba430a50f73e19dcb389e38a9303c92818810d8c..fa32ee3a8d59c7e25844f2651737f2b2565f5a7a 100644 (file)
@@ -1,3 +1,5 @@
 # Dynamic Partitioned Multiply
 
-This is complicated!  It is necessary to compute a full NxN matrix of partial multiplication results, then perform a cascade of adds, using PartitionedAdd to "automatically" break them down into segments.  The [Wallace Tree](https://en.wikipedia.org/wiki/Wallace_tree) algorithm is presently deployed, here: we need to use the (more efficient) [Dadda algorithm](https://en.wikipedia.org/wiki/Dadda_multiplier)
+This is complicated!  It is necessary to compute a full NxN matrix of partial multiplication results, then perform a cascade of adds (long multipication, in binary), using PartitionedAdd, which will "automatically" break the results down into segments, at all times, keeping each partitioned result separate.
+
+The [Wallace Tree](https://en.wikipedia.org/wiki/Wallace_tree) algorithm is presently deployed, here: we need to use the (more efficient) [Dadda algorithm](https://en.wikipedia.org/wiki/Dadda_multiplier)