caxapa.ru :: Детка, не хами незнакомым людям, это вредно для здоровья. А теперь расскажи нам о задачах, в которых суперкомпьютеры целыми днями молотят, вычисляя число Фиббоначи № 7310ё89383091...

Крок (02.07.2016 15:53, просмотров: 73) ответил fk0 на Это тебе, дураку, разжёвывать нужно, что твои "длинные вычисления" в двоичной системе счисления вычисляются _последовательно_ (поразрядно) для всех четырёх арифметических действий и на машине с 100500 процессорами их не распараллелить. Пример с

Детка, не хами незнакомым людям, это вредно для здоровья. А теперь расскажи нам о задачах, в которых суперкомпьютеры целыми днями молотят, вычисляя число Фиббоначи № 7310ё89383091...

Ответить

- Я тебе не детка, дядя. Чё-та по твоей роже не видно, что вредно. Фиббоначи приведён как _пример_ нераспараллеливаемого алгоритма, где для вычисления N+1 члена ряда нужно знать N-й. Понятие "пример", надеюсь понятно? Алгоритм фиббоначи знают все и fk0(371 знак., 02.07.2016 17:25)
  - 1) Сколько чисел Фиббоначи и какой длины (номер) нужно вычислить среднему вычислительному центру в день? - Крок(02.07.2016 17:30)
    - Фиббоначи мало где практически используют. Другой пример? Биткойны. Их считают (SHA256) немеряно где и сколько! Алгоритм в целом, конечно, распараллеливается, на верхнем уровне (тупой перебор хешей там распараллеливается -- один процессор fk0(418 знак., 02.07.2016 17:45)
      - 1) На хрена тогда было ворошить Фиббоначи? Я уже набросал алгоритм быстрого вычисления. 2) Насколько я помню, МПЕГ - родной брат ЖПЕГа, значит кадр разбивается на маленькие кусочки, каждый из которых можно считать независимо от соседних. 3) Крок(36 знак., 02.07.2016 18:36)

0xFF