многопроцессорное программирование

1) Можно просто использовать треды на SMP, или вовсе fork-аться. От задачи зависит

2) Но если уж очень хочется - то есть OpenMP. Интеловские компиляторы про него знают.

Задача... скажем так, инженерный расчет. Основные ресурсы на построение и последующий анализ графа. Возможно, что-нибудь можете посоветовать?

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

Так что тут проще всего - делить процесс на треды, и пользовать общую память, мутексы и кондишены. Другой вариант - если общая память окажется необязательным требованием - воспользоваться PVM3 или MPI, и тогда такое решение будет масштабироваться как на SMP, так и на кластер. Можно и совместить - если выбранная реализация MPI будет поддерживать многопоточность.