|
Научно-исследовательский институт Интеллектуальных компьютерных систем Тернопольский национальный экономический университет |
|
2009, Том 8, Выпуск 3 |
|
Содержание и резюме
СЕНСОРНАЯ СИСТЕМА БАЗИРОВАНА НА IEEE 1451.2 С JAVA-TEDS Silvano R. Rossi 1), Alexandre C. Rodrigues da Silva 2), Tércio A. dos Santos Filho 2)
1) Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina, Эта работа представляет реализацию интеллектуального интерфейсного модуля преобразователя на основе микроконтроллера, который базируется на стандарте IEEE 1451.2 и разработку Java-TEDS средств программного обеспечения для генерирования электронных данных для каждого канала преобразователя интеллектуального модуля. Модуль, с двумя каналами преобразователя, выполнен на основе микроконтроллера Pic16f876a® и запрограммировано на языке C. Программное обеспечение было разработано для генерирования данных для описательной памяти Электронной Таблицы Данных Преобразователя (TEDS). Это программное обеспечение полностью выполнено на языке Java. После генерирования TEDS блоки данные могут сохраняться в программной памяти модуля микроконтроллера. Представлена и обсуждена методология и результаты проектирования. СЕКЦИОНИРОВАНИЕ ЛЕНТОЧНЫХ МАТРИЦ БОЛЬШОЙ РАЗМЕРНОСТИ Дмитрий Федасюк, Павел Сердюк, Юрий Семчишин
Национальный университет “Львовская политехника” Решение систем линейных уравнений алгебраизма большой размерности используется при решении многих задач математической физики, в частности является одной из основных подзадач при решении систем уравнений производных частей. Распределенное решение систем линейных уравнений большой размерности дает возможность уменьшить время вычислений, особенно в случаях, когда эти матрицы невозможно хранить в оперативной памяти одного компьютера. Предметом этого исследования является поиск оптимальных алгоритмов секционирования матриц большой размерности при распределенном решении систем линейных уравнений алгебраизма.
ТЕКСТУРНАЯ СЕГМЕНТАЦИЯ ИЗОБРАЖЕНИЙ ЗОН ИЗНОСА Марина Полякова, Виктор Крылов, Наталья Волкова
Одесский национальный политехнический университет, Разработан амплитудно-детекторный метод текстурной сегментации изображений зон износа режущих инструментов со следами хрупкого разрушения. Предложена математическая модель изображений зон износа режущих инструментов со следами хрупкого разрушения как спектрально- статистическая модель текстурного изображения с амплитудно- модулированными колебаниями значений интенсивности.
ИССЛЕДОВАНИЕ РАСПРЕДЕЛЕНИЯ ДАННЫХ ДЛЯ ТЕХНИЧЕСКИХ СИСТЕМ, Nikolay Petrov 1), Galina Panayotova 2)
1) Trakya University, St. Zagora, Yambol, Bulgaria, nikipetrov_1953@abv.bg В управляющих измерительных системах, как результат неминуемого процесса старения, среднее значение взвешенных параметров рисков изменяется бесперебойно. Это определяется технической невозможностью их полного возобновления. В результате измеренные значения являются функциями периода технической эксплуатации. Поэтому аналоговые процессы в периодических сериях контрольного измерения и его среднеквадратичное отклонение является также функциями периода технической эксплуатации.
СТРУКТУРНО АЛГОРИТМИЧЕСКОЕ СРЕДСТВО АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ Анатолий Горбатюк, Сергей Горбатюк
Технологический институт ВНУ имени В. Даля, Работа посвящена решению актуальной научно-технической задачи - разработки моделей и методов структурно алгоритмической организации параллельных вычислительных процессов ради повышения эффективности работы компьютерных систем. Представлен метод алгоструктурного проектирования вычислительных моделей, который реализует автоматизированную разработку моделей путем применения библиотечных алгоструктур и установления связей между ними. Показаны особенности распараллеливания вычислений в алгоструктурах, что учитывает структурно алгоритмическую организацию модели, предусматривает оптимизацию вычислений и позволяет уменьшить время вычислений и наилучшим образом использовать имеющиеся ресурсы. Рассмотрен механизм структурной реорганизации в проблемно ориентированных алгоструктурных конструкциях. Разработка моделей вычислительных процессов выполнена с использованием технологии автоматизированного проектирования.
ЧИСЛЕННО-АНАЛИТИЧЕСКИЙ МЕТОД С РАСПРЕДЕЛЕННЫМИ ВЫЧИСЛЕНИЯМИ Евгения Левус
Национальный университет “Львовская политехника”, В статье описан численно-аналитический метод анализа температурных полей микроэлектронных устройств, изготовленных по технологии установления активной стороной на жесткие выводы. Рассматривается проблема уменьшения времени процедуры температурного анализа микроэлектронного устройства. Проблема является актуальной, поскольку задача обеспечения необходимого температурного режима функционирования устройства развязывается через многократное выполнение анализа температурных полей. Одним из эффективных способов решения этой проблемы является использование распределенных вычислений. Описана вычислительная схема метода температурного анализа с использованием механизма распределенных вычислений. Представленные результаты вычислений указывают на эффективность применения распределенных вычислений и уменьшения часовых расходов на 30 процентов при применении двух компьютеров, объединенных в сеть.
КЛАССИФИКАЦИЯ ИЗОБРАЖЕНИЯ ПО ОБРАЗЦУ И КЛАСТЕРИЗАЦИЯ Роман Мельник, Руслан Тушницкий
Национальный университет “Львовская политехника”, Рассматривается подход к разложению визуальных изображений путем кластеризации и классификации образцов по структурным особенностям. Предложены многоуровневые иерархические кластеры, такие как, например, прямоугольники, закрытые области и объединеные области. Иерархически сконструированные фрагменты являются материалом для формирования особенностей структуры образца. Чтобы уменьшить сложность алгоритма группирования предложен коэффициент допустимого отклонения и критерии качества для процессов объединения. В статье представлены результаты классификации образцов по структурным особенностям для некоторых групп изображений в ручном и автоматическом режимах. Иерархические деревья получены для разного количества структурных коэффициентов также как и для функций абсолютного и относительного объединения.
МОДЕЛИРОВАНИЕ ПРОЦЕССОВ САМООРГАНИЗАЦИИ И ЭВОЛЮЦИИ СИСТЕМ Владимир Жихаревич 1), Сергей Остапов 2)
1) Черновицкий факультет Национального технического университета Работа посвящена клеточно-автоматному моделированию на основе класса непрерывных асинхронных клеточных автоматов. Данный подход был апробирован на ряде хорошо известных задач: моделировании экспоненциальных зависимостей, явлений теплопереноса, диффузии и интерференции волн, поведения дискретных систем на примере игры Конвея “Жизнь”. Выполнено также моделирование процесса эволюции волнообразной системы, динамически преобразующейся в результате самоорганизации в ячеистую и ветвящуюся структуры. Для организации подобного рода эволюционного процесса метод непрерывных асинхронных клеточных автоматов был дополнен алгоритмом, который описывает неодинаковость правил локальных взаимодействий в разных клетках поля и дает возможность хаотическим образом изменять заданные правила.
ОБЪЕДИНЕНИЕ ПРЕДПРИЯТИЯ И УНИВЕРСИТЕТА КАК РАСПРЕДЕЛЕННАЯ Andrey Angelov Elenkov
Technical University of Sofia, 8 Kliment Ohridski boulevard, Объединение дает возможность пользователю связывать двух клиентов друг с другом. В данной статье один клиент - предприятие, второй - университет. Студент является пользователем, который связан с двумя клиентами. Целью является учеба студента в университете для потребностей предприятия, используя инфраструктуру предприятия, особенно распределенную измерительную систему предприятия. В статье обсуждается сценарий объединения для распределенной измерительной лаборатории и построена тестовая система для проверки этого сценария.
МОДЕЛИРОВАНИЕ РАБОТЫ ТИХОХОДНОГО ВЕТРОКОЛЕСА ЭНЕРГЕТИЧЕСКОЙ УСТАНОВКИ Роман Зинько 1), Тарас Круць 2), Игорь Лозовый 1)
1) Национальный университет “Львовская политехника”, В статье поставлено и решено задание оптимизации скорости вращения тихоходного ветроколеса и оптимального профиля его лопастей согласно критерию получения максимальной энергии от слабого потока воздуха. Предложен метод определения необходимых углов собственного наклона лопастей и оси ветроколеса с высшей скоростью потока воздуха для поддержки номинальной мощности энергетической установки. НЕКОТОРЫЕ ВОПРОСЫ ПОВЫШЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ СИГНАЛЬНЫХ ПРОЦЕССОРОВ Александр Палагин, Мирослав Семотюк, Ярослав Визор, Евгений Чичирин
Институт кибернетики им. В.М. Глушкова С целью построения оптимальных по быстродействию и оборудованию арифметических устройств вычислительной техники, проведен анализ методов решения нелинейных уравнений в арифметических модулях вычислительных устройств. Предложен способ и алгоритм аппаратной реализации вычисления частного и обратной величины в сигнальных процессорах с увеличенным быстродействием и минимальными аппаратными затратами. BIS-GRID: ОРКЕСТРИРОВАНИЕ КАК СЕРВИСНАЯ ИНФРАСТРУКТУРА André Höing 1), Guido Scherp 2), Stefan Gudenkauf 2)
1) Technische Universität Berlin, Einsteinufer 17, 10587 Berlin, Germany Потребность в интеграции информационной системы типична для многих компаний, в частности, для малых и средних предприятий. Как правило, для таких предприятий затраты на управление развитой информационной инфраструктурой выходят за пределы доступного бюджета. Данная статья описывает понятие оркестрирования и парадигму специализации платформы как услуг в области облачных (рассеянных) вычислений (cloud computing - Eng, облачные (рассеянные) вычисления - Рус. - Прим. редактора). Цель этой парадигмы - обеспечить текущую платформу интеграции как услуги в терминах рассеянных вычислений, которые сосредоточены на так называемом оркестрировании. Мы представляем инструмент Bis-GRID как основное срединное программное обеспечение для инфраструктуры оркестрирования как услуги, а также обсуждения того, как наше решение отвечает требованиям безопасности, которая является ключевым моментом в рассеянных вычислениях.
ПАРАЛЛЕЛЬНОЕ ВЫЯВЛЕНИЕ БОЛЬШИХ МАКСИМАЛЬНЫХ БИКЛИКОВ, R.V. Nataraj 1), S. Selvan 2)
1) PSG College of Technology, India, rvn@ieee.org, www.psgtech.edu В данной статье, мы предлагаем паралельный алгоритм для выявления больших максимальных бикликов из наборов данных граф. Мы предлагаем быстрый и эффективный для памяти алгоритм ПЗП-ВМБ (параллельно сохраняющий порядок выявления максимальных бикликов), который вычисляет все максимальные биклики независимо и параллельно на нескольких процессорах без любой синхронизации между ними. Алгоритм ПЗП-ВМБ чрезвычайно эффективный для памяти, поскольку он не сохраняет предварительно вычисленных образцов в оперативной памяти и требует только сохранение набора данных. Для улучшения распределения нагрузки между разными процессорами ПЗП-ВМБ использует циклическую стратегию, дающую возможность достичь 90% нагрузки. Мы также объединили битовые векторы и численные методы оптимизации, использующие симметричную способность набора данных графа для сокращения использования памяти и общего времени работы алгоритма. Наши всесторонние экспериментальные анализы из привлечением общедоступных наборов данных показывают, что наш алгоритм равномерно распределяет нагрузку между разными процессорами и использует меньше памяти и имеет меньшее время работы в сравнении с другими алгоритмами максимальных бикликов. |