#lost · 2014-07-25
553 Nachrichten · Seite 3 von 3 · Original-CSV herunterladen
- Svenska^vielleicht gibts den nur auf 64-bit-maschinen
- yayachikenhttps://gcc.gnu.org/onlinedocs/gcc-4.9.1/gcc/_005f_005fint128.html#_005f_005fint128
- yayachiken> Simply write __int128 for a signed 128-bit integer, or unsigned __int128 for an unsigned 128-bit integer.
- XanClic[21:06:25] <XanClic> oder so
- Svenska^error: ‘__int128’ is not supported for this target
- yayachikenlol als ob du dich von mir angegriffen fühlen müsstest :<
- Svenska^naja gut, nen versuch war's wert. :-(
- yayachikenzumal es eh nicht geklappt hat :D
- XanClicich fühle nur Svenska^ untergoogelt
- Svenska^ich hab mich nur beschwert, dass es den typen nativ nicht gibt ^^
- Svenska^eine summe von quadraten ist nunmal ... groß
- XanClicdouble? :-P
- Svenska^float hätte ich
- Svenska^double ... bitte nicht :p
- yayachiken/ TODO: Devise clever use of modulus arithmetic when I'm awake
- Svenska^aber ja, das war auch mein erster gedanke. kommt leider immer nur 2 Mrd als ergebnis raus
- kevinGefällt dir die Zahl nicht?
- Svenska^nicht als standardabweichung...
- kevinAch komm, an solchen Details braucht man sich doch nicht aufzuhalten, wenn man eine schöne Zahl hatz
- XanClicich bin auch immer gegen double
- XanClicaber ich mach ja auch computergrafik
- XanClicund nicht wissenschaftliche berechnungen oder sowas
- Svenska^dann rechne ich halt in kilozyklen.
- Jiddermmmmh standardabweichung
- Svenska^*wein*
- Svenska^450 +- 3, min 452, max 448
- Svenska^sowas kann einen zum wahnsinn treiben ^^
- Jiddervielleicht nicht normalverteilt?
- Svenska^wenn min>max, dann was faul. :)
- Jidderach das ... details ^^
- Svenska^[0,3] t: 2: 157600 +- 214748304 , 667 - 18885237
- Svenska^das passiert bei overflows. :-/
- Svenska^[0,3] t: 3: 249600 +- 214748224 , 249540 - 249667
- Svenska^den meinte ich
- Jiddervielleicht eine andere berechnungsmethode nehmen?
- Jidderohne die quadrate zu addieren
- Svenska^kennst du eine? :-)
- Jidder E( (X - E(X))² )
- Jidderlaut wikipedia ^^
- Svenska^dazu muss ich aber alle einzelwerte kennen
- Jidderach du machst das online?
- Svenska^ich muss
- Svenska^im system habe ich kaum speicher und außerdem habe ich nicht die speicherbandbreite, um alles rauszutunneln
- Svenska^mit float kommen zwar größere werte raus, aber die sind wenigstens alle konstant. :-D
- Svenska^naja, also doch auflösung verringern.
- Jidderoder overflow erkennen und messung resetten und zwischenergebnis erzeugen
- Svenska^number_of_overflows++;
- Svenska^*g*
- Svenska^dann muss ich aber trotzdem noch nen haufen bignum-zeugs fuer die berechnung bauen, fuer den mir der platz fehlt
- Jidderalso man könnte ja auch immer den logarithmus nehmen, und den einfach addieren ^^
- Svenska^:-D
- Jidderfast so gute wie einfach float zu nehmen ^^
- Svenska^ich könnte auch die wurzeln der quadrate speichern
- Svenska^(oder so ähnlich *g*)
- Svenska^aber das hilft mir ja alles bei der berechnung nichts
- Svenska^problem: mir platzt schon durchs sqrtf() das image :D
- Jidderdann nimm die quake sqrt funktion ^^
- Svenska^die berechnet das inverse ^^
- Svenska^und _das_ kann ich schlecht in nem wissenschaftlichen text anfuehren :D
- Svenska^(theoretisch könnte ich fuer die messungen wirklich alle werte rausziehen)
- Jidderooooh wissenschafft
- Svenska^im prinzip isses wurscht
- Svenska^float ist nämlich auch zu klein fuer die zahlen, glaube ich
- Svenska^:-)
- Jidderwie zu klein?
- Jidderach auch overflow?
- Svenska^nö, die ergebnisse sind konstant unabhängig von der berechnung, also ceiling erreicht
- Svenska^konstante SD von 838 Mio :)
- XanClicund du multiplizierst jeden Summanden mit 1/n?
- Svenska^nein
- XanClicwarum nicht?
- Svenska^?
- XanClicVarianz ist ((x1 - e)² + (x2 - e)² + … + (xn - e)²) / n
- Svenska^wenn der wert nicht in float reinpasst, dann wird dessen inverse auch nicht genau genug aufgelöst
- XanClicWürd ich so pauschal nicht sagen
- XanClicErstens gibt es denormalisierte Werte
- XanClicZweitens ist die Standardabweichung ja vermutlich größer als 1
- XanClicUnd die Varianz damit noch größer
- Svenska^ich speichere n, sum(n) und sum(n^2)
- Svenska^avg = sum(n)/n ; sd = sqrt((sum(n^2) - sum^2(n))/n-1)
- XanClicdas klingt irgendwie nicht nach der standardabweichung, wie ich die kenne
- Svenska^ist es aber: http://www-user.tu-chemnitz.de/~heha/hs/mr610.htm
- Svenska^kommt durch den verschiebungssatz raus
- Svenska^beweis aus wikipedia :D
- Jidderqed
- XanClicNa ja, dann probiers mal ohne die Summe?
- XanClicDie ceilt ja offenbar?
- Svenska^?
- Jidderder XanClic denglischt ^^
- yayachikenfalls xi und e ähnlich groß sind gibts auslöschung :O
- yayachikenda hört mein wissen aus numa aber schon wieder auf *g*
- XanClictjo
- Svenska^achso, statt sum(n) meinte ich natuerlich sum(d) und statt sum(n^2) auch sum(d^2)
- XanClicund ich meine, sum(d^2) wird offenbar zu groß
- Svenska^yayachiken: das gilt aber nur, wenn beide "groß" sind :)
- Svenska^ja
- XanClicalso vielleicht einfach mal normal rechnen?
- Svenska^dazu muesste ich alle werte speichern, was nicht geht.
- XanClicdas musst nun du wissen, ob du das musst
- Svenska^wie meinst du das?
- Svenska^<XanClic> Varianz ist ((x1 - e)² + (x2 - e)² + … + (xn - e)²) / n
- XanClicman könnte zwei passes machen
- Svenska^entweder ich speichere die einzelterme (xN - e)^2
- XanClicim ersten berechnet man den Mittelwert
- Svenska^oder ich speichere die gesamtsumme :-)
- XanClicm(
- XanClicna, egal
- Svenska^ich machs offline, da hab ich n gig ram
- Jidderum was für messwerte handelt es sich eigentlich?
- Svenska^taktzyklenzahlen fuer teile des algorithmus
- Jidderjetzt habe ich taktzyklenzahlen gegoogelt
- Jidder-.-
- Jidderich denk ja mal gut mit ^^
- Svenska^je nach teil im bereich von 300 bis 700k
- Svenska^ein durchlauf dauert mit -Os und langsam etwa 850k zyklen
- Svenska^und ich wollte halt mittelwert und standardabweichung unterwegs berechnen (weil schnell: ich muss die ergebnisse nicht raustunneln)
- Jidderalso ich würde mir die standardabweichung einfach schenken
- Jidderist nicht das maximum das interessanteste?
- Svenska^nicht unbedingt
- Svenska^die standardabweichung fuers warten auf die barrier gibt an, wie stark der algorithmus auf jedem kern jittert
- Svenska^oder so ^^
- Jidderjiddert?
- Svenska^(wobei - wenig ueberraschend - die laufzeit fuer den lokalen teil zyklenexakt läuft; d.h. theoretisch könnte ich mir die barriere nach dem init auch schenken :D)
- Svenska^code in einen kern laden dauert uebrigens ca. 4M zyklen :D
- Svenska^der erste kern wartet 62M zyklen auf die barriere, der letzte nur 300 takte
- Svenska^(fuer den ersten durchlauf)
- Svenska^"git reset --hard" und neuer anlauf.
- Svenska^aber danke fuer die ratschläge ^^
- Jidderich versteh eh nur die hälfte ^^
- Jidderhab eben erst das fehlende k bei 300 entdeckt ^^
- Svenska^:-D
- Svenska^es hat zuverlässig fuer große werte funktioniert, wenn ich die zahlen einfach durch 1000 teile
- Svenska^aber fuer die kleinen werte war es dann kaputt *g*
- Svenska^(weil sum(d)==0, sum(d^2)==0 und sonst alles mist)
- Jidderjo
- Jidderhast du schon über ein histogramm statt standardabweichung nachgedacht?
- Svenska^nein
- Svenska^ich steh noch relativ am anfang der datensammlung *g*
- Svenska^baue gerade messinfrastruktur um den algorithmus rum
- Jidderah
- Svenska^ich kann nicht vernuenftig daten-pingpong mit dem host spielen, aus welchen gruenden auch immer
- Svenska^wenn ich die variable im target setze, liest der host zwischenwerte, und das stört sehr
- Svenska^deswegen nutze ich da im augenblick nur einen zähler und ein delay(), um dem host genug zeit zu geben, die daten wegzuschreiben
- Jidderoha
- Svenska^das ist zwar nicht die lösung, aber selbst die originalbeispiele nutzen usleep() ...
- Svenska^... allerdings pollen die ein statusregister, kein flag.
- Svenska^Jidder: btw, bei der 300 fehlte kein k ^^
- Jidderich meinte eher, dass ich anfangs dachte es wäre 300k bis 700k gemeint
- Jidderaber dann hats irgendwann gedämmert, dass du das k nicht vergessen hast
- Jidderin schweden ist es doch noch gar nicht dunkel
- Svenska:-)
- Svenskadoch, ist dunkel hier.
- Svenskaich dachte nur, dass ich genug produktivität hatte, wenn's auch ne sackgasse war.