The transitive closure (or reachability) problem in a directed graph consists in finding whether there is a path between any two vertices. In this paper, we first study the problem of parallelization of Italiano's algorithm ...

Досліджено прискорення двовимірних блочно-циклічних паралельних алгоритмів розв’язування систем лінійних алгебраїчних рівнянь та їх ефективна реалізація. Розглянуто у порівнянні різні способи розподілу даних по процесорам. ...

Исследуется реальная производительность процессорного элемента в зависимости от различных способов расположения данных в кэш памяти на примере умножения двух матриц (рассматривается алгоритми Фокса, Кеннона и wbgemm).

Розглядається методика створення паралельної програмної реалізації для ефективного чисельного розв’язування методом покоординатного розщеплення моделі, що застосовується для чисельного прогнозу погоди. Методика забезпечує ...

Запропоновано новий метод в області інформаційних технологій по наданню локальних послуг через безшовну інтеграцію мобільних пристроїв. Підхід базується на класі протоколів XDEP (XML data exchange protocol). Основним ...

Описано план розв‘язання транспортних задач за допомогою генетичних алгоритмів. Цей метод відрізняється від класичного тим, що класичний метод потребує фрагментації та серіалізації матриці транспортної задачі, а генетичному ...

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