The corresponding timing diagram is given in Figure 9.4(b).
The online delay of the network is the sum of online delays of the operations
on the longest path. For r -- 2, we obtain from Table 9.1
A norm --
81 + 82 + 83 + 84 = 3 + 2 + 4 + 4 = 13
9.6
The total execution time for the composite operation is
D,orm
-- Anorm
-~- 4 + n.
The more levels there are in a sequence of operations and the longer the
precision, the more advantageous is the online approach.
To reduce further ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.