close

Вход

Забыли?

вход по аккаунту

?

Индексные алгебры и моделирование многопроцессорных систем в потоке пользователей.

код для вставкиСкачать
Известия ТРТУ
Тематический выпуск
До недавнего времени частота появления слова и близость слов в документе
были практически единственными критериями оценки соответствия запросу, но с
приходом поисковых систем в Интернет в области информационного поиска открылись новые перспективы, связанные, в первую очередь, с наличием гипертекстовой структуры и с большим количеством документов.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Ricardo Baeza-Yates and Berthier Riberio-Neto. Modern Information Retrieval.– ACM Press,
1999.
2. Некрестьянов И.С. Тематико-ориентированные методы информационного поиска: Дисс.
к.т.н.: 05.13.11.– СПб, 2000.
А.Э. Саак
ИНДЕКСНЫЕ АЛГЕБРЫ И МОДЕЛИРОВАНИЕ
МНОГОПРОЦЕССОРНЫХ СИСТЕМ В ПОТОКЕ ПОЛЬЗОВАТЕЛЕЙ
Новая эпоха как информатическая цивилизация, сменившая цивилизацию
индустриальную, повышает роль экономической среды при анализе функционирования многопроцессорной системы в потоке пользователей, превращая дуальность
«экономическая среда – вычислительный сервис» в приоритетный фактор моделирования по отношению к внутренним алгоритмам эксплуатационного характера.
Не уменьшая роли последних, мы хотим подчеркнуть экономические приоритеты,
побуждающие к сложному комбинаторному моделированию в рамках индексных
алгебр и вариантных массивов многогранников.
В основе моделирования многопроцессорной системы находится градуированная форма комбинаторного эксперимента как пересечения множества требований
пользователей и некоторого подмножества совокупности вариантов предлагаемых
ресурсов. Последнее возникает при рассмотрении всего диапазона суммарных требований вычислительного ресурса от минимального до максимально допустимого
при элементарно-аддитивной суперпозиции заявок на процессоры без пропусков и наложений. Инвариантность изложенной процедуры размещения заявок относительно
выбора начального элемента на линейке процессоров индуцирует множество базисных допустимых граничных частей множества вариантов предложенных ресурсов.
Дополнительное центральное подмножество индексного массива мы интерпретируем как совокупность неблагоприятных, недопустимых вариантов спроса–предложения относительно правил, условий функционирования многопроцессорной системы.
В мультииндексных числовых массивах ai1 , i2 , ..., ik , a  C в качестве базисной операции берѐтся транспонирование, определение которого мы начнѐм с одноиндексного случая a(i1), i1 = 1,2, …, k. Инверсия переменной
i1  k '  i1 , k '  k  1
индуцирует транспонирование индексного массива aT1 (i1 )  a(k  1  i1 ) относитель-
но централи i1  k  1  i1 . При нечѐтном k  2m  1 последняя содержит одну точ-
k 1
k 1
, 

ку i1d  m
m+1,
 1 при чѐтном k=2m – пару точек i1d  
 1  m; m  1 .
 2   2 
Для двухиндексных массивов используется классическое транспонирование матриц
150
Раздел II. Проектирование и моделирование интеллектуальных систем
aijT  a ji , aij*  a ji .
Далее транспонирование вводится индуктивно, и мы остановимся детально
на трѐхиндексном случае. Заметим с этой целью, что матричное транспонирование
распадается на два одноиндексных транспонирования при задании централи –
главной диагонали квадратной матрицы i1  i2  k  1 . А именно,
a (k  i1  1, k  i2  1)  i1  k  1  i2 , i2  k  1  i1  
 a (i2 , i1 )  a T (i1 , i2 ).
Для трѐхиндексного куба ij = 1,2,…,k; j = 1,2,3 роль централи переходит к
равнонаклонной плоскости i1  i2  i3  k  2 – основной грани прямоугольного
координатного тетраэдра 3  i1  i2  i3  k  2 . Выбрав в каждой координатной
грани куба в качестве централи рѐбра основной равнонаклонной грани и осуществив парные одноиндексные транспонирования, получим три зеркальных образа
упомянутой грани тетраэдра. В совокупности имеем четыре правильных треугольника в качестве граней правильного внутреннего тетраэдра – централи индексного
куба. Остальная часть куба состоит из четырѐх прямоугольных тетраэдров, идентичных основному координатному тетраэдру, определѐнному предыдущими неравенствами и совпадающих с ним с точностью до инверсии (рис. 1 – рис. 5).
Свойство индексной симметрии в кубе отражает то обстоятельство, что некоторые стороны явления обслуживания в многопроцессорной системе не зависят
от того, начинается ли нумерация процессоров с левого конца линейки процессоров или с правого конца.
Рис. 1. Индексно-вариантный куб ресурсных вариантов
Рис. 2. Допустимые варианты четырех базисных прямых тетраэдров ресурсных
вариантов
151
Известия ТРТУ
Тематический выпуск
Рис. 3. Центральный правильный тетраэдр неблагоприятных ресурсных вариантов
Рис. 4. Пересечение куба требований с объемлющим координатным множеством эксперимента
Рис. 5. Куб требований в объемлющем
кубе индексов предложений –
полная индексная модель эксперимента
Преимущество координатной части индексного массива состоит в наличии
операции Z-интегрирования по координатным точкам-вариантам
Lk
 1 ,
k!
i1 ...ik  L 1
i j  1; L  1, j  1, 2, ..., k .
Вариантно-индексный куб также можно рассматривать как носитель кубической меры, если поместить его в качестве координатного подмножества в котетраэдр-носитель предыдущей меры в Rk. Таким образом, Zk-интегрирование индексных массивов допускает условное определение посредством предварительного разложения на элементарно-аддитивные многогранники кубической, призматической, котетраэдной формы.
Ближайшим обобщением квадратного индексного массива и матрицы является
индексный ромб, диагонали которого сохраняют роль диагонали и кодиагонали квадратной матрицы. Для координатно-ориентированного ромба транспонирование индексной функции R(j1, j2) по первому индексу RT1 (j( 1j1,j,2)=R(k’–j
j2 )  R(k1,j' 
, j2 ) меняет ори2), j1k’=k+1
ентацию по горизонтали, и, следовательно, транспонирует левый и правый треугольники ромба. Аналогичные преобразования вызывает транспонирование второго индекса ромбического массива. Обобщение на правильный октаэдр индексов приводит к
чисто количественным изменениям; напротив, асимметричный переход к параллелограмму вызывает разрастание централи в подпараллелограмм и выделение граничных
треугольников допустимых вариантов. Инверсия последних требует транспонирования всей группы переменных индексов, как и в случае индексного куба.
152
Раздел II. Проектирование и моделирование интеллектуальных систем
В качестве ещѐ одного приложения индексного транспонирования приведѐм
построение тотальности для модели канонических кубов Лапласа с ребром «k».
Единичный начальный индексный куб предполагаем основной координатной частью искомого тотального подмножества объемлющего вариантно-индексного куба. При отображении объемлющего 2-куба в координатный 2-тетраэдр единичный
2-куб приобретает искомый прообраз – тотальное множество канонической модели индексных кубов (рис. 6, 7).
Рис. 6. Координатная часть
тотального множества при к=2
Рис. 7. Ординарные кубы
успешных исходов при к = 2
Тотальное подмножество в данном примере оказывается дополнением в
объемлющем множестве к совокупности ординарных успешных исходов. При
k  3 принимаем в качестве определения тотальности дополнительность к упомянутым кубам, что при k  3 даѐт рис. 8.
Рис. 8. Начальный и дополнительные семь кубов тотальности
Таким образом, на основе введѐнных понятий индексной алгебры построена
каноническая модель кубов Лапласа, параллельная предыдущей тетраэдной модели Лапласа. Отметим, что каждой из данных моделей соответствует своя система
аксиом компьютерного обслуживания: в тетраэдной модели диспетчирования неразличимы, в кубической все диспетчирования различны между собой.
153
Документ
Категория
Без категории
Просмотров
4
Размер файла
312 Кб
Теги
многопроцессорных, моделирование, индексный, система, алгебра, поток, пользователя
1/--страниц
Пожаловаться на содержимое документа