Здравствуйте, nikda, Вы писали:

N>Нужно преобразовать одну коллекцию в другую с "добавлением" номера элемента.

Есть перегрузка

.Select((s,i) => ...).

Если производительность является проблемой настолько, что вынуждает использовать AsParallel(), я бы начал с продумывания общей логики и использования более легковесного диспатчинга, Parallel.For() с partitioning, как вариант. Не забываем, что приложение редко живёт в вакууме. Отжираем проц => его не хватает кому-то ещё