Abschätzung/Optimierung f_max einer Multiplikation

Hallo,

du willst eine 32bit x 32bit Multiplikation ein einem Takt schaffen. Der 
Arria II GX hat 18bit x 18bit Multiplizierer, davon muss Quartus  vier 
parallel schalten und die Produkte noch addieren. Das wird nicht in 8 
ns. Du musst die Multiplikation pipelinen. Vielleicht bietet der 
Megawizzard einen entscprechenden Multiplizierer an.


Tom

Warum nimmst du nicht einen fertigen Hardware-Multiplier aus dem FPGA, 
dann kannst du das Timing im Datenblatt nachlesen...

Ein alter Spartan 3 schafft hier 139MHz:

1

entity Multiply32x32 is

2

    Port ( a : in  STD_LOGIC_VECTOR (31 downto 0);

3

           b : in  STD_LOGIC_VECTOR (31 downto 0);

4

           q : out  STD_LOGIC_VECTOR (31 downto 0);

5

           clk : in  STD_LOGIC);

6

end Multiply32x32;

7

8

architecture Behavioral of Multiply32x32 is

9

signal la,lb,lq : unsigned (31 downto 0);

10

begin

11

  la <= unsigned(a);

12

  lb <= unsigned(b);

13

14

  process begin

15

    wait until rising_edge(clk);

16

    lq <= la*lb;

17

    q <= std_logic_vector(lq);

18

  end process;

19

20

end Behavioral;

Aber ich glaube, nicht die Multiplikation ist hier das Problem, sondern 
die gleichzeitige Prüfung des Überlaufs. Kannst du die nicht einen 
Takt später machen?

Danke für eure Antworten!

Hardware-Multiplizierer habe ich bisher keine instanziiert, da ich 
Multiplikation nach diesem Schema an mehreren Stellen durchführe, und 
deshalb in eine Funktion ausgelagert habe. Kann ich denn trotzdem in der 
Funktion einen Hardware-Multiplizier instanziieren? Wenn ja, hätte dies 
aber vermutlich den Nachteil, dass die Hardware für jeden Aufruf der 
Funktion erzeugt werden muss, da ja der Funktionsaufruf prinzipiell 
mehrfach gleichzeitig stattfinden könnte.

Zum Pipelining der Multiplikation und anschließendem Überlauf-Check: 
Selbige Begründung. In der Funktion kann ich das meines Wissens nach 
nicht auf mehrere Takte verteilen.

Peter Z. schrieb:
> Hardware-Multiplizierer habe ich bisher keine instanziiert,
Das macht die Toolchain solange möglich von sich aus, wenn du sowas 
schreibst:

1

-- Multiply

2

   temp := a * b;

Irgendwann gehen dir aber die Mutltiplizierer aus, dann wird haarig...

Musst du diese Multiplizierer immer alle gleichzeitig nutzen? Falls 
nein, dann sollten die sinnvoll gemultiplext werden. Denn Multiplizierer 
sind wertvoll, weil nur in endlicher Stückzahl auf dem FPGA vorhanden...

>> Hardware-Multiplizierer habe ich bisher keine instanziiert,
> Das macht die Toolchain solange möglich von sich aus, wenn du sowas
> schreibst:

Das ist schonmal erfreulich ;-)

> Musst du diese Multiplizierer immer alle gleichzeitig nutzen?

Jein. Die Funktion wird momentan von mehreren Komponenten aus 
aufgerufen. Innerhalb jeder Komponente erfolgen aber alle Berechnungen 
getaktet nacheinander. Somit bräuchte ich einmal pro Komponente den 
Hardware-Multiplizierer, was vertretbar sein sollte.
Nur fällt mir eben keine elegante Beschreibung ein, um diese 
Multiplikation mit anschließender Begrenzung so gekapselt wie möglich zu 
beschreiben. Ich habe diese Funktion extra in ein Package ausgelagert, 
um Redundanzen in Code der einzelnen Komponenten zu minimieren.

Peter Z. schrieb:
> Wenn ja, hätte dies
> aber vermutlich den Nachteil, dass die Hardware für jeden Aufruf der
> Funktion erzeugt werden muss, da ja der Funktionsaufruf prinzipiell
> mehrfach gleichzeitig stattfinden könnte.

In Hardware wird nichts aufgerufen, sondern instanziert. Wenn du die 
Funktion in drei Prozessen verwendest, wird den Multiplizierer dreimal 
instanziert. Ob du nun einen Hardware-Multiplizierer verwendest oder 
nicht, spielt keine Rolle.

Tom

Peter Z. schrieb:
> Ich habe diese Funktion extra in ein Package ausgelagert,
> um Redundanzen in Code der einzelnen Komponenten zu minimieren.
Bringt wie schon gesagt alles nichts. Wenn da im "Code" dreimal eine 
Funktion mit a*b "aufgerufen" wird, dann werden im FPGA parallel 3 
Multiplizierer eingebaut.

Okay, dann wird wohl die eleganteste Beschreibung eine separate 
"Multiplizier-Komponente" sein, welche die Multiplikation und 
Überlaufprüfung gepipelined durchführt. Diese wird einmal pro "nutzende" 
Komponente instanziiert und in den entsprechenden Schritten mit Daten 
versorgt.

Peter Z. schrieb:
> Diese wird einmal pro "nutzende"
> Komponente instanziiert und in den entsprechenden Schritten mit Daten
> versorgt.

Wenn sie 3 mal instanziert wird, dann ist sie auch 3 vorhanden.
Du darfst sie nur einmal instanzieren !

Uwe schrieb:
> Die Hardware wird nicht erzeugt.
> Die ist da und wird entweder benutzt oder nicht.
Wenn alle Multiplizierer verbraucht sind, dann bastelt sich die Synthese 
einen aus LUTs, und der ist dann durchaus "erzeugt"...

> Wenn sie 3 mal instanziert wird, dann ist sie auch 3 vorhanden.
> Du darfst sie nur einmal instanzieren !

Das ist mir klar. Ich meinte, dass ein Multiplizierer innerhalb der 
jeweiligen Komponente erzeugt wird, mit dem dann nacheinander alle 
Berechnungen ausgeführt werden.

Ich probiere das die Tage mal aus, aber dann scheint das die sinnvollste 
Lösung zu sein.

>> Ich meinte, dass ein Multiplizierer innerhalb der
>> jeweiligen Komponente erzeugt wird, mit dem dann nacheinander alle
>> Berechnungen ausgeführt werden.
> Wenn Du das so haben willst, muß da ein Multiplexer und eine
> State-Machine drumrum

Jepp, aber das wird schwerlich zu vermeiden sein, wenn ich einen 
Multiplizierer mehrfach nutze?!

Peter Z. schrieb:
> Hardware-Multiplizierer habe ich bisher keine instanziiert, da ich
>
> Multiplikation nach diesem Schema an mehreren Stellen durchführe, und
>
> deshalb in eine Funktion ausgelagert habe.

Das hört sich für mich an, wie eine ausgelagerte Funktion in C die 
mehrfach benutzt wird.

R. K. schrieb:
> Das hört sich für mich an, wie eine ausgelagerte Funktion in C die
> mehrfach benutzt wird.

Ja, nur dass man diese Denkweise aus der Software-Entwicklung bei FPGAs 
ganz schnell komplett vergessen muss.