SZTAKI Desktop Grid

SZTAKI Desktop Grid

SZTAKI Desktop Grid — один из проектов распределённых вычислений, организованный венгерскими специалистами из SZTAKI — Számítástechnikai és Automatizálási Kutató Intézet (Научно-исследовательского института кибернетики и автоматизации Венгерской Академии Наук).

Проект относится к области теории информации и помогает в изучении систем счисления.

В жизни нам наиболее часто приходится сталкиваться с десятичной системой счисления, в которой используется 10 цифр, а основанием является число 10. Специалистам по вычислительной технике близка двоичная система счисления, с основанием 2 и использованием 2-х цифр. Существует множество других систем счисления. Каждая из них имеет свои достоинства и недостатки. Например, в двоичной системе нельзя непосредственно записать отрицательные числа и приходится вводить дополнительные условия или признаки. Данную проблему можно решить взяв за основание число «-2». Тогда при чётных степенях числа будут получаться положительные числа, а при нечётных отрицательные. Ещё более интересные математические возможности даёт использование в качестве основы не числа, а матрицы. В этом случае любой целочисленный вектор можно представить как конечное число нулей и единиц. Однако нахождение подходящих матриц дело не простое. На данный момент нет универсального и эффективного метода нахождения таких подходящих матриц. При успешном нахождении искомых систем счисления они могут найти эффективное применение в таких областях как сжатие данных, кодирование и шифрование информации. Кроме того, они интересны с геометрической точки зрения для изучения фрактальных наборов данных — одного из перспективных современных математических направлений.

Нахождением таких «хороших» матриц вплоть до 11 порядка (то есть 11 на 11 элементов) и занимается проект SZTAKI Desktop Grid. Несмотря на огромный объём необходимых вычислений проект хорошо поддаётся распараллеливанию и удачно вписывается в концепцию распределённых вычислений.

Ссылки

• Официальный сайт проекта
• Перевод описания проекта BinSYS
• Перевод результатов работы по проекту BinSYS