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

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

PS3 капец

factorial(-1);

+1))

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

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

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

У кого денег хватит, почитайте, как факториалы считать надо:

http://springerlink.com/content/b3043130g605n57u/?p=af8e3df7521443f69dd47a07d...

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

> http://springerlink.com/content/b3043130g605n57u/?p=af8e3df7521443f69dd47a07d...

Ты б хоть логин и пароль для скачивания дал, что ли...

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

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

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

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

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

Почитал... Теперь жду статью про сортировку метом пузырька.

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

http://www.cs.princeton.edu/~rs/talks/QuicksortIsOptimal.pdf

Или книжку "Фундаментальные Алгоритмы на {C,C++,Java}" приобретите что-ли.

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

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

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

А ряд Стирлинга "ниасилили"? :)

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

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

>А ряд Стирлинга "ниасилили"? :)

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

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

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

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

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

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

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

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

Ну блейды с целами уже можно заказать.... Кстати ссылка не бенцмарки целов

http://icl.cs.utk.edu/projectsfiles/iter-ref/pubs/ut_cs_06_580.pdf

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

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

Метод Шелла - наше фсио! :)

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

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

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

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