The OpenNET Project / Index page

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

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

"Представлен новый вариант планировщика задач BFS"  +/
Сообщение от opennews (??) on 16-Дек-12, 23:22 
В списке рассылки разработчиков ядра Linux представлен (https://lkml.org/lkml/2012/12/15/96) новый планировщик задач, основанный на коде планировщика  BFS (http://ck.kolivas.org/patches/bfs/) (Brain Fuck Scheduler), но отличающийся возможностью использования нескольких очередей выполнения (runqueue). Патчи с реализацией нового планировщика подготовлены для ядра 3.6.2.


Планировщик BFS ориентирован на обеспечение оптимальной отзывчивости, интерактивности и пропускной способности при решении типичных пользовательских задач на обычных компьютерах. Основная реализация BFS, поддерживаемая Коном Коливасом (Con Kolivas), манипулирует процессами в рамках одной глобальной очереди задач для всех CPU, что позволяет свести к минимуму паразитную нагрузку от работы планировщика, но приводит к проблемам с масштабируемостью на многоядерных системах (BFS эффективен на системах, имеющих менее 16 ядер). Маттиас Кёлер (Matthias Kohler), автор нового варианта BFS, переработал архитектуру планировщика для обеспечения его оптимальной работы на многоядерных системах.


Суть внесённых изменений сводится к добавлению нескольких очередей выполнения, каждая из которых привязывается к одному или нескольким ядрам CPU и отвечает за планирование выполнения процессов только для указанных ядер CPU. Таким образом, удаётся обойти проблемы с масштабируемостью BFS на системах с большим числом процессорных ядер.
Ценой наличия нескольких очередей является необходимость поддержания дополнительных механизмов для балансировки нагрузки между очередями, что снижает эффективность.


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


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

URL: https://lkml.org/lkml/2012/12/15/96
Новость: https://www.opennet.ru/opennews/art.shtml?num=35618

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

Оглавление

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


1. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 16-Дек-12, 23:22 
Для нуба может кто объяснить, рендеринг(большая часть алгоритмов хорошо паралелится) на процессоре(ах) ускорится или нет ?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от AEffect email on 16-Дек-12, 23:40 
В теории - да
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

3. "Для Linux представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от all_glory_to_the_hypnotoad (ok) on 16-Дек-12, 23:41 
нет
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

18. "Для Linux представлен новый вариант планировщика задач BFS"  –1 +/
Сообщение от Аноним (??) on 17-Дек-12, 07:47 
Расскажи это GPU, битком набитому SIMD-образными числокрушилками.
Ответить | Правка | ^ к родителю #3 | Наверх | Cообщить модератору

37. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pavlinux (ok) on 17-Дек-12, 16:01 

1. Тема по CPU шыдулер
2. Тред про рендеринг.
3. SIMD и GPU, гы...  

[сообщение отредактировано модератором]

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

5. "Для Linux представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от Аноним (??) on 16-Дек-12, 23:45 
> Для нуба может кто объяснить, рендеринг(большая часть алгоритмов хорошо паралелится) на
> процессоре(ах) ускорится или нет ?

нет, конечно.

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

8. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Lain_13 email(ok) on 17-Дек-12, 00:20 
Рендер требует очень много floating-point операций. Видеокарта это умеет делать значительно лучше процессора — она специально на это заточена. Так что нет, привлечение процессора только замедлит работу. Разве что как вспомогательное звено если недогружен.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

13. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 03:04 
Аха только вот почему то все программы рендеринга делают свое дело на CPU
Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

15. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Elenium (ok) on 17-Дек-12, 07:01 
Blender c Cycles render использует GPU например, причем на глаз раз в 5 быстрее рендерить на gpu (core 2 duo 3гг, gtx 570 ti)
Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

19. "Для Linux представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от Аноним (??) on 17-Дек-12, 07:48 
> Аха только вот почему то все программы рендеринга делают свое дело на CPU

Это вы просто с ручника еще не снялись. Вот и ...

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

9. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 00:45 
Не должно, это просто увеличивает скорость переключения между потоками, скорость самих потоков не изменяется
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

10. "Для Linux представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от all_glory_to_the_hypnotoad (ok) on 17-Дек-12, 01:24 
неправда, скорость самих потоков может замедлится. Любой планировщик с хорошей отзивчивостью для десктопного испольщования гробит производительность отдельно взятого потока/процесса.
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

25. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pro100master (ok) on 17-Дек-12, 10:44 
а может и ускориться, если попадут в кеш. Зависит от конкретной реализации. Так что тут только кофейная гуща и шарик )
Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

32. "Для Linux представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от Crazy Alex (ok) on 17-Дек-12, 14:44 
Более быстрое переключение между потооками кэш, по идее, наоборот больше портить бдует
Ответить | Правка | ^ к родителю #25 | Наверх | Cообщить модератору

38. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pavlinux (ok) on 17-Дек-12, 16:12 
> Более быстрое переключение между потооками кэш, по идее, наоборот больше портить бдует

По какой такой идее?

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

56. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Crazy Alex (ok) on 18-Дек-12, 11:46 
>> Более быстрое переключение между потооками кэш, по идее, наоборот больше портить бдует
>  По какой такой идее?

Ну как же -  чем дольше активен один поток - тем дольше нужен уму его кэш. Запустили другой - у него инструкции/данные другие - грузи заново...

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

61. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pavlinux (ok) on 19-Дек-12, 06:24 
>>> Более быстрое переключение между потооками кэш, по идее, наоборот больше портить бдует
>>  По какой такой идее?
> Ну как же -  чем дольше активен один поток - тем
> дольше нужен уму его кэш. Запустили другой - у него инструкции/данные
> другие - грузи заново...

По частоте попадания в кэш, можно судить об не оптимальности алгоритма.
Если порой CACHE_HIT много, надо смотреть, чё там творится.

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

62. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от all_glory_to_the_hypnotoad (ok) on 19-Дек-12, 23:18 
вообще нерелевантный показатель для 'что-то там не так'
Ответить | Правка | ^ к родителю #61 | Наверх | Cообщить модератору

63. "Для Linux представлен новый вариант планировщика задач BFS"  –1 +/
Сообщение от pavlinux (ok) on 21-Дек-12, 16:50 
> вообще нерелевантный показатель для 'что-то там не так'

if (a > 10 )
     x + a;
else if (a > 200 )
     x + a + 2;
else if (a > 50 )
     x + a + 3;
else if (a > 100)
     x + a + 4;
else if (a > 1000 )
     x + a + 5;

Нормальный код? Например в ядре линя такая фигня в mmconfig.c (как-то так).

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

64. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Led (ok) on 22-Дек-12, 02:57 
>[оверквотинг удален]
>      x + a;
> else if (a > 200 )
>      x + a + 2;
> else if (a > 50 )
>      x + a + 3;
> else if (a > 100)
>      x + a + 4;
> else if (a > 1000 )
>      x + a + 5;
> Нормальный код? Например в ядре линя такая фигня в mmconfig.c (как-то так).

Нет такого файла в ядре - наверное ты сам его и дописал?

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

65. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pavlinux (ok) on 22-Дек-12, 18:57 
>[оверквотинг удален]
> Нет такого файла в ядре - наверное ты сам его и дописал?

А то, сижу пешу

2.6 - 2.6.23

arch/i386/pci/mmconfig.c
arch/i386/pci/mmconfig-shared.c
arch/x86_64/pci/mmconfig.c

2.6.24 - 3.7  

arch/x86/pci/mmconfig_64.c
arch/x86/pci/mmconfig_32.c
arch/x86/pci/mmconfig-shared.c

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

66. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Led (ok) on 22-Дек-12, 22:10 
> 2.6.24 - 3.7
> arch/x86/pci/mmconfig_64.c
> arch/x86/pci/mmconfig_32.c
> arch/x86/pci/mmconfig-shared.c

Эти файлы есть. Но представленного тобой кода в них нет. Значит этот быдлокод таки ты сам и дописываешь?

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

67. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pavlinux (ok) on 22-Дек-12, 22:24 
> Значит этот быдлокод таки ты сам и дописываешь?

нужно - найдешь, ориентир MMCONFIG

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

68. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Led (ok) on 23-Дек-12, 00:00 
>> Значит этот быдлокод таки ты сам и дописываешь?
> нужно - найдешь, ориентир MMCONFIG

Я по всему дереву исходников грепал - нет в ядре такого кода

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

69. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pavlinux (ok) on 23-Дек-12, 03:13 
>>> Значит этот быдлокод таки ты сам и дописываешь?
>> нужно - найдешь, ориентир MMCONFIG
> Я по всему дереву исходников грепал - нет в ядре такого кода

Конечно нет. А кто говорил, что этот код из ядра?  

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

70. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от fidaj (ok) on 23-Дек-12, 13:27 
>>>> Значит этот быдлокод таки ты сам и дописываешь?
>>> нужно - найдешь, ориентир MMCONFIG
>> Я по всему дереву исходников грепал - нет в ядре такого кода
> Конечно нет. А кто говорил, что этот код из ядра?

удивительные иногда диалоги на опеннете...

"Сообщение от pavlinux (ok) on 21-Дек-12, 16:50

    > вообще нерелевантный показатель для 'что-то там не так'

    if (a > 10 )
         x + a;
    else if (a > 200 )
         x + a + 2;
    else if (a > 50 )
         x + a + 3;
    else if (a > 100)
         x + a + 4;
    else if (a > 1000 )
         x + a + 5;

    Нормальный код? Например в ядре линя такая фигня в mmconfig.c (как-то так)."

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

71. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от Led (ok) on 23-Дек-12, 21:40 
>>>> Значит этот быдлокод таки ты сам и дописываешь?
>>> нужно - найдешь, ориентир MMCONFIG
>> Я по всему дереву исходников грепал - нет в ядре такого кода
> Конечно нет. А кто говорил, что этот код из ядра?

Ты

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

39. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от pro100master (ok) on 17-Дек-12, 16:24 
ключевое слово *может*. Т.е. в жизни разное бывает. Когда вторые корки появились с большим кешем, наблюдал 10-кратный рост на одной задачке CGI мультитредовой (частота и пр. кроме кеша были одинаковые).
Ответить | Правка | ^ к родителю #32 | Наверх | Cообщить модератору

46. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от all_glory_to_the_hypnotoad (ok) on 17-Дек-12, 21:33 
а задачка тоже в обоих случаях была мультитредовой?
Ответить | Правка | ^ к родителю #39 | Наверх | Cообщить модератору

45. "Для Linux представлен новый вариант планировщика задач BFS"  +/
Сообщение от all_glory_to_the_hypnotoad (ok) on 17-Дек-12, 21:18 
ну это совсем навряд ли. Чем мельче гранулярность (т.е. low latency планеровщик), тем выше конкруренция за единицу кэша в единицу времени (~ лезет больше потоков со своими локально уникальными данными). Фактически эффективной работе кэша это тоже вредит.
Ответить | Правка | ^ к родителю #25 | Наверх | Cообщить модератору

4. "Представлен новый вариант планировщика задач BFS"  –3 +/
Сообщение от devl547 email(ok) on 16-Дек-12, 23:43 
То есть они прибили весь смысл single run-queue, на котором BFS строилась. Ну что, молодцы.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

7. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от аноним_пришел on 17-Дек-12, 00:02 
Читай внимательнее. Для желающих оставить одну очередь на все CPU эта возможность осталась.
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

11. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 02:53 
Интересно было бы увидеть сравнительные тесты
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

12. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от Пиу on 17-Дек-12, 02:55 
на каком же десктопе/лаптопе более 16 ядер? а как же каждой задаче - свой инструмент?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

14. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 03:56 
> на каком же десктопе/лаптопе более 16 ядер? а как же каждой задаче
> - свой инструмент?

Может это как бы намек что не для серверов этот планировщик.

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

16. "Представлен новый вариант планировщика задач BFS"  +9 +/
Сообщение от pers (??) on 17-Дек-12, 07:14 
подождите пару лет - и в телефоне не будет хватать 16 ядер :)
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

26. "Представлен новый вариант планировщика задач BFS"  –2 +/
Сообщение от fidaj (ok) on 17-Дек-12, 10:53 
> подождите пару лет - и в телефоне не будет хватать 16 ядер
> :)

через пару лет "это" уже не будет называться телефоном...

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

17. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от slezhuk on 17-Дек-12, 07:29 
16 ядер должно хватить каждому!
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

21. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от atropos on 17-Дек-12, 08:33 
хэх, копирайтер, не вспомнят тебя через 10 лет.
Ответить | Правка | ^ к родителю #17 | Наверх | Cообщить модератору

29. "Представлен новый вариант планировщика задач BFS"  –3 +/
Сообщение от GentooBoy (ok) on 17-Дек-12, 12:53 
Письмо в будущее себе пошли, потом поржеш через 10 лет.
Ответить | Правка | ^ к родителю #17 | Наверх | Cообщить модератору

34. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от Аноним (??) on 17-Дек-12, 15:47 
> поржеш

Вас граммар-наци расстреляют явно быстрее чем через 10 лет, если продолжите в таком же духе.


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

20. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 07:50 
> на каком же десктопе/лаптопе более 16 ядер?

Наверное потому что десктоп у которого ядер меньше чем у МОБИЛЬНИКА будет смотреться издевательски. И кстати 8-ядерники для мобил и планшетов уже анонсированы.

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

22. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 09:07 
ждём выхода Brain Fuck Linux - дистрибутива где этот планировщик используется по умолчанию
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

23. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноным (ok) on 17-Дек-12, 10:19 
PCLinuxOS
Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

24. "Представлен новый вариант планировщика задач BFS"  –2 +/
Сообщение от Анончик on 17-Дек-12, 10:20 
Установите Ubuntu
Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

30. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от Аноним (??) on 17-Дек-12, 14:42 
> Установите Ubuntu

Если дистрибутив трахает юзеру мозг - это еще не значит, что там используется BFS.

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

27. "Представлен новый вариант планировщика задач BFS"  –2 +/
Сообщение от linux must _RIP_ on 17-Дек-12, 12:04 
Что можно сказать.. Все равно не примут этот шедулер в mainstream - RH в лице своего девелопера Ingo - в очередной раз найдет кучу причин что бы отказать.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

35. "Представлен новый вариант планировщика задач BFS"  +3 +/
Сообщение от Аноним (??) on 17-Дек-12, 15:49 
> Что можно сказать.. Все равно не примут этот шедулер в mainstream -
> RH в лице своего девелопера Ingo - в очередной раз найдет кучу причин что бы отказать.

Ох, запилите уже свою операционку с шахматами и поэтессами и покажите этому гадкому линуксу как надо работать.

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

49. "Представлен новый вариант планировщика задач BFS"  –1 +/
Сообщение от linux must _RIP_ on 18-Дек-12, 00:01 
>> Что можно сказать.. Все равно не примут этот шедулер в mainstream -
>> RH в лице своего девелопера Ingo - в очередной раз найдет кучу причин что бы отказать.
> Ох, запилите уже свою операционку с шахматами и поэтессами и покажите этому
> гадкому линуксу как надо работать.

Да что вы так кипятитесь.. Линукс уже давно свою копеечку в RH получает - где он один из главных акционеров.. Так что работать против своего кошелька не будет..

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

54. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от Аноним (??) on 18-Дек-12, 09:41 
> Да что вы так кипятитесь.. Линукс уже давно свою копеечку в RH
> получает - где он один из главных акционеров..

Завидовать нехорошо.
Продолжайте чистить сортиры, авось к пенсии тоже на пару акций накопите :)

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

53. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от Аноним (??) on 18-Дек-12, 09:40 
> Что можно сказать.. Все равно не примут этот шедулер в mainstream - RH в лице своего девелопера Ingo - в очередной раз найдет кучу причин что бы отказать.

Напоминает ситуацию с секс-меньшинствами и их дискриминацией. "Если какой-то гoвнокод не принимают в ядро - значит, это дискриминация по признаку авторства. Надо срочно принять и извиниться!"
К счастю, ядром, в отличие от некоторых государств, управляют отнюдь не долбанутые толерасты.

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

28. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 12:32 
"Brain Fuck Scheduler"
Вот почему его в основную ветку не взяли :) Несмотря на то, что отец ядра любит комбинацию из среднего пальца крутить.

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

55. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от Аноним (??) on 18-Дек-12, 09:43 
> "Brain Fuck Scheduler"
> Вот почему его в основную ветку не взяли :) Несмотря на то,
> что отец ядра любит комбинацию из среднего пальца крутить.

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

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

31. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от akamit (ok) on 17-Дек-12, 14:44 
Этого доктора уже вроде посылали, он обиделся и вот опять лезет.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

33. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от fidaj (ok) on 17-Дек-12, 15:35 
> Этого доктора уже вроде посылали, он обиделся и вот опять лезет.

перечитай - это теперь уже другой лезет "дохтур"
не все "дохтуры" одинаково полезны...

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

36. "Представлен новый вариант планировщика задач BFS"  –1 +/
Сообщение от Аноним (??) on 17-Дек-12, 15:50 
> Этого доктора уже вроде посылали, он обиделся и вот опять лезет.

А доктор кстати довольно приличный програмер. Он например написал свой майнер биткоинов. Кстати, один из лучших получился.

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

40. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 17-Дек-12, 17:43 
Что, кстати, намекает на уровень профессиональный уровень "профессиональных" программистов.
Ответить | Правка | ^ к родителю #36 | Наверх | Cообщить модератору

42. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от Аноним (??) on 17-Дек-12, 20:12 
Никто его никуда не посылал.
BTF, в общем, хорошая штука, но актуальна только для ПК и прочих персональных устройств. На настоящих компьютерах от него, скорее всего, вреда будет больше, чем пользы. Поддерживать два планировщика нынешняя линусовская команда не осилит, а "персональные" рынки с низкой маржой ей не интересны. В то же время, ядреные команды "Андроида" и прочих производных разработок, ориентированных на персональные устройства, почему-то не заинтересовались.
Ответить | Правка | ^ к родителю #31 | Наверх | Cообщить модератору

43. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от fidaj (ok) on 17-Дек-12, 20:46 
> Никто его никуда не посылал.
> BTF, в общем, хорошая штука, но актуальна только для ПК и прочих
> персональных устройств. На настоящих компьютерах от него, скорее всего, вреда будет
> больше, чем пользы. Поддерживать два планировщика нынешняя линусовская команда не осилит,
> а "персональные" рынки с низкой маржой ей не интересны. В то
> же время, ядреные команды "Андроида" и прочих производных разработок, ориентированных
> на персональные устройства, почему-то не заинтересовались.

Это понятно - что абсолютно универсальных вещей в природе не бывает...
Терзает вопрос - ну почему каждый раз изобретают велосипеды?
Есть уже кучи алгоритмов планирования зарекомендовавших себя и показывающих неплохие результаты (говорю об интерактивности) например планировщик в XNU http://www.opensource.apple.com/source/xnu/xnu-2050.9.2/osfm.../ или в Haiku http://cgit.haiku-os.org/haiku/tree/src/system/kernel/scheduler , полно и других (я говорю о тех у которых доступны исходники)...
Зачем такие потуги?
Или монолитность и модульность ядер уже настолько закостенела и взаимно проросла в разные подсистемы ядра что теперь простым способом нельзя отделить одно от другого?
Вон в Haiku, опять-таки например, планировщик меняется почти как модуль, можно вообще скрестить два планировщика и настроить условия передачи обработки запросов на тот планировщик что нужно в данный момент и система будет вести себя адекватно при разных условиях использования и при этом оставаться интерактивной, и прекрасно масштабироваться...

Что на этот счет?

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

48. "Представлен новый вариант планировщика задач BFS"  –1 +/
Сообщение от linux must _RIP_ on 17-Дек-12, 23:55 

> Это понятно - что абсолютно универсальных вещей в природе не бывает...
> Терзает вопрос - ну почему каждый раз изобретают велосипеды?
> Есть уже кучи алгоритмов планирования зарекомендовавших себя и показывающих неплохие результаты
> (говорю об интерактивности) например планировщик в XNU http://www.opensource.apple.com/source/xnu/xnu-2050.9.2/osfm.../

Ну это же фирма зла - как вы можете предлагать использовать что-то Apple? от этого у RMS произойдет разрыв сердца..

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

51. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от BratSinot on 18-Дек-12, 01:14 
> как вы можете предлагать использовать что-то Apple? от этого у RMS произойдет разрыв сердца..

Apple Public Source License FSF одобрена и является копилефтом.

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

52. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от Аноним (??) on 18-Дек-12, 06:20 
>Зачем такие потуги?

На месте чтобы не стоять, всё правильно делают...

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

58. "Представлен новый вариант планировщика задач BFS"  +1 +/
Сообщение от fidaj (ok) on 18-Дек-12, 14:06 
>>Зачем такие потуги?
> На месте чтобы не стоять, всё правильно делают...

Двигаться - это не всегда развиваться...

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

57. "Представлен новый вариант планировщика задач BFS"  +2 +/
Сообщение от Аноним (??) on 18-Дек-12, 13:59 
Кстати, у планировщика XNU, хорошо ведущего себя на ПК, при типичной "серверной" нагрузке проблемы того же рода, что и у BFS.

Кроме того, микроядерность как таковая на x86 и производных, мягко говоря, неоднозначно сказывается на отзывчивости. XNU это большая удача.

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

59. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от fidaj (ok) on 18-Дек-12, 14:08 
> Кстати, у планировщика XNU, хорошо ведущего себя на ПК, при типичной "серверной"
> нагрузке проблемы того же рода, что и у BFS.

хм - поподробнее пожалуйста...

> Кроме того, микроядерность как таковая на x86 и производных, мягко говоря, неоднозначно
> сказывается на отзывчивости. XNU это большая удача.

ну на сколько я знаю - там все реализовано через планирование нитями, впрочем, как и у планировщика Haiku...

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

47. "Представлен новый вариант планировщика задач BFS"  +/
Сообщение от linux must _RIP_ on 17-Дек-12, 23:53 
> Никто его никуда не посылал.

Да ну? а фраза линукса - что есть только один шедулер и другой нам не нужен?

> BTF, в общем, хорошая штука, но актуальна только для ПК и прочих персональных устройств.

Ну да. коих процентов 80 у использующих. Ну да.. зачем этот рынок линуксу? лучше иметь свой 1% красноглазых и кичится этим..

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

50. "Представлен новый вариант планировщика задач BFS"  –2 +/
Сообщение от BratSinot on 18-Дек-12, 01:07 
> переработал архитектуру планировщика для обеспечения его оптимальной работы на многоядерных системах.

Вот оно Линус-style. Я может чего не понимаю, но ОТКУДА на десктопах больше 16-ти ядер возьмется!? Ставлю 5$ что этот патч в офф ядро возьмут.

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

60. "Представлен новый вариант планировщика задач BFS"  –3 +/
Сообщение от SergMarkov email(ok) on 18-Дек-12, 22:51 
значит придется ставить от коливаса До чего не дотронутся шаловливые ручонки улучшателей становится всегда хуже, а поддержка over стопицот процев как то совершенно не упала
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

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

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




Спонсоры:
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

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