Google vyvinul algoritmus zmenšujúci aktualizácie Chrome na 80 KB

DSL.sk, 16.7.2009

Spoločnosť Google oznámila vyvinutie nového algoritmu Courgette, ktorý umožňuje významne znížiť veľkosť aktualizácií skompilovaného binárneho súboru.

Algoritmus bude spoločnosť používať najmä na aktualizovanie prehliadača Chrome.

Napríklad pre aktualizáciu z buildu 190.1 na build 190.4 zmenšuje algoritmus veľkosť aktualizácie zo 688 KB pri používaní doterajšej metódy, softvéru bsdiff, na 77 KB pri použití Courgette. Aktualizácia prenášajúca celé zmenené súbory by mala 9.9 MB.

Hoci pri jednom užívateľovi sa zdá zmena v absolútnom množstve prenesených dát zanedbateľná, nový algoritmus má umožniť čo najrýchlejšie aktualizovať prehliadače minimálne viacerým desiatkám miliónov užívateľov prehliadača. Courgette umožní v rovnakom čase pri využití rovnakej kapacity serverov a liniek aktualizovať rádovo deväťkrát viac užívateľov.

Problémom pri aktualizácii binárnych súborov je skutočnosť, že aj pri zmene niekoľkých riadkov zdrojového kódu sa po prekompilovaní zmení binárny kód na každom mieste odkazujúcom na absolútnu pamäťovú adresu a k zmenám tak príde prakticky v celom spustiteľnom súbore.

Courgette spustiteľný kód starej a novej verzie disassembluje, zo samotného kódu odstráni priame absolútne adresy a vytvorí tabuľku adries a inštrukcie ako kód bez adries modifikovať. Zmeny v samotnom takto upravenom kóde zodpovedajú veľkosti zmien v zdrojových kódoch. Druhým kľúčovým prvkom algoritmu okrem jeho základného spôsobu fungovania je optimalizácia tabuľky adries a inštrukcií, vďaka ktorej je možné dosiahnuť minimálnu veľkosť aktualizácií.

Spoločnosť bližšie popisuje algoritmus tu, detailný popis vrátane algoritmu optimalizácie zatiaľ ale nezverejnila.


Najnovšie články:



Diskusia:

Prispievajte do diskusií ako prihlásený užívateľ. Od: Štvrtok | Pridané: 16.7.2009 9:18 niežeby aktuálne možnosti internetu neumožňovali stiahnuť aj nekomprimované aktualizácie za pár sekúnd, no jednoznačne to hodnotím ako krok správnym smerom. Odpovedať Známka: 8.2 Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od reg.: Marťan | Pridané: 16.7.2009 9:32 podla mna ide viac o serverovu cast ako o konecneho prijimatela aktualizacie a v clanku to je vlastne aj napisane takto moze rovnaky pocet serverov zabezpecit aktualizacie viacerym ludom naraz; resp. staci menej serverov a mensia konektivita na strane poskytovatela sluzby na zabezpecenie rovnakej sluzby. A to poskytovatel urcite pociti na nizsich uctoch tak za HW ako aj za pripojenie.. to, ze to "tebe" stiahne rychlejsie, len len ceresnicka na torte Odpovedať Známka: 10.0 Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od reg.: Marki555 | Pridané: 16.7.2009 10:27 No tam ide hlavne o moznost aktualizacie vsetkych uzivatelov v co najkratsom case. Ak bude mat Chrome milion uzivatelov a vsetkym by sa mala aktualizacia stiahnut za jeden den, tak to mas pri 800 kB celkovy traffic 800 TB. Samozrejme aspon desatina ludi bude mat Chrome zapnute v case vydania aktualizacie a ak napr. checkuje nove aktualizacie kazdu hodinu, tak za prvu hodinu by to stiahlo 80 TB (22 GB/s ~ 176 Gbit/s). Odpovedať Známka: 0.9 Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od: emeric | Pridané: 16.7.2009 18:06 a teraz si precvic nasobilku, a rovno si vsetky svoje ciselne vyplody predel tisickou ;) Odpovedať Známka: 7.1 Hodnotiť:

bsdiff Od: asdfasdf2 | Pridané: 16.7.2009 9:22 Mohlo sa v clanku spomenut, ze pouzitie bsdiff ostalo, ale nejde na binarny subor, ale na spominane disasemblovane subory, ktore boli modifikovane... Odpovedať Známka: 10.0 Hodnotiť:

Re: bsdiff Od reg.: y0ghurt | Pridané: 16.7.2009 11:40 aj ja si viem vymyslat slova Odpovedať Známka: 0.0 Hodnotiť:

google Od: m44 | Pridané: 16.7.2009 10:17 darmo... su to borci Odpovedať Známka: 4.5 Hodnotiť:

Bittorrent Od: viva la fico | Pridané: 16.7.2009 10:49 Skoda ze zatial sa vyraznejsie nerozsirila distribucia softveru prostrednictvom siete bittorrent. Aspon by to tej sieti a p2p trochu zlepsilo image. Aj ked to je skor na vacsie subory... Odpovedať Známka: 8.8 Hodnotiť:

Re: Bittorrent Od: TTTT | Pridané: 16.7.2009 13:01 no si ty ale inteligent :) budem stahovat kod do svojho pc od niekoho neznaneho? ;) nejaky podpis hashom by to vyriesil, ale aj tak ... Odpovedať Známka: -10.0 Hodnotiť:

Re: Bittorrent Od: chrono | Pridané: 16.7.2009 16:13 Skús sa pozrieť, ako funguje BitTorrent (a zistíš, že ten hash tam je). Odpovedať Známka: 10.0 Hodnotiť:

slovencina nasa.. Od: djdjjd | Pridané: 16.7.2009 11:04 co to je za slovo "disassembluje" redakcia dsl zas spachala atentat na stura.. ci??? Odpovedať Známka: -1.0 Hodnotiť:

Re: slovencina nasa.. Od reg.: klesk32 | Pridané: 16.7.2009 11:27 neviem aku by si dal k tomuto slovu adekvatny slovensky ekvivalent. Kedze je to slovo odvodene od "low level" progamovacieho jazyka Assembler Odpovedať Známka: 2.0 Hodnotiť:

Re: slovencina nasa.. Od reg.: _Kozec_ | Pridané: 16.7.2009 21:13 Ktory sa da celkom kludne prelozit ako skladac/skladacka ;-) (to assemble = skladat z dielov) Takze disassebmling bude rozkladanie. Ale disassemblovat sa mi paci viacej. Odpovedať Hodnotiť:

Re: slovencina nasa.. Od: asssssssssss | Pridané: 16.7.2009 16:33 takychto ludi ako ty milujem, atentat na stura, ked si taky velky zastanca tak pouzivaj diakritiku, a pre vsetko co je spojene s PC hladaj nazov v sturovskych ,,zvytkoch,,. Odpovedať Známka: 10.0 Hodnotiť:

Re: slovencina nasa.. Od: lsd.sk | Pridané: 16.7.2009 18:11 ty si proste k.o.k.o.t Odpovedať Známka: 0.0 Hodnotiť:

Pridať komentár