О генерации ортогональных матриц произвольной силы

Секция математического обеспечения и применения ЭВМ

Одной из таких компонент представления скандокумента являются его графические эквиваленты. Базовым форматом для них был выбран TIFF с различными методами компрессии, в зависимости от типа изображения. Поскольку обработка скандокументов происходит поточно, то задача компрессии и декопрессии превращается в многопоточную (для одного скандокумента может обрабатываться несколько изображений и при этом одновременно могут обрабатываться несколько документов).

Для решения данной задачи была использована технология распределенных COM/DCOM-объектов. Применение этой технологии дает возможность приложению создавать и использовать объекты как локально, так и удаленно, что позволяет при необходимости в процессе обработки изображений задействовать все доступные ресурсы вычислительной сети. Это вместе с эффективной реализацией алгоритмов компрессии/декомпрессии, соптимизированных по скорости, позволяет максимально сократить время

, -

.

-

-

(www.scan.eldic.org).

ЛИТЕРАТУРА

1. Вишняков ЮМ., А. Цур, Болотов MB. Верификация, экспорт и постобработка заданий в сканцентре // Известия ТРТУ. Тем. вып: Материалы Всероссийской научно-технической конференции с международным участием «Компьютерные технологии в управленческой и инженерной деятельности». Таганрог: ТРТУ, 2001. №3 (21) С.170.

2. Болотов MB. (рук. Вишняков Ю.М.). Прикладное программное обеспечение

// .- . . -тов: Тез. докл. В 3-х т. М.: Издательство МЭИ, 2001. Т.1. 390с.

УДК 568.562

Т.А. Мазурова, АТ. Чефранов О ГЕНЕРАЦИИ ОРТОГОНАЛЬНЫХ МАТРИЦ ПРОИЗВОЛЬНОЙ СИЛЫ

В настоящее время широко применяются методы параметрического проектирования изделий с учетом требований к их качеству и одновременной оптимизации их стоимости, известные как методы робастного проектирования (методы Тагути - МТ) [1], использующие ортогональные матрицы. При построении таких матриц для большого количества факторов при количестве Ь>=2 уровней факторов приходится сталкиваться с большим числом переборов. Это ведет к росту затрат на анализ и обработку данных. Для уменьшения объема исследований используются ортогональные матрицы типа «латинских квадратов» [2, 3]. В [3] приведен алгоритм генерации такого рода матриц (метод Стивенса-Боуза - МСБ) в виде теоремы, доказывающей правильность его функционирования. В [4] построением контрпри-,

, -, . [5]

указано на возможность обобщения ортогональных матриц на случай про-

Известия ТРТУ

Специальный выпуск

извольной силы, при этом упоминавшиеся в [4] ортогональные матрицы 2, -тов, взятые из двух различных (фиксированных) столбцов, не совпадают. Для ортогональных матриц силы m+1 для любых двух строк матрицы (m+1)-компонентные векторы, образованные элементами из произвольных (фиксированных) m+1 столбцов, различны. В настоящем докладе приведен алгоритм генерации ортогональных матриц произвольной силы m+1, совпадающий при m=1 с МСБ и сформулированный в виде следующей теоремы, обосновывающей его корректность.

Теорема. Если L - простое, m>=1,

m

n = £n_ jL1 ,j = 0,..., m,

j=0

m

0A(n,k) = (£n_k1 )modL,n = 1,...,Lm+\fr = 1,...,L -1,

1=0

moV(n Ф nJ < ki < ... < к m+1 < L _l)((OA(nl, Kl0^ k2),...,OA(n1, km+1 )) *

Ф (0A(n2, k1 ),0A(n2, k2 ),...,0A(n2, km+1 ))).

ЛИТЕРАТУРА

1. Dean B. E. Design for cost and quality: the robust design approach. - Journal of Pa-rametrics. 1991. V.11. №1. P.28-30.

2. Володарский E.T. и др. Планирование и организация измерительного эксперимента. Киев: Вища школа, 1987. 280с.

3. Сачков В.Н. Вероятностные методы в комбинаторном анализе. М.: Наука, 1977.

4. . ., . ., . .

// -гии. Днепропетровск, Украина. 2000. №5. С.56-59.

5. Hedayat S. On the maximal number of factors and the enumeration of 3-symbols orthogonal arrays of strength 3 and index 2" (with J. Stufken and E. Seiden), J. Statist. Plann. Inference (special issue in honor of P. Erdos) 58. 1997. P.43-63.

УДК 681.3

. . , . . , . . , . . ,

..

ОПЕРАЦИОННАЯ СИСТЕМА И ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ ДЛЯ НЕЙРОКЛАСТЕРА НА БАЗЕ ПРОЦЕССОРОВ ММ6403

- -, -

жений, и технология параллельного программирования в ней. Работа поддержана Российским фондом фундаментальных исследований, проект № 00-07-90300. В качестве процессорных элементов используются нейропроцессоры ЫМ6403 с элементами архитектуры, производимые АО НТЦ «Модуль» [1]. В состав данного микропроцессора входят: скалярный про, 64- , 2 -

ра. ЫМ6403 поставляется в составе плат расширения (с шиной РС1 или СотрайРО!). Каждая такая плата содержит от одного до четырех процес-