The OpenNET Project / Index page

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

30.10.2016 10:55  Автор BFS представил новый планировщик задач MuQSS для ядра Linux

Кон Коливас (Con Kolivas), автор планировщика задач BFS (Brain Fuck Scheduler), ориентированного на обеспечение оптимальной отзывчивости приложений на рабочем столе, представил первый публичный выпуск нового планировщика MuQSS (Multiple Queue Skiplist Scheduler), который позиционируется как следующий шаг в развитии BFS, адаптированный для современных реалий. MuQSS может выступать в качестве прозрачной замены BFS и также нацелен на повышение отзывчивости и интерактивности обычных пользовательских задач.

MuQSS изначально ориентирован на обработку заданий в нескольких очередях и устраняет ограничения BFS, связанные с масштабируемостью на многоядерных системах. В MuQSS продолжено использование алгоритмов и упрощённой архитектуры BFS, которые переработаны для масштабирования на оборудовании с любым числом процессорных ядер и систем с любым числом активных процессов. Если в BFS использовалась единая очередь ожидающих выполнения заданий, то в MuQSS применена схема с раздельными очередями для каждого ядра CPU, что позволило добиться более равномерного распределения нагрузки по ядрам CPU и избавиться от блокировок, охватывающих сразу все ядра CPU.

При этом удалось обойтись без сложных схем балансировки заданий между очередями, благодаря задействованию не требующего установки блокировок метода опроса очередей и применению списков с пропусками вместо ранее используемых связанных списков. В процессе обработки очереди MuQSS оценивает наличие в других очередях заданий с истекающим deadline и на лету принимает решение о выполнении, если это требуется для минимизации задержек или балансировки нагрузки на CPU.

MuQSS не претендует на роль полнофункциональной замены основного планировщика ядра Linux, ориентируясь только на работу при выполнении специфичных для настольных систем задач. Например, MuQSS не поддерживает cgroups, справедливое распределение приоритетов и точный учёт крайнего расчётного времени (deadline), но демонстрирует снижение задержек в интерактивных приложениях, в условиях выполнения в системе ресурсоёмких задач, таких как компиляция кода, обработка видео или распаковка архивов.

  1. Главная ссылка к новости (https://lkml.org/lkml/2016/10/...)
  2. OpenNews: Представлен новый вариант планировщика задач BFS
  3. OpenNews: Автор CFS провел исследование производительности планировщика задач BFS
  4. OpenNews: Кон Коливас представил BFS, новый планировщик задач для Linux ядра
  5. OpenNews: Оценка производительности портированного для FreeBSD планировщика задач BFS
  6. OpenNews: Обновление планировщика задач BFS с поддержкой ядра Linux 3.3
Лицензия: CC-BY
Тип: Программы
Ключевые слова: bfs, scheduler, linux, kernel
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение Ajax/Линейный | Раскрыть все сообщения | RSS
 
  • 1.3, Аноним (-), 12:01, 30/10/2016 [ответить] [показать ветку] [···]     [к модератору]
  • +2 +/
    Не использовал патчи -ck для 2 6 22 так как ещё не умел, но был о них очень на... весь текст скрыт [показать]
     
     
  • 2.5, Аноним (-), 12:15, 30/10/2016 [^] [ответить]    [к модератору]  
  • +2 +/
    А ты сейчас BFS используешь? Просто если суддить по тексту новости, то профит есть только на Атомах, Athlon Neo и прочих одноядерных компах. Не сводится ли всё на нет при 2+ ядрах?
     
     
  • 3.18, Ksevros (?), 14:56, 30/10/2016 [^] [ответить]     [к модератору]  
  • –1 +/
    На самом деле, на одноядерниках как раз и нет профита от BSF, наоборот только ху... весь текст скрыт [показать]
     
     
  • 4.19, Ksevros (?), 14:56, 30/10/2016 [^] [ответить]    [к модератору]  
  • –2 +/
    *BFQ
     
     
  • 5.21, yalok (?), 15:55, 30/10/2016 [^] [ответить]    [к модератору]  
  • +/
    Только речь о планировщиках задач, а не I/O.
     
     
  • 6.36, Аноним (-), 19:46, 30/10/2016 [^] [ответить]    [к модератору]  
  • +1 +/
    > Только речь о планировщиках задач, а не I/O.

    Ты ему только не говори что еще и планировщики сети бывают, а то он сойдет с ума :)

     
  • 2.23, Аноним (-), 17:19, 30/10/2016 [^] [ответить]    [к модератору]  
  • +1 +/
    "YouTube стал идти плавнее" - после такого, можно вообще не читать ваше сообщение.
     
     
  • 3.25, Аноним (-), 17:43, 30/10/2016 [^] [ответить]    [к модератору]  
  • +/
    Что такого? Новомодными VDPAU я к этому моменту не обладал
     
     
  • 4.37, Аноним (-), 19:47, 30/10/2016 [^] [ответить]    [к модератору]  
  • –1 +/
    > Что такого?

    То самое: метрика из разряда "волосы стали на 20% шелковистее". Простите, а в каких единицах измеряется шелковистость волос и плавность ютуба?

     
     
  • 5.41, Michael Shigorin (ok), 20:07, 30/10/2016 [^] [ответить]     [к модератору]  
  • +2 +/
    Вы для начала определили бы, в каких единицах измеряется пригодность сообщения к... весь текст скрыт [показать]
     
     
  • 6.47, Аноним (-), 20:35, 30/10/2016 [^] [ответить]     [к модератору]  
  • +2 +/
    Человеку правильно все сказали, наверное намекая что на глазок - не является х... весь текст скрыт [показать]
     
     
  • 7.67, Аноним (-), 07:31, 01/11/2016 [^] [ответить]    [к модератору]  
  • +/
    при всем уважении, речь не об эффекте плацебо, а о самообмане
    эффект плацебо [b]имеет[/b] эффект, а самообман ­— нет
     
  • 7.74, Аноним (-), 19:06, 02/12/2016 [^] [ответить]     [к модератору]  
  • +/
    Как попробовавший сабж в составе Liquorix, могу сказать, что разница действитель... весь текст скрыт [показать]
     
  • 6.65, Аноним (-), 17:35, 31/10/2016 [^] [ответить]    [к модератору]  
  • –1 +/
    Дёрганья на ютубе -это или протухший комп или замечательный свободный видеодрайвер (нуво как раз вот такой) или оба два сразу. Это к бабке не ходить! И на планировщик тут вообще нечего кивать.
     
  • 5.58, Аноним (-), 09:03, 31/10/2016 [^] [ответить]    [к модератору]  
  • –2 +/
    В чём измеряется шелковистость волос не знаю. А вот плавность можно измерять в FPS.
     
  • 1.4, Аноним (-), 12:06, 30/10/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • +4 +/
    Больше нет слова Fuck в названии? Можно надеяться на включение в ядро :-)
     
     
  • 2.8, anonymous (??), 12:28, 30/10/2016 [^] [ответить]    [к модератору]  
  • +14 +/
    Без поддержки cgroups? Ха ха
     
     
  • 3.42, Michael Shigorin (ok), 20:07, 30/10/2016 [^] [ответить]    [к модератору]  
  • –3 +/
    > Без поддержки cgroups? Ха ха

    Да, это само по себе хорошо характеризует автора в наши дни :o)

     
     
  • 4.49, Аноним (-), 20:49, 30/10/2016 [^] [ответить]    [к модератору]  
  • +1 +/
    > Да, это само по себе хорошо характеризует автора в наши дни :o)

    Ну тогда ваш любимый openvz - просто кошмарище, потому что без такого управления ресурсами он вообще будет ни о чем.

     
     
  • 5.51, Аноним (-), 22:24, 30/10/2016 [^] [ответить]     [к модератору]  
  • +3 +/
    openvz сам по себе кошмар, что с управлением ресурсами, что без Особенно сейчас... весь текст скрыт [показать]
     
     
  • 6.54, Аноним (-), 00:52, 31/10/2016 [^] [ответить]     [к модератору]  
  • +1 +/
    Спору нет, просто без управления ресурсами в духе того что сейчас cgroups обеспе... весь текст скрыт [показать]
     
  • 1.6, Аноним (-), 12:16, 30/10/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • +/
    Пишите сюда кто использует Brain Fuck Scheduler и почему ? )
     
     
  • 2.14, Аноним (-), 14:17, 30/10/2016 [^] [ответить]    [к модератору]  
  • +9 +/
    Весause we like to fuck brains.
     
  • 2.31, Аноним (-), 18:58, 30/10/2016 [^] [ответить]    [к модератору]  
  • +/
    > Пишите сюда кто использует Brain Fuck Scheduler и почему ? )

    Потому что кто-то любит плацебо? Или "увеличение" производительности в несколько сотых процента?

     
     
  • 3.68, Аноним (-), 07:34, 01/11/2016 [^] [ответить]    [к модератору]  
  • –1 +/
    плацебо — пустышка, которая приводит к положительному эффекту, а не то, что Вы подумали
     
  • 2.33, anono (?), 19:19, 30/10/2016 [^] [ответить]     [к модератору]  
  • +/
    Я юзал издавна и юзаю уже по привычке Пробовал на атлоне двухъядерном, тема кру... весь текст скрыт [показать]
     
     
  • 3.35, Аноним (-), 19:34, 30/10/2016 [^] [ответить]     [к модератору]  
  • +/
    Измерять производительность по тытрубе -- верх идиотизма Вот когда предоставишь... весь текст скрыт [показать]
     
     
  • 4.39, anono (?), 19:56, 30/10/2016 [^] [ответить]     [к модератору]  
  • +/
    а как можно увеличить производительность одного и того же железа фпс не проседа... весь текст скрыт [показать]
     
     
  • 5.43, Аноним (-), 20:09, 30/10/2016 [^] [ответить]     [к модератору]  
  • –1 +/
    Я просто пример реальной задачи, которой реально нужно распределение ресурсов пр... весь текст скрыт [показать]
     
     
  • 6.57, Анонимный (?), 08:49, 31/10/2016 [^] [ответить]     [к модератору]  
  • +2 +/
    Вы не можете понять прочитанное в новости Планировщик заточен под десктопные за... весь текст скрыт [показать]
     
  • 2.62, dangerenok (?), 12:10, 31/10/2016 [^] [ответить]     [к модератору]  
  • –1 +/
    Раньше использовал, месяца 4 Визуально не заметил ускорения Проводил бенчмарки... весь текст скрыт [показать]
     
  • 1.9, Принц (?), 13:00, 30/10/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • –3 +/
    Опять радикально починили 12309?
     
     
  • 2.10, safsad (?), 13:33, 30/10/2016 [^] [ответить]    [к модератору]  
  • +11 +/
    Смысл не понимай, хрень понаписай. 12309 связан с I/O элеваторами, а не процессорными.
     
     
  • 3.11, Аноним (-), 13:52, 30/10/2016 [^] [ответить]    [к модератору]  
  • +1 +/
    не факт
     
     
  • 4.38, Аноним (-), 19:54, 30/10/2016 [^] [ответить]     [к модератору]  
  • +4 +/
    Вообще-то факт для процессорного планировщика чисто технически сложно вклинить ... весь текст скрыт [показать]
     
  • 3.13, Аноним (-), 14:16, 30/10/2016 [^] [ответить]    [к модератору]  
  • +/
    Не связан он с I/O элеваторами. С page cache и vm вообще связан.
     
     
  • 4.29, Аноним (-), 18:50, 30/10/2016 [^] [ответить]     [к модератору]  
  • –2 +/
    Уверен Может ты ещё и разработчик ядра Никто это починить не может уже много л... весь текст скрыт [показать]
     
     
  • 5.40, Аноним (-), 20:01, 30/10/2016 [^] [ответить]     [к модератору]  
  • +5 +/
    Вообще он все правильно написал Оригинальный 12309 был связан с тем как работае... весь текст скрыт [показать]
     
     
  • 6.44, Аноним (-), 20:11, 30/10/2016 [^] [ответить]    [к модератору]  
  • –2 +/
    > Именно 12309 был починен несколько лет назад.

    Якобы. А у меня и ещё одного человека, которого я лично знаю, он продолжает проявляться.

     
     
  • 7.46, Аноним (-), 20:28, 30/10/2016 [^] [ответить]     [к модератору]  
  • +3 +/
    Может быть, стоит прекратить ламерствовать и осознать что одинаковые проявления ... весь текст скрыт [показать]
     
     
  • 8.55, Аноним (-), 07:49, 31/10/2016 [^] [ответить]     [к модератору]  
  • +/
    Система тормозит, B только B когда начинает писать в своп Причём не важно, б... весь текст скрыт [показать]
     
  • 7.48, Led (ok), 20:40, 30/10/2016 [^] [ответить]    [к модератору]  
  • –1 +/
    >> Именно 12309 был починен несколько лет назад.
    > Якобы. А у меня и ещё одного человека, которого я лично знаю,
    > он продолжает проявляться.

    Ты и твой одноклассник - лузеры.

     
  • 7.52, Аноним (-), 23:35, 30/10/2016 [^] [ответить]     [к модератору]  
  • +/
    Ну так потюнь vm dirty_background_ratio vm dirty_ratio, чтобы минимизировать в... весь текст скрыт [показать]
     
     
  • 8.56, Аноним (-), 07:50, 31/10/2016 [^] [ответить]    [к модератору]  
  • +/
    > А лучше купи себе побольше памяти.

    Ну конечно, купила-притупила. Чтобы купить побольше памяти, мне понадобится купить новую мать. Но я чувствую, такими темпами мне и 16 гигов не будет хватать.

     
     
  • 9.70, Stax (ok), 14:12, 02/11/2016 [^] [ответить]     [к модератору]  
  • +/
    Одна память не поможет У меня 16 Гб и своп на SSD - используется крайне редко,... весь текст скрыт [показать]
     
  • 1.12, Аноним (-), 14:02, 30/10/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • +1 +/
    Для Андроида старались?
     
  • 1.15, fidaj (ok), 14:18, 30/10/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • +/
    пробовал BFS на ранних стадиях его разработки - устраивал вполне.
    потом начали химичить - стало совсем плохо со стабильностью, потом стали частыми фризы.
    положение дел не изменялось от версии к версии.
    потом попробовал MuQSS - все еще хуже - уж слишком оно сырое и бажное.
    на 4.8.5 вполне теперь нормально работает дефолтный планировщик (касаемо интерактивности при большой нагрузке), правда на самосборном ядре.
     
     
  • 2.30, Аноним (-), 18:52, 30/10/2016 [^] [ответить]    [к модератору]  
  • +/
    У меня и BFS и MuQSS работают нормально начиная с 4.х ядра. Но и улучшений я не вижу. Видимо это варьируется от железа к железу.
     
  • 1.24, Ape (ok), 17:22, 30/10/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • –3 +/
    А, для SSD только NOOP годится сегодня? Или есть другие планировщики для десктопа с учётом особенностей SSD?
     
     
  • 2.45, Аноним (-), 20:21, 30/10/2016 [^] [ответить]     [к модератору]  
  • –1 +/
    Не тестировал, но наверное есть смысл заморочиться с тонким тюнингом CFQ По иде... весь текст скрыт [показать]
     
     
  • 3.50, Аноним (-), 21:04, 30/10/2016 [^] [ответить]     [к модератору]  
  • +/
    Пресловутый похороникс недавно как раз тестировал И там получилось достаточно р... весь текст скрыт [показать]
     
  • 2.53, покемон (?), 00:21, 31/10/2016 [^] [ответить]    [к модератору]  
  • –1 +/
    ну так то, тащем та deadline для ssd, с чего вы взяли что noop ?
     
  • 2.59, Аноним (-), 11:07, 31/10/2016 [^] [ответить]    [к модератору]  
  • +/
    Для SSD есть blk-mq, но это не планировщик, а фактически альтернативный block layer. Планировщик для него вроде бы еще не сделали.
     
  • 1.71, Аноним (-), 16:40, 05/11/2016 [ответить] [показать ветку] [···]    [к модератору]  
  • –1 +/
    Пропатчил сейчас 4.8.5 новеньким MuQSS. Система реально стала отзывчевее, конкретно: хром стал быстрее запускаться.
     
     
  • 2.72, xpue (ok), 18:02, 06/11/2016 [^] [ответить]    [к модератору]  
  • +1 +/
    Похоже на плацебо/изменение несвязанных параметров, запуск хрома это io-bound задача.
     
  • 1.73, Аноним (73), 20:18, 06/11/2016 [ответить] [показать ветку] [···]     [к модератору]  
  • –1 +/
    linux-liquorix 4 8-8 unstable urgency medium merge 4 8 6 merge BFQ ... весь текст скрыт [показать]
     

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


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