add DAG equivalence para
authorLuke Kenneth Casson Leighton <lkcl@lkcl.net>
Sun, 17 May 2020 00:53:22 +0000 (01:53 +0100)
committerLuke Kenneth Casson Leighton <lkcl@lkcl.net>
Sun, 17 May 2020 00:53:22 +0000 (01:53 +0100)
3d_gpu/architecture/tomasulo_transformation.mdwn

index d2ead683806436f38efc66d0a99825aca1e0426e..e180b70277d65b5ed408903ac30391f19687faca 100644 (file)
@@ -86,6 +86,12 @@ dependencies, and is split out into its own Matrix.
 
 this we call the FU-FU Dependency Matrix.
 
+therefore, where previously, it was the ROB Row binary number that preserved
+instruction order (as an inherent DAG through sequential cyclically-incremented
+numbering), the 2-D bit-level FU-FU matrix preserves the same DAG by way of
+single-bit cells that express FU-to-FU dependencies, creating a hardware-form
+of a software "linked list".
+
 the remainder of the "ROB" contains the register numbers in unary Matrix
 form, and with each row being directly associated with a Function Unit,
 we now have an association between FU and Regs which preserves the