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-2017 by Maxim Chirkov  
    ДобавитьРекламаВебмастеруГИД  
    Hosting by Ihor