Задачки на «дробление чисел» для бенчмарков?

Question

[afiskon]

На ум, к примеру, приходят поиск в ширину на большем графе, шифрование-дешифрование с помощью AES/сжатие-расжатие с помощью LZW 4 Гб данных в памяти, вычисление суммы квадратов чисел от 1 до 100000. Помогите дополнить список.

Answer 1

[jcmvbkbc]

Странные у вас ассоциации с "дроблением чисел": ваши примеры сплошь целочисленные.
Я бы предложил обращение матриц, численное решение дифур, рейтрейсинг.

Answer 2

[Pavel K]

Расчёт числи Pi и прочих, архивирование /dev/random

Answer 3

[tsarevfs]

сборка генома\белка, SAT solver

Answer 4

[Андрей]

Бенчмарк без понимания для чего будет использовать данное hardware конечный пользователь - немного бессмысленно. Может быть, имеет смысл сначала провести анализ, чем будет заниматься среднестатистический пользователь 80% времени, и именно из этого сделать бенчмарк ?