Processorplaneringspolicyn kan i stor utsträckning delas in i rymddelnings- och tidsdelningspolicyer. Space-sharing policys partition system processorer och varje partition tilldelas uteslutande till ett jobb. I politiken för tidsdelning delas processorer tidsmässigt av arbetstillfällen (t.ex. på ett round robin-sätt). Politiken för rymddelning kan antingen vara statisk (processens fördelning förblir konstant under ett jobbs livstid) eller dynamisk (processens fördelning ändras till följd av förändringar i arbetsparallalismen). Equipartition är en dynamisk politik för rymddelning som har föreslagits och studerats i stor utsträckning. Bland åtgärderna för tidsdelning har sysselsättningsbaserad round Robin-politik (RRJob) visat sig vara en mycket bra politik. Resultatanalys av dessa två policyer tyder på att Equipartition policy fungerar bra vid låga till måttliga systembelastningar och är extremt känslig för system overheads och varians i tjänsteefterfrågan på arbetstillfällen. RRJob presterar bättre när det finns en hög variation i efterfrågan på tjänster och vid höga systembelastningar. Dessutom har denna politik föreslagits för småskaliga system för gemensamt minne och kräver en central kö och/eller central schemaläggare. Den centrala kön/schemaläggaren medför allvarliga skalbarhetsproblem för storskaliga flerprocessorsystem. I detta dokument föreslår vi en ny policy för planering av flera processorer som kombinerar fördelarna med politik för delning av rymden och tidsdelning samtidigt som den centrala kön/schemaläggningen undanröjs. Den nya politiken - kallad hierarkisk schemaläggningspolitik (HSP) - använder en hierarkisk kör köorganisation för att dra nytta av både tids- och rumslig partitionering för att fördela processkraft bland jobb som väntar på service. Vi visar att HSP-politiken är betydligt bättre än den rent rymddelnings- och tidsdelningspolitiken inom ett brett spektrum av systemparametrar.
Delade minnessystem kan också dra nytta av hierarkisk schemaläggning REF.
Performance of Hierarchical Processor Scheduling in Shared-Memory Multiprocessor Systems
{'venue': 'IEEE Trans. Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}