Wo finde ich Softmultiplikations- und Divisionsalgorithmen?

Ich arbeite an einem Mikrocontroller ohne Hardware multiplizieren und teilen. Ich muss Softwarealgorithmen für diese grundlegenden Operationen entwickeln, die ein gutes Gleichgewicht zwischen kompakter Größe und Effizienz bieten. In meinem C-Compiler-Port werden diese Algos verwendet, nicht die C-Entwickler selbst.

Mein google-fu ist bisher vor allem Lärm zu diesem Thema auftauchen.

Kann mich jemand auf etwas Informatives hinweisen? Ich kann Add / Sub- und Shift-Anweisungen verwenden. Auf der Tabellensuche basierende Algos funktionieren vielleicht auch für mich, aber ich mache mir ein bisschen Sorgen, dass ich so viel in das Back-End des Compilers stecke ... ähm, sozusagen.

Antworten auf die Frage(7)

Ihre Antwort auf die Frage