СПРОСИ ПРОФИ
👍
0
👎 09

Сколько операций умножения в цикле делает процессор

Это меня несколько удивило.
Поэтому, не задача, а так, этюд.

Работаю на нетбуке, который когда-то считался неплохим.
Частота процессора, пусть будет, 2 гигагерца (на самом деле чувствительно меньше).
Процессор одноядерный.
Язык — Бейсик, интерпретатор.
От нечего делать забабахал цикл 1 000 000 повторений.
На самом деле — не от нечего делать, проверял, как зависит точность вычислений от числа повторений. Через некоторое время — начал удивляться. Удивление дошло до 1 000 000.
Работаю с двойной точностью.
В цикле есть вычисление функций, синусов и косинусов, и вычисление полиномов (правда, не высоких степеней).
Считала, пусть будет 8 секунд.
Вопрос: сколько операций умножения в цикле делает процессор.
интересные задачки математика обучение     #1   12 июл 2012 01:36   Увидели: 60 клиентов, 2 специалиста   Ответить
👍
0
👎 0
Если заинтересует — пришлю текст цикла.
👍
0
👎 0
Примечание: немножечко ошибся в задании.
Большая доля усилий идет на вычисления функций.
Дополнение:
полиномы второй степени считает 8 секунд.
Полиномы 6 степени считает 10 секунд.
👍
0
👎 0
прочитал, спасибо.
👍
+1
👎 1
Боюсь, этюд некорректный.

Мало того, что не ассемблер, а язык высокого уровня, так еще и интерпретатор. Как в этом языке устроены циклы и процесс интерпретации — один б-г знает. Накладные расходы на джампы могут быть больше, чем содержательная часть алгоритма.

К слову — образовать два массива по миллиону элементов каждый, используя для этого два миллиона операций умножения длинных (больше ста цифр) чисел, а затем найти пересечение этих массивов занимает на джаве меньше минуты (причем вычисление массивов занимает 95% времени)- на одноядерном процессоре 2ГГц 10-ти летней давности. Правда я не уверен, что современная джава как-то не оптимизирует выполнение, являясь не чистым интерпертатором.
  #5   15 июл 2012 03:02   Ответить
👍
+1
👎 1
Это не была задача.
Вопрос о корректности — праздный.
Просто не ожидал, что машина настолько хорошо работает.
Просто мне нравится красивое, даже если этого не понимаю.
В данном случае — красивое решение сложнейшей проблемы — например, скорости вычислений, отягощенной большим количеством условностей.
Какая проблема решалась в действительности — не представляю.
Вот и решил этим поделиться.
Так что, не судите строго.
👍
+1
👎 1
Машина работает настолько хорошо, насколько хорошо одни люди ее спроектировали, а другие люди написали программу.

При этом вычислительная мощь современного компьютера смешна по сравнению с мозгом — даже для формирования (и осознания) трехмерной картинки без задержек мозг использует большие мощности чем самый навороченный PC (если, конечно, он решает эту задачу методами современной математики, а не изобрел какой-то хитрый обходной маневр).
  #7   16 июл 2012 13:24   Ответить
👍
0
👎 0
Действительно, дискуссия с Вами нелепа.
Ваша квалификация в области математики настолько превосходит мою, что для того чтобы читать сказанное Вами не хватает никакого чувства юмора.

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

Например, утверждение "вычислительная мощь современного компьютера смешна по сравнению с мозгом," выглядит, как минимум, странным.
По каким параметрам Вы сравниваете "вычислительную мощность" компьютера и мозга?

Фраза "для формирования (и осознания) трехмерной картинки без задержек" — не допускает никакой критики.
Если Вы после этого скажете, что не имеете представление о том, что такое информация и что такое количество информации, придется Вам поверить, несмотря на то, что это совершенно невероятно: что такое информация и количество информации, Вы, опять таки, знаете лучше меня.

Нескромный вопрос: почему Вы не пользуетесь Вашими знаниями? Ваши знания настолько глубоки и обширны, что этому можно только позавидовать (здесь нет ни юмора, ни иронии, ни, тем более, издевки: я сейчас решаю довольно сложную задачу, и мне остро не хватает знаний, которыми Вы, безусловно, обладаете; так что я скорее Вам, беззлобно, конечно, завидую).
👍
0
👎 0
-Довлатов, с Вашим ростом надо играть в баскетбол.
-А я играю.
  #9   16 июл 2012 23:57   Ответить
👍
0
👎 0
Тянет.

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
+3
👎 3

Марина, Лариса, Жанна и Катя умеют играть на разных инструментах…   1 ответ

"2. Марина, Лариса, Жанна и Катя умеют играть на разных инструментах (рояле, арфе, гитаре, скрипке), но каждая только на одном. Они же знают иностранные языки (английский, французский, немецкий, испанский), но каждая только один. Известно: девушка, которая играет на гитаре, говорит по-испански. Лариса не играет ни на скрипке, ни на арфе и не знает английского языка. Марина не играет ни на скрипке, ни на арфе и не знает ни немецкого, ни английского…
👍
−1
👎 -1

Катя играет в странную игру с числами a, b, c, d, e   2 ответа

Катя играет в странную игру. для начала она выписала на доску натуральное число а, в записи которого все цифры различны. затем Катя написала ещё одно число b, таким образом чтобы в нём не использовались цифры которые участвовали в записи числа а. И так чтобы b делилось на а. затем Катя делает следующий свой ход, по аналогичным правилам пишет натуральное число которое делится на b, используя цифры которых не было в a или b. после этого Катя допишет…

  06 мар 2021 11:25  
👍
+2
👎 2

Задача на которую не смогли ответить знатоки из передачи Что? Где? Когда?   22 ответа

Задача на которую не смогли ответить знатоки из передачи Что? Где? Когда?
Ночью при свете свечи справедливый Халиф работал с государственными документами. Когда к нему пришёл друг и хотел поговорить, Халиф попросил немного подождать. Затем потушил одну свечку, зажёг другую и только потом начал беседу. Почему?
👍
+1
👎 1

Четыре одинаковых проводника заключены в трубу   0 ответов

Четыре одинаковых проводника заключены в трубу, соединяющую этажи здания. Провода выступают из трубы на нижнем и верхнем этажах на несколько сантиметров. Концы проводов на нижнем этаже перенумерованы. Как, совершив наименьшее число операций, узнать номера концов на верхнем этаже, имея в своем распоряжении батарейку, лампочку и короткий кусок провода?
👍
+1
👎 1

На одной трамвайной линии   0 ответов

На одной трамвайной линии составы отправляются регулярно каждые 10 мин в течение
всего дня. Трамвай проходит линию из конца в конец за один час. Пассажир садится в вагой на
одной конечной остановке и едет до последней остановки трамвая; от нечего делать он
смотрит в окно и считает встречные трамваи того же маршрута. Сколько же трамвайных
составов он при этом насчитает.
👍
0
👎 0

На столе три прямоугольных куска бумаги, на каждом из которых цифрами написаны числа 5, 6 и 7   0 ответов

Как-то столкнулся с задачкой, приведу в несколько иной интерпретации, от которой зубы сводит слегка сводит.
Разобраться в чем дело — не просто (практика показывает, что очень большое количество людей разобраться не могут).
Только, ради Бога, не относитесь к этому слишком серьезно (я знаю в чем дело), а то и у Вас начнет зубы сводить; на самом деле — все просто и правильно, но уж как-то по особому правильно.

Задача
На столе три прямоугольных…
ASK.PROFI.RU © 2020-2025