powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Java [игнор отключен] [закрыт для гостей] / work stealing
3 сообщений из 3, страница 1 из 1
work stealing
    #39403808
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
concurrency in practiceWork stealing is well suited to problems in which consumers are also producers—when performing a unit of work is likely to result in the identification of more work. For example, processing a page in a web crawler usually results in the identification of new pages to be crawled. Similarly, many graph-exploring algorithms, such as marking the heap during garbage collection, can be efficiently parallelized using work stealing. When a worker identifies a new unit of work, it places it at the end of its own deque (or alternatively, in a work sharing design, on that of another worker); when its deque is empty, it looks for work at the end of someone else’s deque, ensuring that each worker stays busy.


не могу что-то понять о чем речь.

Первую фразу понял, что Work stealing подходит для таких случае когда consumer является продюсером. Дальше чего-то не понял я примеров.

Можете мысль про краулер и the identification of more work
...
Рейтинг: 0 / 0
work stealing
    #39403814
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
questioner
Можете мысль про краулер и the identification of more work
Конечно можем.
...
Рейтинг: 0 / 0
work stealing
    #39403815
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Смысл в том, что при выполнении таска может возникнуть необходимость в запуске новых тасков. Когда парсишь страницу там находятся линки на другие страницы, которые надо добавить в очередь и тд. Почти все рекурсивные алгоритмы, обход графов и т.д.
Но подходит != только лишь. Work stealing более универсальная вещь. FJP в Java реализован на основе него, если не изменяет память
...
Рейтинг: 0 / 0
3 сообщений из 3, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / work stealing
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]