Здраствуйте, уважаемые участники форума!
Посоветуйте пожалуйста какую-нибудь литературу (или другие источники данных), в которых можно найти информацию об исследованиях производительности и времени выполнения алгоритмов на различных параллельных архитектурах (в том числе просто в многозадачных ОС): грид и т. п., различие времени выполнения одного алгоритма в последовательном виде и в параллельном.
По идее, время выполнения на параллельной арх. не может ускориться, более чем в N раз (N — кол-во процессоров), но тут возможны варианты!