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