Добавить возможность кластеризации в потоковое приложение C ++ 11

У меня есть многопоточная программа C ++ 11 (использующая библиотеки C ++ 11 mt), которая выиграет от большего количества вычислительных ресурсов. Память не является проблемой в том масштабе, в котором я заинтересован, но масштабируемость не будет плохой вещью.

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

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

Из того, что я прочитал, MPI ориентирован на проблемы, требующие распределенной памяти. Это кажется ненужным для моей проблемы. Проблема в минутах в 200 МБ памяти (с 16 потоками на 16 ядрах), поэтому при 4 ГБ (максимум большинства моих вычислительных узлов) это было бы невозможно с вычислительной точки зрения даже со всеми имеющимися у меня узлами. Итак, мой вопрос: что это хороший способ сделать это? Если я не прав насчет MPI, пожалуйста, поправьте меня.