From: Luke Kenneth Casson Leighton Date: Sun, 17 May 2020 00:53:22 +0000 (+0100) Subject: add DAG equivalence para X-Git-Tag: convert-csv-opcode-to-binary~2645 X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=97081a73af3d4f2440d38af45ade3f89d96a2476;p=libreriscv.git add DAG equivalence para --- diff --git a/3d_gpu/architecture/tomasulo_transformation.mdwn b/3d_gpu/architecture/tomasulo_transformation.mdwn index d2ead6838..e180b7027 100644 --- a/3d_gpu/architecture/tomasulo_transformation.mdwn +++ b/3d_gpu/architecture/tomasulo_transformation.mdwn @@ -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