Ib pab pawg kws tshaj lij los ntawm MIT tau tsim cov khoom-taw qhia kev nco hierarchy ua haujlwm nrog cov ntaub ntawv zoo dua. Hauv tsab xov xwm peb yuav nkag siab tias nws ua haujlwm li cas.
/ /PD
Raws li paub, qhov nce hauv kev ua tau zoo ntawm CPUs niaj hnub no tsis nrog los ntawm kev txo qis hauv latency thaum nkag mus rau lub cim xeeb. Qhov sib txawv ntawm cov kev hloov pauv hauv cov ntsuas ntawm ib xyoos mus rau ib xyoos tuaj yeem ncav cuag 10 zaug (). Yog li ntawd, ib qho kev tsis sib haum xeeb tshwm sim uas txwv tsis pub siv tag nrho cov peev txheej muaj thiab ua rau cov ntaub ntawv ua haujlwm qeeb.
Kev puas tsuaj yog tshwm sim los ntawm qhov hu ua decompression ncua. Qee qhov xwm txheej, kev npaj cov ntaub ntawv decompression tuaj yeem siv txog 64 lub sijhawm ua haujlwm.
Rau kev sib piv: sib ntxiv thiab sib npaug ntawm ntab taw tes tus lej tsis ntau tshaj kaum lub voj voog. Qhov teeb meem yog tias lub cim xeeb ua haujlwm nrog cov ntaub ntawv thaiv ntawm qhov loj me, thiab cov ntawv thov ua haujlwm nrog cov khoom uas tuaj yeem muaj ntau hom ntaub ntawv thiab txawv qhov loj ntawm ib leeg. Txhawm rau daws qhov teeb meem, cov kws ua haujlwm ntawm MIT tau tsim cov khoom-oriented nco hierarchy uas optimizes cov ntaub ntawv ua.
Kev siv tshuab ua haujlwm li cas
Cov kev daws teeb meem yog raws li peb lub thev naus laus zis: Hotpads, Zippads thiab COCO compression algorithm.
Hotpads yog software-tswj hierarchy ntawm high-speed sau npe nco (). Cov ntawv sau npe no hu ua cov ntaub qhwv thiab muaj peb ntawm lawv - los ntawm L1 txog L3. Lawv khaws cov khoom sib txawv, metadata thiab pointer arrays.
Qhov tseem ceeb, kev tsim vaj tsev yog lub kaw lus cache, tab sis haum rau kev ua haujlwm nrog cov khoom. Qib ntawm lub ncoo qhov khoom yog nyob ntawm seb nws siv ntau npaum li cas. Yog tias ib qho ntawm cov qib "dhau mus," lub kaw lus pib lub tshuab zoo ib yam li "cov neeg khaws khib nyiab" hauv cov lus Java lossis Go. Nws txheeb xyuas cov khoom twg siv tsawg dua li lwm tus thiab tau txav mus los ntawm qib.
Zippads ua haujlwm rau saum Hotpads - archives thiab unarchives cov ntaub ntawv uas nkag los yog tawm ntawm ob theem kawg ntawm hierarchy - L3 ncoo thiab lub cim xeeb loj. Thawj thiab thib ob pads khaws cov ntaub ntawv tsis hloov.
Zippads compresses cov khoom uas nws loj tsis tshaj 128 bytes. Cov khoom loj dua tau muab faib ua ntu, uas tom qab ntawd muab tso rau hauv ntau qhov chaw nco. Raws li cov neeg tsim tawm sau, txoj hauv kev no ua rau cov coefficient ntawm kev siv tau zoo.
Txhawm rau compress cov khoom, COCO (Cross-Object COmpression) algorithm yog siv, uas peb yuav tham tom qab, txawm hais tias lub kaw lus kuj tuaj yeem ua haujlwm nrog. los yog . COCO algorithm yog ib hom kev sib txawv compression (). Nws muab cov khoom sib piv rau "hauv paus" thiab tshem tawm cov khoom sib npaug - saib daim duab hauv qab no:
Raws li cov engineers los ntawm MIT, lawv cov khoom-oriented nco hierarchy yog 17% ua tau zoo tshaj li classical le caag. Nws yog ze dua nyob rau hauv kev tsim qauv rau cov architecture ntawm kev siv niaj hnub, yog li txoj kev tshiab muaj peev xwm.
Nws cia siab tias cov tuam txhab uas ua haujlwm nrog cov ntaub ntawv loj thiab tshuab kev kawm algorithms yuav pib siv cov tshuab ua ntej. Lwm qhov kev taw qhia muaj peev xwm yog huab platforms. IaaS cov chaw muab kev pabcuam yuav tuaj yeem ua haujlwm tau zoo dua nrog virtualization, cov ntaub ntawv khaws cia thiab suav cov peev txheej.
Peb cov peev txheej ntxiv thiab cov peev txheej:
Tau qhov twg los: www.hab.com