#lost · 2014-09-22

50 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. iksnagrebmoin
  2. Svenskamoin
  3. Svenskahmm, kann man "the algorithm scales constant" schreiben, wenn man O(1) meint? ;)
  4. Svenskalinear (oder linearly) passt ja zu O(n)
  5. Svenskairgendwie mag ich nicht perfect schreiben ^^
  6. kevinIst das dann noch skalieren?
  7. kevinAndererseits ist "the algorithm doesn't scale" auch nicht so gut *g*
  8. Svenskaeben
  9. SvenskaO(1) fuer die berechnungen, O(n) fuer das rauskopieren der ergebnisse
  10. kevin"has constant complexity"?
  11. Svenskahm ja, das wusste ich schon vorher, ich habs nur fuer die implementation/architektur gezeigt
  12. kevinIch hab doch das Subjekt gar nicht genannt ;-)
  13. Svenska:-D
  14. kevinNimmst du halt "the implementation" statt "the algorithm"
  15. Svenskahm joa
  16. Svenskadanke :-)
  17. kevinAber wenn der Algorithmus konstant wäre, und die Implementierung nicht, dann setzt die Implementierung nicht den Algorithmus um, oder?
  18. Svenskaich mag die architektur eigentlich, aber die ergebnisse sind so erschuetternd schlecht... wie formuliere ich das am besten? ;-)
  19. Svenskajaein. kann ja gut sein, dass es theoretisch so ist, aber praktisch eben nicht
  20. kevinSoll's wissenschaftlich werden? Dann spielt das Mögen keine Rolle. ;-)
  21. Svenskawissenschaftlich ja.
  22. kevinIch mein, sowas wie "die Architektur hat sich stets bemüht" bringt's ja auch nicht *g*
  23. 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 ^^
  24. Svenska"sie ist oft puenktlich erschienen" ;-)
  25. kevinNa, das ist sie in diesem Fall ja, oder? War nur nicht ganz so pünktlich fertig ;-)
  26. Svenskapff
  27. Svenskaich hab 450k +- 50 clock cycles
  28. Svenskaaußer in einem fall, wo der gleiche code mal 2M mehr zyklen gebraucht hat
  29. Svenskaso, wtf?
  30. kevinhm
  31. Svenska(ich schieb's darauf, dass das die 64er version ist, die uns als bekannt kaputt geliefert wurde. ein core spinnt wohl.)
  32. 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.
  33. kevinUnd aufwandsmäßig realistisch ist...
  34. Svenskadas ist ein engineering sample mit mindestens einem bitfehelr
  35. 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.
  36. Svenskahapert an zwei dingen: zuwenig speicher, und zuwenig bandbreite nach draußen
  37. Svenska(und, dass ich ungefähr 3 größenordnungen an der wunschperformance vorbeigeschrammt bin.)
  38. Svenskamal ne blöde frage...
  39. Svenska"shm.pollflag = POLL_READY; while(shm.pollflag == POLL_READY);" << unter welchen umständen darf der compiler das rausoptimieren?
  40. Svenskashm ist volatile. es macht keinen unterschied, wenn ich "pollflag" dadrin auch als volatile deklariere.
  41. JonathanCompilerbug? :D
  42. Svenskane, der compiler ist eigentlich nie schuld
  43. Svenskaalso, -Os funktioniert -O2 und -O3 funktionieren nicht
  44. Svenska"If an aggregate type is volatile, the effect is the same as making all members volatile."
  45. Svenskahm. "const volatile int *i" ist auch gueltig ^^
  46. SvenskaARGH
  47. Svenskamein fehler. der code war nicht aktiv. -.-
  48. Jonathan:D
  49. JonathanGute Nacht!
  50. Svenskagn8