Имеются данные, по которым необходимо посчитать и получить результат. Расчеты занимают достаточно длительное время (~ 20 минут и больше). Данные можно легко разбить на части, поэтому хотелось бы распределить вычисления по нескольким компьютерам.

Существует клиент, который определяет задачу (например, на ASP.NET). На клиенте данные делятся на 2 части: первая часть идет на 1 сервис для обсчета, а вторая часть идет на 2 сервис. После этого получаем результаты с обоих сервисов, а потом объединяем их и отправляем результат пользователю.

Как реализовать передачу данных на оба сервиса (можно одновременно, можно с небольшой задержкой), но чтобы они выполнялись параллельно. Использовать асинхронные запросы? 

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

в asp.net сделать два разных потока, которые будут отправлять асинхронно?
 какую привязку юзать лучше?

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

а я бы использовал MPICH как одну из реализация MPI и не мучал бы мозг.

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