Updates

• 30. Juli 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

Links

Artikel, die hierher verlinken