Какие есть средства параллелизма в C# .NET 3.5?

@Vlad10 · Регистрация: 12.06.2011

Студворк — интернет-сервис помощи студентам

Есть ли хоть что то там для параллелизма, кроме ThreadPool и BackgroundWorker?

@kolorotur · 29.10.2013, 10:53

Есть еще Thread.

@Vlad10 · 29.10.2013, 11:18 **[ТС]**

Сообщение от kolorotur

Есть еще Thread.

Да, увидел его, я так понимаю мне надо получить количество процессоров в системе и в цикле запустить потоки. Вопрос, вот мне надо массив обработать из 100 символов например. И у меня будет 4 потока. Я должен буду разделить массив на 4 части и каждую частичку передать в поток. А как мне потом после преобразования всех 4 частичек обратно соединить их в один итоговый массив? И как узнать, что все потоки закончились и можно идти дальше?

@Монфрид · 29.10.2013, 11:25

Task ещё можно использовать

@kolorotur · 29.10.2013, 11:33

Сообщение от Vlad10

я так понимаю мне надо получить количество процессоров в системе и в цикле запустить потоки.

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

Сообщение от Vlad10

вот мне надо массив обработать из 100 символов например. И у меня будет 4 потока. Я должен буду разделить массив на 4 части и каждую частичку передать в поток. А как мне потом после преобразования всех 4 частичек обратно соединить их в один итоговый массив?

Ответ очевиден: не разделяйте массив. Зачем? Передавайте в поток не новый массив, а основной массив с информацией где начинать обработку и где заканчивать.

Сообщение от Vlad10

И как узнать, что все потоки закончились и можно идти дальше?

Это уже зависит от выбранной модели многопоточности.
Если будете вручную плодить потоки, создавая объекты Thread, то вызывайте в цикле на всех созданных потоках Join.
Если будете использовать более правильный подход — через ThreadPool, то используйте конструкции для синхронизации. Семафор в вашем случае хорошо подойдет.

Сообщение от Монфрид

Task ещё можно использовать

Это .NET 4+

@Vlad10 · 29.10.2013, 12:05 **[ТС]**

Сообщение от kolorotur

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

Environment.ProcessorCount - Возвращает число процессоров на текущем компьютере.

@kolorotur · 29.10.2013, 12:08

Сообщение от Vlad10

Environment.ProcessorCount - Возвращает число процессоров на текущем компьютере.

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

@Vlad10 · 29.10.2013, 12:10 **[ТС]**

Если будете использовать более правильный подход — через ThreadPool, то используйте конструкции для синхронизации. Семафор в вашем случае хорошо подойдет. - В этом то и есть моё задание, написать свой быдло код, а не использовать что то нормальное. Я бы вообще через PLINQ всё сделал за 5 минут =(

@rattrapper · 29.10.2013, 12:12

Сообщение от kolorotur

знать не можете

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

@kolorotur · 29.10.2013, 12:25

Сообщение от rattrapper

неужели совсем никак?

Пожалуй, фраза была черезчур категоричной

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

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

@tezaurismosis · 29.10.2013, 13:02

Сообщение от kolorotur

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

Microsoft тоже так говорит

* Более эффективное и масштабируемое использование системных ресурсов.
В фоновом режиме задачи помещаются в очередь ThreadPool, усовершенствованную с помощью алгоритмов (например, поиска экстремума), которые определяют и настраивают количество потоков, повышающих производительность. Это делает задачи относительно простыми и позволяет создавать множество задач для использования точного параллелизма. В дополнение к этому для обеспечения балансировки нагрузки используются широко известные алгоритмы переноса нагрузки.

(Из преимуществ TPL и задач: MSDN)

@Vlad10 4 / 4 / 1 Регистрация: 12.06.2011 Сообщений: 111
		1
	.NET 3.x Какие есть средства параллелизма в C# .NET 3.5? 29.10.2013, 10:43. Показов 1218. Ответов 10 Метки нет (Все метки) Есть ли хоть что то там для параллелизма, кроме ThreadPool и BackgroundWorker? 0

@kolorotur 17438 / 12830 / 3361 Регистрация: 17.09.2011 Сообщений: 21,108
	29.10.2013, 10:53	2
	Есть еще Thread. 0

@Vlad10 4 / 4 / 1 Регистрация: 12.06.2011 Сообщений: 111
	29.10.2013, 11:18 [ТС]	3
	Сообщение от kolorotur Есть еще Thread. Да, увидел его, я так понимаю мне надо получить количество процессоров в системе и в цикле запустить потоки. Вопрос, вот мне надо массив обработать из 100 символов например. И у меня будет 4 потока. Я должен буду разделить массив на 4 части и каждую частичку передать в поток. А как мне потом после преобразования всех 4 частичек обратно соединить их в один итоговый массив? И как узнать, что все потоки закончились и можно идти дальше? 0

@Монфрид 1245 / 1055 / 293 Регистрация: 07.03.2012 Сообщений: 3,245
	29.10.2013, 11:25	4
	Task ещё можно использовать 0

@kolorotur 17438 / 12830 / 3361 Регистрация: 17.09.2011 Сообщений: 21,108
	29.10.2013, 11:33	5
	Сообщение от Vlad10 я так понимаю мне надо получить количество процессоров в системе и в цикле запустить потоки. Не самая лучшая идея, т.к. вы не знаете и знать не можете, на скольких процессорах фактически будет выполняться ваша программа. Сообщение от Vlad10 вот мне надо массив обработать из 100 символов например. И у меня будет 4 потока. Я должен буду разделить массив на 4 части и каждую частичку передать в поток. А как мне потом после преобразования всех 4 частичек обратно соединить их в один итоговый массив? Ответ очевиден: не разделяйте массив. Зачем? Передавайте в поток не новый массив, а основной массив с информацией где начинать обработку и где заканчивать. Сообщение от Vlad10 И как узнать, что все потоки закончились и можно идти дальше? Это уже зависит от выбранной модели многопоточности. Если будете вручную плодить потоки, создавая объекты Thread, то вызывайте в цикле на всех созданных потоках Join. Если будете использовать более правильный подход — через ThreadPool, то используйте конструкции для синхронизации. Семафор в вашем случае хорошо подойдет. Сообщение от Монфрид Task ещё можно использовать Это .NET 4+ 0

@Vlad10 4 / 4 / 1 Регистрация: 12.06.2011 Сообщений: 111
	29.10.2013, 12:05 [ТС]	6
	Сообщение от kolorotur Не самая лучшая идея, т.к. вы не знаете и знать не можете, на скольких процессорах фактически будет выполняться ваша программа. Environment.ProcessorCount - Возвращает число процессоров на текущем компьютере. 0

@kolorotur 17438 / 12830 / 3361 Регистрация: 17.09.2011 Сообщений: 21,108
	29.10.2013, 12:08	7
	Сообщение от Vlad10 Environment.ProcessorCount - Возвращает число процессоров на текущем компьютере. Да, но это не отменяет того факта, что вы не знаете и знать не можете, на скольких процессорах будет выполняться ваша программа. 0

@Vlad10 4 / 4 / 1 Регистрация: 12.06.2011 Сообщений: 111
	29.10.2013, 12:10 [ТС]	8
	Если будете использовать более правильный подход — через ThreadPool, то используйте конструкции для синхронизации. Семафор в вашем случае хорошо подойдет. - В этом то и есть моё задание, написать свой быдло код, а не использовать что то нормальное. Я бы вообще через PLINQ всё сделал за 5 минут =( 0

@rattrapper foo(); 886 / 587 / 222 Регистрация: 03.07.2013 Сообщений: 1,549 Записей в блоге: 2
	29.10.2013, 12:12	9
	Сообщение от kolorotur знать не можете неужели совсем никак? я конечно понимаю, что .Net автоматизирует большинство действий на низком уровне, но должны же быть какие-то способы самостоятельного распределения... 0

@kolorotur 17438 / 12830 / 3361 Регистрация: 17.09.2011 Сообщений: 21,108
	29.10.2013, 12:25	10
	Сообщение от rattrapper неужели совсем никак? Пожалуй, фраза была черезчур категоричной Узнать конечно можно, но это значение может меняться в ходе работы приложения, что добавит дополнительной головной боли для организации оптимального количества потоков. Вместо самостоятельного разбрасывания потоков по процессорам, я бы сделал что-нибудь менее зависящее от количества ядер. Например, адаптивный алгоритм, который динамически уменьшает или увеличивает количество потоков в зависимости от улучшения/ухудшения производительности путем замера среднего времени, требуемого на выполнение операции. 1

	29.10.2013, 13:02

Опции темы

@tezaurismosis Администратор 9427 / 4714 / 760 Регистрация: 17.04.2012 Сообщений: 9,570 Записей в блоге: 14
	29.10.2013, 13:02	11
	Сообщение от kolorotur Например, адаптивный алгоритм, который динамически уменьшает или увеличивает количество потоков Microsoft тоже так говорит * Более эффективное и масштабируемое использование системных ресурсов. В фоновом режиме задачи помещаются в очередь ThreadPool, усовершенствованную с помощью алгоритмов (например, поиска экстремума), которые определяют и настраивают количество потоков, повышающих производительность. Это делает задачи относительно простыми и позволяет создавать множество задач для использования точного параллелизма. В дополнение к этому для обеспечения балансировки нагрузки используются широко известные алгоритмы переноса нагрузки. (Из преимуществ TPL и задач: MSDN) 0