OpenNews: Обновление планировщика задач BFS с поддержкой ядра Linux 3.3

25.03.2012 19:46 Обновление планировщика задач BFS с поддержкой ядра Linux 3.3

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

Новая версия BFS претерпела достаточно большие архитектурные изменения, необходимые для адаптации работы с ядром 3.3 и не заметные для конечного пользователя. Из заметных для пользователей изменений отмечается задействование по умолчанию для x86-систем аккаунтинга IRQ с высоким разрешением, что позволит решить ранее наблюдаемые проблемы с учётом системного времени.

исправить +10 +/–

Лицензия: CC-BY

Тип: Программы

Ключевые слова: linux, kernel, patch, bfs, scheduler

При перепечатке указание ссылки на opennet.ru обязательно

Обсуждение

Линейный вид | Ajax | Показать все | RSS

1.1, megabaks, 19:59, 25/03/2012 [ответить] [смотреть все]	+/–
ждём pf 3.3

2.24, pavlinux, 23:40, 25/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+1 +/–
Народ, там на LMKL есть ссылочка хорошая code TOWARDS TRANSPARENT CPU SC... весь текст скрыт [показать] [показать ветку]

3.39, megabaks, 01:55, 26/03/2012 [^] [ответить] [смотреть все]	–1 +/–
ну rt для десктопа негоден ни разу, в отличии от а скрестить получится хрен зн... весь текст скрыт [показать]

4.40, pavlinux, 02:07, 26/03/2012 [^] [ответить] [смотреть все]	+1 +/–
А там новый режим появился - Basic RT легкий РеалТайм, c ментолом, для девочек ... весь текст скрыт [показать]

5.42, Viliar, 11:30, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Подскажи, добрый человек, как ты определял hitrate L2 кэша?

6.57, Мурзик, 18:52, 26/03/2012 [^] [ответить] [смотреть все]	+/–
на глаз мяяяу

6.59, pavlinux, 20:47, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Ни я, Mike Galbraith - https://lkml.org/lkml/2012/3/25/38

4.45, Андрей, 13:46, 26/03/2012 [^] [ответить] [смотреть все]	–1 +/–
А рзве цель -rt как раз ни в том, что между десктоп и rt не должно быть противо... весь текст скрыт [показать]

5.62, all_glory_to_the_hypnotoad, 13:16, 27/03/2012 [^] [ответить] [смотреть все]	+/–
нет, цель РТ давать гарантированные задержки и часто это идёт за счёт существенн... весь текст скрыт [показать]

2.30, Аноним, 00:34, 26/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+2 +/–
без BFS ибо какой смысл тащить кривые патчи, если они не дают никакого выиг... весь текст скрыт [показать] [показать ветку]

3.38, megabaks, 01:54, 26/03/2012 [^] [ответить] [смотреть все]	+/–
ну тебе не дают, а нормальным людям дают, и вполне ощутимый

4.47, Аноним, 14:37, 26/03/2012 [^] [ответить] [смотреть все]	+1 +/–
Нормальные люди юзают свежий CFS, который ощутимо шустрее, чем BFS ... весь текст скрыт [показать]

5.58, megabaks, 19:50, 26/03/2012 [^] [ответить] [смотреть все]	+/–
ололошеньки

5.60, DannyBoy, 07:49, 27/03/2012 [^] [ответить] [смотреть все]	+/–
После прочтения сей статьи поставил себе вместе с pf-3 2 5 gentoo-3 3 0 Решил в... весь текст скрыт [показать]

6.61, ананим, 13:03, 27/03/2012 [^] [ответить] [смотреть все]	+/–
дык там помимо сабжа ещё куча изменений -ck patchset BFS , BFQ, TuxOnIce and L... весь текст скрыт [показать]

7.63, DannyBoy, 14:48, 27/03/2012 [^] [ответить] [смотреть все]	+/–
Ты прав, но я не менял значение в 1000.

7.64, pavlinux, 03:11, 28/03/2012 [^] [ответить] [смотреть все]	+/–
Ага щаз, сто тыщь питсот раз grep freq proc driver rtc periodic IRQ frequ... весь текст скрыт [показать]

1.2, антоним, 20:15, 25/03/2012 [ответить] [смотреть все]	+7 +/–
А что это тут у нас на графике? Было нечто 64.4 мс, теперь стало 63.9 или 63.6, другими словами примерно на 0,8% или 1,2% меньше. Коливас может и крутой чувак, но не зная что это стало лучше на 1% трудно сказать стоит ли вообще овчинка выделки.

2.3, xandry, 20:35, 25/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+/–
Если производительность повышается даже немного, то явно стоит развиваться в дан... весь текст скрыт [показать] [показать ветку]

3.7, ананим, 21:14, 25/03/2012 [^] [ответить] [смотреть все]	+4 +/–
Производительность как раз уменьшается Отзывчивость вроде как увеличивается ... весь текст скрыт [показать]

4.9, Аноним, 21:17, 25/03/2012 [^] [ответить] [смотреть все]	+/–
Согласно этому графику - увеличивается Правда на мизер порядка 1 Что достаточ... весь текст скрыт [показать]

5.34, ананим, 01:09, 26/03/2012 [^] [ответить] [смотреть все]	+/–
неа, согласно графику там время, а не мегафлопы D... весь текст скрыт [показать]

6.51, Аноним, 14:48, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Согласно графику, разница пренебрежимо мала, так что пофиг, что там отложено И ... весь текст скрыт [показать]

4.12, Аноним, 22:04, 25/03/2012 [^] [ответить] [смотреть все]	+/–
Удачное сравнение ... весь текст скрыт [показать]

4.18, Аноним, 22:53, 25/03/2012 [^] [ответить] [смотреть все]	+/–
Ну вообще-то если вы не замечаете секунду - вы не терминатор а слоупок За секун... весь текст скрыт [показать]

5.20, Аноним, 23:00, 25/03/2012 [^] [ответить] [смотреть все]	+3 +/–
вообще то там миллисекунды

5.46, ананим, 14:29, 26/03/2012 [^] [ответить] [смотреть все]	+/–
странные люди а вам не всё-равно в кваке, что вы до этого простоите столбом 6... весь текст скрыт [показать]

6.52, Аноним, 14:56, 26/03/2012 [^] [ответить] [смотреть все]	+/–
И это еще лучший результат Логично предположить, что были и похуже ... весь текст скрыт [показать]

3.28, Аноним, 00:30, 26/03/2012 [^] [ответить] [смотреть все]	+4 +/–
BFS - это не развитие, а деградация В частности, в нем нет поддержки cgroups, к... весь текст скрыт [показать]

4.43, Аноним, 13:01, 26/03/2012 [^] [ответить] [смотреть все]	+1 +/–
Вообще-то предлогалось сделать планировщики заменяемыми как в дисковой подсистем... весь текст скрыт [показать]

5.48, Аноним, 14:41, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Странно У меня даже после банального включения autogroup все летает просто реак... весь текст скрыт [показать]

2.5, Адольф, 20:48, 25/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+/–
Не мс, а секунд

3.8, ананим, 21:16, 25/03/2012 [^] [ответить] [смотреть все]	+4 +/–
А процент тотже. Во парадокс.

1.4, Аноним, 20:38, 25/03/2012 [ответить] [смотреть все]	+2 +/–
>BFS имеет достаточно простую архитектуру А по названию и не скажешь.

1.6, Anonplus, 20:48, 25/03/2012 [ответить] [смотреть все]	+1 +/–
А почему его патчи никак в ядро не примут?

2.10, СуперАноним, 21:39, 25/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+2 +/–
Видимо, название Торвальдсу не нравится ;)

3.14, Аноним, 22:06, 25/03/2012 [^] [ответить] [смотреть все]	–4 +/–
Ему много чего не нравится KDE SC 4, GNOME 3, Fedora, openSUSE, пароли root ... весь текст скрыт [показать]

3.15, Аноным, 22:14, 25/03/2012 [^] [ответить] [смотреть все]	+/–
Должно нравится, он любит дерзкие выражения и даже троллинг.

4.29, Аноним, 00:32, 26/03/2012 [^] [ответить] [смотреть все]	+2 +/–
Зато он не любит индусов и кривой код Так что по совокупности - не видать Колив... весь текст скрыт [показать]

2.11, Аноним, 21:42, 25/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+/–
А все только потому, что появился некий Кон Коливас, чувак с завышенным ЧСВ и да... весь текст скрыт [показать] [показать ветку]

3.13, Аноним, 22:05, 25/03/2012 [^] [ответить] [смотреть все]	+1 +/–
> некий Кон Коливас Проиграл.

4.16, Харитон, 22:27, 25/03/2012 [^] [ответить] [смотреть все]	+1 +/–
Крутится рулетка, играет джаз Крутится рулетка, играет джаз Я проиграл ... весь текст скрыт [показать]

5.23, pavlinux, 23:31, 25/03/2012 [^] [ответить] [смотреть все]	+/–
Там всё гораздо банальнее, они просто с Торвальдсом поцапались и обозвали друг ... весь текст скрыт [показать]

6.27, Аноним, 00:15, 26/03/2012 [^] [ответить] [смотреть все]	+2 +/–
Судя по тому, как работает BFS, прав был таки Торвальдс ... весь текст скрыт [показать]

7.33, pavlinux, 01:02, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Это Вы зря, вещь рабочая, но больше 4-х ядер бестолковая Ну а Коливас, как и Р... весь текст скрыт [показать]

8.35, ананим, 01:15, 26/03/2012 [^] [ответить] [смотреть все]	+/–
да и на моих 4 пршнях тоже бестолковая никакой разницы не заметил, зато всякие ... весь текст скрыт [показать]

9.37, pavlinux, 01:20, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Он когда первый патч сделал, везде в анонсах летало, что это ваще для старых мал... весь текст скрыт [показать]

10.49, Аноним, 14:44, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Видимо, он с огромным трудом нашел единственный проц, где его поделие хоть чуть-... весь текст скрыт [показать]

10.54, Аноним, 15:00, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Логично. И совпадает с моими наблюдениями.

11.55, Аноним, 15:02, 26/03/2012 [^] [ответить] [смотреть все]	+/–
> Логично. И совпадает с моими наблюдениями. Это был ответ на #36.

9.65, alex.h, 09:19, 28/03/2012 [^] [ответить] [смотреть все]	+/–
Можно про это подробнее или ссылочку ... весь текст скрыт [показать]

8.50, Аноним, 14:46, 26/03/2012 [^] [ответить] [смотреть все]	+/–
Для меня применение понятия рабочий к планировщику CPU без cgroups - деление н... весь текст скрыт [показать]

3.31, Аноним, 00:36, 26/03/2012 [^] [ответить] [смотреть все]	+1 +/–
Не понимаю, кому вообще нужно отрубать себе очень полезные фичи например, cpu c... весь текст скрыт [показать]

2.25, Аноним, 00:12, 26/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+3 +/–
А потому, что он не только уступает CFS по функциональности, но и проигрывает ем... весь текст скрыт [показать] [показать ветку]

1.17, AlexAT, 22:33, 25/03/2012 [ответить] [смотреть все]	+6 +/–
Судя по графику (разница в пределах 1%) и >>> BFS имеет достаточно простую архитектуру, не усложнённую решением таких задач, как справедливое распределение приоритетов и обеспечение высокой масштабируемости Оно того не стоит. Быть может, как сменяемый планировщик - нормально для желающих экспериментов. Если не ошибаюсь - в ядро вроде бы приняли инфраструктуру для сменяемости планировщиков - так что могут и принять в мейнстрим.

1.19, kosha, 22:55, 25/03/2012 [ответить] [смотреть все]	+/–
На графике сравнение дается по двойному серверному процесору с 16 потоками, как бы не совсем дексктоп компьютер. А если результаты сравнения привести к реальному рабочему компьютеру один процесор на 2-4 ядра, какой результат будет?

1.21, Аноним, 23:11, 25/03/2012 [ответить] [смотреть все]	+/–
Помню встречал утверждение, что BFS более правильно разделяет нагрузку для проце... весь текст скрыт [показать]

2.26, Аноним, 00:14, 26/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+1 +/–
Скорее наоборот, BFS не усложнен такой ненужной на десктопе фичей, как подде... весь текст скрыт [показать] [показать ветку]

2.41, Аноним, 10:06, 26/03/2012 [^] [ответить] [смотреть все] [показать ветку]	+1 +/–
CFQ default, CGROUPS not set, PREEMPT_NONE y, NR_CPUS 1, типовой localhost, до 3... весь текст скрыт [показать] [показать ветку]

1.22, pavlinux, 23:25, 25/03/2012 [ответить] [смотреть все]

+/–

>... при решении типичных пользовательских задач на обычных компьютерах.

Ах...енно, бенчмарки планировщика для хомячков делать на
2-х 8-тредовых Intel Xeon E5620, с суммарными 24 мегами L2 кэша :D

1.32, Аноним, 00:40, 26/03/2012 [ответить] [смотреть все]	+1 +/–
Если перевести с маркетингового на русский написавший эту поделку индус настоль... весь текст скрыт [показать]

1.36, pavlinux, 01:16, 26/03/2012 [ответить] [смотреть все]

+1 +/–

Там позже отметился Mike Galbraith, это который AUTOGROUP написал,
https://lkml.org/lkml/2012/3/25/38

Опустил BFS ниже плинтуса, особо понравилось:

#
What about low latency? A couple latency bound loads:

tbench 8
Q6600 desktop box
CFS Throughput 1159.6 MB/sec 8 procs 1.000
BFS Throughput 701.2 MB/sec 8 procs .604 ([b]L2 misses hurt like hell[/b])

Добавить комментарий