Моя программа генерирует 27 512 614 111 (27,5 миллиардов) комбинаций чисел. Кажется, что нереально страшная цифра, но всё не так. Программа в чистом виде делает это за 10 мин на одном ядре. Однако мне нужно производить некоторые вычисления с полученной комбинацией чисел, соответственно программа начинает резко притормаживать:
- Используется арифметика с плавающей запятой
- Добавляются несколько циклов для вычисления
- использование оператора ЕСЛИ на каждой итерации, вплоть до 27,5 миллиарда так же вставляет палки в колёса (сам убедился, что проверка условия сильно тормозит любую программу при больших вычисления)
Возможно ли распараллелить обработку комбинаций? У меня 8 ядер в процессоре. Как разбить все комбинации по 27,5 / 8 = 3.4 миллиарда комбинаций. Это очень ускорит работу, но я не понимаю как для каждой функции, запускаемой в поток, отделить мои комбинации. Комбинации по 7 элементов, туда входят число от 0 до 30
0 0 0 0 0 0
...
- 0 31 0 31 31 31 0
и т.д. Заранее спасибо!
n
-ый поток может обрабатывать комбинации, первая цифра в которых принадлежит отрезку[n*4, n*4 + 1]
(нулевой поток — комбинации начинающиеся с 0,1,2 или 3; первый поток — с 4,5,6 или 7 и т. д. – diralik 15 дек '17 в 16:12