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

Вид материала

Автореферат

Содержание Бессмельцев Виктор Павлович Мамойленко Сергей Николаевич Общая характеристика работы. Цель работы и задачи исследования. Научная новизна. Достоверность полученных результатов На защиту выносятся Практическая ценность. Личный вклад автора. Реализация и внедрение. Апробация работы. Структура и объем работы. Основное содержание работы Глава 1. Особенности разработки модулей управления лазерными системами вывода изображений Глава 2. Унификация управления лазерными растровыми системами высокого разрешения Глава 3. Буферизация данных в системах с двумерным доступом Глава 4. Реализация разработанных методов в управлении лазерными технологическими установками Основные результаты работы

Подобный материал:

• Разработка и реализация методов и алгоритмов абдуктивного вывода с использованием систем, 322.75kb.
• Реферат, 408.47kb.
• Правила разграничения доступа (прд) Security policy Совокупность правил, регламентирующих, 85.86kb.
• Исследование и разработка алгоритмов параллельного дедуктивного вывода на графовых, 307.47kb.
• Правила разграничения доступа прд security policy Совокупность правил, регламентирующих, 137.1kb.
• Курсовая работа по базам данных (6-й семестр) Возможна постановка задачи в области, 107.15kb.
• Ввода-вывода (bios). Понятие cmos ram 7 базы данных. Системы управления базами данных, 3053.99kb.
• Ввода-вывода (bios). Понятие cmos ram 7 базы данных. Системы управления базами данных, 3059.02kb.
• Устройства вывода информации Основными устройствами вывода являются, 40.73kb.
• Гостехкомиссия   росси и руководящий документ автоматизированные системы. Защита, 479.05kb.

На правах рукописи


Слуев Владимир Александрович


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

С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ПАРАЛЛЕЛЬНОГО

ДОСТУПА К ДАННЫМ


Специальность 05.13.15 “Вычислительные машины и системы”


АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата технических наук


Новосибирск - 2009




Работа выполнена в Учреждении Российской академии наук Институте автоматики и электрометрии Сибирского отделения РАН


Научный руководитель кандидат технических наук

Бессмельцев Виктор Павлович


Официальные оппоненты доктор технических наук

профессор

Жмудь Вадим Аркадьевич


кандидат технических наук

доцент ГОУ ВПО “СибГУТИ”

Мамойленко Сергей Николаевич


Ведущая организация Учреждение Российской академии наук Конструкторско-технологический институт научного приборостроения Сибирского отделения Российской академии наук, г. Новосибирск.


Защита состоится 24 декабря 2009 г. В 13 часов на заседании Диссертационного совета Д 219.005.02 при ГОУ ВПО “Сибирский государственный университет телекоммуникаций и информатики” по адресу: 630102, г. Новосибирск, ул. Кирова,

д. 86, ком. 625.


С диссертацией можно ознакомиться в библиотеке ГОУ ВПО “СибГУТИ”.


Автореферат разослан « » ноября 2009 г.


Ученый секретарь

диссертационного совета Д 219.005.02
кандидат технических наук

доцент Иван Иванович Резван

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ.

Актуальность темы. Интенсивное развитие в 1980-х годах методов изучения Земли по данным, полученным из космоса (фотосъемка, радиолокационные данные), определило потребность в автоматизированных системах ввода-вывода и обработки полутоновых изображений высокого разрешения (более 10000х10000 элементов/ кадр). Примерно в это же время методы тиражирования информации, основанные на ручном наборе, стали заменяться фотонабором и начали создаваться автоматизированные системы ввода, переработки и вывода информации. Кроме того, для вывода фотошаблонов печатных плат потребовалось оборудование с микронным разрешением и форматами до 1х1 м.

Изучению различных аспектов проблемы ввода-вывода изображений высокого разрешения и точности посвящены труды Нестерихина Ю.Е., Васькова С.Т., Киричука В.С., Киппхана Г., Бессмельцева В.П., Поташникова А.К., Самарина Ю.Н. Гришина М.П., Ярославского Л.П. и других российских и зарубежных ученых.

Было показано, что во всех указанных задачах применение лазерных технологий для вывода изображений высокого разрешения позволило существенно повысить скорость и качество выводимых изображений. Однако большое разнообразие систем формирования и управления пространственно-временными характеристиками лазерного луча привело к появлению эквивалентного множества технических решений на аппаратно-программные средства управления и сопряжения с ЭВМ лазерных и сканирующих модулей. Учитывая, что характеристики аппаратных средств ввода-вывода изображений, изготовления фотооригиналов полиграфической продукции и фотошаблонов печатных плат достаточно близки, задача разработки и создания универсальных аппаратно-программных средств, удовлетворяющих требованиям, предъявляемым к высокоразрешающим системам ввода-вывода изображений, весьма актуальна.

Ключевым элементом систем ввода, обработки и вывода изображений являются модули хранения данных. Большое влияние на производительность характеристики модулей памяти оказывают при использовании их в спецпроцессорах, предназначенных для обработки и ввода-вывода данных в высокопроизводительных параллельных системах, системах реального времени. Общей спецификой работы таких спецпроцессоров, и в особенности систем ввода-вывода изображений, является необходимость работы с двумерными структурами данных. Проблемами организации памяти ЭВМ с параллельным доступом к двумерным структурам данных занимались Метлицкий Е.А., Каверзнев В.В., Моотока Т., Томита С., Танака Х., S. Cray, Van Voorhis D. C., Morrin T. H., Мead C., Conway L., Nosenchuck D. M., Littman M. C., Narayanan A.

Используемые системы хранения данных до сих пор имеют линейную одномерную структуру и не поддерживают на аппаратном уровне двумерные структуры. Результатом этого является сведение задач по обработке изображений к системам с линейным доступом, что ведет к снижению производительности. Поэтому задача оптимального распределения потоков данных, разработка аппаратных средств параллельного доступа к элементам двумерной структуры и сопряжение их с системами обработки и ввода-вывода данных всегда являлась актуальной и была предметом специальных исследований.


Цель работы и задачи исследования. Целью диссертационной работы является исследование и разработка методов управления специализированными аппаратно-программными средствами лазерных систем вывода изображений высокого разрешения, работающими как в векторной, так и растровой форме, а также исследование архитектуры и средств параллельного доступа к данным, имеющим двумерную природу, средств буферизации таких данных, конвейеризации их обработки для повышения быстродействия и эффективности систем ввода-вывода и обработки данных.

В соответствии с поставленной целью основными задачами являются:

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

- разработка архитектуры средств параллельного доступа к данным, имеющим двумерную природу;

- разработка буферного запоминающего устройства с произвольным доступом к двумерному фрагменту;

- разработка потокового буферного запоминающего устройства с произвольным доступом к двумерному фрагменту;

- разработка контроллера и математического обеспечения для лазерных растровых систем высокого разрешения с использованием средств параллельного доступа к данным.


Научная новизна. Определены функциональные требования для унификации аппаратно-программных средств лазерных растровых систем вывода высокого разрешения, на основе которых предложена структура, включающая в себя адаптер синхронного канала данных, базовый системный модуль, модуль синхронизации, модуль буферной памяти с аппаратной реализацией методов параллельной выборки двумерных данных.

Разработана структура унифицированного контроллера для управления лазерными технологическими системами, реализующая метод вывода изображения на цилиндрическую поверхность с использованием страничного разбиения.

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

Предложен оригинальный метод защиты изделий от несанкционированного копирования на основе технологии многоуровневой лазерной записи, повышающий информационную емкость маркировки, и его аппаратно-программная реализация на основе унифицированного контроллера.


Достоверность полученных результатов обосновывается использованием методов математического анализа, аналитической геометрии, математического моделирования, теории множеств и экспериментально подтверждена внедрением полученных результатов в многочисленные приборы и устройства, работающие как в России, так и за рубежом.


На защиту выносятся:

1. Структура унифицированных аппаратно-программных средств управления лазерными растровыми системами высокого разрешения, включающая в себя адаптер синхронного канала данных, базовый системный модуль, модуль синхронизации, модуль буферной памяти и обеспечивающая существенное ускорение проектирования и создания лазерных систем записи и микрообработки для различных применений.
   
2. Структура унифицированного контроллера управления лазерными технологическими системами, реализующая метод вывода изображения на цилиндрическую поверхность с использованием страничного разбиения.
   
3. Структуры буферного запоминающего устройства для систем обработки двумерных данных с использованием специальных функций распределения элементов фрагмента по модулям памяти, что позволяет осуществить параллельную выборку фрагмента.
   
4. Метод защиты изделий от несанкционированного копирования на основе технологии многоуровневой лазерной записи, повышающий информационную емкость наносимого изображения, и его аппаратно-программная реализация.
   

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

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

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


Личный вклад автора. В ходе выполнения работ, опубликованных с другими соавторами, В.А.Слуевым самостоятельно выполнены все работы по проектированию и созданию унифицированных аппаратно-программных средств для растровых фотопостроителей высокого разрешения, векторно-растровых систем микрообработки, предложен и реализован на практике метод вывода изображения на цилиндрическую поверхность с использованием страничного разбиения для систем лазерной маркировки. В рамках работ по созданию моделирующего комплекса для цифровой обработки дискретизированных изображений была предложена и реализована на практике структура процессора восстановления изображений в преобразованных координатах, метод буферизации данных в системах с двумерной структурой данных. В.А. Слуев принимал активное участие в постановке задач, обсуждении результатов, подготовке статей и тезисов докладов для российских и международных конференций. Сделан значительный вклад в экспериментальное подтверждение эффективности предложенных аппаратно-программных средств. Применение разработанных В.А. Слуевым унифицированных аппаратно-программных средств позволяет повысить надежность изделий за счет применения типовых модулей, существенно сократить сроки и затраты на проектирование и производство новых устройств ввода-вывода изображений, унифицировать элементную базу.


Реализация и внедрение. Высокопроизводительные контроллеры лазерных растровых систем высокого разрешения, разработанные и спроектированные автором, в настоящее время работают в многочисленных приборах на территории России и за рубежом. Так, например, в НПО “МОЛНИЯ” (г. Москва), в ОАО “ГАЗ” (г. Нижний Новгород), в ФГУП “СЕВЕР” (г. Новосибирск), в фирме “ЭЛЕКТРОКОННЕКТ” (г. Новосибирск), в фирме “ JAY INSTRUMENTS & SYSTEMS PVT. LYD.“ (г. Бомбей, Индия) в ФГУП “Инженерная Геодезия” (г. Новосибирск) и др.

Контроллеры систем лазерной маркировки с выводом изображения на цилиндрическую поверхность использующие, разработанный метод защиты от несанкционированного копирования применяются в промышленных системах маркировки. Контроллеры для управления лазерными технологическими системами, разработанные автором, применяются в многочисленных лазерных гравировальных устройствах в России и за рубежом, например: в ОАО “Новосибирский Инструментальный Завод” (г. Новосибирск), в УВД Томской области, в ОАО “Завод Измерительных Приборов” (г. Владивосток), в фирме “Scientific & Research Institute Fan Gostaran Andishe “ (г. Тегеран, Иран), на Барнаульском ликероводочном заводе и др. В рамках работ по созданию комплекса обработки изображений создан процессор коррекции геометрических искажений, в котором были использованы методы параллельного доступа к двумерным данным, а также буферное запоминающее устройство с произвольной выборкой двумерного фрагмента.


Апробация работы. Основные результаты работы докладывались и обсуждались на ХIХ Всесоюзной школе по автоматизации научных исследований (Новосибирск. 1985), на Школе-семинаре Социалистических стран "Вычислительная аэрогидромеханика" в г. Самарканде в 1988 г (Научный совет АН СССР по проблеме "Кибернетика"), На международной конференции “Automation, Control, and Information Technology” в 2002 г. в Новосибирске.


Публикации. По результатам выполненных исследований и разработок опубликовано 20 работ, из них 7 публикаций в изданиях, рекомендованных ВАК, 2 авторских свидетельства на изобретение и 1 патент, в которых полностью отражены основные научные результаты.

Структура и объем работы. Работа состоит из введения, четырех глав и заключения, изложенных на 154 страницах машинописного текста, содержит 59 рисунков, 5 таблиц, список литературы, включающий 72 наименования и приложения.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

Введение

Во введении обосновывается актуальность тематики диссертации, формулируются цели и задачи исследования.

Глава 1. Особенности разработки модулей управления лазерными системами вывода изображений

В первой главе описываются особенности лазерных растровых систем высокого разрешения и формата и векторных систем микрообработки. Определены основные технические требования и функциональные элементы таких систем, влияющие на качество и производительность, рассмотрен ряд систем управления лазерными устройствами ввода-вывода изображений.


Глава 2. Унификация управления лазерными растровыми системами высокого разрешения

Во второй главе рассмотрена архитектура аппаратно-программных модулей для создания лазерных растровых систем высокого разрешения большого формата, обеспечивающая снижение стоимости оборудования при сохранении качественных характеристик. Определены основные требования, предъявляемые к различным составным частям систем. Определен основной набор функций контроллера, необходимый для управления лазерными растровыми устройствами. С учетом возможностей буферной памяти с двумерным доступом к данным предложена структура унифицированного управляющего устройства представленного на рис. 1.

Эта структура включает в себя: Адаптер - интерфейсный модуль, принимающий данные по шине РС и передающий их через скоростной последовательный интерфейс в Блок управления. Блок управления содержит три универсальных модуля: Модуль синхронизации, Модуль буферной памяти и Базовый системный модуль, к которым подключены все специализированные узлы - датчики и драйверы исполнительных механизмов, ориентированные на конкретные механизмы развертки изображения и лазерные системы фокусировки и модуляции. Базовый модуль связан с шиной персонального компьютера при помощи канала управления.



Рис. 1. Структура унифицированного управляющего устройства


Канал управления представляет собой стандартный последовательный интерфейс, подключаемый к порту персонального компьютера с одной стороны и к входам последовательного порта Базового модуля с другой. Этот канал служит для передачи команд управления контроллером, получения статусной информации о состоянии устройства. Канал данных предназначен для передачи битовой карты изображения в Модуль буферной памяти и представляет собой специально разработанный синхронный последовательный интерфейс (Адаптер) со скоростью передачи более 30 мбит в секунду. Данные из компьютера передаются в контроллер строка за строкой. Чтение на вывод осуществляется по столбцам. Для повышения быстродействия в организации буферной памяти использован метод параллельной выборки данных. Данные строк и столбцов при заданной функции распределения всегда находятся в разных модулях памяти, что определяет возможность параллельной выборки.

В представленном наборе модулей на аппаратном уровне выполняется следующий ряд функций, улучшающих качественные характеристики выводимых изображений:

1. Геометрическая коррекция, позволяющая компенсировать геометрические искажения изображения, например, связанные со спиральным режимом вывода.

2. Режим микромасштабирования, реализованный в наборе модулей компенсирующий неточность изготовления оптико-механических узлов за счет введения функции коррекции в управляющий микропроцессор и оригинальных средств изменения масштаба в модуль синхронизации.

3. Функция удвоения разрешающей способности вывода для устройств с многолучевой схемой записи за счет реализации смещения записывающего оптико-механического узла на ½ минимального расстояния между записывающими лучами.

4. С целью уменьшения муара введена функция переменного растра записи, что делает пространственную частоту муара переменной и как следствие менее заметной.

Далее во второй главе рассматривается система управления для лазерных технологических систем, для которых требуется наличие режима векторного движения лазерного луча и также возможность вывода в растровом режиме. Для унификации аппаратных средств управления лазерными системами с возможностью реализации как векторного, так и растрового способа вывода информации в настоящей главе предложен контроллер, структура которого оптимизирована для решения задач управления электромеханическими приводами лазерных технологических установок. Контроллер выполнен в виде двух логически независимых узлов: первый – для управления данными и модуляцией мощности лазера и второй – для управления движением исполнительных механизмов, обеспечивающих развертку лазерного луча. Каждый из узлов, выполняющих различные, специфичные для каждого из них функции управления, выполнен в виде отдельного микроконтроллера. В функции первого (управляющего) микроконтроллера входит: обслуживание параллельного порта, либо последовательного канала по обеспечению приема и буферизации потока данных, дешифрация и исполнение команд, обработка и исполнение запросов пульта управления, визуализация данных на дисплее, передача данных на выход для регистрации на носителе, а также управление приводами вспомогательных механизмов и движением по оси Z. В функции второго (исполнительного) микроконтроллера входит обеспечение быстрого движения лазерного луча по координатам X и Y, и слежение за состоянием технологических датчиков. Обмен информацией между микроконтроллерами внутри контроллера осуществляется по последовательному синхронному каналу.



Рис. 2. Структура контроллера управления лазерными

технологическими системами


При разработке системы команд управляющего контроллера, связанного с компьютером посредством параллельного принтерного интерфейса либо канала USB, осуществлена максимальная совместимость с известным стандартом языка ESC/P фирмы «Epson». Такая совместимость облегчает создание математического обеспечения, позволяет легко встраивать его в операционную систему компьютера. Использование системы команд широко известного производителя оборудования для вывода изображений позволяет с минимальными переделками использовать стандартные шаблоны драйверов принтеров при написании программного драйвера устройства. Для осуществления векторного движения в базовый состав команд были введены дополнительные команды. Функциональная схема контроллера приведена на рис. 2. Одним из применений разработанной системы управления лазерными технологическими системами, является система лазерной маркировки. Контроллер обеспечивает скорость маркировки, определяемую максимальным быстродействием сканеров (1 мс/микровектор) и 12-разрядное разрешение по обеим координатам.

Вывод файла рисунка на изделие может выполняться четырьмя различными перьями (цветами). При выводе линий пером номер 0, 1, 2, 3 в контроллере реализована возможность управления мощностью лазера, что фактически обеспечивает либо разную глубину гравировки, либо различные физико-химические реакции в маркируемом материале в соответствии с патентом [15]. Применение предложенного в диссертации способа маркировки существенно повышает защищенность изделия от несанкционированного копирования.


Глава 3. Буферизация данных в системах с двумерным доступом

Третья глава диссертации посвящена вопросу буферизации двумерных данных. В ней описывается разработанное автором буферное запоминающее устройство с произвольной выборкой двумерного фрагмента, которое может применяться в различных системах ввода-вывода и обработки двумерных данных. Блок-схема устройства представлена на рис. 3. Память исходного изображения емкостью MxN элементов, а также память блока запоминающих устройств данных емкостью LxP элементов (M, N, L, и P – степени числа 2) разбиваются на сегменты 4x4 элемента. В памяти исходного изображения содержится , а в буферной памяти сегментов. Сегмент является единицей данных при загрузке данных в буферное запоминающее устройство. Блок памяти адреса (БА) содержит ячеек памяти (по одной на каждый сегмент), в которых хранятся старшие разряды адресов сегментов. При генерации адреса фрагмента изображения размером 4х4 пикселя с произвольным адресом его элементы могут лежать в разных сегментах. В блоке БА осуществляется параллельный контроль достоверности данных, содержащихся в блоке памяти данных (БД) в четырех соседних сегментах. При отсутствии данных требуемый сегмент загружается из памяти исходного изображения, после чего возможна выборка по произвольному адресу. В зависимости от адреса возможна загрузка от одного до четырех сегментов. Их количество определяется функциями маскирования флагов сравнения старших разрядов полного адреса памяти и данных в БА.

В БД с помощью шестнадцати пар сумматоров, блока циклического сдвига данных, шестнадцати модулей памяти реализована произвольная выборка фрагмента элемента вида

. (1)

При линейной организации памяти, когда данные в памяти располагаются строка за строкой, адреса элементов, образующих квадратную матрицу (1), можно представить следующим образом: где i и j – целые числа, изменяющиеся в пределах P –длина строки; m и n –координаты центрального элемента.



Рис. 3. Буферное запоминающее устройство с произвольной

выборкой двумерного фрагмента


В предлагаемом буферном запоминающем устройстве элементы двумерного массива распределены по шестнадцати модулям памяти в соответствии с функцией распределения

(2)

где “ = ” символ, обозначающий операцию взятия остатка от деления; - номер модуля памяти .

Адреса элементов массива в модулях памяти определяются формулой

, (3)

где “ – “ – символ, обозначающий операцию взятия целой части деления. Таким образом, положение элемента массива в памяти определяется номером модуля памяти и адресом внутри модуля, вычисляемым по формулам (2) и (3). Для распределения элементов массива, определяемого формулой (2), элементы фрагмента (1) при любых m и n, таких, что и , будут находиться в разных модулях памяти. Адресные функции для параллельного доступа к фрагменту, естественно, вытекают из (2) и (3) и имеют вид



где A_i номер модуля памяти, i – целое число, изменяющееся в пределах Пусть – размерность массива данных, хранящегося в памяти исходного изображения, – размерность массива данных, хранящегося в БД буферного запоминающего устройства. Разрядность шины полного адреса памяти двумерного фрагмента (1) можно представить выражением

, (4)

где – разрядность шины адреса. Выражение в первых круглых скобках представляет старшие разряды полного адреса памяти, во вторых – разряды адреса сегмента в БД, содержащего центральный элемент матрицы (1). Цифрой 4 обозначены разряды m₀, m₁, n₀, n₁, адресующие элемент внутри сегмента. Старшие разряды полного адреса памяти запоминаются в БА, длина слова которого равна , где T – добавочный разряд истинности данных. Разряд обнуляется перед началом сеанса работы буферного запоминающего устройства и устанавливается в единицу при записи адреса сегмента в БА, в то время как сегмент загружается в БД. Емкость БА определяется емкостью БД, т. е. количеством сегментов, содержащихся в БД, поэтому адресная шина БА содержит двоичных разрядов. Ввиду того, что в БД осуществляется выборка фрагмента с переходом через границы сегмента, в состав адресной шины БД входят также разряды m₀, m₁, n₀, n₁. Элементы фрагмента (1) могут находиться в одном, двух или четырех сегментах. С целью параллельной проверки на предмет наличия или отсутствия требуемых сегментов в БД, в БА организована двумерная выборка фрагмента 2х2 элемента вида

, (5)

где i,j – индексы, определяющие адрес фрагмента, причем ; b_i,j – центральный элемент фрагмента. Элементы массива размерностью , распределены по четырем модулям памяти в соответствии с функцией распределения , (6)

где — номер модуля . Адреса элементов массива в модулях памяти определяются формулой .

Адресные функции для параллельного доступа к фрагменту имеют вид

; ; ₍₇₎

; ,

где A₀, A₁, A₂, A₃, — номера модулей памяти блока БА. В модуле памяти А₀ БА хранятся старшие разряды сегментов, удовлетворяющие условию в модуле А₁ — удовлетворяющие условию в модуле А₂ — удовлетворяющие условию в модуле А₃ — удовлетворяющие условию . Так же, как и в памяти данных, использование функции (6) приводит к зависимости порядка расположения выходных данных модулей памяти A₀, A₁, A₂ и A₃ от адреса извлекаемых сегментов. Однако в отличие от схемы перестановки данных, используемой в БД, корректировке подвергается порядок следования флагов сравнения данных в модулях памяти и старших разрядов адресов сегментов, генерируемых соответствующими адресными сумматорами. Блок, реализующий функцию перестановки флагов сравнения, представляет собой двухкаскадный циклический сдвигатель. Первый каскад осуществляет циклический сдвиг внутри двух групп флагов сравнения (по два в каждой группе) и управляется разрядом n₂ полного адреса памяти, второй каскад осуществляет циклический сдвиг самих групп флагов и управляется разрядом m₂ полного адреса памяти.

На рисунке 4а изображены девять сегментов, обозначенных цифрами 1…9, в которых могут располагаться элементы фрагмента (1), если элемент находится в центральном сегменте 5. Из рисунка видно, что при m₁=0 и n₁=0 элементы фрагмента (1) могут находиться в сегментах 1, 2, 4, 5; при m₁=1, n₁=0 — в сегментах 4, 5, 7, 8; при m₁=1, n₁=1 — в сегментах 5, 6, 8, 9. Для выборки из БА данных о требуемых сегментах в адресные функции каждого модуля памяти введены разряды m₁ и n₁. Адресные функции для модулей памяти БА принимают вид

; ;

; ,

где A₀, A₁, A₂ и A₃ — номера модулей памяти.



Рис. 4. Сегменты двумерной матрицы данных


На рисунке 4б изображены четыре сегмента двумерной матрицы данных, обозначенные цифрами 1 – 4, в которых могут находиться элементы фрагмента (1) с учетом модифицированных адресных функций (7). Внутренний квадрат ограничивает местоположение центрального элемента a_mn, внешний – границы фрагмента (1) при изменении положения a_mn в заданных пределах. В зависимости от положения центрального элемента a_mn требуется загрузка различного количества сегментов, что задается разрядами m₀, m₁, n₀, n_1. Для сегментов с номерами 1 – 4 определяются четыре логические функции F1, F2, F3 и F4. Единичное значение функции означает, что сегмент должен быть загружен.

; ; ; .

Далее в третьей главе проведен анализ систем организации памяти с параллельным доступом к элементам двумерного, а также многомерного массива данных. Рассмотрена модель памяти, предназначенная для хранения произвольного набора конечномерных массивов. При этом в предлагаемой модели возможно осуществление параллельного доступа к сечениям, выделяемым в массивах фиксацией одной из координат, и большому набору многомерных параллелепипедов, являющихся подмассивами исходных массивов. Предположим, что имеется N модулей памяти. Каждый такой модуль имеет адресную шину, шину данных и линию для передачи управляющего сигнала чтения/записи. Считаем, что емкость всех модулей одна и та же и равна K.



Рис. 5. Устройство памяти с параллельным доступом к данным


Пространством памяти назовем массив P = A(N, K). Устройство доступа состоит из двух блоков представленных на рис. 5. Первый блок формирует адреса в соответствии с функцией распределения данных по модулям памяти a*[S]. Все они вводятся одновременно, каждый в свой модуль. На выходе формируется сегмент с данными, расположение которых изменено использованием функции a*[S]. Второй блок производит необходимую коррекцию полученных данных, производя их перестановку. Коррекция также должна выполняться параллельно. При записи, коррекция производится перед записью, а при чтении, после чтения. Здесь M_i — модули памяти, A — устройство вычисления адресов, C — корректор, DR — регистр данных. По шине Input вводятся адрес сегмента S и сигнал чтения/записи. По шинам 1, 2,… , N поступают адреса a*[S](1),.., a*[S](N) элементов сегмента.


Глава 4. Реализация разработанных методов в управлении лазерными технологическими установками

В четвертой главе представлены четыре системы, в которых использованы результаты работ представленных в предыдущих главах. Вначале описывается лазерная растровая система высокого разрешения, и ее технические характеристики для модели с форматом 600х800мм². Система создана с механизмом сканирования на основе внешнего барабана, обеспечивающего характеристики вывода, необходимые для получения большеформатных фотооригиналов, удовлетворяющих требованиям современного производственного процесса: формат 500х600 мм², разрешающая способность до 5080 т/дюйм, точность построения изображения 15-20 мкм по всему полю, время вывода полного формата 6 минут. В соответствии со структурой аппаратных средств, рассмотренной во второй главе, в состав системы входят базовый блок с микроконтроллером, модуль буферной памяти, модуль синхронизации, адаптер синхронного канала, блок подготовки данных. Более чем пятилетний опыт работы устройств в типографиях и на участках печатных плат заказчиков показал высокую надежность подобных устройств. Далее представлена система лазерной маркировки встроенная в конвейерную линию фирмы «Clemens», установленная на ОАО "Барнаульский ликероводочный завод". Скорость маркировки изделий - до 6000 изделий в час, размер зоны маркировки - 15х15 мм, положение маркировки - на этикетке или на стекле по выбору заказчика, минимальная толщина линий рисунка - 25 мкм, скорость прорисовки линий /векторов - 1000/сек. Применение предложенного способа маркировки (Патент № 2146200) существенно повышает защищенность изделия от несанкционированного копирования. Следующей описана система управления устройством лазерной маркировки изделий инструментального машиностроительного производства. Особенностью данной системы является то, что для динамического формирования изображений на цилиндрических поверхностях предложен метод многостраничной записи с учетом движения объекта. В комплексе также как и в предыдущей системе реализованы средства для создания защитной лазерной маркировки с использованием многоуровнего режима лазерной записи. Далее представлено лазерное гравировальное устройство с плоским полем регистрации, управляющий контроллер которого выполнен в виде двух логически независимых узлов - первый для управления данными и модуляцией мощности лазера и второй для управления движением исполнительных механизмов, обеспечивающих развертку лазерного луча в соответствии идеологией, описанной в главе 2 диссертации.


Заключение

В Заключении кратко сформулированы основные результаты работы.


Основные результаты работы

1. Рассмотрены системы управления растровыми лазерными устройствами вывода высокого разрешения и точности. Определены функциональные элементы растровых систем, технические требования к электронным блокам лазерных растровых систем высокого разрешения большого формата. Показано, что использование многопортовой памяти в контроллерах ввода-вывода изображений большого формата увеличивает производительность системы. Выделен набор функций контроллера управления растровыми лазерными устройствами вывода, определен список базовых команд.

2. Определена структура аппаратных средств управления лазерными растровыми системами высокого разрешения большого формата, включающая в себя блок подготовки данных, базовый системный модуль, модуль буферной памяти, модуль синхронизации. Определена структура каждого модуля. В модуле буферной памяти для повышения быстродействия использован метод параллельной выборки данных. Показано: использование специальной функции распределения данных по модулям памяти позволяет извлекать данные столбцов и строк параллельно, что увеличивает производительность. Рассмотрены основные режимы вывода изображений высокого разрешения большого формата. Показано, что несмотря на различия в управлении при растровой и векторной записи, можно создать универсальную структуру управления удовлетворяющую требованиям обоих режимов.

3. Исследованы возможности параллельного доступа к различным сегментам двумерной структуры данных. Определена структура буферного запоминающего устройства с произвольным доступом к двумерному фрагменту, использование которой позволяет увеличить производительность систем обработки двумерных данных. Разработанное устройство буферной памяти с произвольной выборкой двумерного фрагмента позволило осуществить параллельный доступ к фрагменту двумерной матрицы данных размером 4х4, что увеличило производительность систем ввода-вывода и обработки двумерных данных. Применение предложенных специальных функций распределения элементов фрагмента по модулям памяти в Модуле буферной памяти структуры аппаратных средств управления лазерными растровыми системами высокого разрешения большого формата позволило осуществить параллельную выборку данных “cтрок” при чтении и “столбцов” при записи информации, что повысило скорость ввода-вывода изображений.

4. На основе предложенной структуры аппаратных средств при непосредственном участии автора созданы ряд систем управления лазерными растровыми устройствами высокого разрешения, устройствами лазерной маркировки, устройствами лазерной гравировки, а также процессор коррекции геометрических искажений изображений, в котором были использованы методы параллельного доступа к двумерным данным. Приведены технические характеристики разработанных устройств. Показано, что применение предложенного запатентованного способа маркировки существенно повышает защищенность изделия от несанкционированного копирования.

5. Предложен и реализован на аппаратно-программном уровне метод защиты изделий от несанкционированного копирования на основе технологии лазерной многоуровневой записи, повышающий информационную емкость маркировки.


Основные публикации по теме диссертации

1. Слуев, В.А. Контроллер-интерфейс на базе 16-разрядного микропроцессора, управляющий вводом-выводом изображений в ЭВМ / А.М. Остапенко, В.А. Слуев // Автометрия. 1983. № 4. С. 7–12.
   
2. Слуев, В.А. Двумерная КЭШ-память / В.А. Слуев // ХIХ Всесоюзная школа по автоматизации научных исследований: тез. докл. Новосибирск, 1985.
   
3. Слуев, В.А. Моделирующий комплекс для цифровой обработки дискретизированных изображений / К. Бенинг, В.С. Киричук, В.А. Слуев и др. // ХIХ Всесоюзная школа по автоматизации научных исследований: тез. докл. Новосибирск, 1985.
   
4. Слуев, В.А. Некоторые методы организации памяти параллельных компьютеров / Ф.А. Мурзин, В.А. Слуев // Препринт № 19-85. Институт теоретической и прикладной механики. Новосибирск, 1985.
   
5. Слуев, В.А. Структура процессора полиномиального преобразования координат / В.А. Слуев // Вопросы оборонной техники. Научно-технический сборник. Серия 17. Выпуск 2 (14). М., 1987. С. 31–35.
   
6. Слуев, В.А. Организация памяти параллельных компьютеров, ориентированных на вычислительные методы механики и методы обработки изображений / Ф.А. Мурзин, В.А. Слуев // Школа-семинар Социалистических стран "Вычислительная аэрогидромеханика". Научный совет АН СССР по проблеме "Кибернетика". Самарканд, 1988. C. 313-316.
   
7. Слуев, В.А. Буферное запоминающее устройство с произвольной выборкой двумерного фрагмента / В.А. Слуев // Авторское свидетельство № 1444784. Госкомитет СССР по делам открытий и изобретений. 1988.
   
8. Sluev, V.A. A Memory Organization for Parallel Computers / F.A. Murzin, V.A. Sluev // New Generation Computing, OHMSHA, LTD and Springer-Verlag. 1988. N6. C. 3-18.
   
9. Слуев, В.А. Конвейерное буферное запоминающее устройство для систем обработки изображений / В.А. Слуев // Авторское свидетельство № 1751769. Госкомитет СССР по делам открытий и изобретений. 1989.
   
10. Слуев, В.А. Система цифровой обработки изображений с двухшинной архитектурой / В.С. Киричук, В.П. Косых, Ю.В. Обидин, В.А. Слуев, А.С. Хегай // Автометрия. 1989. № 2. С. 3–8.
    
11. Слуев, В.А. Унификация аппаратных и программных средств для лазерных фотопостроителей высокого разрешения / В.П. Бессмельцев, А.В. Иоффе, К.К. Смирнов, В.А. Слуев // Автометрия. 1996. № 5. С. 85–96.
    
12. Слуев, В.А. Способ лазерной маркировки / В.П. Бессмельцев Г.Н. Алферов С.Г. Баев В.А. Слуев // Патент № 2146200. 1997. Приоритет от 26.12.1997.
    
13. Sluev, V.A. Laser level-by-level synthesis of models from composite powder materials / S.G. Baev, V.P. Bessmeltsev, V.M. Krylov, and V.A. Sluev // Proceeding of the XVI International Conference on Coherent and Nonlinear Optics. 1998. С. 237.
    
14. Слуев, В.А. Применение лазерной маркировки для защиты ликероводочной продукции / Г.Н. Алферов, С.Г. Баев, В.П. Бессмельцев, В.В Вилейко, В.М. Крылов, А.В. Селиванов, В.А. Слуев, К.К. Смирнов // "Пиво и напитки". М.: Пищевая промышленность. 1999.
    
15. Слуев, В.А. Отечественный имиджсеттер для качественной цветной полиграфии / В.П. Бессмельцев, С.Г.Баев, Л.В.Выдрин, В.А. Слуев, К.К.Смирнов // Компьюарт. 2000. №7.
    
16. Слуев, В.А. Двухпроцессорный контроллер управления лазерными технологическими системами / В.П. Бессмельцев, В.А. Слуев // Международная конференции “Automation, Control, and Information Technology”. Новосибирск, 2002. С. 34–36.
    
17. Слуев, В.А. Большеформатный лазерный фотоплоттер / В.П. Бессмельцев, С.Г. Баев, В.П. Вилейко, Л.В. Выдрин, В.А. Слуев, К.К. Смирнов // Геодезия и картография. 2002. № 6. С. 42.
    
18. Слуев, В.А. Лазерный фотоплоттер для изготовления высококачественных фотошаблонов / С.Г. Баев, В.П. Бессмельцев, В.А. Слуев // Электроника НТБ. 2002. № 3. С. 60–63.
    
19. Слуев, В.А. Лазерный растровый фотопостроитель для изготовления фотошаблонов / Баев С.Г., Бессмельцев В.П., Вилейко В.В., Выдрин Л.В., Слуев В.А., Смирнов К.К. // Наука — производству. Новосибирск: Институт автоматики и электрометрии, 2003. № 2 (58). С. 2–3.
    
20. Слуев, В.А. Система управления устройствами лазерной маркировки / В.А. Слуев, К.К. Смирнов // Автометрия. 2007. № 5. С. 117–125.
    

Подписано в печать 20 ноября 2009 г.

Формат бумаги 60х84/16. Объем 1,4 печ.л.

Тираж 100 экз. Заказ №


Типография -------------

630090, Новосибирск, -------------