Intel: "Multiplikation zweier Zahlen" patentiert

Das United States Patent and Trademark Office hat Intel vor wenigen Tagen ein Patent genehmigt, welches die Multiplikation zweier Zahlen als geistiges Eigentum des Prozessorherstellers betrachtet.

Konkret handelt es sich bei der Multiplikation um eine Anwendung des seit fast 50 Jahren bekannten Karatsuba-Algorithmus, der in der nun verbesserten Version insbesondere die Verarbeitungszeit von 32- und 64Bit-Systemen in Bezug auf Bit-Zahlen zwischen einer Größe von 1.024 bis 4.096 verbessern soll. Jene Werte bereiten Prozessoren bis heute Probleme und kristallisieren sich als Flaschenhals heraus.

Wie viel schneller die Berechnung mit dem Karatsuba-Algorithmus ablaufen soll, wurde nicht detailliert genannt, es werden aber Geschwindigkeitszuwächse von über 150 Prozent bei 4.096-Bit-Zahlen erwartet.