[Algorytmy] Dzielenie realizowane przez procesor

Borneq · Post autor: **Borneq** » 6 paź 2016, o 16:29

Co prawda algorytm ten zaszyty jest w krzemie (nie licząc dzielenia wielkich liczb w GMP), ale jestem ciekawy, jak on działa.

kalwi · Post autor: **kalwi** » 6 paź 2016, o 17:16

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Division_algorithm

miki999 · Post autor: **miki999** » 9 paź 2016, o 11:43

No właśnie, jest zaszyty w krzemie i z tego względu nie dowiesz się co tam jest, ale przykładowe implementacje działań arytmetycznych można znaleźć w internecie:

Kod: Zaznacz cały

http://www.asic-world.com/digital/arithmetic4.html

Borneq · Post autor: **Borneq** » 10 paź 2016, o 00:52

To w krzemie, to coś więcej, bo nie tylko algorytm, ale zrobienie jego wersji równoległej.

Post autor: **Afish** » 10 paź 2016, o 08:26

Kod: Zaznacz cały

http://citeseer.ist.psu.edu/viewdoc/download;jsessionid=13CD375361DAF8C4C188F1D3C67730F0?doi=10.1.1.217.155&rep=rep1&type=pdf