|
|
Distribuované kontejnery
Hraška, Adam ; Zavoral, Filip (vedoucí práce) ; Novotný, Miroslav (oponent)
Distribuované hash tabulky poskytujú funkcionalitu podobnú bežným hash tabulkám. Na rozdiel od bežných hash tabuliek, DHT distribuujú uložené dáta v prostredí samoorganizujúcej sa peer-to-peer siete. V práci sa venujeme problémom spojeným s organizáciou DHT a algoritmom, ktoré tieto problémy prekonávajú. Zameriavame sa tak na algoritmy vyhladávajúce v DHT, ako aj na algoritmy zabezpečujúce dostupnosť dát. Práca taktiež obsahuje flexibilnú implemetáciu jednoducho použitelnej distribuovanej hash tabúlky. Tá je založená na algoritmoch poskytujúcich dobre vyvážený výkon v porovnaní s malým zaťažením sieťového pripojenia. Implementovaná tabúlka m^ože slúžiť ako základ rozsiahlej decentralizovanej aplikácie. Vyhodnotenie výkonu implementácie v skutočnom nasadení v takejto aplikácii je však mimo rozsah tejto práce.
|
|
|
Read-Copy-Update for HelenOS
Hraška, Adam ; Děcký, Martin (vedoucí práce) ; Podzimek, Andrej (oponent)
Rozšírenie viacjadrových procesorov zvýšilo záujem o škálovateľné synchronizačné primitíva ako je Read-Copy Update. Zatiaľčo RCU je populárne v monolitických kerneloch operačných systémov, doposiaľ nebolo nasadené v prostredí mikrokernelov. V práci navrhneme a implementujeme RCU pre mikrokernelový operačný systém HelenOS. Navyše preskúmame možnosti použitia RCU v HelenOSe a demonštrujeme užitočnosť RCU tak v kerneli ako aj v user space. Merania ukazujú, že implementované RCU poskytuje lineárnu škálovateľnosť RCU čitateľov a RCU vyžaduje omnoho nižšiu réžiu pri vstupe do chránenej sekcie ako bežné zámky a to i v ideálnom prípade pre zámky. RCU sme využili v user space na 2.6 násobné zrýchlenie tradičných zámkov. V kerneli RCU zabezpečilo lineárnu škálovateľnosť futexového podsystému. Powered by TCPDF (www.tcpdf.org)
|
|
|
Read-Copy-Update for HelenOS
Hraška, Adam ; Děcký, Martin (vedoucí práce) ; Podzimek, Andrej (oponent)
Rozšírenie viacjadrových procesorov zvýšilo záujem o škálovateľné synchronizačné primitíva ako je Read-Copy Update. Zatiaľčo RCU je populárne v monolitických kerneloch operačných systémov, doposiaľ nebolo nasadené v prostredí mikrokernelov. V práci navrhneme a implementujeme RCU pre mikrokernelový operačný systém HelenOS. Navyše preskúmame možnosti použitia RCU v HelenOSe a demonštrujeme užitočnosť RCU tak v kerneli ako aj v user space. Merania ukazujú, že implementované RCU poskytuje lineárnu škálovateľnosť RCU čitateľov a RCU vyžaduje omnoho nižšiu réžiu pri vstupe do chránenej sekcie ako bežné zámky a to i v ideálnom prípade pre zámky. RCU sme využili v user space na 2.6 násobné zrýchlenie tradičných zámkov. V kerneli RCU zabezpečilo lineárnu škálovateľnosť futexového podsystému. Powered by TCPDF (www.tcpdf.org)
|
|
|
Distribuované kontejnery
Hraška, Adam ; Novotný, Miroslav (oponent) ; Zavoral, Filip (vedoucí práce)
Distribuované hash tabulky poskytujú funkcionalitu podobnú bežným hash tabulkám. Na rozdiel od bežných hash tabuliek, DHT distribuujú uložené dáta v prostredí samoorganizujúcej sa peer-to-peer siete. V práci sa venujeme problémom spojeným s organizáciou DHT a algoritmom, ktoré tieto problémy prekonávajú. Zameriavame sa tak na algoritmy vyhladávajúce v DHT, ako aj na algoritmy zabezpečujúce dostupnosť dát. Práca taktiež obsahuje flexibilnú implemetáciu jednoducho použitelnej distribuovanej hash tabúlky. Tá je založená na algoritmoch poskytujúcich dobre vyvážený výkon v porovnaní s malým zaťažením sieťového pripojenia. Implementovaná tabúlka m^ože slúžiť ako základ rozsiahlej decentralizovanej aplikácie. Vyhodnotenie výkonu implementácie v skutočnom nasadení v takejto aplikácii je však mimo rozsah tejto práce.
|
host ::
RSS.