Вот некоторые части ответа, касающиеся времени выполнения:
- Ознакомьтесь с функцией MPI_WTIME.
- Посмотрите вокруг Top 500 и посмотрите, что они делают с тестами. Это может вызвать некоторые идеи.
- Запланируйте сравнение времени выполнения: последовательная программа, программа MPI, работающая на одном процессоре, программа MPI, работающая на N процессорах (для диапазона N). Многие тесты параллельных программ посвящены оценке их параллельной масштабируемости.
Это намного больше, уточните свой вопрос, и вы можете получить более подходящие ответы.