Subtraktion optimieren

August Gast #2597238
Lesenswert?
• ▲
▼ 
Hi,

kann mir vielleicht jemand einen Tipp geben. Ich habe eine einfache 
16-Bit Subtraktion bei der von dem Vector b immer 1 abgezogen wird. b 
kann dabei beliebige Werte annehmen.


1
signal a,b : std_ulogic_vector(15 downto 0);

2


3
...

4


5
a <= std_ulogic_vector(unsigned(b) - 1);


Kann man hier in irgendeiner Form ausnutzen, dass -1 gerechnet wird um 
das Timing optimieren? In der aktuellen Form hat summiert sich der Pfad 
ja über die einzelnen Bits auf.

Danke!
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Christian R. #2597365
Lesenswert?
• ▲
▼ 
Also das hier:

1
library IEEE;

2
use IEEE.STD_LOGIC_1164.ALL;

3
use IEEE.NUMERIC_STD.ALL;

4


5
entity Test is

6
    Port (   CLK : in STD_LOGIC;

7
      A : in  STD_LOGIC_VECTOR (15 downto 0);

8
      B : out  STD_LOGIC_VECTOR (15 downto 0));

9
end Test;

10


11
architecture Behavioral of Test is

12


13
begin

14


15
  Process(CLK)

16
  Begin

17
    if rising_edge(CLK)then

18
      B <= std_logic_vector(signed(A) - to_signed(-1, 16));

19
    end if;

20
  end Process;  

21


22
end Behavioral;


läuft laut statischer Timing-Analyse auf einem Spartan 6 im 3-er 
Speedgrade mit 400MHz. Auf einem -2 noch mit 375MHz. Ich glaub, da kann 
man nicht mehr allzuviel optimieren, die LUTs haben doch diese schnelle 
Carry-Chain da dran.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
August Gast #2597369
Lesenswert?
• ▲
▼ 
Ihr habt ja recht, die Subtraktion ansich ist schon schnell. Allerdings 
ist das nur eine von vielen Operationen in einem Pfad und jede 
Attosekunde weniger bringt mich weiter. :-)

Der 16-Bit Wert b wird vorher über mehrere Stufen kombinatorisch 
"zusammengesetzt". Ich versuch mich da mal dran, nach jeder Logikstufe 
schon feststehende Bits vorher zu berechnen und das ganze nach jeder 
Stufe zu verbinden. Irgendwie muss das möglich sein.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Lothar M. Moderator (Firma: Titel) Persönliche Seite #2597374
Lesenswert?
• ▲
▼ 
August schrieb:
> Allerdings ist das nur eine von vielen Operationen in einem Pfad
Da wären die andern aber evtl. auch interessant...

> jede Attosekunde weniger bringt mich weiter.
Hast du mal Zahlen?
Wie langsam ist dein kritischer Pfad?
Wie schnell wilst du werden?
Muss die Berechnung in 1 Takt fertig sein?
Ist Pipelining möglich?
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren