Moja kopia Knuth (The Art of Programowanie komputerowe) jest w pracy, więc nie mogę go sprawdzić do poniedziałku, ale to byłby mój pierwszy źródło. Ma całą sekcję arytmetyczną.
edytuj: twój wpis o "16/16 działach i dywizjach 32/16, które obie biorą 18 cykli." - dsPIC mają warunkową operację odejmowania w zespole. Rozważ użycie tego jako swojego prymitywu obliczeniowego.
Należy również zauważyć, że jeśli X = XH * 2 + XL D = SC * 2 + DL następnie, jeśli patrząc na
(P, P) = X/D gdzie X = P * D + R
gdzie Q = QH * 2 + QL R = RH * 2 + RL następnie
XH * 2 + XL = SC * QH * 2 + (DL * QH + SC * QL) * 2 + (DL * QL) + RH * 2 +
RL
Sugeruje (patrząc w warunkach, które są wysokie 32 bitów) i stosuje się następującą procedurę, w rodzaju długich podziału:
- (QH, R0) = XH/(DH + 1) -> XH = QH * (DH + 1) + R0 [32/16] podzielić
- R1 = X - (QH * 2) * D [wymaga 16 * 32 mnożenie, przesunięcie lewej przez 16, a 64-bitowe odejmowanie]
- obliczyć R1' = R1 - D * 2
- gdy R1' > = 0, dostosowanie QH w górę o 1, ustawionej R1 = R1' i etap goto 3
- (QL, R2) = (R1 >> 16)/(DH + 1) -> R1 = QL * (DH + 1) + R2 [dzielenie 32/16]
- R3 = R1 - (QL * D) [wymaga pomnożenia 16 * 32 i 48-bitowe odejmowanie]
- oblicz R3 = R3 - D
- gdy R3' > = 0, QL regulacji w górę o 1, ustawionej R3 = R3' i stopień goto 7
Twój 32-bitowy iloraz to para (QH, QL), a 32-bitowa reszta to R3.
(Przy założeniu, że iloraz jest nie większy niż 32-bitowe, co trzeba wiedzieć z wyprzedzeniem, można łatwo sprawdzić z wyprzedzeniem).
co to za język? W większości (jeśli nie wszystkich) języków, podwójne/pojedyncze działa z FPU i jest dość szybkie ... chyba że czegoś tu brakuje –
metinks on mówi o podziałach całkowitych, nie zmiennoprzecinkowy podział –
Czy mówimy o pewnych specyficznych język (C, asm)? Czy urządzenie ma FPU, czy działa tylko w rejestrach całkowitych? –