УДК 681.31

І.Б. Албанський
Тернопільський національний економічний університет

МЕТОД КОРЕЛЯЦІЙНОГО ОПРАЦЮВАННЯ ІНФОРМАЦІЙНИХ ДАНИХ, СТРУКТУРА ТА КОМПОНЕНТИ ВИСОКОПРОДУКТИВНИХ КОРЕЛЯТОРІВ У БАЗИСІ ХААРА–КРЕСТЕНСОНА

 Албанський І.Б., 2012

Запропоновано методи кореляційного опрацювання даних на основі кореляційних функцій у різних теоретико-числових базисах. Подано структурну блок-схему швидкодіючого корелятора у базисі Хаара–Крестенсона.
Ключові слова: корелятор, теоретико-числовий базис, базис Хаара–Крестенсона, кореляційний спецпроцесор, кореляційні функції.

Proposes a method of correlation data processing based on correlation functions in different theoretical-numerical bases. The presented structural block diagram fast-acting correlator in the basis of the Haar-Krestenson.
Key words: correlator, theoretical-numerical basis, base Haar-Krestenson, correlation special processor, correlation functions.

Кількість посилань 14.

УДК 681.3

Н.І. Бойко
Львівська комерційна академія,
кафедра програмних засобів інформатики

ПРИНЦИПИ ФОРМАЛЬНОГО МОДЕЛЮВАННЯ ІНФОРМАЦІЙНИХ СИСТЕМ НА ОСНОВІ WEB-ТЕХНОЛОГІЙ

© Бойко Н.І., 2012

Розглядаються принципи моделювання web-орієнтованих інформаційних систем та приклади їх формального моделювання на основі CASE-технологій. Аналізується структурний підхід до проектування інформаційних систем. Узагальнюються деякі поняття проектування інформаційних систем. Зокрема, описуються принципи використання web-технологій в архітектурі інформаційних web-систем та пропонується найоптимальніший варіант для її використання. Пропонується архітектура web-системи та технології, які потрібно використати для задоволення потреб підприємства. Сформульовано основні підходи до впровадження web-технологій.
Ключові слова: розроблення інформаційної системи, технічне завдання, проект, реалізація, програмне забезпечення, інформаційна система, життєвий цикл, архітектура, декомпозиція процесів, методологія побудови інформаційних систем, CASE-технологія.

The article examines the principles of modeling web-oriented information systems. Examples of formal modeling based CASE-technology. We analyze structural approach to the design of information systems. It sums up some concept design of information systems. In particular, describes how the use of web-technologies in the architecture of web-information systems and offer the best option for its use. A web-architecture systems and technologies to be used to meet the needs of the enterprise. Formulated main approaches to implementation of web-technologies.
Key words: development of an information system specification, design, implementation, software, information system life cycle, architecture, decomposition processes, methodology of building information systems, CASE-technology.

Кількість посилань 12.

УДК 681.3; 004.3

О.Ю. Бочкарьов, В.А. Голембо
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

АВТОНОМНІ РОЗПОДІЛЕНІ СИСТЕМИ З ЕЛЕМЕНТАМИ САМООРГАНІЗАЦІЇ: ПРОБЛЕМИ ТА НАПРЯМКИ РОЗВИТКУ

© Бочкарьов О.Ю., Голембо В.А., 2012

Розглянуто проблеми побудови та напрями вдосконалення автономних розподілених систем з елементами самоорганізації, відповідно до сучасних концепцій розвитку інформаційних технологій та обчислювальної техніки.
Ключові слова: автономна розподілена система, кіберфізична система, адаптація, самоорганізація.

The problems of development and improvement of autonomous distributed system with elements of self-organization based on modern concepts of progress of information technologies and computer techniques are considered.
Key words: autonomous distributed system, cyber-physical system, adaptation, self-organization.

Кількість посилань 28.

УДК 681.31

О.І. Волинський
Інститут мікропроцесорних систем керування об’єктами електроенергетики
Карпатського державного центру НАН України

МЕТОДИ ВИСОКОПРОДУКТИВНИХ ПЕРЕТВОРЕНЬ ВЕЛИКОРОЗРЯДНИХ ЧИСЕЛ З БАЗИСУ РАДЕМАХЕРА У БАЗИС КРЕСТЕНСОНА

© Волинський О.І., 2012

Представлено теоретичні основи розмежованої системи залишкових класів. Викладено інформаційну технологію реалізації методу міжбазисних перетворень (Радемахера–Крестенсона) на основі розмежованої системи числення залишкових класів. Розроблене швидкодіюче зворотне перетворення Крестенсона–Радемахера.
Ключові слова: міжбазисні перетворення, залишкові класи, базис Крестенсона, базис Радемахера.

The theoretical basis of delimited Residual Number System. Described information technology implementation method between basis transformations (Rademacher-Krestenson) based on delimited notation residual classes. Developed a Krestenson–Rademacher’s high-speed reverse transformation.
Key words: basic transformations, residual classes, Rademacher basis, -Krestenson basis.

Кількість посилань 10.

УДК 004.032.2

В.С. Глухов, О.В. Глухова
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

ПРОЕКТУВАННЯ ЗАСОБІВ КЕРУВАННЯ ПРОГРАМНИМИ СТЕНДАМИ ДЛЯ ВІДЛАГОДЖЕННЯ ФУНКЦІОНАЛЬНИХ ВУЗЛІВ ПЛІС

© Глухов В.С., Глухова О.В., 2012

Описано технологію розроблення засобів керування програмними стендами для відлагодження функціональних вузлів на ПЛІС. Програмні стенди є описаними мовами описів апаратних засобів моделями фізичних стендів, на яких перевіряють моделі функціональних цифрових вузлів. Пропоновані засоби призначені для перетворення поданих у табличному вигляді тестових впливів, що повинні подаватися з боку стенда на досліджуваний об’єкт, на вирази цих впливів на мові опису апаратних засобів. Запропоновані засоби входять до складу системи проектування ПЛІС.
Ключові слова: програмний стенд, ПЛІС, мова опису апаратних засобів, САПР.

The article describes FPGA functional units’ testbench control software development technology. Testbenches are hardware languages described natural stands models which used for digital component functional models tests. Proposed tools designed to convert presented in tabular form test influences to the ones hardware description language form that must be submitted on the object. Proposed tools are part of the FPGA system design tools.
Key words: testbench, FPGA, HDL, CAD.

Кількість посилань 9.

УДК 681.31

П.В. Гуменний, Я.М. Николайчук
Інститут мікропроцесорних систем керування об’єктами електроенергетики Карпатського
державного центру НАН України

ФУНКЦІОНАЛЬНА СТРУКТУРА СПЕЦПРОЦЕСОРА ВЕРТИКАЛЬНО-ІНФОРМАЦІЙНОЇ ТЕХНОЛОГІЇ ТА ЙОГО КОМПОНЕНТИ

© Гуменний П.В., Николайчук Я.М., 2012

Досліджено структурні схеми аналого-цифрових перетворювачів у ТЧБ Галуа. Розроблено структурну схему АЦП з кількістю компараторів 2k/2-2k/8, та структуру 4-канального адресного дешифратора. Реалізовано 8-бітовий спецпроцесор ВІТ.
Ключові слова: аналого-цифровий перетворювач, теоретико-числовий базис Галуа, спецпроцесор.

Research the structural device of the analog-to-digital converters in TDB Galois. The block diagram of the ADC with the number of comparators 2k/2-2k/8, and structure of 4-oh channel address decoder. Was developed 8-bit special processor.
Key words: analog-to-digital converters, TDB Galois, special processor.

Кількість посилань 20.

УДК 004. 5

Н.О. Князєва
Одеська національна академія харчових технологій,
Навчально-науковий інститут холоду, кріотехнологій та екоенергетики

МЕТОД ПІДВИЩЕННЯ ЖИВУЧОСТІ ТЕЛЕКОМУНІКАЦІЙНОЇ МЕРЕЖІ

 Князєва Н.О., 2012

Показано актуальність питань аналізу та оцінки живучості телекомунікаційних мереж на підставі використання потокового підходу. Запропоновано ефективний обчислювальний алгоритм формування матриць максимальних міжполюсних потоків та мінімальних розрізів. Подано метод підвищення живучості мережі, сформульовано задачу реконфігурації мережі як задачу лінійного програмування.
Ключові слова: живучість, телекомунікаційна мережа, максимальний потік, розріз, реконфігурація, показник.

The relevance of the analysis and evaluation of telecommunication networks’ survivability based on the use of streaming approach is shown. An effective computational algorithm of matrix interpolar maximum flows and minimum cuts. The method of increasing the network survivability is present, network reconfiguration problem is formulated as a linear programming problem.
Key words: survivability, telecommunications network, the maximum flow, incision, reconfiguration, idicator.

Кількість посилань 7.

УДК 621.317.7

Р.В. Кочан
Національний університет “Львівська політехніка”,
кафедра спеціалізованих комп’ютерних систем

ДОСЛІДЖЕННЯ ІНТЕГРАЛЬНОЇ НЕЛІНІЙНОСТІ СИГМА-ДЕЛЬТА МОДУЛЯТОРА ДРУГОГО ПОРЯДКУ

© Кочан Р.В., 2012

Досліджено вплив інтегральної нелінійності функції перетворення інтеграторів сигма-дельта модулятора другого порядку на інтегральну нелінійність функції перетворення модулятора загалом. За результатами досліджень визначено вигляд функції нелінійності модулятора та коефіцієнти впливу кожного інтегратора.
Ключові слова: сигма-дельта модулятор, інтегральна нелінійність, імітаційне моделювання.

There is investigated influence of integrators’ integral nonlinearity on integral nonlinearity of single bit second order sigma-delta modulator. The obtained results allow us to define the view of nonlinearity of modulator and the influence coefficients of all integrators.
Key words: sigma-delta modulator, integral nonlinearity, simulation.

Кількість посилань15.

УДК 004.932

А. О. Мельник, В. А. Мельник, І. В. Мороз, Я. С. Парамуд
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

ВИКОРИСТАННЯ ПАМ’ЯТІ З УПОРЯДКОВАНИМ ДОСТУПОМ У ПРОЦЕСОРАХ ОПРАЦЮВАННЯ ЗОБРАЖЕНЬ

© Мельник А. О., Мельник В. А., Мороз І. В., Парамуд Я. С., 2012

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

This paper discusses the basic problems that are often solved for raster image processing and allow effectively use parallel ordered access memory. Approaches and recommendations to solve the problems of image processing using this type of memory are proposed.
Key words: digital image processing, ordered access memory.

Кількість посилань 9

УДК 004.89

О.В. Олещук, О.Є. Попель, М.Б. Копитчук
Одеський національний політехнічний університет

МОДЕЛЮВАННЯ ПОВНОЗВ’ЯЗНОЇ НЕЙРОННОЇ МЕРЕЖІ З ВИКОРИСТАННЯМ ТЕХНОЛОГІЇ CUDA

© Олещук О.В., Попель О.Є., Копитчук М.Б., 2012

Розглянуто задачу істотного підвищення продуктивності обчислювальних систем за рахунок використання сучасних апаратних засобів, таких як графічний процесор загального призначення. Описано відповідну програмну технологію CUDA і проаналізовано її ключові особливості, які суттєво впливають на продуктивність. На основі проведеного аналізу вибрана модель нейронної мережі та описано підхід до її реалізації. Наведено порівняльний аналіз реалізацій нейронної мережі на центральному та графічному процесорі, а також вплив деяких параметрів мережі на продуктивність.
Ключові слова: нейронні мережі, повнозв’язна нейронна мережа, GPU загального призначення, технологія CUDA.

There is considered the problem of significant improvement of computing systems performance by using modern hardware such as a general purpose graphics processing units. An appropriate software technology CUDA is considered and its key features that significantly affect performance are analyzed. Based on the analysis a neural network model is selected and is described an approach to its implementation. We give a comparative analysis of neural network implementations on central and graphics processors, as well as the influence of several parameters on network performance.
Key words: neural networks, fully connected neural network, general purpose GPU, CUDA technology.

Кількість посилань 4

УДК 519.765:519.767:004.93

Б.М. Павлишенко
Львівський національний університет імені Івана Франка,
кафедра фізики напівпровідників

КЛАСТЕРНИЙ АНАЛІЗ ПОВІДОМЛЕНЬ ГРУП НОВИН У ПРОСТОРІ СЕМАНТИЧНИХ ОЗНАК

© Павлишенко Б.М., 2012

Проаналізовано кластеризацію текстових повідомлень груп новин на основі моделі векторного простору із базисом, утвореним семантичними ознаками. Як семантичні ознаки розглянуто частотні характеристики семантичних та тематичних полів. Показано ефективність запропонованої моделі у тематичному аналізі неструктурованих текстових повідомлень.
Ключові слова: інтелектуальний аналіз текстів, кластерний аналіз, векторна модель текстів, семантичні поля, тематичні поля.

The clustering of newsgroups text messages based on the vector space model with the basis formed by semantic characteristics has been analysed in this work. As semantic attributes the frequencies characteristics of semantic and thematic fields were considered. The efficiency of the proposed model in the thematic analysis of unstructured text messages has been shown.
Key words: text mining, cluster analysis, vector space model of texts, semantic fields, thematic fields.

Кількість посилань 10

УДК 681.3, 621.3

І.І. Пастернак
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

МОДУЛЬНИЙ ІНТЕРФЕЙС КЛІЄНТ-СЕРВЕРНОЇ ВЗАЄМОДІЇ

 Пастернак І.І., 2012

Запропоновано варіант взаємодії клієнта з сервером через модульний інтерфейс в глобальній мережі.
Ключові слова: модульний інтерфейс, клієнт, сервер, клієнт-серверна взаємодія.

The variant of the interaction of the client to the server through a modular interface in the global network.
Key words: modular interface, client, server, client-server interaction.

Кількість посилань 10

УДК 004.056:061.68

Я.Р. Совин, Ю.М. Наконечний, В.М. Чінка, І.Я. Тишик
Національний університет “Львівська політехніка”,
кафедра захисту інформації

ТЕСТУВАННЯ ВБУДОВАНОГО ГЕНЕРАТОРА ВИПАДКОВИХ ЧИСЕЛ МІКРОКОНТРОЛЕРІВ РОДИНИ STM32F4XX ЗГІДНО З МЕТОДИКОЮ NIST STS

© Совин Я. Р., Наконечний Ю. М., Чінка В. М., Тишик І. Я., 2012

Проведено тестування вбудованого генератора випадкових чисел мікроконтролерів родини STM32F4XX з ядром ARM Cortex-M4F згідно з методикою NIST STS. Показано, що за результатами тестів NIST STS ці генератори задовольняють вимоги, які ставляться до генераторів випадкових чисел у криптографічних додатках.
Ключові слова: генератори випадкових чисел, тести NIST STS, STM32F4xx.

Testing of hardware random number generator of microcontrollers STM32F4XX family with the kernel ARM Cortex-M4F is conducted in obedience to the method of NIST STS. It is shown that as a result of NIST STS tests these generators satisfy requirements which behave to the random number generators for cryptographic applications.
Key words: random number generators, NIST STS tests, STM32F4xx.

Кількість посилань 10

УДК 004.032.26

Т.В. Торубка, В.Я. Пуйда
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

АПАРАТНО-ПРОГРАМНА СИСТЕМА ПОКРАЩЕННЯ ЯКОСТІ ЗОБРАЖЕНЬ ЛІТАЛЬНИХ АПАРАТІВ

© Торубка Т.В., Пуйда В.Я., 2012

Вплив шумів на зображення літальних апаратів зменшує якість зображення та може призвести до помилок під час виявлення об’єктів. Шуми поділяються на імпульсні, адитивні й мультиплікативні та виникають внаслідок впливу перешкод, що наводяться із сусідніх світлочутливих елементів, короткочасних змін базової напруги в ПЗС-матриці, впливу високочастотних електричних полів, зміни яскравості джерела світла й інших факторів. Для ефективного видалення всіх шумів розроблено структурну схему системи покращення якості зображень літальних апаратів на базі сигнального процесора ADSP BF533. Система дає змогу знаходити рухомі об’єкти або вести пошук еталона на зображенні літальних апаратів. Алгоритми, закладені в системі, видаляють імпульсні та адитивні шуми та покращують візуальну якість зображення літальних апаратів. Контроль за системою здійснюється за допомогою розробленого програмного забезпечення, яке дає змогу налаштовувати основні параметри системи та проводить її моніторинг.
Ключові слова: зображення, шум, сигнальний процесор, покращення зображення.

The noise effect on the aircraft image reduces the image quality and may lead to errors when detecting objects. The noises are divided into impulsive, additive and multiplicative, they are formed as a result of the effect of hindrances that are caued by the adjacent light-sensitive elements, short-term changes of the base voltage in CCD matrix, the influence of high-frequency electric fields, brightness change of the light source and other factors. The block diagram of the system for the image quality improvement of aircrafts on the base of ADSP BF533 microprocessor is designed to remove efficiently all noises (Fig. 1). The system allows to find moving objects or search for the sample on the aircraft image. The algorithms embedded in the system remove the impulsive and additive noise and provide a possibility to improve the visual quality of the aircraft image. The system control is performed by means of the developed software (Fig. 3), which allows a user to set basic parameters of the system and carry out its monitoring.
Key words: image, noise, signal processor, image improve.

Кількість посилань 12