Комп'ютерні системи та мережі. – 2009. – №658
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/3189
Вісник Національного університету "Львівська політехніка"
У Віснику надруковані статті, що містять результати досліджень з актуальних питань комп’ютерних систем, мереж та інформаційних технологій, виконаних науковцями Національного університету «Львівська політехніка», вченими Західного регіону України в галузі теорії та розробки обчислювальних систем загального та спеціалізованого призначення, комп’ютерних засобів розв’язування задач цифрової обробки сигналів, комп’ютерних мереж, автоматизованого проектування та керування. Для наукових працівників, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у галузі обчислювальних систем, мереж, комп’ютерних засобів розв’язання задач цифрової обробки сигналів, автоматизованого проектування та керування, а також докторатів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка». – Львів : Видавництво Національного університету "Львівська політехніка", 2009. – № 658 : Комп’ютерні системи та мережі / відповідальний редактор А. О. Мельник. – 151 с. : іл.
Browse
Item 16-розрядне ядро процесора з розширеною архітектурою(Національний університет "Львівська політехніка", 2009) Березко, Л. О.; Троценко, В. В,Розглянуто нове 16-розрядне ядро процесора, призначене для імплементування в системи на кристалі на основі ПЛІС фірми Xilinx. Ядро спроможне надавати продуктивність 100 MIPS, споживає 70000 вентилів цільової матриці Virtex-2, дає змогу застосовувати в розробці безкоштовні САПР Xilinx WebPack і пропонується як VHDL- модель. We consider the new 16-bit core processor designed to be implemented in systems on crystal based on programmable logic integrated circuit from Xilinx company. The core is able to provide performance of 100 MIPS, consuming 70000 VALVE target matrix Virtex-2, can be used in the development of free CAD XilinxWebPack and is offered as a VHDL- model.Item Cтруктурно-алгоритмічний метод корекції похибок програмно-керованих калібраторів електричних величин(Національний університет "Львівська політехніка", 2009) Микийчук, М. М.; Столярчук, П. Г.; Яцук, В. О.; Коваленко, Ю. С.Розглянуто структурно-алгоритмічний метод корекції похибок програмно-керованих калібраторів. Запропонований метод дасть змогу підвищити метрологічну надійність калібраторів і сприятиме підвищенню достовірності вимірювань у промисловості. Strucnureі algorithmic metod of program-managed calibrator error correction is under consideration. The proposed method enables us to improve calibrators metrological realiability and eneourages the increase of industrial measuring autenticify.Item Design of an elliptic curve cryptography using a finield multiplier in GF (2 521)(Національний університет "Львівська політехніка", 2009) Elias, RodrigueКриптографія на основі еліптичних кривих забезпечує найбільший захист серед відомих систем з відкритим ключем. Переваги використання маленького ключа робить криптографію на основі еліптичних кривих привабливою, оскільки вона вимагає меншої пам’яті і менших обчислювальних ресурсів. Пропонується помножувач елементів скінченного поля, який є найголовнішим і найбільш споживаючим елементом криптопроцесора, пропонується нова структура помножувача із зміннми розрядністю вихідних результатів і кілкістю операційних циклів. Кількість вихідних бітів може бути довільно обрана в новій архітектурі залежно від співвідношення «апаратні ресурси –продуктивність». Розглядаються арифметичні пристрої, що використовують помножувачі з різною розрядністю, порівнюється їх робота, апаратні витрати і ефективність реалізації на кристалі. Переваги нової структури ілюструються на прикладі 521- розрядного криптопроцесора, який використовує нормальний базис для представлення елементів поля GF(2521). ECC (elliptic curve cryptography) offers the highest security per bit among the known public key systems. The benefit of smaller key size makes ECC particularly attractive for embedded applications since its implementation requires less memory and processing power consumption. For a finite field multiplier which is the most important and the most areaconsuming unit, a new multiplier structure with scalable output sizes and operation cycles is proposed. The number of output bits can be freely chosen in the new architecture with the performance-area trade-off depending on the application. Arithmetic units using multipliers with various operation bits will be synthesized, and their performance, area, and implementation efficiency will be compared. Through the use of an optimal arithmetic unit, a 521-bit ECC processor based on the normal basis representation will be designed and synthesized in GF(2521).Item Алгоритм обслуговування запитів пристроїв мультитермінальній системі(Національний університет "Львівська політехніка", 2009) Парамуд, Я. С.; Іващук, Т. С.Дано класифікацію запитів на обслуговування пристроїв у мультитермінальній системі. Запропоновані аналітичні залежності для визначення максимальної кількості пристроїв при заданому коефіцієнті завантаженості системи. Запропоновано граф-схеми алгоритму обслуговування пристроїв у мультитермінальній системі із використанням буфера та обробника. Classification of requests for maintenance of devices in the multiterminal system is given. Analytical dependences for determining the maximal amount of devices at the set coefficient of work-load of the system are offered. Count-charts of algorithm of maintenance of devices in the multiterminal system with the use of buffer and processor are offered.Item Апаратно-програмне моделювання підсистеми формування зображень системи відеоспостереження за польотами літаків(Національний університет "Львівська політехніка", 2009) Олексів, М. В.Розглянуто підсистему формування зображень системи відеоспостереження для аеропортів. Система ґрунтується на мікроконтролері, з’єднаному з терміналом з використанням USB 2.0, і розробленому програмному забезпечені. Вибране апаратне забезпечення може формувати зображення з частотою 21 кадр/с і відображати його на терміналі з частотою до 6,5 Мбод. The article describes imaging and visualizing subsystem of automated video surveillance system for airports. The whole system is based on microcontroller unit, terminal connected using USB 2.0 and developed software. Chosen hardware can image on up to 21 fps rate and visualize on up to 6,25 Mbaud rate.Item Вдосконалений мнтод розробки ефекту візуалізації 3D-обєктів(Національний університет "Львівська політехніка", 2009) Лисак, Т. А.; Сернівка, Ю. І.Запропоновано вдосконалений метод візуалізації 3D-об’єктів, що мають властивість відбиття на своїй поверхні навколишнього середовища. Розглянуто процес візуалізації відбиття світла від поверхні об’єкта за законом Ламберта та процес візуалізації відбиття навколишнього середовища від поверхні об’єкта із використанням кубічних карт. Метод забезпечує покращання якості відображення 3D-об’єктів за рахунок комплексного врахування цих двох процесів. Відкориговано вектор відбиття при його обчисленні у процесі візуалізації відбиття навколишнього середовища. In this article perfected technique of 3D objects visualization which reflects environment on its surfaces is offered. The visualization process of light reflection from its surfaces by Lambert law is considered as well as the visualization process of reflection of environment from its surface which uses Cube maps technique. This method guarantees the 3D objects image quality because there is complicity usage of both processes. Reflection vector corrects when it calculates in process of reflection of environment.Item Вибір багатоядерних структур для пристроїв обробки цифрових підписів(Національний університет "Львівська політехніка", 2009) Глухов, В. С.Проведене порівняння паралельних та ієрархічних структур з використанням законів Амдаля і Густафсона. Comparison of parallel and hierarchical structures with use of Amdahl and Gustafson laws is described in this article.Item Видалення імпульсних завад на зображення літальних апаратів(Національний університет "Львівська політехніка", 2009) Пуйда, В. Я.; Торубка, Т. В.Досліджено алгоритм адаптивної медіанної фільтрації. Розроблено програмний пакет для моделювання роботи алгоритму, який дає змогу усунути до 80% імпульсних завад на зображеннях літальних апаратів. Adaptive median filtering algorithm is researched. A software package for simulation of the algorithm, which removes up to 80% of a impulse noise is developed.Item Виявлення та локалізація короткотривалих радіоімпульсних сигналів з використанням малохвильового (вейвлет) перетворення(Національний університет "Львівська політехніка", 2009) Тишик, І. Я.Запропоновано здійснювати виділення і часову локалізацію відбитих короткотривалих радіоімпульсних сигналів локації на основі їх малохвильового (вейвлет) перетворення. Використання цього перетворення робить можливим виявлення і подальшу часову локалізацію таких відбитих сигналів на тлі завад. Проаналізовано дані зондувальних сигналів з використанням часо-частотних технік, таких як короткотривале перетворення Фур’є (КЧПФ) та дискретне малохвильове перетворення (ДМП). In this paper an technique of wavelet transform is proposed for extracting and time localizing an RF radar pulse transient. The use of the proposed technique makes detection and localization of RF radar pulses possible in noise conditions. In this paper, analysis of synthetic signals data is performed using time-frequency techniques, such as the STFT and DWT algorithm.Item Відтворення теплового зображення на моніторі персонального комп'ютера(Національний університет "Львівська політехніка", 2009) Боженко, В. І.Пропонується комплекс математичного і програмного забезпечення для збирання, збереження й опрацювання графічних даних, отриманих від тепловізійної камери. The complex of the mathematical support and software for collection, storage and processing of the graphic data, received from the thermovision camera, is offered.Item До проблеми захисту інформації від ураження комп'ютерними вірусами(Національний університет "Львівська політехніка", 2009) Яйчук, В. М.; Максимович, Я. В.Досліджено проблему захисту інформації від комп’ютерних вірусів. Здійснено спробу виокремити найпоширеніші віруси та проаналізувати способи запобігання їх впливу на комп’ютерну систему. The article reveals the problem of information protection within the paradigm of the computer viruses. The author tries to point out the main viruses and the ways how to prevent their influence upon the PC.Item Еталонно-залежне розпізнавання символів у промислових системах машинного зору(Національний університет "Львівська політехніка", 2009) Олещук, О. В.; Попель, О. Є.; Защолкін, К. В.Розглядаються проблеми розпізнавання текстової інформації в промислових системах машинного зору. Пропонується метод розпізнавання, об'єднуючий етап безпосереднього розпізнавання з попередньою обробкою зображень. Оцінено швидкодію стандартного підходу розпізнавання і методу еталонно-залежного розпізнавання. Запропоновані конкретні параметри для ідентифікації символів у предметній області, пов'язаній з розпізнаванням номерів залізничних вагонів. Problems of recognition of the text information in industrial systems of computer vision are considered. The method of recognition joining a stage of direct recognition with preprocessing of images is offered. The estimation is given speed of the standard approach to recognition and a method of standard-dependent recognition. Concrete parameters to identification of symbols in the data domain connected to recognition of numbers of railway cars are offered.Item Засоби оцінювання екологічності комп'ютера(Національний університет "Львівська політехніка", 2009) Квурт, Л. С.; Піць, В. А.Розглянуто методики оцінювання екологічності комп’ютерної техніки, види маркувань, організації, що займаються розробленням згаданих методик, вказані недоліки застосування цих методик. Запропоновано екологічність комп'ютера оцінювати із врахуванням кожного життєвого циклу: в процесі виробництва, в процесі експлуатації та в процесі утилізації. Для оцінювання та порівняння екологічності комп’ютерів доцільно використовувати узагальнений коефіцієнт екологічності. Study assessing environmental computer equipment, types of markings, organizations that are developing methods mentioned mentioned disadvantages of application of these methods. An environmental assessment with regard to the computer of each life cycle: during production, during operation and in the process of recycling. To evaluate and compare the environmental friendliness of computers be used generalized environmental factor.Item Моделювання багаторівневої рекурентної бази даних у базисі Галуа(Національний університет "Львівська політехніка", 2009) Шаряк, В. В.Викладено принципи побудови рекурентної бази даних у базисі Галуа та проана-лізовано ефективність кодування ідентифікаційних даних на прикладі ієрархічно-реляційної бази даних та системного бізнесу просторів даних Global Space of Innovation and Development Inmarket та IntWay World Corporation USA. Результати аналізу організаційної структури бази даних, якими користуються великі міжнародні корпорації, показують, що найпоширенішою для кодування ідентифікаційних даних є багаторівнева ієрархічно-реляційна структура. При цьому очевидною є велика надлишковість кодування та їх низька завадозахищеність, що аналізувалося в дослідних роботах, де на основі ієрархічних структур обґрунтовані принципи та показана ефективність кодування ідентифікаційних даних на основі багатомірної рекурентної організації бази даних у базисі Галуа. In the article the expounded principles of construction of recurrent database in the hierarchically relyaciynoy base of Galois and conducted analysis of efficiency of code of identification information are on an example hierarchically- relyaciynoy databases system business specious database Global Space of Innovation and Development Inmarket end IntWay World Corporation USA . An Analyses of organizational structure is databases which are used by large international coporation shows naubils shiponobraubem for the code of identification information are multilevel hierarchicalle-relation structured. Thus obviously there is large surplus of code but theam low hindrance protection that analised in experimental works, where on the of hierarchical structures the grounded principles and efficiency of code of identification information is rotined on the basis of multidimensional recurrent organization of database in the base of Galua.Item Моделювання матричних алгоритмів криптографічного захисту(Національний університет "Львівська політехніка", 2009) Красиленко, В. Г.; Флавицька, Ю. А.Описано модифікований багатокроковий матричний афінний шифр для криптозастосувань з метою обробки двовимірних масивів та кольорових і некольорових зображень. It’s presented generalized multistep-by-step matrix affine cipher for encoding and decryption two-dimensional files, colour and not colour images.Item Моделювання модифікованого алгоритму Малла в реальному часі(Національний університет "Львівська політехніка", 2009) Пищак, І. І.; Пуйда, В. Я.Наведено результати моделювання в реальному часі модифікованого алгоритму Малла. Система побудована на базі мікроконтролера ADuC7128 з ядром ARM7 40 MГц та інтегрованим 12р 1 MSPS АЦП. The article presents the results of simulation of real-time modified Mallat algorithm. The system is based on the microcontroller ADuC7128 with ARM7 40 MHz core and integrable 12-bit 1 MSPS ADC.Item Обчислення тривимірних координат візуального об'єкта у просторі за двома фотознімками(Національний університет "Львівська політехніка", 2009) Миц, А. М.Розглянуто програмну реалізацію алгоритму обчислення тривимірних координат об’єкта за двома його зображеннями (метод стереопар). А саме, обробка двох фотозображень, які взяті з відеоряду шляхом кадрування. In the article programmatic realization of algorithm of calculation of three-dimensional co-ordinates of object is examined after two his images (method of stereopair). Namely, treatment of two foto which are taken from a videorow by dividing is by shots.Item Оцінка апаратних витрат на реалізацію матричної одноярусної комутуючої мережі на пліс сімейства Virtex(Національний університет "Львівська політехніка", 2009) Козак, Н. Б.Для деяких багатопроцесорних систем на кристалі потрібно використовувати неблокуючі комутаційні мережі. Разом з тим функціонування такі системи вимагають високої швидкодії. Матрична одноярусна комутуюча мережа володіє властивістю неблокуючої і є найшвидшою серед всіх комутуючих мереж. Недоліком цієї комутуючої мережі є великі апаратні витрати на її реалізацію. Але зі збільшенням інтеграції ПЛІС реалізація одноярусної комутуючої мережі стала доцільною. Отже, необхідно розглянути її реалізацію на ПЛІС. It is necessary to utillize nonblocking comutating networks for some multiprocessor systems on chip. At the same time a functioning of such systems imposes the requirement of high fast-acting. The matrix single-stage comutating network owns a property of nonblocking and is most rapid among of all comutating networks. The shortcoming of this comutating network are large hardware charges on its implementation. But with the increase of integration of FPGA a implementation of single-stage comutating network became expedient. So,it is necessary to consider its implementation on FPGA.Item Порівняльний аналіз способів матричного подання графу алгоритму(Національний університет "Львівська політехніка", 2009) Мельник, А. О.; Яковлєва, І. Д.Порівнюються способи матричного подання графа алгоритму та виявлено, що завдяки забезпеченню впорядкованого запису розподілу вершин за ярусами та зв’язків між ними структурна матриця займає менший об’єм пам’яті, необхідний для збереження графа алгоритму, ніж інші матриці. In this paper the comparison of methods for algorithm graph matrix representation is performed and is found that the structural matrix needs less memory to save the algorithm graph than the other matrixes as it allows the ordered saving of the nodes of graph layers and connections between them.Item Проблеми синхронізації у цифрових пристроях(Національний університет "Львівська політехніка", 2009) Вовк, П. Б.; Хайдер, М. Р.Розглянуто проблеми синхронізації у цифрових пристроях, описано шляхи їх подолання. Подано розрахунок параметрів синхроімпульсів. The problems of synchronization are considered in digital devices, the ways of their overcoming are described. The calculation of parameters of synchropulses is given.