Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > de.sci.electronics > #263614

Re: DSP Architektur

Show all headers | View raw

Am 12.09.2019 um 13:39 schrieb Andreas Fecht:
> Am 12.09.2019 um 11:14 schrieb Stefan Engler:
>
>> Ich glaube nicht, dass sich Multiplikationen von 64Bit-Zahlen mit einer
>> LUT abbilden lassen. Ansonsten wird häufig so gerechnet, wie in der
>> Grundschule (Aufspalten in kleinere Multiplikationen und dann addieren,
>> es muss auch nicht alles Taktsyncron laufen).
>
> Hier ist eine sehr gute Erklärung, wie das prinzipiell funktioniert:
>
> https://userpages.uni-koblenz.de/~unikorn/lehre/gdra/ss16/02%20Bin%84re%20Arithmetik%20(VL08).pdf
>
>
> Besonders auf Seite 86 sieht man, was das für ein Aufwand ist.
> Hier am Beispiel eines 32Bit-Multiplizierers.

Das ist aber noch nicht alles. Meine Erfahrung mit 74181 Rechenwerken 
war, daß die ohne Carry Lookahead (74182) elend langsam waren.

Beim parallelen Multiplizieren ist das Hauptproblem nicht die 
Multiplikation selbst, da reicht ein UND Gatter für 1x1 Bit, aber dann 
kommen bei 64x64 Bit bis zu 64 Additionen mit bis zu 64 Carry Ripples 
dazu, und die kosten alle Zeit.

> Bei 64-Bit wird's nochmal heftiger. Mit dieser Methode packt man die
> 64Bit Multiplikation dann in log2(64)=6 Takten. Wenn man das dann in
> einem Takt schaffen will, muss man das Ganze dann noch 6x bauen und in
> einer Pipeline organisieren.

Ich sehe nicht, wie das mit nur 6x Hardware schneller werden soll? Wenn 
Die Verweildauer in der Pipeline egal ist, könnte man das ja auch in 64 
einfachen Stufen erledigen, mit vielfach höherer Pipeline-Taktfrequenz.

> Eventuell geht's etwas einfacher, wenn man das Design teilweise
> zusätzlich noch mit kleinen LUTs mischt.

Das könnte durchaus was bringen.

DoDi

Back to de.sci.electronics | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

DSP Architektur Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2019-09-10 10:48 +0200
  Re: DSP Architektur wernertrp <vintage1918@yahoo.de> - 2019-09-10 02:28 -0700
    Re: DSP Architektur wernertrp <vintage1918@yahoo.de> - 2019-09-10 02:28 -0700
  Re: DSP Architektur Stefan Engler <stefan@epiket.de> - 2019-09-12 11:14 +0200
    Re: DSP Architektur Andreas Fecht <forum@aftec.de> - 2019-09-12 13:39 +0200
      Re: DSP Architektur Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2019-09-13 02:28 +0200
    Re: DSP Architektur Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2019-09-13 02:27 +0200

csiph-web