{"id":116505,"date":"2024-06-12T18:05:44","date_gmt":"2024-06-12T16:05:44","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/v-yadre-linux-poyavitsya-vozmozhnost-ispolzovaniya-ebpf-dlya-sozdaniya-planirovshhikov-zadach"},"modified":"2024-06-12T18:05:44","modified_gmt":"2024-06-12T16:05:44","slug":"v-yadre-linux-poyavitsya-vozmozhnost-ispolzovaniya-ebpf-dlya-sozdaniya-planirovshhikov-zadach","status":"publish","type":"post","link":"https:\/\/prohoster.info\/sq\/blog\/news\/v-yadre-linux-poyavitsya-vozmozhnost-ispolzovaniya-ebpf-dlya-sozdaniya-planirovshhikov-zadach","title":{"rendered":"N\u00eb b\u00ebrtham\u00ebn e Linux do t\u00eb p\u00ebrfshihet mund\u00ebsia e p\u00ebrdorimit t\u00eb eBPF p\u00ebr krijimin e planifikuesve t\u00eb detyrave","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Linus Torvalds ka shprehur gatishm\u00ebrin\u00eb p\u00ebr t\u00eb pranuar n\u00eb b\u00ebrtham\u00ebn e Linux 6.11, q\u00eb pritet t\u00eb l\u00ebshohet n\u00eb fund t\u00eb shtatorit, patches me implementimin e mekanizmit 'sched_ext' (SCX), i cili lejon p\u00ebrdorimin e eBPF p\u00ebr t\u00eb krijuar planifikues CPU q\u00eb mbulojn\u00eb pothuajse t\u00eb gjitha aspektet e planifikimit t\u00eb ekzekutimit t\u00eb detyrave dhe shp\u00ebrndarjes s\u00eb burimeve CPU. Planifikues t\u00eb till\u00eb mund t\u00eb ngarkohen dinamikisht dhe t\u00eb ekzekutohen brenda b\u00ebrtham\u00ebs s\u00eb Linux n\u00eb nj\u00eb makin\u00eb virtuale eBPF, ku, p\u00ebr shkak t\u00eb aplikimit t\u00eb JIT-kompilimit, bytecode konvertohet n\u00eb instruksione makinerie dhe ekzekutohet me performanc\u00eb t\u00eb kodit t\u00eb kompiluar.<\/p>\n
Patch-\u00ebt e propozuara realizojn\u00eb nj\u00eb klas\u00eb t\u00eb re planifikimi SCHED_EXT, p\u00ebr t\u00eb cil\u00ebn prioriteti i thirrjes nga b\u00ebrthama \u00ebsht\u00eb vendosur midis klasave SCHED_IDLE dhe SCHED_NORMAL, \u00e7ka nuk lejon q\u00eb n\u00eb BPF-handlers, t\u00eb lidhura me SCHED_EXT, t\u00eb ndikojn\u00eb n\u00eb detyrat tashm\u00eb t\u00eb lidhura me planifikuesin normal (SCHED_NORMAL), por jep mund\u00ebsin\u00eb e lidhjes s\u00eb detyrave t\u00eb ve\u00e7anta me SCHED_EXT ose kalimin e t\u00eb gjitha proceseve me prioritet m\u00eb t\u00eb ul\u00ebt se ekzekutimi n\u00eb koh\u00eb reale p\u00ebr t'u p\u00ebrpunuar p\u00ebrmes tij. N\u00ebse BPF-handlers nuk jan\u00eb t\u00eb lidhura me SCHED_EXT, at\u00ebher\u00eb t\u00eb gjitha proceset e zhvendosura n\u00eb klas\u00ebn SCHED_EXT do t\u00eb p\u00ebrpunohen p\u00ebrmes planifikuesit SCHED_NORMAL. Operimi i BPF-handlers reduktohet n\u00eb analizimin e radh\u00ebve t\u00eb detyrave q\u00eb presin t\u00eb ekzekutohen n\u00eb CPU (nj\u00eb radh\u00eb globale dhe nj\u00eb radh\u00eb p\u00ebr secil\u00ebn b\u00ebrtham\u00eb CPU) dhe zgjedhjen e detyr\u00ebs, t\u00eb cil\u00ebs duhet t'i jepen burimet e CPU kur nj\u00eb b\u00ebrtham\u00eb CPU b\u00ebhet e lir\u00eb.<\/p>\n
Mekanizmi sched_ext thjeshton krijimin e planifikuesve specifik p\u00ebr detyra t\u00eb caktuara, ofron mund\u00ebsin\u00eb p\u00ebr t\u00eb eksperimentuar me teknika dhe strategji t\u00eb ndryshme planifikimi, si dhe lejon krijimin e prototipave funksional\u00eb t\u00eb shpejt\u00eb dhe z\u00ebvend\u00ebsimin e planifikuesve n\u00eb fluks n\u00eb infrastruktura pune. P\u00ebr shembull, p\u00ebrmes sched_ext mund t\u00eb krijohet nj\u00eb planifikues q\u00eb merr parasysh specifik\u00ebn e nj\u00eb aplikacioni t\u00eb caktuar dhe ndryshon dinamikisht strategjin\u00eb e planifikimit t\u00eb ekzekutimit t\u00eb tij n\u00eb var\u00ebsi t\u00eb gjendjes s\u00eb sistemit dhe faktor\u00ebve t\u00eb tjer\u00eb shtes\u00eb. <\/p>\n
Aktualisht jan\u00eb n\u00eb zhvillim rreth dhjet\u00eb planifikuesish mbi baz\u00ebn e sched_ext, logjika e planifikimit t\u00eb detyrave t\u00eb cilave p\u00ebrcaktohet n\u00eb hap\u00ebsir\u00ebn e p\u00ebrdoruesit dhe ngarkohet n\u00eb b\u00ebrtham\u00eb n\u00eb form\u00ebn e programeve BPF:<\/p>\n
\n
scx_layered \u2014 nj\u00eb planifikues hibrid i detyrave, q\u00eb ndan detyrat n\u00eb shtresa, p\u00ebr secil\u00ebn prej t\u00eb cilave aplikohet strategjia e saj e planifikimit. P\u00ebr shembull, scx_layered lejon ndarjen e disa detyrave n\u00eb nj\u00eb shtres\u00eb t\u00eb ve\u00e7ant\u00eb, p\u00ebr t\u00eb cilat do t\u00eb ofrohen burime t\u00eb garantuara CPU, ose t\u00eb p\u00ebrmir\u00ebsoj\u00eb prioritetin e aplikacioneve t\u00eb ve\u00e7anta. Planifikuesi po zhvillohet nga kompania Meta. Logjika e gjenerimit BPF q\u00eb punon n\u00eb hap\u00ebsir\u00ebn e p\u00ebrdoruesit \u00ebsht\u00eb shkruar n\u00eb gjuh\u00ebn Rust.\n
scx_rustland \u2014 nj\u00eb planifikues i optimizuar p\u00ebr t\u00eb rritur prioritetin e detyrave interaktive n\u00eb sfondin e detyrave q\u00eb ngarkojn\u00eb r\u00ebnd\u00eb CPU-n\u00eb. P\u00ebr shembull, n\u00eb nj\u00eb test t\u00eb lan\u00e7imit t\u00eb aplikacionit t\u00eb loj\u00ebs Terraria nd\u00ebrkoh\u00eb me nd\u00ebrtimin e b\u00ebrtham\u00ebs, planifikuesi scx_rustland arriti t\u00eb siguroj\u00eb nj\u00eb FPS m\u00eb t\u00eb lart\u00eb n\u00eb loj\u00eb, krahasuar me p\u00ebrdorimin e planifikuesit standard EEVDF. Projekti po zhvillohet nga nj\u00eb punonj\u00ebs i kompanis\u00eb Canonical. Logjika e gjenerimit BPF q\u00eb punon n\u00eb hap\u00ebsir\u00ebn e p\u00ebrdoruesit \u00ebsht\u00eb shkruar n\u00eb gjuh\u00ebn Rust.\n
scx_lavd \u2014 realizimi i algoritmit t\u00eb planifikimit t\u00eb detyrave LAVD (Latency-criticality Aware Virtual Deadline), i cili merr parasysh r\u00ebnd\u00ebsin\u00eb e uljes s\u00eb vonesave p\u00ebr detyra t\u00eb caktuara dhe p\u00ebrdor informacionin mbi p\u00ebrparimin e proceseve p\u00ebr t\u00eb marr\u00eb vendime n\u00eb lidhje me shp\u00ebrndarjen e burimeve CPU. Planifikuesi po zhvillohet nga kompanit\u00eb Igalia dhe Valve p\u00ebr t\u00eb ulur vonesat n\u00eb loj\u00ebrat kompjuterike dhe detyrat interaktive. Logjika e gjenerimit BPF q\u00eb punon n\u00eb hap\u00ebsir\u00ebn e p\u00ebrdoruesit \u00ebsht\u00eb shkruar n\u00eb gjuh\u00ebn Rust.\n
scx_rusty, scx_rlfifo, scx_mitosis \u2014 shembuj t\u00eb planifikuesve me komponente n\u00eb hap\u00ebsir\u00ebn e p\u00ebrdoruesit n\u00eb gjuh\u00ebn Rust, q\u00eb realizojn\u00eb balancimin nd\u00ebrmjet grupeve t\u00eb detyrave n\u00eb var\u00ebsi t\u00eb ngarkes\u00ebs, nj\u00eb planifikues m\u00eb t\u00eb thjesht\u00eb FIFO, dhe nj\u00eb planifikues p\u00ebr lidhjen e grupeve t\u00eb detyrave me b\u00ebrthamat e CPU.\n
scx_central, scx_flatcg, scx_nest, scx_pair, scx_qmap, scx_simple, scx_userland \u2014 shembuj t\u00eb planifikuesve me komponent\u00eb n\u00eb hap\u00ebsir\u00ebn e p\u00ebrdoruesit n\u00eb gjuh\u00ebn C, q\u00eb ilustrojn\u00eb mund\u00ebsit\u00eb e ndryshme t\u00eb sched-ext.\n<\/ul>\n
Mekanizmi sched_ext u propozuar fillimisht p\u00ebr shqyrtim nga zhvilluesit e b\u00ebrtham\u00ebs n\u00eb vitin 2022, pas \u00e7ka u publikuan gjasht\u00eb edita t\u00eb patches. Megjithat\u00eb, pavar\u00ebsisht munges\u00ebs s\u00eb mb\u00ebshtetjes n\u00eb b\u00ebrtham\u00ebn kryesore, p\u00ebr shp\u00ebrndarjet Ubuntu, Arch Linux, Fedora dhe NixOS ka mund\u00ebsi p\u00ebr t\u00eb instaluar sched_ext n\u00ebp\u00ebrmjet paketave shtes\u00eb. Kompania Canonical po shqyrton mund\u00ebsin\u00eb e p\u00ebrfshirjes s\u00eb komponent\u00ebve sched-ext n\u00eb Ubuntu 24.10, nd\u00ebrsa kompania Valve po punon p\u00ebr integrimin e sched_ext n\u00eb Steam Deck. N\u00eb kompanin\u00eb Meta, planifikuesi i bazuar n\u00eb sched_ext \u00ebsht\u00eb tashm\u00eb n\u00eb p\u00ebrdorim n\u00eb infrastruktur\u00ebn e pun\u00ebs. <\/p>\n
Kompania Google po eksperimenton me p\u00ebrdorimin e korniz\u00ebs s\u00eb saj ghOSt, e cila lejon ndikuese t\u00eb vendimeve t\u00eb planifikuesit t\u00eb detyrave p\u00ebrmes programeve BPF. Aktualisht ka filluar puna p\u00ebr portimin e ghOSt n\u00eb sched_ext. Google gjithashtu po zhvillon portin e sched_ext p\u00ebr ChromeOS me q\u00ebllim q\u00eb t\u00eb p\u00ebrdor\u00eb planifikuesin hibrid scx_layered p\u00ebr t\u00eb reduktuar vonesat pa p\u00ebrdorur zgjerime p\u00ebr t\u00eb punuar n\u00eb m\u00ebnyr\u00eb n\u00eb koh\u00eb reale. Kompania Oculus po zhvillon portin sched_ext p\u00ebr Android. \n Burimi: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"