Параллельный линейный поиск

[Ann21]

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

using System;
namespace Search
{
class Program
{
  static int [] a = new int[1000];
  static int n;   // число элементов
  static void Main(string[] args)
  {
     Console.Write("Введите количество элементов: ");
     n = Convert.ToInt32(Console.ReadLine());
     arrGen();
     Console.Write("Введите элемент поиска: ");
     int b = Convert.ToInt32(Console.ReadLine());
     // Линейный поиск
     int k = linearSearch(b);
     if (k > -1)
        Console.WriteLine("Номер элемента = {0}", k);
     else
         Console.WriteLine("Элемент не найден");
     Console.ReadKey();
  }
 
// Генератор массива случайных чисел
  static void arrGen()
  {
     Random ran = new Random();
     for (int i = 0; i < n; i++)
     {
        a[i] = ran.Next(1, 100);
        Console.Write("  {0}", a[i]);
     }
     Console.WriteLine();
  }
  
  static int linearSearch(int b)
  {
     int k = -1;
     for (int i = 0; i < n; i++)
     {
        if (a[i] == b) { k = i; break; };
     }
     return k;
  }
} 
}