Проект SZTAKI Desktop Grid

 

Это математический проект (точнее он относится к теории информации), организованный венгерскими учеными. Из-за этих причин (сложность математических понятий и малая распространенность венгерского языка) он наименее понятен для любителей распределенных вычислений. Данное описание не претендует на полноту, но позволит понять основную суть проекта.

Теоретическое отступление:

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

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

 

В настоящее время, кроме математического приложения BynSys существует и второе расчетное приложение - UC-Explorer из области физики. в котором изучают универсальные неравновесные системы.

 

В сентябре 2011 года в проекте запустили новое приложение - KOPI beta, которое относится к направлению лингвистики. Путем анализа иноязычных текстов (пока с английской версии Википедии) пытаются "бороться" с плагиатом среди венгерских студентов, которые переводя иностранные материалы выдают их за собственные наработки, не указывая источников информации

 

 

  Дополнительная информация о проекте:   

  Описание проекта BinSys.

  Результаты работы по проекту BinSys.

 

 

Обсудить

Присоединиться к российской команде