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 используешь Просто если суддить по тексту новости, то профит ес... весь текст скрыт [показать] [показать ветку]
     
     
  • 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 +/
    Ты ему только не говори что еще и планировщики сети бывают, а то он сойдет с ума... весь текст скрыт [показать]
     
  • 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, 20:07, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +2 +/
    Вы для начала определили бы, в каких единицах измеряется пригодность сообщения к... весь текст скрыт [показать]
     
     
  • 6.47, Аноним, 20:35, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +2 +/
    Человеку правильно все сказали, наверное намекая что на глазок - не является х... весь текст скрыт [показать]
     
     
  • 7.67, Аноним, 07:31, 01/11/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +/
    при всем уважении, речь не об эффекте плацебо, а о самообмане эффект плацебо 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 +/
    В чём измеряется шелковистость волос не знаю А вот плавность можно измерять в F... весь текст скрыт [показать]
     
  • 1.4, Аноним, 12:06, 30/10/2016 [ответить] [смотреть все]    [к модератору]  
  • +4 +/
    Больше нет слова Fuck в названии? Можно надеяться на включение в ядро :-)
     
     
  • 2.8, anonymous, 12:28, 30/10/2016 [^] [ответить] [смотреть все] [показать ветку]    [к модератору]  
  • +14 +/
    Без поддержки cgroups? Ха ха
     
     
  • 3.42, Michael Shigorin, 20:07, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • –3 +/
    Да, это само по себе хорошо характеризует автора в наши дни o ... весь текст скрыт [показать]
     
     
  • 4.49, Аноним, 20:49, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +1 +/
    Ну тогда ваш любимый 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 [^] [ответить] [смотреть все] [показать ветку]     [к модератору]  
  • +/
    Потому что кто-то любит плацебо Или увеличение производительности в несколько... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.68, Аноним, 07:34, 01/11/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • –1 +/
    плацебо 8212 пустышка, которая приводит к положительному эффекту, а не то, чт... весь текст скрыт [показать]
     
  • 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 +/
    Якобы А у меня и ещё одного человека, которого я лично знаю, он продолжает проя... весь текст скрыт [показать]
     
     
  • 7.46, Аноним, 20:28, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +3 +/
    Может быть, стоит прекратить ламерствовать и осознать что одинаковые проявления ... весь текст скрыт [показать]
     
     
  • 8.55, Аноним, 07:49, 31/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +/
    Система тормозит, B только B когда начинает писать в своп Причём не важно, б... весь текст скрыт [показать]
     
  • 7.48, Led, 20:40, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • –1 +/
    Ты и твой одноклассник - лузеры ... весь текст скрыт [показать]
     
  • 7.52, Аноним, 23:35, 30/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +/
    Ну так потюнь vm dirty_background_ratio vm dirty_ratio, чтобы минимизировать в... весь текст скрыт [показать]
     
     
  • 8.56, Аноним, 07:50, 31/10/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +/
    Ну конечно, купила-притупила Чтобы купить побольше памяти, мне понадобится купи... весь текст скрыт [показать]
     
     
  • 9.70, Stax, 14:12, 02/11/2016 [^] [ответить] [смотреть все]     [к модератору]  
  • +/
    Одна память не поможет У меня 16 Гб и своп на SSD - используется крайне редко,... весь текст скрыт [показать]
     
  • 1.12, Аноним, 14:02, 30/10/2016 [ответить] [смотреть все]    [к модератору]  
  • +1 +/
    Для Андроида старались?
     
  • 1.15, fidaj, 14:18, 30/10/2016 [ответить] [смотреть все]    [к модератору]  
  • +/
    пробовал BFS на ранних стадиях его разработки - устраивал вполне.
    потом начали химичить - стало совсем плохо со стабильностью, потом стали частыми фризы.
    положение дел не изменялось от версии к версии.
    потом попробовал MuQSS - все еще хуже - уж слишком оно сырое и бажное.
    на 4.8.5 вполне теперь нормально работает дефолтный планировщик (касаемо интерактивности при большой нагрузке), правда на самосборном ядре.
     
     
  • 2.30, Аноним, 18:52, 30/10/2016 [^] [ответить] [смотреть все] [показать ветку]     [к модератору]  
  • +/
    У меня и BFS и MuQSS работают нормально начиная с 4 х ядра Но и улучшений я не ... весь текст скрыт [показать] [показать ветку]
     
  • 1.24, Ape, 17:22, 30/10/2016 [ответить] [смотреть все]     [к модератору]  
  • –3 +/
    А, для SSD только NOOP годится сегодня Или есть другие планировщики для десктоп... весь текст скрыт [показать]
     
     
  • 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 la... весь текст скрыт [показать] [показать ветку]
     
  • 1.71, Аноним, 16:40, 05/11/2016 [ответить] [смотреть все]     [к модератору]  
  • –1 +/
    Пропатчил сейчас 4 8 5 новеньким MuQSS Система реально стала отзывчевее, конкре... весь текст скрыт [показать]
     
     
  • 2.72, xpue, 18:02, 06/11/2016 [^] [ответить] [смотреть все] [показать ветку]     [к модератору]  
  • +1 +/
    Похоже на плацебо изменение несвязанных параметров, запуск хрома это io-bound за... весь текст скрыт [показать] [показать ветку]
     
  • 1.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