LINUX.ORG.RU

Вычисление факториала на процессоре Cell


0

0

На сайте IBM появилось продолжение статьи о линуксе на Playstation 3. На этот раз разбираются особенности работы процессора Cell на примере программы, вычисляющей факториал.

>>> Подробности

★★★★

Проверено: Shaman007 ()

Наконец-то человечество осилило создать процессор, который способен вычислять факториалы, числа Пи и прочую жизненно необходимую в народном хозяйстве математику!

clr
()

Так и представляю красноглазых школьников и студентиков, покупающих ПС3, чтобы по ночам считать факториалы, биномы Ньютона, и хвастаться, у кого быстрее считается.

anonymous
()
Ответ на: комментарий от anonymous

> Так и представляю красноглазых школьников и студентиков, покупающих ПС3, чтобы по ночам считать факториалы, биномы Ньютона, и хвастаться, у кого быстрее считается.

типа раньше они мерялись ебилдами, а теперь будут факториалами? :)

isden ★★★★★
()
Ответ на: комментарий от nikitos

Прочел. Прикольная статья. Только я бы предложил более быстрый вариант: поиск многочлена не для группировки

(1*2)*(3*4)*(5*6)

а для группировки

(1*6)*(2*5)*(3*4)

так и коэффициенты все "более равномерны" и числа нужно умножать короткие

annoynimous ★★★★★
()
Ответ на: комментарий от nikitos

> Вы всё ещё пузырьком сортируете, тогда мы идём к вам:)

Он прикалывается :)

annoynimous ★★★★★
()
Ответ на: комментарий от robot12

>PS3 - дешёвая кластерная единица ?

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

anonymous
()

Примерчег нижжот. Кроме обычного RISC-процессора из этого примера ничего интересного не видно. А где мега-векторные параллельные вычисления чтоб считать в 100 раз быстрее чем на центральном CPU ?

anonymous
()

Подсветку синтаксиса хотя бы добавили умники

NoName
()
Ответ на: комментарий от nikitos

>А то пионеры покупать пс3 побегутъ шоб пионерские программы быстрей работали.

А чего, ставить Cell не в PS3, кто-то запрещает?

anonymous
()
Ответ на: комментарий от anonymous

> >А то пионеры покупать пс3 побегутъ шоб пионерские программы быстрей работали.

> А чего, ставить Cell не в PS3, кто-то запрещает?

ага, были вроде планы у ibm клепать blade серваки с Cell'ами. за многие килобаксы. а тут всего 600-800 зелени.

isden ★★★★★
()
Ответ на: комментарий от alexxy

Фигле нам блейды, счас сони таки снизит цены на PS3, как было обещано, и вот они дешевые считалки в массах, я себе сразу куплю ;)

green ★★★★★
()
Ответ на: комментарий от Quasar

> метод Шелла.

1. Свои мозги не вставишь. 2. Дочитайте до конца про метод Шелла, и случаи когда он O(n^2).

nikitos ★★★
()
Ответ на: комментарий от Dubrovsky

>Таки формулу наверно, а не ряд

В общем случае - ряд. Формула Стирлинга справедлива только при n, стремящемся к бесконечности.

quickquest ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.