The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

Новая, значительно переработанная, версия планировщика задач CFS

20.11.2007 11:07

"CFS Scheduler -v24 Backports" - новая, значительно переработанная, версия планировщика задач CFS доступна для Linux ядер 2.6.24-rc3, 2.6.23.8, 2.6.22.13 и 2.6.21.7.

  1. Главная ссылка к новости (http://kerneltrap.org/Linux/CF...)
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/12838-cfs
Ключевые слова: cfs, scheduler, linux, kernel
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (9) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, Nick (??), 16:20, 20/11/2007 [ответить]  
  • +/
    долго читал патч для 2.6.24,

    но идея неплоха.
    Кроме веса каждой группы процессов по отдельности,
    вычисляеться еще и динамический вес для каждого процессора, принрадлежащему этой группе.
    Так, если в одной группе 3 процесса, и 2 из них на одном проце, а один на другом - то и вес этой группы на этих процессорах будет так же распределен: 2/3 и 1/3 веса группы соответственно.
    Так, получаем более справдливое распределение весов групп на каждом процессоре.

    Сильна трава у Инго...

     
     
  • 2.2, pavlinux (??), 00:11, 21/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    А есть ещё NUMA - чё там делать прикажешь :) Вычислять веса каждой Ноды надо!

    Знаешь загадку Эйнштейа?

    С одной стороны улицы подряд стоят пять домов, каждый — своего цвета. В каждом живёт человек, все пять — разных национальностей. Каждый человек предпочитает уникальную марку сигарет, напиток и домашнее животное. Кроме того:

       1. Англичанин живёт в красном доме.
       2. Швед держит собаку.
       3. В зелёном доме пьют кофе.
       4. Датчанин предпочитает чай.
       5. Зелёный дом — слева от белого.
       6. Курильщик «ПалМал» разводит птиц.
       7. В жёлтом доме курят «Данхел».
       8. Молоко пьют в доме посередине.
       9. Норвежец живет в первом доме.
      10. Человек, курящий «Мальборо», живёт рядом с хозяином кошки.
      11. Дом, где курят «Данхел», — рядом с тем, где держат лошадь.
      12. Любитель «Винфилд» пьёт пиво.
      13. Немец курит «Ротманс».
      14. Норвежец живёт рядом с синим домом.
      15. Тот, кто курит «Мальборо», живет рядом с тем, кто пьет воду.

       * Где живет рыбка?

    Вот так и в CFS - скажем, что "рыбка" это требуемый для вычисления вес процесса...

    Прикинь как весело будет на Blue Gene/L иль на CRAY c 1024 CPU.
    Думаю вычислительная нагрузка поползёт по exp(x).

      


     
     
  • 3.3, Nick (??), 02:34, 21/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    опять ты со своей нумой у тя дома нума на всю квартиру прикинь обидно... большой текст свёрнут, показать
     
     
  • 4.4, sauron (??), 07:55, 21/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    >опять ты со своей нумой... :)
    >у тя дома нума на всю квартиру? :))

    NUMA есть в любом сервере с количеством процессоров AMD больше одного :]

     
     
  • 5.5, Nick (??), 13:36, 21/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    OMG...
    позор моим сединам...

    true...

     
  • 5.6, Nick (??), 18:17, 21/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    щас попробовал sysbench погонять на Opteron'е
    вот такие неутешительные для NUMA тайминги...
    ядро 2.6.24-rc3-git1

    NUMA:
        total time:                          89.9028s
        total time:                          89.1631s
        total time:                          88.9232s

    SMP:
        total time:                          92.8451s
        total time:                          87.0386s
        total time:                          85.3406s

     

  • 1.7, Аноним (7), 14:42, 23/11/2007 [ответить]  
  • +/
    даг, где же всё-таки рыбка была?
     
     
  • 2.8, Nick (??), 14:51, 23/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    >даг, где же всё-таки рыбка была?

    в более правильной балансировке весов по процессорам в SMP/NUMA системах

     
     
  • 3.9, Nick (??), 14:55, 23/11/2007 [^] [^^] [^^^] [ответить]  
  • +/
    >>даг, где же всё-таки рыбка была?
    >
    >в более правильной балансировке весов по процессорам в SMP/NUMA системах

    ну, это относительно 2.6.24-rc3-git1 ;))

    относительно 2.6.23 ваще улет - пачка оптимизаций в шедулере, более быстрое переключение
    контекста, чем даже в 2.6.22 со старым O(1) шедулером ;)))

    Ну а всем более древним ядрам и сам CFS еще не снилсо тогда.

    На все эти случаи Инго и выложил патчи

     
     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру