caxapa.ru :: В первой ссылке народ показал, что некий набор алгоритмов AI распараллеливается почти идеально на набор от 2 до 64 ядер. Но вопрос - все ли это алгоритмы, и есть ли широко используемые на практике алгоритмы AI, которые хреново распараллеливаются?

Evgeny_CD, Архитектор (18.02.2012 23:50, просмотров: 233) ответил Д.ARMоед на Обратная сторона медали ->

В первой ссылке народ показал, что некий набор алгоритмов AI распараллеливается почти идеально на набор от 2 до 64 ядер. Но вопрос - все ли это алгоритмы, и есть ли широко используемые на практике алгоритмы AI, которые хреново распараллеливаются? Матан второй ссылки по тупости своей ваще не понял. В обоих статьяз не увидел главного - обобщенных графиков зависимости скорости решения задачи от скорости проца, скорости канала и объема памяти при заданном числе ядер.

Ответить

- Видимо стоит изначально решать задачу в ключе, допускающем или векторизацию, или мапредьюс. Которые, в свою очередь, хорошо распараллеливаются на соответствующих архитектурах. Д.ARMоед(303 знак., 19.02.2012 17:37 - 17:49)
  - +1 в части TDP: 5W на 256 ядер при 400 Мгц тактовой каждого - это сильно! - Evgeny_CD(19.02.2012 19:15)
  - По причине ламерства в предметной области мой вопрос состоял в том, можно ли любую задачу AI разложить на то, что векторизуется и мапредьюсится? Или тем есть нечто, принципиально не распараллеливаемое? - Evgeny_CD(19.02.2012 19:12)
    - (a+b)*c-d тут нечего распараллелить, если операнды - скалярные значения. Д.ARMоед(261 знак., 19.02.2012 20:58 - 21:17)
      - Ну так поставить 2 скобки - и уже можно параллелить :) (a+b)*(c-d) Такое вообще хороший MAC блок за такт сделает, наверное :) Вообще статья интересная. Там грамотно сказано, что ключевое направление - диалоговая работа по распараллеливанию кода. Evgeny_CD(230 знак., 19.02.2012 22:31)
        
        Если человек понимает смысл залачи - уже хорошо. Д.ARMоед(621 знак., 19.02.2012 23:02)
    - MapReduce -> --> даже я отчасти понял, что это такое. - Evgeny_CD(19.02.2012 19:13, ссылка, ссылка)
- А зачем вам посторонний суперкомпьютер? Это же вещь индивидуальная, сразу под две разноплановых задачи не подойдет. pin(225 знак., 19.02.2012 12:47)
  - Ну цена и жручесть у него будут очень даже супер :) Как Вы, возможно, помните, топик начался со ссылки на перцев, которые упаковали 256 ядер на один кристалл и прикрутили к ним PCIe, 2xDDR3 ну и прочее. И на одной плате PCIe-16 можно уместить 8 Evgeny_CD(629 знак., 19.02.2012 14:54)

Средства и методы разработки