Комп'ютерні системи та мережі. – 2012. – №745
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/19286
Вісник Національного університету «Львівська політехніка»
У Віснику надруковані статті, що відбивають результати досліджень з актуальних питань комп’ютерних систем, мереж та інформаційних технологій, виконаних науковцями Національного університету “Львівська політехніка”, вченими інших регіонів України в галузі теорії та розроблення обчислювальних систем загального та спеціалізованого призначення, комп’ютерних засобів розв’язування задач цифрової обробки сигналів, комп’ютерних мереж, автоматизованого проектування та керування. Для наукових працівників, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у галузі обчислювальних систем, мереж, комп’ютерних засобів розв’язання задач цифрової обробки сигналів, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2012. – № 745 : Комп’ютерні системи та мережі / відповідальний редактор А. О. Мельник. – 204 с. : іл.
Browse
Item Автономні розподілені системи з елементами самоорганізації: проблеми та напрямки розвитку(Видавництво Львівської політехніки, 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.Item Аналіз методів спрощення полігональних моделей 3D-об’єктів(Видавництво Львівської політехніки, 2012) Матвейчук, Т. А.; Лисак, О. О.Проаналізовано основні ітераційні алгоритми спрощення 3D-полігональних моделей об’єктів з метою скорочення об’єму даних, що приводить до підвищення швидкості процесів їх передачі та візуалізації. The paper analyzes the basic iterative algorithms simplify 3D polygonal models of objects in order to reduce the amount of data which leads to increased speed processes of transmission and visualization.Item Апаратно-програмна система покращення якості зображень літальних апаратів(Видавництво Львівської політехніки, 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.Item Вибір функціональної моделі як етап системного підходу до проектування вiдмовостiйких систем(Видавництво Львівської політехніки, 2012) Ваврук, Є. Я.; Грос, В. В.Запропоновано функціональну модель відмовостійкої системи, яка забезпечує ефективну алгоритмічну базу для досягнення максимального рівня відмовостійкості за умови дотримання необхідних показників якості функціонування системи. A functional model of the fault-tolerant system was proposed. Functional model provides effective algorithmic base to achieve the maximum level of fault tolerance with respecting the necessary quality of the system.Item Виконання поданих потоковим графом алгоритмів з використанням технології GPGPU(Видавництво Львівської політехніки, 2012) Мельник, А. О.; Мицко, Ю. Є.Здійснено короткий огляд технологій виконання обчислень на графічному процесорі (GPGPU) та особливостей написання програм при їх використанні. Перевірено ефективність способу виконання поданих потоковим графом алгоритмів на прикладі алгоритму швидкого перетворення Фур’є на графічному процесорі (GPU) з підтримкою технології GPGPU. Показано перспективу цього способу як для виконання на GPU, так і на CPU. Short overview of general-purpose computation on GPUs (GPGPU) and features of programming for their using is done. The method performing of given algorithm as flow graph at the example of FFT is investigated and verified on GPU that supports GPGPU technology.The prospects of this method execution on GPU and CPU are shown.Item Використання пам’яті з упорядкованим доступом у процесорах опрацювання зображень(Видавництво Львівської політехніки, 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.Item Дослідження інтегральної нелінійності сигма-дельта модулятора другого порядку(Видавництво Львівської політехніки, 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.Item Ефективний метод обробки запитів до веб-сервіciв(Видавництво Львівської політехніки, 2012) Березко, Л. О.; Якимець, А. І.Розглянуто питання підвищення ефективності обробки потоку запитів до веб-сервісу. Проаналізовано можливі методи та запропоновано реалізацію на основі диспетчерського підходу. In the article the issue of increasing the efficiency of processing flow requests to the Web server. Possible methods and implementation based on the proposed control approach.Item Зміст до "Комп'ютерні системи та мережі"(Видавництво Львівської політехніки, 2012)Item Кластерний аналіз повідомлень груп новин у просторі семантичних ознак(Видавництво Львівської політехніки, 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.Item Метод виявлення частот в ефірі радіосигналу(Видавництво Львівської політехніки, 2012) Пищак, І. І.Запропоновано метод визначення несучих частот, що використовується у системах радіомоніторингу. The paper presents a method for the carrier frequencies determining used in radio systems.Item Метод кореляційного опрацювання інформаційних даних, структура та компоненти високопродуктивних кореляторів у базисі Хаара-Крестенсона(Видавництво Львівської політехніки, 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.Item Метод підвищення живучості телекомунікаційної мережі(Видавництво Львівської політехніки, 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.Item Метод факторизації великорозрядних чисел у базисі Радемахера(Видавництво Львівської політехніки, 2012) Івасьєв, С. В.Подано теоретичні основи та метод факторизації великорозрядних чисел Мерсена, проаналізовано основні властивості та розподіл чисел Мерсена. Наведено метод факторизації Ферма. Розроблено алгоритм факторизації великорозрядних чисел Мерсена та алгоритм знаходження залишку в базисі Радемахера. The paper presents the theoretical basis and method for factorization large-digit numbers Mersen, analyzed the basic properties of numbers and distribution Mersen numbers. The method of factorization Farm. An algorithm for factoring big Mersen numbers and algorithm for finding balance in the basis of Rademacher was created.Item Метод формування та опрацювання сигнальних коректуючих кодів у комп’ютерних системах(Видавництво Львівської політехніки, 2012) Воронич, А. Р.Викладено метод формування та багатоканального передавання інформації з використанням сигнальних коректуючих кодів у базисі Галуа. Показано перспективу використання таких кодів для збільшення пропускної здатності каналу передачі в комп’ютерних системах. Крім цього, застосування спіральних властивостей сигнальних коректуючих кодів у базисі Галуа дає змогу підвищити коректуючі властивості сигнальних кодів у разі виникнення пакетів помилок. Technology of multichannel information transmission is described with using corrective signal codes in Galois basis. It is shown perspective of use these codes to increase bandwidth transmission in computer systems. Besides using of spiral properties corrective signal codes in the Galois basis we can increase the corrective properties of signal codes when packet errors emergenceItem Методи високопродуктивних перетворень великорозрядних чисел з базису Радемахера у базис Крестенсона(Видавництво Львівської політехніки, 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 highspeed reverse transformation.Item Модель аналогової нейронної схеми ідентифікації найбільших сигналів(Видавництво Львівської політехніки, 2012) Тимощук, П. В.Представлено модель аналогової нейронної схеми, призначеної для ідентифікації К найбільших серед N довільних скінченних невідомих вхідних дій, які можна розрізнити. Модель описується одним рівнянням стану зі змінною структурою правої частини, яка містить ступінчату функцію, і вихідним рівнянням. Проаналізовано і порівняно з іншими аналогами обчислювальну складність моделі. Модель має такі властивості, як висока точність і швидкодія, а також низька обчислювальна складність. Подаються результати комп’ютерного моделювання, які демонструють ефективність моделі і дозволяють порівняти її з іншими аналогами. A model of analogue neural circuit which is capable to identification the K largest from arbitrary finite value N unknown distinct inputs, where 1 K N , is presented. The model is described by one state equation with variable structure right-hand side which contains a step function and by output equation. A computational complexity of the model is analyzed and compared with that of other analogs. The model possesses such properties as high accuracy and convergence speed, and low computational complexity. Computer simulation results demonstrating the model performance and comparing it with that of other comparable models are provided.Item Моделювання повнозв’язної нейронної мережі з використанням технології CUDA(Видавництво Львівської політехніки, 2012) Олещук, О. В.; Попель, О. Є.; Копитчук, М. Б.Розглянуто задачу істотного підвищення продуктивності обчислювальних систем за рахунок використання сучасних апаратних засобів, таких як графічний процесор загального призначення. Описано відповідну програмну технологію 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.Item Модульний інтерфейс клієнт-серверної взаємодії(Видавництво Львівської політехніки, 2012) Пастернак, І. І.Запропоновано варіант взаємодії клієнта з сервером через модульний інтерфейс в глобальній мережі. The variant of the interaction of the client to the server through a modular interface in the global network.Item Організація навігації в колективі автономних мобільних агентів(Видавництво Львівської політехніки, 2012) Голембо, В. А.; Гребеняк, А. В.Запропоновано метод навігації у колективі робототехнічних агентів, який задовольняє потреби колективу в глобальній, локальній та внутрішній навігації. Цей метод не використовує наявних навігаційних систем та може бути застосований для навігації по невідомій території. The method navigation in collective of robotic agents that satisfies the needs of collective in global, local and internal navigation. This method does not use existing navigation systems, and can be used to navigate through unknown territory.