Естественнонаучные проблемы Арктического региона : шестая региональная научная студенческая конференция, Мурманск, 13-14 мая 2005г. : труды конференции. Мурманск, 2006.

РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ И ГЕНЕРИРОВАНИЕ КОМБИНАТОРНЫХ ТИПОВ ПОЛИЭДРОВ Макаров М.С.1, Войтеховский ЮЛ.2, Степенщиков Д.Г.2 1Кольский филиал Петрозаводского государственный университета 184209, г. Апатиты, ул. Космонавтов, 3 e-mail: makarov@arcticsu.ru 2Геологический институт Кольского НЦ РАН 184209, г. Апатиты, ул. Ферсмана, 14 e-mail: voyt@geoksc.apatity.ru Бурное развитие компьютерных, коммуникационных и особенно Интернет- технологий предоставляет возможность объединить информационные ресурсы в кон­ цептуально единую среду и решать новые более сложные задачи. Наиболее перспек­ тивным и динамичным способом увеличения скорости решения прикладных задач яв­ ляется внедрение параллелизма в работу вычислительных систем [1]. Можно использовать системы, содержащие тот или иной вид параллельной обработки данных в архитектуре и на программном уровне. Очевидно, если выполнять вычисления с по­ следовательным алгоритмом на многопроцессорном компьютере, то увеличения произ­ водительности не будет, так как большую часть времени процессоры будут простаи­ вать. Многопроцессорные системы, как правило, дороги. Гораздо дешевле использовать несколько однопроцессорных компьютеров, объединенных единой вычислительной сетью. Чтобы написать параллельную программу, необходимо выделить в ней группы операций, выполняемых независимо. Производительность параллельной программы часто зависит от числа операций, которые компьютер может выполнять параллельно. Эффективнее разбиение сложной задачи на подзадачи и их распределение по однопро­ цессорным рабочим станциям. Распределенные вычисления - это технология, смысл которой заключается в том, что для выполнения ряда сложных вычислительных задач используется мощь несколь­ ких обычных персональных компьютеров. Концепция распределенных вычислений предполагает, что результат вычислений может быть передан на любой компьютер внутри сети. Причем это относится не только к конкретным результатам работы, но и к внутреннему отображению операций (на уровне объектов). Раньше для взаимодействия компьютеров использовались приложения, реализо­ ванные на архитектуре «клиент-сервер». Но сегодня очевидно, что этот подход не ра­ ционален для построения распределенных систем большого размера. Ее основная осо­ бенность состоит в том, что приложение делится на два уровня - представление и хранение данных. Обработка информации происходит на клиенте, на сервер посылают­ ся запросы и обрабатываются полученные в ответ данные. Такой подход оправдывает себя при создании небольших, относительно простых систем. Но по мере развития приложений, роста объемов данных и ужесточения требований к скорости их обработ­ ки становятся видны недостатки двухуровневой архитектуры. Трехзвенная архитектура позволяет увеличить количество одновременно обраба­ тываемых транзакций и подключенных пользователей. Деловая логика системы выно­ сится на отдельный уровень и обособляется от пользовательского интерфейса и хране­ ния данных. В этой модели выделяются уровни представления данных, деловой логики и хранения данных. Клиент предназначен только для представления информации поль­ зователю, вся обработка данных осуществляется на сервере приложений. Деловая ло­ 66