Backlog offline gehaald door D.net

[Verwijderd]

zie tweede alinea

http://n0cgi.distributed.net/cgi/dnet-finger.cgi?user=bovine

[DSmarty]

Yes, hebben ze ff op backup gezet totdat ze weer processortijd en geheugen vinden om het te verwerken.

[4POX]

Actie

"Help d.net de zomer door"

[B-Force]

kunnen ze die rekentijd die ze nodig hebbuh, niet verdelen over thuiscomputers? dat die voor hun rekenen? soort van distributed computing ofsow?
He, da's eik best leuk.... zullen we daar als DPC dan aan mee gaan doen???

[Sequence]

nope.. denk het nie heh, die keymaster checkt namelijk 1 voor 1 elk blokje of ie niet al gedaan is.. en dat valt dus niet te verdelen lijkt me

[d33n]

ff in IE tekstgrootte op groter zette

[NightBird]

Ja, en die is volgens mij vannacht verwerkt, want bij ons zijn vandaag alle missende blocks bijgeteld (gelukkig maar, anders hadden we onze 6.000.000 mijlpaal niet gehaald vandaag)

[0rbit]

Zoals jullie misschien allemaal wel weten is de CPU het probleem niet; De bitmaps waarbinnen een blokje valt moeten volledig in het geheugen van de keymaster gelezen worden alvorens een blokje kan worden afgehandeld. Wat er dus gebeurt met een backlog als deze, die veel blokjes van oudere bitmaps bevat, is dat voortdurend data richting geheugen gehaald moet worden voordat de CPU ook maar iets te doen heeft.

Vergelijk het met het dikke boek van de Sint waarbij mensen afgestreept moeten worden; Als deze mensen op alfabetische volgorde staan dan gaat afstrepen snel; Staan ze in random-order dan is de Sint veel aan het bladeren

[Verwijderd]

Waarom sorteren ze de blokken van te voren niet op keyspace, en verdeel dat dan over meerdere computers. Lijkt me vrij simpel eigenlijk....

Je kijkt gewoon via de proxy logs welke keyspaces het meeste voorkomen en sorteert dan de meest voorkomende naar comp1, vervolgens de 2e naar comp2 en de 3e weer naar comp1 enzovoort. En vervolgens ga je de bitmap langs.

Voor het geval iemand het gaat vragen, je kan de keyspace herkennen aan het volgende in de proxy:

B6F3290EF0000000,1,1,1,8010
C4651F2C70000000,8,1,1,8010
C4651F2CF0000000,1,1,1,8010
C4651F2C00000000,7,1,1,8010

Dit zijn dus 4 packets uit 2 verschillende keyspaces.

Als ik fout zit dan hoor ik het wel.

[Verwijderd]

Op zondag 04 maart 2001 21:26 schreef Hedeon het volgende:
B6F3290EF0000000,1,1,1,8010
C4651F2C70000000,8,1,1,8010
C4651F2CF0000000,1,1,1,8010
C4651F2C00000000,7,1,1,8010

Dit zijn dus 4 packets uit 2 verschillende keyspaces.

Als ik fout zit dan hoor ik het wel.

En als je dit nog vereenvoudigt dan heb je maar 2 packets uit 2 keyspaces.
B6F3290EF0000000,1,1,1,8010
C4651F2C00000000,16,1,1,8010

Gaat weer lastig worden voor de controle als je ook daar mee moet werken maar het kan op die mannier wel sneller lopen.
Alleen de eerste 9 tekens zijn van belang omdat de laatste 7 altijd op 0 staan en die vertegen wordigen een reeks van 2^28, he waar ken ik dit van.
Maar een goede sorteer routine en vereenvoudiger kan hier een grote uitkomst bieden en veel snelheids winst behalen lijkt mij in ieder geval wel.

[redwing]

Voor het geval iemand het gaat vragen, je kan de keyspace herkennen aan het volgende in de proxy:

B6F3290EF0000000,1,1,1,8010
C4651F2C70000000,8,1,1,8010
C4651F2CF0000000,1,1,1,8010
C4651F2C00000000,7,1,1,8010

Dit zijn dus 4 packets uit 2 verschillende keyspaces.

Als ik fout zit dan hoor ik het wel.

Volgens mij zijn dit niet 4 keyspaces, maar zijn dit gewoon de keys die gechecked worden. De keyspaces zijn denk ik alleen de eerste paar getallen. Hoeveel weet ik zo niet, maar iig niet de hele rij. (kun je trouwens ook zien aangezien de laatste 3 opeenvolgende reeksen zijn.) De eerste komt waarschijnlijk wel uit een andere subspace.

[Verwijderd]

Op maandag 05 maart 2001 07:29 schreef redwing het volgende:

[..]

Volgens mij zijn dit niet 4 keyspaces, maar zijn dit gewoon de keys die gechecked worden. De keyspaces zijn denk ik alleen de eerste paar getallen. Hoeveel weet ik zo niet, maar iig niet de hele rij. (kun je trouwens ook zien aangezien de laatste 3 opeenvolgende reeksen zijn.) De eerste komt waarschijnlijk wel uit een andere subspace.

Ik zei ook dat het 4 packets waren, niet 4 keyspaces. Een keyspace is natuurlijk een rij opeenvolgende packets (Daarom horen de onderste 3 bij dezelfde keyspace... waarchijnlijk, ik weet niet hoe groot een keyspace is).

[redwing]

Inderdaad ff niet goed gelezen