Ua hoʻomohala kahi hui o nā ʻenekinia mai MIT i kahi hierarchy hoʻomanaʻo hoʻomanaʻo e hana me ka ʻikepili i ʻoi aku ka maikaʻi. Ma ka ʻatikala e hoʻomaopopo mākou pehea e hana ai.
/ /PD
E like me ka mea i ʻike ʻia, ʻaʻole i hui pū ʻia ka piʻi ʻana o ka hana o nā CPU hou me ka emi ʻana o ka latency i ke komo ʻana i ka hoʻomanaʻo. ʻO ka ʻokoʻa o nā loli i nā hōʻailona mai kēlā makahiki a i kēia makahiki hiki ke piʻi i 10 mau manawa (). ʻO ka hopena, puka mai kahi bottleneck e pale ai i ka hoʻohana piha ʻana i nā kumuwaiwai i loaʻa a hoʻolōʻihi i ka hana ʻikepili.
Hana ʻia ka pōʻino hana ma muli o ka mea i kapa ʻia ʻo decompression lohi. I kekahi mau hihia, hiki i ka decompression ʻikepili hoʻomākaukau ke piʻi i 64 mau pōʻai kaʻina hana.
No ka hoʻohālikelike: hoʻohui a me ka hoʻonui ʻana i nā helu lana ʻaʻole ʻoi aku ma mua o ʻumi pōʻaiapuni. ʻO ka pilikia, hana ka hoʻomanaʻo me nā poloka ʻikepili o ka nui paʻa, a hana nā noi me nā mea i hiki ke loaʻa i nā ʻano ʻikepili like ʻole a ʻokoʻa ka nui o kekahi i kekahi. No ka hoʻoponopono ʻana i ka pilikia, ua hoʻomohala nā mea ʻenekinia ma MIT i kahi hierarchy hoʻomanaʻo hoʻomanaʻo i hoʻopaʻa ʻia i ka ʻikepili.
Pehea ka hana ʻana o ka ʻenehana
Hoʻokumu ʻia ka hopena ma nā ʻenehana ʻekolu: Hotpads, Zippads a me ka COCO compression algorithm.
ʻO Hotpads kahi hierarchy i mālama ʻia e ka polokalamu o ka hoʻomanaʻo hoʻopaʻa inoa kiʻekiʻe (). Kapa ʻia kēia mau papa inoa he pads a ʻekolu o lākou - mai L1 a i L3. Mālama lākou i nā mea like ʻole, metadata a me nā kiko kuhikuhi.
ʻO ka mea nui, ʻo ka hale hoʻolālā he ʻōnaehana cache, akā i hana ʻia e hana me nā mea. ʻO ke kiʻekiʻe o ka pā e kau ʻia ana ka mea ma muli o ka hoʻohana pinepine ʻana. Inā "huhū" kekahi o nā pae, hoʻomaka ka ʻōnaehana i kahi hana e like me "nā ʻohi ʻōpala" ma nā ʻōlelo Java a i ʻole Go. Hoʻopili ia i nā mea i hoʻohana pinepine ʻia ma mua o nā mea ʻē aʻe a hoʻoneʻe aunoa iā lākou ma waena o nā pae.
Hana ʻo Zippads ma luna o Hotpads - nā waihona a me nā ʻikepili unarchives e komo a haʻalele i nā pae hope ʻelua o ka hierarchy - ka L3 pad a me ka hoʻomanaʻo nui. Mālama ka papa mua a me ka lua i ka ʻikepili me ka loli ʻole.
Hoʻopili nā Zippads i nā mea nona ka nui ʻaʻole i ʻoi aku ma mua o 128 bytes. Hoʻokaʻawale ʻia nā mea nui i nā ʻāpana, a laila waiho ʻia ma nā wahi like ʻole o ka hoʻomanaʻo. Ke kākau nei nā mea hoʻomohala, hoʻonui kēia ala i ka coefficient o ka hoʻomanaʻo hoʻohana pono.
No ka hoʻopili ʻana i nā mea, hoʻohana ʻia ka COCO (Cross-Object COmpression) algorithm, a mākou e kūkākūkā ai ma hope, ʻoiai hiki i ka ʻōnaehana ke hana pū me ai ole ia, . ʻO ka COCO algorithm kahi ʻano o ka hoʻoemi ʻokoʻa (). Hoʻohālikelike ia i nā mea i ka "kumu" a wehe i nā ʻāpana pālua - e ʻike i ke kiʻikuhi ma lalo nei:
Wahi a nā ʻenekinia mai MIT, ʻo kā lākou hierarchy hoʻomanaʻo hoʻomanaʻo ʻana he 17% ʻoi aku ka maikaʻi ma mua o nā ala maʻamau. ʻOi aku ka kokoke loa i ka hoʻolālā ʻana i ka hoʻolālā ʻana o nā noi hou, no laila hiki i ke ʻano hou ke hiki.
Manaʻo ʻia e hoʻomaka nā ʻoihana e hana me nā ʻikepili nui a me nā algorithm aʻo mīkini e hoʻohana mua i ka ʻenehana. ʻO kekahi ʻaoʻao ʻē aʻe ʻo nā paepae kapuaʻi. Hiki i nā mea hoʻolako IaaS ke hana maikaʻi me ka virtualization, nā ʻōnaehana mālama ʻikepili a me nā kumuwaiwai helu.
ʻO kā mākou mau kumuwaiwai hou aʻe:
Source: www.habr.com