Как быстро получить сумму чисел большого массива? Здравствуйте.
Есть массив длиной 12 454 100 992, в каждой ячейке массива содержится положительное или отрицательное число.
Как максимально быстро можно получить сумму всех чисел, при этом НЕ распараллеливая на потоки и вычисления производятся на процессоре 3700 МГц (видеокарта не предусмотрена)?
Дополню свой вопрос.
Возможно проще написать на ассемблере с побитовыми сдвигами, чем это делать на языке высокого уровня аля 2+2.
Вот тут загвостка, где будет быстрее происходит вычисления ?
P.S. Интересует затраченное время на действие передача в регистр значение + команды. Т.е. будет ли отличатся время исполнения данной команды написанной на С или ассемблер

21 Авг 2019 в 06:22
264 +1
0
Ответы
1

Для получения суммы всех чисел в большом массиве без распараллеливания на потоки и использования видеокарты можно использовать оптимизированный алгоритм на языке высокого уровня, такой как C или C++.

Однако, если вы хотите максимально ускорить процесс вычислений за счет написания на ассемблере, можно попробовать использовать оптимизированные инструкции процессора, такие как SIMD (Single Instruction, Multiple Data) инструкции, которые позволяют выполнять операции над несколькими данными одновременно.

Сравнение времени исполнения команды, написанной на C и на ассемблере, зависит от оптимизации компилятора и уровня оптимизации, примененной к исходному коду на C. В некоторых случаях компилятор может сгенерировать оптимизированный код, который будет почти так же быстр, как и ручной ассемблерный код.

Чтобы точно определить, какой из вариантов (C или ассемблер) будет быстрее в данной конкретной ситуации, рекомендуется провести бенчмарк тестирование и сравнить время выполнения на обоих вариантах.

20 Апр в 13:19
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 83 887 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир