Cijene množenja u odnosu na dodatak

[Fath]

'm događaj grubu procjenu složenosti algoritma.Što je razumno
vrijednost troškova pravi množenja u odnosu pravi dodatak?Da
je, koliko pravi dodaje se pravi množenje vrijedi?

Mislim svibanj koristiti fiksne točke hardverske platforme u smislu vremena, hardver složenosti i sl.

A što ako je hardver plovak točka platformi?

 

[echo47]

To ovisi o pojedinoj FPGA i svoj algoritam zahtjeva kao što su brzina i broj bitova.Moderni FPGAs imaju nekoliko (ili mnogo) posvećena hardvera množitelja.To je lako izgraditi puno adders u logici tkaninu, pa pokušajte smanjiti broj množitelja.Na primjer, implementirati kompleksne množitelj pozornicu koristeći tri množitelja i pet adders, umjesto četiri množitelja i četiri adders.

Ne znam bilo FPGA / CPLD s hardverom s pomičnim zarezom.Pokušajte provesti vas algoritam s 18-bitni cijeli broj matematikom, ili što god veličinu multiplikatora pruža.

Ako vam ne trebaju velike brzine, razmislite o korištenju serijski adders i množitelja.

 

[rsrinivas]

Ej
Vrsta Množitelj ur koristeći pitanjima puno u smislu prostora i brzine
probati prefiks adders i štand promjene množitelja.
Oni su najbolji u compromise.This r onih koji se koriste u synopsys DC ako ur koristeći biblioteku DW temelj.
Krajnja HW bi biti puno skuplji nego fiksne točke u smislu područja.
o ur usporedbu nijedan od adders / multiplikatora ovisi o wat ur guja i množitelja koriste.
ako u dobiti bilo koji detalj ne dijele.