From a01ffaeb64f56c2e6a4cf5e990a66be6d9a74e51 Mon Sep 17 00:00:00 2001
From: Paul Mackerras <paulus@ozlabs.org>
Date: Mon, 23 Sep 2019 14:39:50 +1000
Subject: [PATCH] Speed up the divider a little

This looks for cases where the next 8 bits of the quotient are obviously
going to be zero, because the top 72 bits of the 128-bit dividend
register are all zero.  In those cases we shift 8 zero bits into the
quotient and increase count by 8.  We only do this if count < 56.

Signed-off-by: Paul Mackerras <paulus@ozlabs.org>
---
 divider.vhdl | 14 ++++++++++----
 1 file changed, 10 insertions(+), 4 deletions(-)

diff --git a/divider.vhdl b/divider.vhdl
index 5cbc856..6b20576 100644
--- a/divider.vhdl
+++ b/divider.vhdl
@@ -79,18 +79,24 @@ begin
                 count <= "0000000";
                 running <= '1';
             elsif running = '1' then
+                if count = "0111111" then
+                    running <= '0';
+                end if;
                 if dend(127) = '1' or unsigned(dend(126 downto 63)) >= div then
                     dend <= std_ulogic_vector(unsigned(dend(126 downto 63)) - div) &
                             dend(62 downto 0) & '0';
                     quot <= quot(62 downto 0) & '1';
+                    count <= count + 1;
+                elsif dend(127 downto 56) = x"000000000000000000" and count(5 downto 3) /= "111" then
+                    -- consume 8 bits of zeroes in one cycle
+                    dend <= dend(119 downto 0) & x"00";
+                    quot <= quot(55 downto 0) & x"00";
+                    count <= count + 8;
                 else
                     dend <= dend(126 downto 0) & '0';
                     quot <= quot(62 downto 0) & '0';
+                    count <= count + 1;
                 end if;
-                if count = "0111111" then
-                    running <= '0';
-                end if;
-                count <= count + 1;
             else
                 count <= "0000000";
             end if;