Список ‹T› потокобезопасность

Нет! Это совсем не безопасно, потому что processed.Add нет. Вы можете сделать следующее:

items.AsParallel().Select(item => SomeProcessingFunc(item)).ToList();

Имейте в виду, что Parallel.ForEach был создан в основном для императивных операций для каждого элемента последовательности. Что вы делаете, так это map: проецируйте каждое значение последовательности. Для этого был создан Select. AsParallel наиболее эффективно масштабирует его по потокам.

Этот код работает правильно:

var processed = new List<Guid>();
Parallel.ForEach(items, item => 
{
    lock(items.SyncRoot)
        processed.Add(SomeProcessingFunc(item));
});

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

Использовать:

var processed = new ConcurrentBag<Guid>();

См. параллельный цикл foreach - странное поведение.

Из книги Джона Скита Подробнее о C #:

Как часть параллельных расширений в .Net 4, есть несколько новых коллекций в новом пространстве имен System.Collections.Concurrent. Они предназначены для защиты от одновременных операций из нескольких потоков с относительно небольшой блокировкой.

К ним относятся:

• IProducerConsumerCollection<T>
• BlockingCollection<T>
• ConcurrentBag<T>
• ConcurrentQueue<T>
• ConcurrentStack<T>
• ConcurrentDictionary<TKey, TValue>
• и другие

В качестве альтернативы ответу Андрея:

items.AsParallel().Select(item => SomeProcessingFunc(item)).ToList();

Вы также можете написать

items.AsParallel().ForAll(item => SomeProcessingFunc(item));

Это делает запрос, стоящий за ним, еще более эффективным, поскольку слияние не требуется, MSDN. Убедитесь, что функция SomeProcessingFunc потокобезопасна. И я думаю, но не тестировал, что вам все еще нужна блокировка, если список можно изменить в другом потоке (добавляя или удаляя) элементы.

Использование ConcurrentBag типа Something

var bag = new ConcurrentBag<List<Something>>;
var items = GetAllItemsINeed();
Parallel.For(items,i =>                          
   {
      bag.Add(i.DoSomethingInEachI());
   });

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

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

Но на самом деле список - это просто интерфейс для массива.