PROBLEMS IN PROGRAMMING
Not a member yet
761 research outputs found
Sort by
Підвищення ефективності інформаційного забезпечення процесів оборонного планування за рахунок використання розпаралелювання обчислень
Get PDFApproaches to improve the efficiency of information provision of control and planning processes in the military command structures are defined. The approach that is based on the usage of the balanced scorecard methodology and the methodology of the numerical optimization of discrete technological and informational processes is developed. The modified algorithm of Schweitzer's method for the basic optimization scheme of discrete technological and informational processes of defense planning with parallel computing is proposed.Определены подходы для повышения эффективности информационного обеспечения процессов управления и планирования в органах военного управления. Развит подход, который базируется на применении системы сбалансированных показателей и методологии численной оптимизации дискретных технологических и информационных процессов. Предложен модифицированный алгоритм метода Швейцера для основной схемы оптимизации дискретных технологических и информационных процессов оборонного планирования с распараллеливанием вычислений.Визначено підходи для підвищення ефективності інформаційного забезпечення процесів управління та планування в органах військового управління. Розвинено підхід, який базується на використанні системи збалансованих показників та методології чисельної оптимізації дискретних технологічних та інформаційних процесів. Запропоновано модифікований алгоритм методу Швейцера для основної схеми оптимізації дискретних технологічних та інформаційних процесів оборонного планування з розпаралелюванням обчислень
Паралельний генетичний алгоритм побудови розкладу занять
Get PDFThis paper describes the development and implementation of a parallel genetic algorithm (GA) to solve scheduling the university class problem. The proposed GA is based on the "farmer-workers" model and uses a number of heuristics, e. g. classroom and time selection during population initialization, adding useful subsolutions into the initial population, using special (new) mutation operator. In the algorithm a specific chromosome coding and fitness function that takes into account a number of restrictions on the resulting schedule are proposed. Problem-specific crossover and mutation operators are developed. Based on a number of computational experiments optimal parameters of GA are proposed for further use.В работе описана разработка и реализация параллельного генетического алгоритма (ГА) построения расписания ВУЗа на основе модели «фермер-работники» с элементами эвристики (выбор аудиторий и пар в процессе инициализации, применение нового (дополнительного) оператора мутации, добавление удачных частей решений в популяцию при инициализации начальной популяции). В алгоритме разработан специальный способ кодирования хромосомы, предложена функция оценки хромосомы с учетом ряда ограничений, налагаемых на результирующее расписание-хромосому, а также разработаны специальные операторы кроссинговера и мутации. На основе проведенных экспериментов предложены оптимальные значе-ния параметров ГА.У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА
Ігрова модель взаємодії користувачів у гетерогенних розподілених середовищах
Get PDFThis paper deals with model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication using the scheduler min-min. The user’s action is the size of the blocks into which the matrix is cut. The experimental system characteristics have been used to adjust the simulation model, allowing measuring the time estimate for completion of all possible combinations of partitioning tasks to processors. The results were summarized based on the game approach, in particular, demonstrated the existence of Nash equilibrium point in the game interaction between two users and found the conditions of its Pare-to inefficiency.В работе исследуется игровая модель взаимодействия пользователей, выполняющих параллельные вычисле-ния в гетерогенной многопроцессорной системе. Предложенный поход применяется к задаче умножения матриц с использованием планировщика мин-мин. Действием пользователей в этом случае является размер блоков, на которые разрезается матрица. Экспериментально полученные характеристики системы были использованы для настройки имитационной модели, что позволило измерить оценку времени завершения работы для всех возможных комбинаций разбиения задач по процессорам и построить поверхность времени окончания работы для каждого пользователя. Полученные результаты были обоснованы и обобщены на основе игрового подхода, в частности показано существования точки равновесия Неша в игре взаимодействия двух пользователей и найдены условия ее Парето неэффективности.В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. Запропонований підхід моделювання застосовується до задачі множення матриць з планувальником мінмін. Дією користувачів у даному випадку є розмір блоку на яку розрізається матриця. Експериментально отримані характеристики системи були використані для налаштування імітаційної моделі, що дозволило виміряти оцінку часу завершення роботи для всіх можливих комбінацій розбиття задач по процесорам та побудувати поверхню залежності часу закінчення роботи для кожного користувача. Отримані результати були обґрунтовані і узагальнені на базі ігрового підходу, зокрема, показано існування точки рівноваги Неша для взаємодії двох користувачів та знайдені умови її Парето неефективності
Декомпіляція VLIW виконуваних файлів
No full textMachine-code decompilation (i.e. reverse program compilation) is a process often used in reverse engineering. Its task is to transform a platform-specific executable file into a high-level language representation, which is usually the C language. In present, we can find several such tools that support different target architectures (e.g. Intel x86, MIPS, ARM). These architectures can be classified either as RISC (reduced instruction set computing) or CISC (complex instruction set computing). However, none of the existing decompilers support another major architecture type – VLIW (very long instruction word). In this paper, we briefly describe the VLIW architecture together with its unique features and we present several novel approaches how to handle these VLIW-specific features in the decompilation process. We focus on handling of instruction lengths, instruction bundling, and data hazards.Машинная декомпиляция кода (или реверсная декомпиляция программы) – это процесс часто используемый в реверсной инженерии. Его задача состоит в преобразовании исполняемого файла для конкретной платформы в код на языке высокого уровня, таким языком как правило является С. На сегодня известно несколько таких инструментов, поддерживающие различные целевые архитектуры (например, Intel x86, MIPS, ARM). Эти архитектуры могут быть классифицированы как RISC (с сокращенным набором вычислительных команд) или CISC (со сложным набором вычислительных команд). Однако ни один из существующих декомпиляторов не поддерживает еще один важный тип архитектуры VLIW (очень длинные слова инструкций).В данной статье кратко описывается архитектура VLIW вместе с ее уникальными особенностями, предлагается несколько новых подходов к обработке VLIW-особенностей в процессе декомпиляции. Сосредоточим-ся на обработке длины, поддержке и конфликтах команд.Машинна декомпіляція коду (або реверсна декомпіляція програми) це процес що часто використовується в реверсній інженерії. Її завдання полягає у перетворенні виконуваного файлу для конкретної платформи в код на мові високого рівня, такою мовою як правило є С. На сьогодні відомо декілька таких інструментів, які підтримують різні цільові архітектури (наприклад Intel x86, MIPS, ARM). Ці архітектури можуть бути класифіковані як RISC (із скороченим набором обчислювальних команд) або CISC (із складним набором обчислювальних команд). Проте жоден з існуючих декомпіляторів не підтримує ще один важливий тип архітектури VLIW (дуже довгі слова інструкцій).У даній статті коротко описується архітектура VLIW разом з її унікальними особливостями та пропонується декілька нових підходів до обробки VLIW-особливостей у процесі декомпіляції. Приділяється увага обробці довжин, підтримці та конфліктах команд
Проблема моделювання маневрування агентів в задачах переслідування/утікання на площині
Get PDFThe problem of modelling of processes of maneuvering of the agents, solved within the limits of prosecution/evasion tasks on a plane is researched. The browse of state-of-the-art of this problem within the limits of navigation problem solving on the sea is fulfilled and its novelty for tasks multiagent prosecutions/ evasion on a plane is justified. The improvement of setting of the task of prosecution/evasion of agents at the expense of formalising of the task of their maneuvering is carried out. Methods of maneuvering are offered and examples of maneuvering of the agents, executable by tools multiagent system "Navigation" are shown.Исследуется проблема моделирования процессов маневрирования агентов, решаемая в рамках задач преследования/убегания на плоскости. Выполняется обзор современного состояния этой проблемы в рамках решения задач навигации на море и обосновывается её новизна для задач мультиагентного преследования/убегания на плоскости. Выполняется уточнение постановки задачи преследования/убегания агентов за счет формализации задачи их маневрирования. Предлагаются методы маневрирования и демонстрируются примеры маневрирования агентов, выполняемые средствами мультиагентной системы «Навигация».Досліджується проблема моделювання процесів маневрування агентів, вирішувана в рамках задач переслідування/утікання на площині. Виконується огляд сучасного стану вирішення цієї проблеми в рамках рішення задач навігації на морі та обґрунтовується її новизна для задач мультиагентного переслідування/утікання на площині. Виконується уточнення постановки задачі переслідування/утікання агентів за рахунок формалізації задачі їх маневрування. Пропонуються методи маневрування та демонструються приклади маневрування агентів, виконувані засобами мультиагентної системи «Навігація»
Функціональні можливості сучасних систем автоматизації контролю якості навчання. Порівняльний аналіз
No full textThe article provides an overview and comparative analysis of the features of modern systems of testing process automation and of its results’ processing for the efficient knowledge control. Their benefits and drawbacks, advices on making choice are given.В статье проведен обзор и сравнительный анализ функциональных возможностей современных систем автоматизации процесса тестирования и обработки его результатов для оперативного контроля знаний, рассмотрены их преимущества и недостатки, приведены рекомендации по их выбору.У статті проведено огляд та порівняльний аналіз функціональних можливостей сучасних систем автоматизації процесу тестування і обробки його результатів для оперативного контролю знань, розглянуті їх переваги та недоліки, наведені рекомендації по їх вибору
Принципи побудови інтелектуальної інформаційної технології підтримки прийняття рішень в організації
No full textThe functional structuring principles were proposed for the special kind of the organization decisions support systems which were named as the Intelligent information technologies. The features of such a system are as follows: support of ontologically integrated corporate knowledge about decisions in organization; intelligent mechanisms for compromises decision making under different viewpoints involving; consulting on all stages of the decision making process. The functional architecture model, information structure and the set of intelligent operations are characterized.Предложены структурно-функциональные принципы построения специализированного вида средств автоматизированной поддержки принятия организационных решений – интеллектуальной информационной технологии. Особенностями такой системы являются: поддержка онтологически интегрированного корпоративного знания о решениях организации, интеллектуальные механизмы для выработки компромиссных решений с привлечением разных точек зрения, консультативное сопровождение процесса принятия решения на всех этапах. Рассмотрены модель функциональной архитектуры, структура информационного обеспечения, спектр интеллектуальных операций.Запропоновано структурно-функціональні принципи побудови спеціалізованого виду засобів автоматизованої підтримки прийняття рішень – інтелектуальної інформаційної технології. Особливостями такої системи є: підтримка онтологічно інтегрованого корпоративного знання про рішення організації, інтелектуальні механізми вироблення компромісних рішень із залученням різних точок зору; консультативний супровід процесу прийняття рішення на всіх етапах. Розглянуто модель функціональної архітектури, структуру інформаційного за-безпечення, спектр інтелектуальних операцій
До створення Інтернет-порталу надання послуг метеорологічного прогнозування на мультипроцесорній платформі
Get PDFThe Internet portal for providing meteorological forecasting services is created. The services are based on a parallel implementation of atmospheric circulation tasks modeling upon a multiprocessor platform. The features of the portal system, algorithms and methods as well as the architectural aspects of the complex problem solving are described.Рассмотрены вопросы создания Интернет-портала для предоставления сервисов метеорологического прогнозирования на основе параллельной реализации задач моделирования циркуляции атмосферы на мультипроцессорной платформе. Рассмотрены особенности портальной системы, описаны использованные алгоритмы и методы, а также архитектурные аспекты комплексного решения проблемы.Розглядаються питання створення Інтернет-порталу для надання сервісів метеорологічного прогнозування на основі паралельної реалізації задач моделювання циркуляції атмосфери на мультипроцесорній платформі. Розглянуті особливості портальної системи, описані використані алгоритми та методи, а також архітектурні аспекти комплексного вирішення проблеми
Портфельна модель процесу прийняття рішень з управління змінами в організації
No full textThe model is proposed for integrated decision process concerning innovative organizational change management to sustainable realization of benefits – the changes’ outcomes expected by some stakeholders and acceptable for the others. The process is represented with cycles of benefits realization through target portfolios being systems of deciding and implementing projects jointly managed (that model benefitled decisions making and implementing) in ontology-based information environment. Additional quality model and the system of quality audit operations based on it are elaborated for the modelled decision process. All the models proposed jointly support expected internal decision quality for its implementers as well as nonbenefitial decisions avoidance and benefits nonachieving risks management – for decision makers.Предложена модель интегрированного процесса принятия решений по управлению инновационными изменениями в организации для стабильного получения выгод – итогов изменений, ожидаемых рядом групп влияния и принимаемых остальными. Процесс представлен циклами реализации выгод в целевых портфелях – системах совместно управляемых решающих и выполняющих проектов (моделирующих принятие и выполнение решений для выгод) в онтологически базированной информационной среде. Разработана модель качества процесса и система операций аудита качества на ее основе. Вместе модели поддерживают ожидаемое внутреннее качество решений для исполнителей, а также предупреждение решений без выгод и управление рисками неполучения выгод – для лиц, принимающих решения.Запропоновано модель інтегрованого процесу прийняття рішень з управління інноваційними змінами в організації для стабільного досягнення вигід – наслідків змін, очікуваних низкою груп впливу і прийнятних для решти груп. Процес подано циклами реалізації вигід у цільових портфелях – системах спільно керованих вирішуючих і виконуючих проектів (які моделюють прийняття й виконання рішень щодо вигід) в онтологічно базованому інформаційному середовищі. Розроблено модель якості процесу та систему операцій аудиту якості на її основі. Разом моделі підтримують очікувану внутрішню якість рішень для їх виконавців, а також попередження рішень без вигід та управління ризиками неотримання вигод – для осіб, що приймають рішення
Паралельна розподілена система для аналізу потокових даних соціальних мереж
Get PDFA comparison of the effectiveness of remote procedure call technology (RMI) and the framework for distributed computing (Hazelcast), as a means for the development of the cluster system, is performed. The parallel distributed dynamically scalable faulttolerant system for processing large amount of streaming data is proposed. The inspection and initial study of this system on the example of data from the Twitter social network is performed. The mechanism of the deployment of the created cluster to the cloud platform is examined.Проведено сравнение эффективности технологии удаленного вызова процедур (RMI) и фреймворка для распределенных вычислений (Hazelcast), как средств для разработки кластерной системы. Предложена параллельная распределенная динамически масштабируемая отказоустойчивая система для обработки потоковых данных большого объема. Проведена проверка и первичное исследование этой системы на примере обработки данных социальной сети Twitter. Рассмотрен механизм развертывания созданного кластера в облачной платформе.Проведено порівняння ефективності технології віддаленого виклику процедур (RMI) та фреймворку для розподілених обчислень (Hazelcast), як засобів для розробки кластерної системи. Запропонована паралельна розподілена динамічно масштабована відмовостійка система для обробки потокових даних великого обсягу. Проведена перевірка та первинне дослідження цієї системи на прикладі обробки да-них соціальної мережі Twitter. Розглянутий механізм розгортання створеного кластеру в хмарній платформі