The OpenNET Project / Index page

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



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Google начал открытие реализации модели потоков M:N, opennews (??), 28-Июл-20, (0) [смотреть все]

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


7. "Google начал открытие реализации модели потоков M:N"  +5 +/
Сообщение от Совершенно другой аноним (?), 28-Июл-20, 13:27 
Была попытка использования такой технологии в ядре NetBSD. Называлась Scheduler Activations (https://en.wikipedia.org/wiki/Scheduler_activations). Разработчики долго с ней боролись и в итоге забросили в пользу обычной 1:1.
Ответить | Правка | Наверх | Cообщить модератору

11. "Google начал открытие реализации модели потоков M:N"  –6 +/
Сообщение от Аноним (11), 28-Июл-20, 13:29 
Но "технологическое отставание" все равно у линукса. Смотри не перепутай.
Ответить | Правка | Наверх | Cообщить модератору

18. "Google начал открытие реализации модели потоков M:N"  +12 +/
Сообщение от Совершенно другой аноним (?), 28-Июл-20, 13:54 
Э.. а я про Linux ничего плохого не сказал, и про *BSD тоже. Это был исторический экскурс. Прошу прощения, что это Вас так затронуло.
Ответить | Правка | Наверх | Cообщить модератору

24. "Google начал открытие реализации модели потоков M:N"  +6 +/
Сообщение от Анонас (?), 28-Июл-20, 14:10 
2003: в NetBSD появляются Scheduler Activation
2008: переписывают поддержку Scheduler Activation для совместимости с 1:1
2020: "Google начал открытие реализации модели потоков M:N" для Linux
Действительно, кто же тут отстающий?
Ответить | Правка | К родителю #11 | Наверх | Cообщить модератору

36. "Google начал открытие реализации модели потоков M:N"  +4 +/
Сообщение от Аноним (-), 28-Июл-20, 14:57 
> Но "технологическое отставание" все равно у линукса.

Молодец, все верно подметил!

https://www.freebsd.org/cgi/man.cgi?query=kse&apropos=0&sekt...
> kse -- kernel support for user threads


Overview
     Traditionally, user threading has been implemented    in one of two ways:
     either all    threads    are managed in user space and the kernel is unaware of
     any threading (also known as "N to    1"), or    else separate processes    shar-
     ing a common memory space are created for each thread (also known as "N
     to    N").  These approaches have advantages and disadvantages:

     User threading               Kernel threading
     + Lightweight               - Heavyweight
     + User controls scheduling           - Kernel    controls scheduling
     - Syscalls    must be    wrapped           + No syscall wrapping required
     - Cannot utilize multiple CPUs    + Can utilize multiple CPUs

     The KSE system is a hybrid    approach that achieves the advantages of both
     the user and kernel threading approaches.    The underlying philosophy of
     the KSE system is to give kernel support for user threading without tak-
     ing away any of the user threading    library's ability to make scheduling
     decisions.    


> September    10, 2002
Ответить | Правка | К родителю #11 | Наверх | Cообщить модератору

101. "Google начал открытие реализации модели потоков M:N"  +11 +/
Сообщение от Аноним (-), 28-Июл-20, 21:19 
> September    10, 2002

Ну не особенно впечатляет...
Пока линукс и фряха занимаются спором у кого длиннее...

А в NetBSD уже тесты уже делали в 90-х...

An Implementation of Scheduler Activations on the NetBSD Operating System
http://web.mit.edu/nathanw/www/usenix/freenix-sa/freenix-sa....

There are two goals of examining the performance of the scheduler activations system. The first is determining whether the added complexity of having scheduler activations in the kernel hurts the performance of ordinary applications. The second is comparing the performance of the resulting thread system with existing thread systems to demonstrate the merits of the scheduler activations approach.

The first measurements were done with the HBench-OS package from Harvard University [3]

[3] A. Brown and M. Seltzer.
Operating system benchmarking in the wake of lmbench: A case study of the performance of NetBSD on the Intel x86 architecture.
In Proceedings of the 1997 ACM SIGETRICS Conference on Measurement and Modeling of Computer Systems, pages 214-224, ___1997___.


1997 (!)

Все идеи и драфты за авторством ребят из Wasabi Systems в 90-х (сейчас этой конторы нет, но костяк кодеров остался до сих пор в NetBSD). Так что все ваши фрибсд, айбиэмы, ораклы и прочее пролетают как фанера над Парижем.

а вообще.... ...scheduler activations have been implemented for research purposes in Taos [1], Mach 3.0 [2]... and adopted commercially in Digital Unix  [5] (now Compaq Tru64 Unix)...

Compaq Tru64 Unix, карл... чуть позже и солярка заблистала... Так что эти ваши линуксы, фряхи, опенбзд уберите в сторону... тут правит балом netbsd и wasabi Systems...

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

104. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (-), 28-Июл-20, 21:45 
>> September    10, 2002
> Ну не особенно впечатляет...
> Пока линукс и фряха занимаются спором у кого длиннее...
> А в NetBSD уже тесты уже делали в 90-х...
> In Proceedings of the 1997 ACM SIGETRICS Conference on Measurement and Modeling
> of Computer Systems, pages 214-224, ___1997___.
> 1997 (!)

По ссылке не ходи, на SEE ALSO


SEE ALSO
     rfork(2), pthread(3), ucontext(3)

     Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M.
     Levy, "Scheduler activations: effective kernel support for    the user-level
     management    of parallelism", ACM Press, ACM    Transactions on    Computer
     Systems, Issue 1, Volume 10, pp. 53-79, February 1992.


не смотри, пиши про невпечатления.

> Compaq Tru64 Unix, карл... чуть позже и солярка заблистала... Так что эти
> ваши линуксы, фряхи, опенбзд уберите в сторону... тут правит балом netbsd и wasabi Systems...

Ну-ну
https://www.smalltechnews.com/archives/23495
> Netflix, which previously pushed for video streaming to reach 200Gb/s on
> Intel Xeno and AMD EPYC servers, has finally managed to reach 190Gb/s and
> found that AMD EPYC Naples/Rome servers have the potential to double the potential for up to twice as much as Intel.

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

113. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (-), 28-Июл-20, 23:31 
> По ссылке не ходи, на SEE ALSO
> 53-79, February 1992.

Баш на баш.

Nathan J. Williams
Wasabi Systems, Inc.
nathanw@wasabisystems.com

The work is based on the scheduler activations kernel interface proposed by Anderson et al. [1] for user-level control of parallelism in the presence of multiprogramming and multiprocessing.

[1] Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy.
Scheduler activations: Effective kernel support for the user-level management of parallelism.
In Proc. 19th ACM Symposium on Operating System Principles, pages 95-109, 1991.

__1991__, Карл.

> не смотри, пиши про невпечатления.

С годами обделались, решили перейти на другие темы? Ну что же.

Netflix optimizes FreeBSD’s network stack to more than triple performance on AMD EPYC
November 25, 2019

__2019__, EuroBSD 2019 conference.

2019-й, Карл. Ещё бы из будущего написали, года эдак из 2095-го. Мол смотрите какая прогрессивная FreeBSD.

Если решили сменить тему и в ссылки поиграть. Ну вот рандомная ссылка в стиле "у меня всё равно больше".

http://blog.netbsd.org/tnf/entry/the_strongest_kaslr_ever

Просто надо смириться - NetBSD технологический флагман, и из нетки годами все кому ни лень рипали идеи (линукс, фряха, опёнок и тп). NetBSD тестовый, академический полигон. Тут нет ничего необычного... Про крутые программисты там сидят и пишут для души... А этот ваш продакшн утаскивает идейки из нетки, обкатывает их...

ps а вообще конечно обидно за фряху... раньше была популярной системой, а сейчас зайдёшь в темы про фряху и видишь этот вечный пример про нетфликс или zfs... убогая __нищета__ аргументов, как говорится...

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

114. "Google начал открытие реализации модели потоков M:N"  +1 +/
Сообщение от Аноним (102), 28-Июл-20, 23:54 
> __1991__, Карл.
>> не смотри, пиши про невпечатления.
> С годами обделались, решили перейти на другие темы? Ну что же.

Сам что-то придумал, сам что-то доказал.

> Netflix optimizes FreeBSD’s network stack to more than triple performance on AMD
> EPYC
> November 25, 2019
> __2019__, EuroBSD 2019 conference.
> 2019-й, Карл. Ещё бы из будущего написали, года эдак из 2095-го. Мол
> смотрите какая прогрессивная FreeBSD.

Да-да. 2019 год, 200Gbp/s. Где там правящая балом нетбзд и wasabi systems?

> Если решили сменить тему и в ссылки поиграть. Ну вот рандомная ссылка
> в стиле "у меня всё равно больше".
> http://blog.netbsd.org/tnf/entry/the_strongest_kaslr_ever
> Просто надо смириться - NetBSD технологический флагман, и из нетки годами все

Сам задал тему
>> Compaq Tru64 Unix, карл... чуть позже и солярка заблистала... Так что эти
>> ваши линуксы, фряхи, опенбзд уберите в сторону... тут правит балом netbsd и wasabi Systems...

сам слился, сам обвинил в смене темы. Красота!

> ps а вообще конечно обидно за фряху... раньше была популярной системой, а
> сейчас зайдёшь в темы про фряху и видишь этот вечный пример
> про нетфликс или zfs... убогая __нищета__ аргументов, как говорится...

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

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

115. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (-), 29-Июл-20, 00:02 
> Баш на баш.

Кстати, да
>> Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy, "Scheduler activations: effective kernel support for    the user-level management of parallelism", ACM Press, ACM Transactions on Computer      Systems, Issue 1, Volume 10, pp. 53-79, February 1992.
> The work is based on the scheduler activations kernel interface proposed by
> Anderson et al. [1] for user-level control of parallelism in the
> presence of multiprogramming and multiprocessing.
> [1] Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry
> M. Levy.

> Scheduler activations: Effective kernel support for the user-level management of parallelism.  
> In Proc. 19th ACM Symposium on Operating System Principles, pages 95-109, 1991.
> __1991__, Карл.

Кроме циферок - неплохо бы и названия и авторов прочитать.

> С годами обделались,

Почти все верно, только не с годами, а с авторами и статьей. Ну и, судя по всему, не я.

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

121. "Google начал открытие реализации модели потоков M:N"  –1 +/
Сообщение от Аноним (121), 29-Июл-20, 09:01 
> Просто надо смириться - NetBSD технологический флагман, и из нетки годами все
> кому ни лень рипали идеи (линукс, фряха, опёнок и тп).

Идеи в IT видите ли рипают все друг у друга понемногу. Тот же clone() в Linux значительно более мощный сискол нежели просто реализация fork и execve и позволяет намного больше. И это вроде аж частично с plan9 было слизано.

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

> NetBSD тестовый, академический полигон. Тут нет ничего необычного...

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

> Про крутые программисты там сидят и пишут для души...

И даже совсем не на гранты вон тех проприетарщиков? :)

> А этот ваш продакшн утаскивает идейки из нетки, обкатывает их...

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

> про нетфликс или zfs... убогая __нищета__ аргументов, как говорится...

"Хода нет - ходи с бубей".

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

127. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (127), 29-Июл-20, 10:27 
> Просто надо смириться - NetBSD технологический флагман

Да уже все смирились, не волнуйся! Вон NetBSD - на большинстве северов, заняла топ-500 и к доминированию на десктопах подбирается. Всё-таки не зря там профессионалы пишут.

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

128. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (111), 29-Июл-20, 10:33 
Увы, уже давным-давно не технический флагман и сама тащит в себя с линукса.
Ответить | Правка | К родителю #113 | Наверх | Cообщить модератору

106. "Google начал открытие реализации модели потоков M:N"  +2 +/
Сообщение от Аноним (-), 28-Июл-20, 22:44 
> Все идеи и драфты за авторством ребят из Wasabi Systems в 90-х (сейчас этой конторы нет, но костяк кодеров остался до сих пор в NetBSD). Так что все ваши фрибсд, айбиэмы, ораклы и прочее пролетают как фанера над Парижем.

Почему пролетают-то? "Костяк кодеров из Wasabi Systems" выкинул M:N из NetBSD и теперь там 1:1 как в этих ваших линуксах, фряхах и опенбзд? В чём успех-то?

(местные нетбздшники что-то совсем уже поехали)

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

109. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (-), 28-Июл-20, 23:08 
> В чём успех-то?

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

> что-то совсем уже поехали

ой да ладно... это вы поехали... или косите мол под ничего не понимающего...

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

130. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (111), 29-Июл-20, 10:36 
>гугел что-то там открывает

Исходный код открывает. Заголовок переведённой статьи провокационный и не отражает суть.

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

156. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноньимъ (?), 01-Авг-20, 10:56 
Да какая разница если они всё забросили и все полимеры пр*с**ли?

В бсде вообще ленивые смешные люди сидят которым на ОС и технологии плевать, у них свои какие-то абскурные задачи, на половину академические (пример Беркли) наполовину чисто коммерческие (фаерволы гонять)

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

35. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Аноним (-), 28-Июл-20, 14:54 
> Была попытка использования такой технологии в ядре NetBSD. Называлась Scheduler Activations
> (https://en.wikipedia.org/wiki/Scheduler_activations). Разработчики долго с ней боролись
> и в итоге забросили в пользу обычной 1:1.

В соплярисе и фре тоже было и тоже забросили.


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

58. "Google начал открытие реализации модели потоков M:N"  +2 +/
Сообщение от Нанобот (ok), 28-Июл-20, 17:12 
Если я правильно понимаю, в винде такое тоже есть и называется fibers (https://docs.microsoft.com/en-us/windows/win32/procthread/fi...). Появилось в хр и я ни разу не видел, чтобы это где-то использовали. Что-то мне кажется, с линуксной реализацией будет так же
Ответить | Правка | К родителю #7 | Наверх | Cообщить модератору

65. "Google начал открытие реализации модели потоков M:N"  +1 +/
Сообщение от rshadow (ok), 28-Июл-20, 17:37 
Да, причем судя по описанию задумано нормально. Создать потоки для утилизации всех ядер и в каждом крутить свой цикл для утилизации ядра.
Используется редко т.к. надо заново учится программировать на событийных машинах. Намного проще когда у тебя есть простыня последовательно выполняемого кода. Без всяких подводных камней.
Ответить | Правка | Наверх | Cообщить модератору

69. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от anonymous yet another (?), 28-Июл-20, 18:05 
> Создать потоки для утилизации всех ядер и в каждом крутить свой цикл для утилизации ядра.

Если задача --- именно утилизировать ядро, то так, наверное, и надо.

Но можно было бы и что-то полезное делать...

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

68. "Google начал открытие реализации модели потоков M:N"  +2 +/
Сообщение от Аноним (68), 28-Июл-20, 17:55 
Fibers, оно же coroutines - это другое. Грубо говоря, это кооперативная многозадачность, т.е. несколько задач, выполняющиеся в *одном потоке* могут переключаться между собой. Из этого вытекают и основные болячки этого подхода, как неработающий TLS, проблемы с блокировкой потока и проблемы с отладкой.

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

По сути, новость вводит в заблуждение, т.к. модель потоков в Linux не меняется. Просто добавляется еще одна операция, которая позволяет повысить эффективность переключения между потоками.

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

151. "Google начал открытие реализации модели потоков M:N"  +/
Сообщение от Яков (?), 30-Июл-20, 11:31 
Ну, вместо TLS можно использовать FLS, ино дело, что сразу теряешь языковую поддержку - __declspec(thread) и thread_local сразу становятся не про нас, ну и библиотечные вызовы, где TLS используются (иногда неявно - см. errno) идут лесом.
Ответить | Правка | Наверх | Cообщить модератору

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

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




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

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