CC BY
35
Известия ТРТУ
Специальный выпуск
программно-аппаратных ресурсов, людей, технологий, которая объединяется общим понятием «Сканцентр». Сканцентр включает быстрый документный сканер, станции сканирования, распознавания, верификации, объединенные в сеть, соответствующее программное обеспечение, специально подготовленный персонал. Обработка документов в сканцентре проис-
- ,
. ,
обработка может начинаться не с первого этапа. И, наоборот, после начала
,
на последних этапах, на вход сканцентра поступают новые задания, требующие обработки с первого этапа. Таким образом, возникают проблемы организации параллельной сетевой обработки на многих станциях распознавания и динамической перегруппировки вычислительных ресурсов.
Для решения этих проблем вводится маршрутизатор. Работа маршрутизатора заключается в определении очередности обработки листов заявок, с тем, чтобы обеспечить равномерное продвижение заявок с равным приоритетом и более быструю обработку высокоприоритетных заявок. Известные методы построения диспетчеров [1] не всегда являются эффективными. Как показано в [2], такого рода алгоритмы могут приводить к случаям, когда при наличии в очереди высокоприоритетных заявок, заявки с более низкими приоритетами не обслуживаются. Кроме того, маршрутизатор реализует перераспределение рабочих станций, ответственных за обработку заданий на определенном этапе и выделяет подгруппы для обработки заданий на других этапах в соответствии с алгоритмами планирования вычислительных процессов [3] и модификациями этих алгоритмов, разработанными в Международной лаборатории БЮЮ.
Настоящие исследования выполнялись на базе Международной лаборатории БЮЮ и Южно-Российского Центра Сканерных Технологий и Сертификации (ЮРЦ СканТех).
ЛИТЕРАТУРА
1. КлейнрокЛ. Вычислительные системы с очередями. М.: Мир, 1979.
2. Маматов ЮЛ. Организация работы мультипроцессорных СЦВМ с многоуровневой памятью // Дис. на соискание ученой степени д-ра техн. наук.
3. Барский А.Б. Планирование параллельных вычислительных процессов. М. Машиностроение,1980.
УДК 681.3
Ю.М. Вишняков, М.В. Болотов, О.В. Харин
РЕАЛИЗАЦИЯ ФОРМАТА TIFF В РАСПРЕДЕЛЕННОЙ АРХИТЕКТУРЕ COM/DCOM ДЛЯ СИСТЕМ ХРАНЕНИЯ СКАНДОКУМЕНТОВ
Современный уровень развития общества характеризуется возрастанием роли компьютерных технологий переработки информации. Документы обрабатываются потоком различными методами [1] в больших объемах и помещаются в специальные хранилища скандокументов. Скандокумент -это специализированная многокомпонентная форма представления информации для различных прикладных систем [2].
Секция математического обеспечения и применения ЭВМ
Одной из таких компонент представления скандокумента являются его графические эквиваленты. Базовым форматом для них был выбран 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]
указано на возможность обобщения ортогональных матриц на случай про-
