CC BY
51
Известия ТРТУ
Специальный выпуск
извольной силы, при этом упоминавшиеся в [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+\k = 1,...,L -1,
1=0
moV(n Ф nJ < ki < ... < к m+1 < L ^Ж0^ 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. . . . -мента. Киев: Вища школа, 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 или СотрайРС!). Каждая такая плата содержит от одного до четырех процес-
Секция математического обеспечения и применения ЭВМ
( 32 ).
Нейрокластер представляет собой персональный компьютер с шиной PCI (или стойку с шиной CompactPCI для четырехпроцессорных плат) с набором нейропроцессоров NM6403. Коммуникации между процессорами могут осуществляться посредством системной шины или портов ввода/вывода нейропроцессоров (по два на каждый). Операционная система (ОС) для нейрокластера представляет собой набор модулей, выполняющихся па.
задач GTM, выполняющийся на процессоре хост-ЭВМ, совместимом с i80386. В его задачи входят: начальная инициализация модулей системы; обслуживание запросов и управление системой; обнаружение и устранение коллизий; корректное завершение работы всех модулей системы (истючая , ). -соль операционной системы предназначена для организации интерфейса пользователя. Она использует протокол TCP/IP для связи с глобальным , ,
станции с локальной сети или из Internet. На каждом нейропроцессоре размещается локальный планировщик ресурсов, отвечающий за арбитраж выполняющихся на нем процессов, а также обеспечивающий интерфейс по шине PCI и по портам ввода/вывода. Технология параллельного програм-
SPMD ( -
- ).
ЛИТЕРАТУРА
1. Микросхема интегральная нейропроцессор NM6403. Базовое программное обеспечение. Описание языка ассемблера - ЮФКВ.30002-01 35 01. М.: НТЦ «Модуль», 1997. 83с.
2. . ., . . -
NM-6403. -
. // 3- -
дых ученых и аспирантов. 15-16 ноября 2000г., Таганрог. ТРТУ. С.40-41.
