Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
lektsii_2014rusRKSZ.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
8 Мб
Скачать
☆

2.1 Первое поколение систем распределенных вычислений

Первые проекты по распределенным вычислениям, появившиеся в начале 1990-х годов, основывались на объединении вычислительных возможностей суперкомпьютеров.

Основной целью данных проектов было предоставление вычислительных ресурсов для определенного ряда высокопроизводительных приложений. В качестве типичных проектов того времени можно рассмотреть проекты FAFNER [34] и I-WAY [61]. Эти проекты стали базовыми, для всей от- расли распределенных вычислений в дальнейшем. На них основывались первые попытки стандартизации распределенных вычислений в гетерогенных вычис- лительных средах.

2.1.1 Проект fafner

Проект FAFNER был создан для решения задачи разложения больших чисел на основе мощностей географически-распределенных вычислительных систем. Нахождение простых множителей больших чисел является позволяет расшифровать данные, зашифрованные на основе алгоритма RSA.

Для шифрования секретной информации широко используется метод ко- дирования, основанный на публичном ключе RSA (аббревиатура из первых букв фамилий разработчиков данного метода: Rivest, Shamir и Adleman). Метод работы данного ключа основан на том, что разложение на множители больших чисел (сто и более знаков) – чрезвычайно сложная вычислительная задача.

В марте 1991 корпорация RSA Data Security основала конкурс по поиску и реали- зации методов разложения больших чисел на множители.

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

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

В 1995 г. консорциумом организаций в области информационных техноло- гий был запущен проект FAFNER – Factoring via Network-Enabled Recursion (Сетевое разложение на множители посредством рекурсии) по решению задачи разложения больших чисел посредством Веб-серверов.

Можно выделить следующие особенности, отличавшие этот проект от многих других [34]:

реализация NFS – Network File System (Сетевая Файловая Система) позво- ляла даже малым рабочим станциям (с 4 Мб оперативной памяти) выпол- нять полезную работу, рассчитывая свой маленький фрагмент задачи;

проект FAFNER поддерживал анонимную регистрацию участников. Поль- зователи могли поделиться своими вычислительными ресурсами без бояз- ни раскрытия своей личной информации;

консорциум сайтов, представлявших костяк вычислительной системы, формировали иерархическую структуру веб-серверов, что уменьшало воз- можность возникновения «узкого места» в вычислительной системе. Данная система доказала свою надежность и качественность, заняв первое место по производительности в конкурсе, проводимом в рамках конференции Supercomputing’95.