#lost · 2014-09-22
50 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- iksnagrebmoin
- Svenskamoin
- Svenskahmm, kann man "the algorithm scales constant" schreiben, wenn man O(1) meint? ;)
- Svenskalinear (oder linearly) passt ja zu O(n)
- Svenskairgendwie mag ich nicht perfect schreiben ^^
- kevinIst das dann noch skalieren?
- kevinAndererseits ist "the algorithm doesn't scale" auch nicht so gut *g*
- Svenskaeben
- SvenskaO(1) fuer die berechnungen, O(n) fuer das rauskopieren der ergebnisse
- kevin"has constant complexity"?
- Svenskahm ja, das wusste ich schon vorher, ich habs nur fuer die implementation/architektur gezeigt
- kevinIch hab doch das Subjekt gar nicht genannt ;-)
- Svenska:-D
- kevinNimmst du halt "the implementation" statt "the algorithm"
- Svenskahm joa
- Svenskadanke :-)
- kevinAber wenn der Algorithmus konstant wäre, und die Implementierung nicht, dann setzt die Implementierung nicht den Algorithmus um, oder?
- Svenskaich mag die architektur eigentlich, aber die ergebnisse sind so erschuetternd schlecht... wie formuliere ich das am besten? ;-)
- Svenskajaein. kann ja gut sein, dass es theoretisch so ist, aber praktisch eben nicht
- kevinSoll's wissenschaftlich werden? Dann spielt das Mögen keine Rolle. ;-)
- Svenskawissenschaftlich ja.
- kevinIch mein, sowas wie "die Architektur hat sich stets bemüht" bringt's ja auch nicht *g*
- Svenskaich kann halt draufschreiben "taugt alles nix, wirf weg den mist", oder "naja, die ergebnisse sind fuer diesen anwendungsfall suboptimal", was ungefähr das gleiche ist ^^
- Svenska"sie ist oft puenktlich erschienen" ;-)
- kevinNa, das ist sie in diesem Fall ja, oder? War nur nicht ganz so pünktlich fertig ;-)
- Svenskapff
- Svenskaich hab 450k +- 50 clock cycles
- Svenskaaußer in einem fall, wo der gleiche code mal 2M mehr zyklen gebraucht hat
- Svenskaso, wtf?
- kevinhm
- Svenska(ich schieb's darauf, dass das die 64er version ist, die uns als bekannt kaputt geliefert wurde. ein core spinnt wohl.)
- kevinWenn du nicht einfach schreiben willst, dass die Architektur kaputt ist, könntest du natürlich rausfinden, woran es hängt und Optimierungspotential beschreiben. Falls das nicht zu weit an deinem Thema vorbeigeht.
- kevinUnd aufwandsmäßig realistisch ist...
- Svenskadas ist ein engineering sample mit mindestens einem bitfehelr
- Svenskahab nur den code da mal drauf ausgefuehrt (mit vielen abstuerzen, und die ergebnisse sind auch nicht ganz zuverlässig), um zu gucken, ob der mist auch bis 64 kerne skaliert - tut er.
- Svenskahapert an zwei dingen: zuwenig speicher, und zuwenig bandbreite nach draußen
- Svenska(und, dass ich ungefähr 3 größenordnungen an der wunschperformance vorbeigeschrammt bin.)
- Svenskamal ne blöde frage...
- Svenska"shm.pollflag = POLL_READY; while(shm.pollflag == POLL_READY);" << unter welchen umständen darf der compiler das rausoptimieren?
- Svenskashm ist volatile. es macht keinen unterschied, wenn ich "pollflag" dadrin auch als volatile deklariere.
- JonathanCompilerbug? :D
- Svenskane, der compiler ist eigentlich nie schuld
- Svenskaalso, -Os funktioniert -O2 und -O3 funktionieren nicht
- Svenska"If an aggregate type is volatile, the effect is the same as making all members volatile."
- Svenskahm. "const volatile int *i" ist auch gueltig ^^
- SvenskaARGH
- Svenskamein fehler. der code war nicht aktiv. -.-
- Jonathan:D
- JonathanGute Nacht!
- Svenskagn8