CC BY
47
Краткие сообщения
противоречии между этим текстом и имеющимися знаниями, а значит этот текст будет не понятен агенту В.
Таким образом, понять текст Т - значит совместить его в нашем сознании с одним из допустимых (возможных) вариантов корректного информационного заполнения слотов тех фреймов, которые отражают наши предварительные знания о , . , только лишь то, что на всех уровнях соответствует (не противоречит) ранее усвоенным знаниям всех типов.
В.А. Литвиненко, С.А. Ховансков
ОПТИМИЗАЦИЯ РЕШЕНИЯ ЗАДАЧИ В РАСПРЕДЕЛЕННЫХ
СИСТЕМАХ*
В распределенных системах существует направление, активно развиваемое в настоящее время, связанное с организацией на вычислительной сети (ВС) процессов в виде распределенной задачи. Необходимость такой организации возникает при выполнении обработки с высокой скоростью данных или для решения за короткое время задачи, имеющей значительный объем решений. [1].
При организации обработки возникают проблемы, связанные, в основном, с настройкой существующих ресурсов ВС, т.е. в оптимальном распределении вычислительных процессов задачи или какой-то их части между узлами ВС.
Решаемая задача разбита на модули - совокупность однообразных операций над данными представляется в виде ориентированного графа задачи Я (ГЗ) без циклов. Здесь вершинами графа Я являются модули процесса решения, а связями
- потоки данных между модулями. Г раф задачи Я состоит из N узлов и М с вязей между ними. N — 2 узлов имеют как входящие, так и выходящие связи, а два узла являются “конечными” (входной узел имеет только выходящие связи, а выходной - входящие). Каждой вершине графа Я присваивается значение, равное объему производимых вычислений соответствующего ей модуля процесса решения
- Ум, а связям - объемы передаваемых данных, соответствующих им потоков между модулями - УП.
Модель ВС представлена в виде графа Р , состоящего из К узлов и Ь с вязей между ними. Узлами графа Р являются вычислительные устройства, а связи -каналы передачи данных между ними. Необходимо соблюдение неравенства К >= N . Связи в графе Р двунаправленные. Вычислительные устройства и каналы связи между ними, составляющие ВС, имеют соответственно разные скорости вычислений и скорости передачи данных. Каждой вершине графа присваива-,
устройства - Ум , а связям - значения пропускной способности соответствующих
им каналов передачи данных - Уя.
Необходимо найти вариант настройки ВС для исполнения вычислительных модулей на узлах таким образом, чтобы выполнение всей задачи занимало как можно меньше времени. При этом для формирования выходных данных необхо-
* Работа выполнена при поддержке РФФИ, грант № 03-01-00336
Известия ТРТУ
Тематический выпуск
димо, чтобы данные различных модулей одновременно собрались в “конечном” узле.
Нахождение оптимального варианта настройки ВС заключается в наложении случайным образом графа R на граф P . В результате каждая вершина, принадлежащая графу R, wR е R, одновременно является вершиной графа P
wFp е P. Число вариантов наложений графов L *(L — 1) по N .
Разработан алгоритм варианта наложения графов, наиболее близкого к наилучшему варианту (с минимальным временем решения задачи) за приемлемое время. Это достигается путем сокращения числа рассматриваемых вариантов. Для этого получение новых вариантов наложения графов происходит целенаправленным подбором узлов и связей графа P . При этом учитывается, что в любом варианте не должно происходить изменения графа R . Варианты наложения элементов графа анализируются самостоятельно каждым узлом ВС.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Черток Б.Е.,Бранец В.И.,Микрин Е.А.,Кнутое А.С. Эволюция вычислительных систем с элементами ИИ, применяемых в системах управления космическими аппаратами /«Искусственный интеллект». 2002, №4. — C. 117-122.
В. В. Янушко, С.А. Жмурко
XML - СЕРВЕР, ТЕХНОЛОГИЯ ЭКСПОРТИРОВАНИЯ ДАННЫХ В
СЕТЕВЫХ САПР
В последнее время ряд разработчиков все чаще и чаще обращаются к XML как к способу хранения данных. И этому есть объяснение — существуют фундамен-
XML ,
поддерживаются практически всеми основными СУБД. К этим отличиям относятся: наличие единой иерархической структуры (XML), а не нескольких таблиц для работы (нормадизованные реляционные данные); наличие атрибутов у XML-элементов, в которых могут храниться некоторые значения, в то время, как ячейка таблицы может хранить только одно значение; упорядоченность XML-документа, наличие вложенности его элементов и т.д.
В настоящее время для работы с XML-документами был разработан набор стандартных операций низкого уровня - удалить или перенести узел с поддеревом, создать документ или узел, выделить коллекцию узлов по такому-то признаку и . . -гических операций ограниченного набора логически корректных операций верхне-, -ния программирования, т.е. "от кнопки", на уровне пользовательского интерфейса.
, XML,
были разработаны XML-сервера. Такой сервер хранит XML-данные в естествен, , . XML-ориентированный сервер предоставляет данные и модель их обработки в
XML:
- XML-документ, как правило, является фундаментальной единицей хране-
;
