LINUX.ORG.RU
 
Sun-ch

Neural network scheduling support for NetBSD


0

0

Peter Bex в своих "Master thesis" исследовал возможность использования Artificial Intelligence технологий для реализации планировщика ядра. Им написан экспериментальный патч к ядру. Сами тезисы http://www.bsdforums.org/forums/attac....

>>> Подробности

# ()
Проверено: Pi (25.07.2005 12:37:37)

ПОСАДИ КОМПЬЮТЕР НА ЦЕПЬ И ЗАСТАВЬ ЛАЯТЬ!

домашняя автоматизация: сделай сам; лучший подарок для техногика

http://www.unicontrollers.com/products/unc01x

[#]  
blackice

Re: Neural network scheduling support for NetBSD

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

Сам занимаюсь созданием IDS на нейронной сети типа SOM, так вот - проблема оптимизации алгоритма вычислений там на первом месте.

* ()
[#]  

Re: Neural network scheduling support for NetBSD

Искусственным интелектом занимаются те, кому не хватает собственного

anonymous ()
[#]  

Re: Neural network scheduling support for NetBSD

стоит попробовать

# ()
[#]  
rymis

Re: Neural network scheduling support for NetBSD

Идея интересная. Судя по тезисам оно даже работает, хоть это и дипломный проект :-)

Вообще у меня возникают сомнения по поводу (x^2 + x + 8) операций - все таки при переключении задачи на сервере будет сильное замедление. Хотя попробовать стоит.

* ()
[#] Ответ на: Re: Neural network scheduling support for NetBSD от rymis 25.07.2005 13:52:39  

Re: Neural network scheduling support for NetBSD

> Хотя попробовать стоит.

Автор сам признался, что он бы это коммитить в живую систему не стал:)

> Вообще у меня возникают сомнения по поводу (x^2 + x + 8) операций - все таки при переключении задачи на сервере будет сильное замедление.

Там же два этапа -- первый собственно обучение. Вместе с ОС могут поставляться пре-натренированные сети, так что пользователю обучать не нужно ничего.

А на этапе исполнения, это же просто вычисление значения сети на наборе фич, не должно быть медленно. Все на fixed-point:)

Проблема в другом -- как собирать фичи и как учитывать зависимые друг от друга процессы.

***** ()
[#] Ответ на: Re: Neural network scheduling support for NetBSD от anonymous 25.07.2005 13:30:26  

Re: Neural network scheduling support for NetBSD

> Искусственным интелектом занимаются те, кому не хватает собственного

Мальчик, тебя мама чему учит? Не встревай, когда взрослые разговаривают. Ну-ка, марш уроки учить, 1 сентября уже скоро.

anonymous ()
[#]  

Re: Neural network scheduling support for NetBSD

Искусственные нейросети имеют способность автоматически выявлять зависимости в данных в процессе обучения, причём алгоритмам обучения количество параметров (размерность данных) до одного места, лишь бы мощи процессора хватило и зависимостей входных параметров было по минимуму. Эти свойства очень хороши в неформализуемых и плохо формализуемых задачах. По природе своей нейросети дают неточный ответ и использовать их для решения задач, где нужен детерминистичный ответ себе дороже, что такое "undefined behavior" и к чему это может привести все знают.

Относительно планировщика задач возникают вопросы:

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

Насколько нейросеть будет влиять на работу планировщика? Если в качестве корректора обычного планировщика с правом совещательного голоса, то её закидоны из-за "undefined behavior" можно нивелировать (скажем выставлять максимальный процент коррекции доступный нейросети). Если же в качестве основного шедулера, то просто "туши свет", из-за вышеупомянутого "undefined behavior" делёжка времени процессора может превратиться в "театр абсурда".

anonymous ()
[#] Ответ на: Re: Neural network scheduling support for NetBSD от anonymous 25.07.2005 22:47:16  

Re: Neural network scheduling support for NetBSD

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

> Если она обучается, то какие сложные зависимости по данным >собираются отслеживать авторы и какие преимущества и в каких >условиях получат пользователи от их учёта?

anonymous'у

> Искусственным интеллектом занимаются те, кому не хватает >собственного

Помолчи, за умного сойдешь.

anonymous ()
[#] Ответ на: Re: Neural network scheduling support for NetBSD от blackice 25.07.2005 13:05:05  

Re: Neural network scheduling support for NetBSD

>> Сама по себе идея достаточно неплоха. Вопрос в том, как это будет

>> реализовано: все-таки планировщик ядра - вещь очень критичная к

>> быстродействию. ну я думаю NetBSD тим знает что делает ? нет ?

()
[#] Ответ на: Re: Neural network scheduling support for NetBSD от anonymous 25.07.2005 13:30:26  

Re: Neural network scheduling support for NetBSD

>> Искусственным интелектом занимаются те, кому не хватает собственного

а тебе видимо уже интеллект не нужен ? :-P

()
[#] Ответ на: Re: Neural network scheduling support for NetBSD от bernoulli 26.07.2005 4:13:14  

Re: Neural network scheduling support for NetBSD

> ну я думаю NetBSD тим знает что делает ? нет ?

NetBSD тим этот шедулер не делала и не собирается его коммитить. И сам автор не собирается. Это просто дипломная работа:)

***** ()
[#]  

Re: Neural network scheduling support for NetBSD

чтож они так! теперь же с энтим искусственым интеллектом, они ссаныча уволять к чертям собачьим за ненадобностью

anonymous ()