Matrix Mutiplication.

N

N! C @

Guest
Hej alll ...

Kan any1 hjælpe mig, hvordan man skriver kode for matrixmultiplikation 3 * 3 ...
Er det skal bruges Array? ...

håber kan hjælpe mig snart ...

tak ..:

<img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Meget glad" border="0" />
 
Hvorfor har du brug for det i en FPGA?
Det er meget ressourcekrævende at spilde, hvis du har en uc om bord, er det mere Conveniente, at det gør tæller.
Du har til implent koden og i en FPGA du nødt til at tage i betragtning i hvor mange ur cykler du ønsker at gøre det, eller hvor mange ressourcer du vil bruge til den pågældende.

At se alghoritm se:
http://en.wikipedia.org/wiki/Matrix_multiplication

Som du kan se for en mangedobling af to 3x3 matrix (kalder en A og de andre B), du er nødt til at beregne 9 koefficient.
C = A x B

C11 = A11xB11 A12 * B21 A13 * B31

Så i slowmotion og mere effektiv ressource udnyttelse, du skal bruge en MAC (formere og akkumulator), hvor hver taktcyklus du passerer et par af de 2 koefficient og vente på den resoult (så mindst 4 clk cyklus for at få udgang)

Eller du kan parallelize den operation, der har 3 multiplyer og overgår til det på samme tid, de 3 par koefficient og på den næste CLK cyklus tage mult output og input, der i en adder (men igen det afhænger af, hvordan er gjort Deres adder, du shalmaybe har en 2 input adder - det er det normale)

Den enkle måde at opbevaring koefficienten for hver af de 3 matrixs i 9 register.

Som du kan se det er ikke en simpel arbejde, jeg i øvrigt har kun beskrevet, hvordan du har at gøre en af de 9 koefficient af output matrix.

Den anden måde er at gøre alle disse beregning af en CPU, der kan læse en hukommelse, hvor du lægger alle de input koefficient og skrive resultaterne i 9 registre (eller en anden hukommelse).

Det afhænger af, hvad er din pligt.
Hvis du designer en CPU, der har til at manipulere med 3x3 matrixmultiplikation den måde er den første jeg har beskrevet, men du har til at have i tankerne godt, hvad du vil gøre.så for hver koefficient du brug for et minumum af 1 multiplikatoreffekt og 1 adder (hvor du venter et resultat

 
Xilinx refrence design på matric multiplikation 3 * 3 mat

 

Welcome to EDABoard.com

Sponsor

Back
Top