From 97081a73af3d4f2440d38af45ade3f89d96a2476 Mon Sep 17 00:00:00 2001 From: Luke Kenneth Casson Leighton Date: Sun, 17 May 2020 01:53:22 +0100 Subject: [PATCH] add DAG equivalence para --- 3d_gpu/architecture/tomasulo_transformation.mdwn | 6 ++++++ 1 file changed, 6 insertions(+) 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 -- 2.30.2