Пусть дана коллекция List<PingElement>, где PingElement имеет адрес и порт. Ставится вопрос: Как найти оптимальное количество потоков для наискорейшего пингования всех элементов в списке?

ИМХО сложно назвать какую то цифру. Тут зависит многое от Вашей системы и от того, что конкретно делает поток.
Вот пара ссылок:
Много на англ
Много на англ2
Скорее всего Вам придется действовать методом тыка и смотреть - как зависит время выполнения задачи от количества потоков. К тому же думаю тут дело скорее не в скорости вычислений (перебор элементов массива - копейки), а в скорости сетевых соединений. Таким образом время работы программы будет значительно больше зависеть от того, по какому маршруту шел пакет.

Мне лично нравится 42 число...

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

Он не кажется тривиальным, он кажется не имеющим ответа, т.к. зависит от кучи факторов, зависящих в свою очередь не только от конкретной сети, в которой будет работать, но и от состояния этой сети в момент проверки.
Там выше были 2 отличные ссылки с общей информацией о количестве потоков и идеи об их балансировке.
Мне видятся 2 варианта:
 - (простой) сделать количество настраиваемым, пусть юзер подкручивает сам; в большинстве случаев дефолтные штук 30-40 никто и никогда менять не будет.
- (навороченный) подстраивать количество потоков в рантайме, начав всё с тех же 30-40, смотря при этом на показатели сетевой нагрузки и нагрузку процессора, поставив ограничение на пинги разных портов одного адреса, выставляя парам с недоступными адресами низкие приоритеты, а быстро отвечающим - высокие (т.е. перейти от тупого списка к очереди с приоритетами).
Я бы сделал просто.


Это сообщение отредактировал(а) mihryak - 17.11.2010, 14:38