The OpenNET Project / Index page

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

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Для Linux представлен планировщик задач BLD (Barbershop Load..."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от opennews (ok) on 13-Фев-12, 14:15 
В списке рассылки разработчиков ядра Linux представлена (https://lkml.org/lkml/2012/2/12/64) реализация альтернативного алгоритма планирования задач - BLD (http://code.google.com/p/bld/) (Barbershop Load Distribution). В отличие от используемого в настоящее время планировщика, BLD ограничивается решением задачи по корректному распределению нагрузки путем отслеживания не всех привязанных к CPU очередей, а только наиболее и наименее загруженных очередей выполнения (rq, runqueue). BLD не пытается балансировать нагрузку на систему в контексте отслеживания бездействующих idle-процессов, а акцентирует внимание (http://rk-devel.blogspot.com/2012/02/barbershop-load-distrib...) на распределении всей нагрузки между имеющимися процессорами наиболее простым путём с минимальным числом усложнений.

Для пояснения сути нового алгоритма приведена аналогия с парикмахерской в которой менеджер (планировщик задач) выстраивает клиентов (процессы) в несколько очередей (runqueue) к пари...

URL: https://lkml.org/lkml/2012/2/12/64
Новость: http://www.opennet.dev/opennews/art.shtml?num=33070

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +3 +/
Сообщение от GG email(ok) on 13-Фев-12, 14:15 
Не прошло и пяти лет
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +3 +/
Сообщение от arcade (ok) on 13-Фев-12, 14:16 
Интересно, а оно будет корректно избегать распределения задач на HT суб-ядра при отсутвии максимальной нагрузки?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

4. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +1 +/
Сообщение от pavlinux (ok) on 13-Фев-12, 14:20 
Все нормальные в Linux отрубают ХыперТрыйдинг
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

7. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 14:21 
А что оно дает?
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

10. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –2 +/
Сообщение от pavlinux (ok) on 13-Фев-12, 14:26 
> А что оно дает?

А я откуда знаю, это вы его включаете. :)

Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

48. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 15:58 
>> А что оно дает?
> А я откуда знаю, это вы его включаете. :)

Оно может дать процентов 20 бонуса на сильно многопоточных вычислениях. А может и не дать. Потенциально позволяет поплотнее загрузить блоки выполнения за декодерами. Фэйк? Фэйк, 20% от ядра никак не тянет на честное ядро.  Ну так вон у бульдозера и отключать как-то нечего - там 8 ядер тоже фэйковые. Реально оно себя ведет примерно как 6-ядерник на целочисленных операциях. АМДшники тоже у интела научились этому читерству. Ага, чтобы вывесить фэйковое как-бы-ядро-х86, совсем не обязательно реализовывать полный набор всех блоков за декодером ;)

Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

58. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –1 +/
Сообщение от pro100master (ok) on 13-Фев-12, 16:29 
>Фэйк, 20% от ядра никак не тянет на честное ядро.

откуда 20%? Ванда нашептала? :) mov [addr], eax; jmp [addr]; и ваше 100%-е ядро будет 100 тактов 100% свободным, и это, если КП сейчас хоть сколько нибудь свободен. Это если по памяти. Если по софту, то тут спецы пытаются сделать ровной загрузку и выполнение 4-х инструкций за такт (до коре1 было 3), а вы про обычный софт :))) 7-zip выдаёт от 50 до почти 100% прирост скорости от НТ на некоторых данных.

Ответить | Правка | ^ к родителю #48 | Наверх | Cообщить модератору

60. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +2 +/
Сообщение от Аноним (??) on 13-Фев-12, 16:48 
> 7-zip выдаёт от 50 до почти 100% прирост скорости от НТ на некоторых данных.

А на всех остальных - 20-50% торможение от HT.

Ответить | Правка | ^ к родителю #58 | Наверх | Cообщить модератору

85. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от fidaj (ok) on 13-Фев-12, 18:44 
а это уже как раз от неправильной работы планировщика, который ни в зуб ногой не понимает разницу между потоками одного ядра и ядрами...
Ответить | Правка | ^ к родителю #60 | Наверх | Cообщить модератору

102. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 14-Фев-12, 16:14 
Хм, разве в современных ядрах планировщик не HT aware? Есть же такая опция вроде.
Ответить | Правка | ^ к родителю #85 | Наверх | Cообщить модератору

90. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от pro100master (ok) on 13-Фев-12, 20:23 
удивительно, но когда у вас "тормозит", 50% транзисторов простаивают. Впрочем, неспецам пофиг. У них всё-равно НТ виноват :)
Ответить | Правка | ^ к родителю #60 | Наверх | Cообщить модератору

94. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –1 +/
Сообщение от Аноним (??) on 14-Фев-12, 00:21 
> удивительно, но когда у вас "тормозит", 50% транзисторов простаивают.

Спасибо гипертрейдингу за это!

Ответить | Правка | ^ к родителю #90 | Наверх | Cообщить модератору

100. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +1 +/
Сообщение от Shifty on 14-Фев-12, 11:57 
Торможение становится проблемой в неоптимизированных под НТ играх
В остальном не тормозит
Ответить | Правка | ^ к родителю #60 | Наверх | Cообщить модератору

96. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 14-Фев-12, 04:04 
> откуда 20%? Ванда нашептала? :) mov [addr], eax; jmp [addr]; и ваше
> 100%-е ядро будет 100 тактов 100% свободным, и это, если КП
> сейчас хоть сколько нибудь свободен. Это если по памяти. Если по
> софту, то тут спецы пытаются сделать ровной загрузку и выполнение 4-х
> инструкций за такт (до коре1 было 3), а вы про обычный софт :)))

Насколько я понимаю, цель этой пляски с бубном - показать софту больше ядер чтобы получить в лучшем случае (очень параллелизуемый софт) бОльший поток инструкций параллельно. Так что потенциально можно будет крушить больше команд за такт, параллельно и без конфликтов/зависимостей. Ну и при удачном раскладе наверное блоки выполнения за декодерами загружаются и правда поплотнее. Тем не менее, могу себе представить что это имеет и побочные эффекты, вероятно чаще перестает хватать кеша, etc. Т.к. там целая орава не очень взаимосвязанных сущностей пытается одеяло на себя тянуть.

> 7-zip выдаёт от 50 до почти 100% прирост скорости от НТ на некоторых данных.

Насчет 100% - ни разу не видел. Типично обычно процентов 20 прибавляет. Всякие клинические случаи рассматривать не будем. Достаточно погонять бенчмарки для ALU/FPU чтобы осознать что процессор не начинает себя вести как двойной набор блоков выполнения. Вообще все это число ядер - то еще жульничество, обусловленное тем что внутри х86 совсем уже не то чего было когда-то там.

Ответить | Правка | ^ к родителю #58 | Наверх | Cообщить модератору

12. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –11 +/
Сообщение от Ваня (??) on 13-Фев-12, 14:37 
Без НТ у каждого процессора по 1 набору регистров, с использованием НТ - по 2 набора, в результате ОС определяет его как 2 процессора. Процессор редко загружен на 100%, в даже на 100% загруженном процессоре есть простои, и НТ позволяет использовать это для извлечения дополнительной вычислительной мощности. На слабых процессорах или при невысокой загрузке удвоение числа ядер приводит к повышению отзывчивости и более плавной работе.
Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

14. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +7 +/
Сообщение от pavlinux (ok) on 13-Фев-12, 14:45 
> Без НТ у каждого процессора по 1 набору регистров, с использованием НТ - по 2 набора,

Регистры из воздуха возникают?
Вано, там как не тужся, вход и выход в и из Гипертрубы все равно один. :)


Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору
Часть нити удалена модератором

22. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +1 +/
Сообщение от ВКПб on 13-Фев-12, 15:01 
Гипертрединг позволяет одновременно разным потокам обрабатывать раздельно float и integer операции. Например это поможет при конвертировании видео, где аудио целочисленная математика, а видео - математика с запятой. А вот если все потоки только float либо только integer, то поймаешь тормоза, что и видно на линпаке.
Ответить | Правка | ^ к родителю #58 | Наверх | Cообщить модератору

26. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от pavlinux (ok) on 13-Фев-12, 15:07 
> Ты наркоман? Гипертрединг позволяет одновременно разным потокам обрабатывать раздельно
> float и integer операции. Например это поможет при конвертировании видео, где
> аудио целочисленная математика, а видео - математика с запятой. А вот
> если все потоки только float либо только integer, то поймаешь тормоза,
> что и видно на линпаке.

Ну почти угадал...

А в общем - софт для HT, как и для любой параллелезации, надо специально готовить.
По этому как написано, видео декодируетя за 45 минут вместо 1 часа, но остальные
23:15 комп будет тормозить.

Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

30. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от ВКПб on 13-Фев-12, 15:11 
Да ладно, обычно замедляется не сильнее чем на 2-3%, бывают конечно редкие исключения.
Ответить | Правка | ^ к родителю #26 | Наверх | Cообщить модератору

28. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –8 +/
Сообщение от Ваня (??) on 13-Фев-12, 15:08 
Вики, цитата 1: Эта технология увеличивает производительность процессора при определённых рабочих нагрузках путём предоставления «полезной работы» (англ. useful work) исполнительным устройствам (англ. execution units), которые иначе будут бездействовать; к примеру, в случаях кэш-промаха. Процессоры Pentium 4 (с одним физическим ядром) с включённым Hyper-threading операционная система определяет как два разных процессора вместо.

Вики, цитата 2: В процессорах с использованием этой технологии каждый физический процессор может хранить состояние сразу двух потоков, что для операционной системы выглядит как наличие двух логических процессоров (англ. Logical processor). Физически у каждого из логических процессоров есть свой набор регистров и контроллер прерываний (APIC), а остальные элементы процессора являются общими. Когда при исполнении потока одним из логических процессоров возникает пауза (в результате кэш-промаха, ошибки предсказания ветвлений, ожидания результата предыдущей инструкции), то управление передаётся потоку в другом логическом процессоре. Таким образом, пока один процесс ждёт, например, данные из памяти, вычислительные ресурсы физического процессора используются для обработки другого процесса.

Лень было самому писать, тупо копи-пастнул. Теперь ловлю сладких пупсиков в сети их невежества :))))

Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

35. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от pavlinux (ok) on 13-Фев-12, 15:23 
> Вики, цитата

На википедии как и на заборе написано ....й, а там даже дров нет.


> Физически у каждого из логических процессоров есть свой набор регистров и контроллер прерываний

Физически у каждого из логических - хорошо сказано, в стиле Windows,
я тоже так умею - теоретически на практике доказано. :)


Ответить | Правка | ^ к родителю #28 | Наверх | Cообщить модератору

37. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –4 +/
Сообщение от Ваня (??) on 13-Фев-12, 15:26 
Как и в спеках Интела ;).
Ответить | Правка | ^ к родителю #35 | Наверх | Cообщить модератору

41. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от pavlinux (ok) on 13-Фев-12, 15:34 
> Как и в спеках Интела ;).

Ладно, Вано, думай чё хошь, а из-за HT в Linux тормоза.

Мне не веришь, порой инет, там и Торвальдц и Молнар плевались на него.
Единственные, кто от него в выигрыше это dbenc и tbench

Ответить | Правка | ^ к родителю #37 | Наверх | Cообщить модератору

46. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 15:42 
> Ладно, Вано, думай чё хошь, а из-за HT в Linux тормоза.

Не только в Linux.

Ответить | Правка | ^ к родителю #41 | Наверх | Cообщить модератору

56. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 16:14 
> Ладно, Вано, думай чё хошь, а из-за HT в Linux тормоза.

Да нет там никаких особых тормозов. Просто фич довольно читерский. Сам по себе. Можешь на бульдозеровые бенчи посмотреть - там тоже весьма забавная ситуация, при том к линуху она относится чуть менее чем никак. Скорее к архитектуре этой штукенции.

Ответить | Правка | ^ к родителю #41 | Наверх | Cообщить модератору

69. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –5 +/
Сообщение от Ваня (??) on 13-Фев-12, 17:17 
Нда... На 5-тонный грузовик грузить 5 тонн это жуткое читерство :)
Ответить | Правка | ^ к родителю #56 | Наверх | Cообщить модератору

78. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 18:00 
> Нда... На 5-тонный грузовик грузить 5 тонн это жуткое читерство :)

Нет, читерство - это пытаться загрузить на 5-тонный грузовик 10 тонн.
Стоя на месте, он еще, может, и выдержит, но если пытаться поехать...

Ответить | Правка | ^ к родителю #69 | Наверх | Cообщить модератору

82. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –4 +/
Сообщение от Ваня (??) on 13-Фев-12, 18:11 
Где?

Расписываю работу проца "на пальцах": стоит человек, ему во входной лоток ложат задания, он выполняет работу и ложит её на выходной лоток. Таких людей (блоков в проце) несколько сотен тысяч. Чтобы синхронизировать их используют тактовый генератор (в цеху это был бы звонок) который выдаёт квадратичный сигнал (высокий уровень - низкий - высокий - низкий), причём работа начинается только когда уровень меняется с низкого на высокий. Время от звонка до звонка = такт. Какие-то работы занимают меньше такта, какие-то десятки или сотни тактов. Положили нам во входящий лоток работу, а мы стоим-курим - звонок - хватаем работу, начинаем выполнять, выполнили - положили в выходной лоток результаты - опять курим - звонок - во входящем лотке пусто - курим - звонок - хватаем из входящего, там работы на 30 тактов - работаем не обращая внимания на звонки - сделали, положили в выходной лоток - курим.

Всё просто, правда?

Шло время, выполнение работ ускорялось. Чтобы не менять работающую схему её улучшили: теперь работы начинались (звонок) при любом изменении уровня (как с низкого на высокий, так и с высокого на низкий, но ввод-вывод по шине только при смене с низкого на высокий).

Шло время, выполнение работ ускорялось. Ещё улучшение: теперь за 1 такт работник может выполнять до 4 задач, но при этом он оперирует тем что было в лотке на начало такта. И вот здесь появляется HyperThreading: работнику накладывают двое подающих в два входных лотка, и он отдаёт в два выходных. Приоритетами ему выставляют задачи из какого лотка делать в первую очередь чтобы обеспечить боле-менее равномерное выполнение задач из обеих очередей.

Фух.

Ответить | Правка | ^ к родителю #78 | Наверх | Cообщить модератору

42. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от x0r (??) on 13-Фев-12, 15:35 
HT = второй аппаратный набор регистров, переключение контекста должно проходить быстрее. (такое еще есть в IXP серии) Проясните, в реальности все работает по другому?
Ответить | Правка | ^ к родителю #35 | Наверх | Cообщить модератору

47. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от pavlinux (ok) on 13-Фев-12, 15:45 
> HT = второй аппаратный набор регистров, переключение контекста должно проходить быстрее.
> (такое еще есть в IXP серии) Проясните, в реальности все работает
> по другому?

Да нет там набора, HT это тот же планировщик, тока в проце,
работает по принципу "мальчики - налево, девочки - направо".


                               .------.
               ,---------------|      |
~---------/----\,--------------|      |---------~
  ВХОД    | HT |               | CORE |  ВЫХОД
~---------\----/`--------------|      |---------~
               `---------------|      |
                               .------.


Ответить | Правка | ^ к родителю #42 | Наверх | Cообщить модератору

51. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 16:06 
> Да нет там набора, HT это тот же планировщик, тока в проце,

HT - это всего лишь абстракция, позволяющая чуть поплотнее прогрузить блоки выполнения за декодером путем демонстрации бОльшего числа фэйковых ядер. Ну и соответственно в лучшем случае удается поплотнее затрамбовать микроинструкции в блоки выполнения, если повезет. Откуда и появляются 20% профита. Амд в бульдозере поступили не менее нахально, вообще внаглю заявив его 8-ядерным. Хотя блоками выполнения оно обеспечено на уровне примерно 6-ядерника. Но ведь маркетинг же, сцуко! Даешь 8 ядер любой ценой!!!1111

Вот только бенчи то не надуешь. Ну не ведет оно себя там как 8-ядерник и все тут.

Ответить | Правка | ^ к родителю #47 | Наверх | Cообщить модератору

86. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от ВКПб on 13-Фев-12, 18:51 
Но так твоя педевикия и подтверждает мои слова, читай внимательно. Хотя что толку, если ты понять не можешь, что float и int обрабатываются разными исполнительными устройствами.
Ответить | Правка | ^ к родителю #28 | Наверх | Cообщить модератору

36. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от СуперАноним on 13-Фев-12, 15:23 
>Все нормальные в Linux отрубают ХыперТрыйдинг

А что, в AMD A4, A6 действительно на каждое реальное ядро по два квазиядра?

Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

40. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от arcade (ok) on 13-Фев-12, 15:32 
>>Все нормальные в Linux отрубают ХыперТрыйдинг
> А что, в AMD A4, A6 действительно на каждое реальное ядро по
> два квазиядра?

Там эти же тапки, но абсолютно в другой профиль, например если случае 2 x 2 (2 physical x 2 logical) с Intel оптимальная стратегия использования это брать только реальные ядра, то в случае с AMD c точностью до наоборот, поскольку реальных задержек в работе квазиядер с какой-то там высокой точностью нет, то когда мы грузим всё на два ядра первого модуля второй модуль может вырубиться совсем а первый перейдёт в режим Turbo Core с повышенной частотой. И вместо проседания производительности как на HT мы получим прирост.

Ответить | Правка | ^ к родителю #36 | Наверх | Cообщить модератору

43. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –5 +/
Сообщение от Ваня (??) on 13-Фев-12, 15:35 
Ядро одно, два набора регистров. Это чем-то похоже на функцию (ядро), в которую можно передать разные данные (набор регистров), но код функции от этого не поменяется.

Про наличие/отсутствие функций лучше уточнять на сайте производителя по каждой конкретной модели.

Ответить | Правка | ^ к родителю #36 | Наверх | Cообщить модератору

74. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +3 +/
Сообщение от ВКПб on 13-Фев-12, 17:36 
Ты хоть понимаешь, что опять пишешь? AMD A6 это обыкновенный K10 о встроенным GPU. Вот тебя и поймали в 100500-й раз. Лучше про HT продолжай копировать цытаты которые ты даже не понимаешь.
Ответить | Правка | ^ к родителю #43 | Наверх | Cообщить модератору

38. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 15:27 
> Все нормальные в Linux отрубают ХыперТрыйдинг

Да нормальные его везде отрубают, не только в линаксе.

Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

84. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от fidaj (ok) on 13-Фев-12, 18:42 
и ловят падение производительности при некоторых типах задач...
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

88. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –2 +/
Сообщение от Аноним (??) on 13-Фев-12, 19:11 
А я наоборот - включаю. У /me в любимой генточке компиляние идет куды как быстрее, разница, как говориццо, дана в ощущениях. Без всяких бенчей, чисто визуально. Ну а в каком-нить дебиане или красношапке от НТ может и вправду нет толку. Да и хрен бы с ними, се есть отрада некрофилов, не более.
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

103. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –1 +/
Сообщение от Аноним (??) on 14-Фев-12, 16:17 
i7 и атом - некрофилия? Ну-ну...
Ответить | Правка | ^ к родителю #88 | Наверх | Cообщить модератору

32. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 15:20 
> Интересно, а оно будет корректно избегать распределения задач на HT суб-ядра при
> отсутвии максимальной нагрузки?

А зачем? HT он на то и нужен, чтобы неэффективно ресурсы распределять.

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

3. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +8 +/
Сообщение от pavlinux (ok) on 13-Фев-12, 14:19 
> При этом на BLD ложится задача по вычислению
> нагрузки в каждой очереди и перегруппировки
> очередей в соответствии с вычисленной нагрузкой.

Вас тут не стояло, перейдите в конец соседней!!!

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

53. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 16:08 
> Вас тут не стояло, перейдите в конец соседней!!!

Так если она короче - почему бы и нет? :)

Ответить | Правка | ^ к родителю #3 | Наверх | Cообщить модератору

5. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним email(??) on 13-Фев-12, 14:20 
Если будет реальный выигрыш, то почему бы и нет.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

6. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 14:21 
Очень скудно написано. Чем оно лучше того же BFS? Где сравнительные данные?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

8. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 14:24 
> Очень скудно написано. Чем оно лучше того же BFS? Где сравнительные данные?

Там же сказано: есть только проект концепции прототипа. Нечего еще сравнивать.

Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

9. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от pavlinux (ok) on 13-Фев-12, 14:24 
...пой читаешь?

> ... проводить сравнения производительности пока рано,
>   прототип пока нацелен на обкатку базовых принципов.

Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

11. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –5 +/
Сообщение от Нанобот on 13-Фев-12, 14:35 
>показывает хорошую производительность для таких типов нагрузки, как сборка ядра из исходных текстов

извечная проблема... такое ощущение, что все планировщики задач у них разрабатываются только для того, что ускорить кампеляцию йадра

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

13. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +1 +/
Сообщение от pavlinux (ok) on 13-Фев-12, 14:38 
Примеры более стабильных тестов, в студию?!
Которыми пользуются все.
Которые работаю везде.
Которые не используют внешние библиотеки и зависимости.
Результаты которых, только по одному названию можно
интерпретировать для своей машины, даже не проводя тестов.

  

Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

18. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от arcade (ok) on 13-Фев-12, 14:55 
Компиляция ядра + cpuburn(n+1) + тест хождения в базу через веб сервер.

Компиляция порождает кучу мелких быстроживущих процессов, cpuburn в случае неправильной организации перераспределения приоритетов быстро и с удовольствием отодвинет все остальные процессы а база/вебсервер превосходно покажут остаточную интерактивность.

Хороший планировщик должен не просто разгрести эту сракофонию, он должен убедиться что все процессы и в том числе cpuburn получают одинаковый пенальт, а не по степени неудачности как сейчас на Фре в SCHED_ULE. Вот свежие патчи Мотина вселяют оптимизм.

Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

34. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –1 +/
Сообщение от pavlinux (ok) on 13-Фев-12, 15:21 
> Компиляция ядра + cpuburn(n+1) + тест хождения в базу через веб сервер.

Ну это все нагромождение, из-за которой теряется однозначность.
У сборки ядра, средняя погрешность не более 2%

Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

59. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от arcade (ok) on 13-Фев-12, 16:38 
>> Компиляция ядра + cpuburn(n+1) + тест хождения в базу через веб сервер.
> Ну это все нагромождение, из-за которой теряется однозначность.
> У сборки ядра, средняя погрешность не более 2%

Сборка ядра никак не тестирует affinity и заполненость очередей. Может всё вышесказанное и нагромождение, но при тестировании шедулера только на компиляции он в вычислительных задачах будет плавать.

Ответить | Правка | ^ к родителю #34 | Наверх | Cообщить модератору

50. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от iZEN (ok) on 13-Фев-12, 16:02 
> Для пояснения сути нового алгоритма приведена аналогия с парикмахерской в которой менеджер (планировщик задач) выстраивает клиентов (процессы) в несколько очередей (runqueue) к парикмахерам (CPU), с учётом загруженности парикмахеров организуя очередь так, чтобы клиенту пришлось ждать как можно меньше времени.

Ни разу не был в такой парикмахерской.

Обычно в парикмахерских два зала: мужской и женский. И очереди, соответственно, только две: в мужской зал (пул мужских парикмахеров) и в женский (пул женских парикмахеров). Клиент парикмахерской встаёт в одну из очередей и ждёт своей очереди на обслуживание. Бывают небольшие парикмахерские, в которых универсальные парикмахеры и одна общая очередь, где все в очереди ждут пока освободится парикмахер.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

64. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +2 +/
Сообщение от Аноним (??) on 13-Фев-12, 16:56 
> Ни разу не был в такой парикмахерской.
> Обычно в парикмахерских два зала: мужской и женский. И очереди, соответственно, только
> две: в мужской зал (пул мужских парикмахеров) и в женский (пул
> женских парикмахеров). Клиент парикмахерской встаёт в одну из очередей и ждёт
> своей очереди на обслуживание. Бывают небольшие парикмахерские, в которых универсальные
> парикмахеры и одна общая очередь, где все в очереди ждут пока
> освободится парикмахер.

Это у вас CFS-парикмахерская :)

Ответить | Правка | ^ к родителю #50 | Наверх | Cообщить модератору

76. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –2 +/
Сообщение от Ваня (??) on 13-Фев-12, 17:41 
@@:
lock btc [mutex]
jnc @b

; выбрать поток для выполнения

lock btr [mutex]

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

Ответить | Правка | ^ к родителю #50 | Наверх | Cообщить модератору

97. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 14-Фев-12, 04:06 
cli ; eat this, nut!
Ответить | Правка | ^ к родителю #76 | Наверх | Cообщить модератору

101. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Ваня (ok) on 14-Фев-12, 14:58 
Зачем? Проблема не в прерывании, которое вмешается, а в том что мутекс один на 2+ одновременно (реально одновременно) работающих ядер.

@@:
lock btc [mutex] ; пытаемся захватить мутекс; "lock" чтобы запретить другим ядрам доступ к ОП на время выполнения операции
jnc @b ; не получилось - пробуем пока не получится; ВАЖНО: здесь ядро по сути встало в непрекращающийся цикл пока мутекс не будет освобождён другим ядром

; получаем следующий поток; мутекс всё ещё захвачен, текущее ядро мешает всем остальным

lock btr [mutex] ; освобождаем; "lock" чтобы освободить, т.к. иначе выполнение "lock btc" на другом ядре помешает выполнению нашей операции

Но если на каждое ядро будет своя очередь, то мутекс будет устанавливаться только ядром и диспетчером задач, который вмешивается на порядок реже. А если использовать MTRR, то можно исключить проблему когерентности кэша ядер, что даст дополнительные миллисекунды. А если... Впрочем, тебе и так хватит :)

Ответить | Правка | ^ к родителю #97 | Наверх | Cообщить модератору

107. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 18-Фев-12, 02:13 
> Зачем? Проблема не в прерывании, которое вмешается,

Специально для Вани лучше сразу делать как-то так:
cli
hlt

Ответить | Правка | ^ к родителю #101 | Наверх | Cообщить модератору

91. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от ZeroOne email(ok) on 13-Фев-12, 21:58 
Если алгоритм так просто, то возникает вопрос (задам последовав аналогии про парикмахерской) - учитывается ли то, что за человек пришёл (процесс обрабатывается)? К примеру, он может иметь длинные волосы, может прямые, может густые (разные по сложности выполнения), может иметь густые волосы, а может редкие (количество подключаемых библиотек).
Я думаю такие параметры весьма и весьма важны.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

92. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 13-Фев-12, 22:04 
> - учитывается ли то, что за человек пришёл (процесс обрабатывается)? К
> примеру, он может иметь длинные волосы, может прямые, может густые (разные
>  по сложности выполнения), может иметь густые волосы, а может редкие (количество подключаемых библиотек).

Процессору без разницы какой кусок инструкций выполнить в заданный квант времени. По аналогии с парикмахерской парикмахер отстригает небольшой пучок волос и опять отправляет посетителя в очередь. Если посетитель важный то он может застолбить больше мест в очереди и таким образом его подстригут быстрее :-)

Ответить | Правка | ^ к родителю #91 | Наверх | Cообщить модератору

93. "Для Linux представлен планировщик задач BLD (Barbershop..."  +/
Сообщение от arisu (ok) on 13-Фев-12, 22:36 
> Процессору без разницы какой кусок инструкций выполнить в заданный квант времени.

кстати, нет. но учитывать в шедулере ещё и это — мегаоверкил.

Ответить | Правка | ^ к родителю #92 | Наверх | Cообщить модератору

98. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от ram_scan on 14-Фев-12, 07:10 
Такое очучение что все кто эти планировщики пишут о теории массового обслуживания ни ухом ни рылом. Обсасывается на 4 курсе практически любого технического ВУЗа тема эта. И все давным давно открыто и переоткрыто.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

99. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 14-Фев-12, 11:50 
> Такое очучение что все кто эти планировщики пишут о теории массового обслуживания
> ни ухом ни рылом. Обсасывается на 4 курсе практически любого технического
> ВУЗа тема эта. И все давным давно открыто и переоткрыто.

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

Ответить | Правка | ^ к родителю #98 | Наверх | Cообщить модератору

104. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  –1 +/
Сообщение от nuclight email(ok) on 18-Фев-12, 00:36 
>> Такое очучение что все кто эти планировщики пишут о теории массового обслуживания
>> ни ухом ни рылом. Обсасывается на 4 курсе практически любого технического
>> ВУЗа тема эта. И все давным давно открыто и переоткрыто.
> Проблема в том, что это _теория_ массового обслуживания, которая более-менее работает в
> идеальных условиях. В планировщике задач нужно учитывать кучу нюансов и подводных
> камней, что сводит на нет все теоретические измышления.

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

Ответить | Правка | ^ к родителю #99 | Наверх | Cообщить модератору

105. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +1 +/
Сообщение от Anon100500 on 18-Фев-12, 01:53 
Кого-то вы мне напомнили. Ааа, моего препода по базам данных. Вот он тоже всегда толкает про науку и математику (RA, Datalog, BCNF, 4NF и проч.). ИЧСХ он ни ДНЯ не работал по специальности и не сделал ни одного реального проекта. И ему тоже невдомёк, что в реальной жизни срать хотели на нормализацию. Есть ещё такие вещи как простота поддержки, простота работы, оптимизации.
Ответить | Правка | ^ к родителю #104 | Наверх | Cообщить модератору

106. "Для Linux представлен планировщик задач BLD (Barbershop..."  +1 +/
Сообщение от arisu (ok) on 18-Фев-12, 01:57 
так это ж сферический нуклайт в вакууме, он всегда такой.
Ответить | Правка | ^ к родителю #105 | Наверх | Cообщить модератору

108. "Для Linux представлен планировщик задач BLD (Barbershop..."  +/
Сообщение от Аноним (??) on 18-Фев-12, 02:16 
> так это ж сферический нуклайт в вакууме, он всегда такой.

Ну вот и сравниваем - где пингвинукс, который делают инженеры, которым надо чтобы ездило, а что оно не по феншую - так и фиг с ним, и *бсды делаемые академиками, которым главное чтоб по феншую, а если оно не ездит - да и хрен бы с ним. Нуклайт прямо эталонный представитель.

Ответить | Правка | ^ к родителю #106 | Наверх | Cообщить модератору

109. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 18-Фев-12, 02:19 
Сферический двигатель Венкеля тоже по науке заруливает всех, но вот что-то я не вижу серийных автомобилей с ним, а знаете почему? Его очень сложно сделать, имеет маленький ресурс, сложно обслуживать и чинить. Поэтому никто не заморачиваеться и ставят рядную четвёрку или V6.
Ответить | Правка | ^ к родителю #104 | Наверх | Cообщить модератору

110. "Для Linux представлен планировщик задач BLD (Barbershop Load..."  +/
Сообщение от Аноним (??) on 18-Фев-12, 04:01 
> Сферический двигатель Венкеля тоже по науке заруливает всех, но вот что-то я
> не вижу серийных автомобилей с ним, а знаете почему? Его очень
> сложно сделать, имеет маленький ресурс, сложно обслуживать и чинить. Поэтому никто
> не заморачиваеться и ставят рядную четвёрку или V6.

Ну вот вся бсда так и выглядит. Вон они делали generic подсистему журналирования. Так чтобы "для всех ФС - одним махом". Правда, "все ФС" оказались аж целым UFSом, древним и бестолковым, так что только выкрасить и выбросить. Есть еще ZFS, но тот реализует совсем другую механику и его эти приседания не интересуют. Отличная логика развития, как раз в таком духе.

Ответить | Правка | ^ к родителю #109 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




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

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