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

fk0, легенда (02.07.2016 14:19, просмотров: 56) ответил Крок на Панаберут по объявлению, потом мучаются с такими специалистами. "Длинным" вычислениям учат ещё в школе. Разжёвывать тебе здесь, как это делать - не уважать остальных. Признай случай с Фибоначчи неудачным примером и приведи другой. Ладно. Это

Это тебе, дураку, разжёвывать нужно, что твои "длинные вычисления" в двоичной системе счисления вычисляются _последовательно_ (поразрядно) для всех четырёх арифметических действий и на машине с 100500 процессорами их не распараллелить. Пример с фиббоначи очень удачный: ты можешь конечно n-1 член положить на два процессора, n-2 и n-3 уже на четыре... Но быстрей чем за O(log2(N)) не посчитаешь, сколько много у тебя процессоров не было бы. Не распараллеливается алгоритм. А с "длинными вычислениями" (библиотеками типа bignum) всё ещё печальнее. Каждая операция над "длинными" числами выполняется строго последовательно. "Фиббоначи в одно умножение не делается." -- ту уж определись, умник, делается или нет. Или отучись хамить. По объявлению по ходу дела тебя набрали.

[ZX]

Ответить

- Детка, не хами незнакомым людям, это вредно для здоровья. А теперь расскажи нам о задачах, в которых суперкомпьютеры целыми днями молотят, вычисляя число Фиббоначи № 7310ё89383091... - Крок(02.07.2016 15:53)
  - Я тебе не детка, дядя. Чё-та по твоей роже не видно, что вредно. Фиббоначи приведён как _пример_ нераспараллеливаемого алгоритма, где для вычисления 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