Schnellere Mathematik durch Bit-Schieben

30.07.2017

Da ich meine Kollegen und Freunde bei jeder passenden und unpassenden Gelegenheit mit den absonderlichen Experimenten nerve, die ich in meiner Jugend mit Computern und Programmieren veranstaltet habe, nuzte ich die Gelegenheit, die sich mir durch einen dazu gefundenen Link bietet...

Inzwischen ist die Zeit heran, da ich mich wie Sid fühle: Die jungen Kollegen - und auch die Mitglieder der nachwachsenden Generation in meiner Verwandtschaft - schauen mich mit offenen Mündern an, wenn ich von Telefonen mit Schnur und der Erfindung des Internet erzähle, die ich tatsächlich noch relativ hautnah miterleben durfte.

Eine meiner liebsten Geschichten, die ich gerne abends am Kamin erzähle, wenn sich die Jungen um mich versammelt habe und ich mit einer Wolldecke über den Knien im Ohrensessel Platz genommen habe ist die folgende: "Wie wir versucht haben, den Compiler geschwindigkeitsmäßig zu übertreffen"

Wir versuchten das auf verschiedenste Weise: Einmal haben wir alle doubles in floats gewandelt, weil wir der Meinung waren, dass das wesentlich schneller gehen müsste - schließlich müssen nicht so viele Bits bewegt werden. Nachdem wir uns den vom GCC gelieferten Assemblercode angesehen haben, haben wir flugs alles wieder zurückgeändert: Der GCC hat beim Start jeder Funktion aufwändig jeden float-Parameter in einen double gewandelt, dann damit gerechnet und zum Schluss die Rückgabewerte ebenso aufwändig wieder zurückgewandelt. In durchschnittlichen Funktionen bedeutete das eine Verdopplung der Assembleranweisungen. Weil es damals auch noch auf schonenden Umgang mit der Cache-größe ankam, wollten wir gar nicht mehr wissen, wie viel langsamer unsere "tolle Idee" war...

Die zweite Idee war uns aus dem Internet zugeflogen: Im Fachgebiet Neuroinformatik, in dem ich damals arbeitete - heute das Neuroinformatics and Cognitive Robotics Lab - hatten wir viel mit Algorithmen zu tun, in denen die eine oder der andere Sigmoidfunktion oder natürliche Logarithmus auftauchten. Das Internet sagte, dass diese Funktionen ganz ohne langwierige Spezialroutinen sehr viel einfacher durch Bit-Shift-Operationen zu errechnen waren. Wir probierten das aus und sagen, dass dadurch zwar ein gewisser Fehler in die Berechnungen Einzug hielt, die Algorithmen jedoch trotz dieser Tatsache die korrekten Ergebnisse lieferten.

Bei meinem letzten Kaminabend erzählte ich diese Geschichte wieder einmal und war - so wie bei den 50 Erzählungen davor - wieder traurig, dass ich die korrekte Vorgehensweise nicht mehr kannte. Diesmal klemmte ich mich jedoch dahinter und hatte Glück: Stellvertretend für viele Quellen, die sich mit diesem Thema befassen habe ich hier drei ausgewählt:

Aktualisierung vom 30. Juli 2017

Ein weiterer Link wurde hinzugefügt

Artikel, die hierher verlinken

Mathematik mit beliebiger Präzision in Java

11.11.2018

Wann immer ich hier über Experimente mit numerischen Lösungsverfahren für Differentialgleichungssysteme berichte, habe ich im Hinterkopf, dass diese Verfahren eigentlich völlig ungeeignet dafür sind, solche Systeme zu analysieren, da heutige Digitalcomputer bereits rationale Zahlen nicht exakt darstellen können - von irrationalen ganz zu schweigen...

Alle Artikel rss Wochenübersicht Monatsübersicht Github Repositories Gitlab Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Certstream, InfluxDB, Grafana und Netflix

    16.04.2019

    Nachdem ich vor kurzem über mein erstes Spielen mit dem certstream berichtete, habe ich weitere Experimente gemacht und die Daten zur besseren Auswertung in eine InfluxDB gepackt, um sie mit Grafana untersuchen zu können.

    Weiterlesen...

Neueste Artikel

  • Die sQLshell ist nun cloudnative!

    Die sQLshell hat eine weitere Integration erfahren - obwohl ich eigentlich selber nicht viel dazu tun musste: Es existiert ein Projekt/Produkt namens steampipe, dessen Slogan ist select * from cloud; - Im Prinzip eine Wrapperschicht um diverse (laut Eigenwerbung mehr als 140) (cloud) data sources.

    Weiterlesen...
  • LinkCollections 2024 III

    Nach der letzten losen Zusammenstellung (für mich) interessanter Links aus den Tiefen des Internet von 2024 folgt hier gleich die nächste:

    Weiterlesen...
  • Funktionen mit mehreren Rückgabewerten in Java

    Da ich seit nunmehr einem Jahr bei meinem neeun Arbeitgeber beschäftigt und damit seit ungefähr derselben Zeit für Geld mit Python arbeite, haben sich gewisse Antipathien gegenüber Python vertieft (ich kann mit typlosen Sprachen einfach nicht umgehen) - aber auch einige meiner Gründe, Python zu lieben sind ebenso stärker geworden. Einer davon ist der Fakt, dass eine Methode in Python mehr als einen Wert zurückgeben kann.

    Weiterlesen...

Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.

Wer daran teilhaben und eventuell sogar davon profitieren möchte, muß damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.

Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...

PS: Meine öffentlichen GitHub-Repositories findet man hier - meine öffentlichen GitLab-Repositories finden sich dagegen hier.