Для найбільш поширеного в системах паралельного програмування стилю SPMD (одна програма для багатьох даних) характерна дуже проста організація керування обчисленнями за допомогою засобів бар'єрного типу. Однак навіть у випадках паралельних застосувань з регулярним характером обчислень показники ефективності паралельних програм, де використовуються ці засоби, є невисокими. Головною причиною такого невикористання потенційної продуктивності паралелізму є надто обмежувальний характер зазначених бар'єрних засобів. В цій роботі для класу паралельних програм з розподіленою та спільною пам'яттю і статичною дисципліною доступу до спільної пам'яті з боку паралельних компонентів, запропоновано форсуючі вирази - координаційні абстракції паралельного програмування у вигляді формальних регулярних виразів, що мають на меті підвищення ефективності синхронізації та обміну даними між цими компонентами. Показано застосування запропонованих засобів програмування для вирішення проблем автоматизації розробки ефективних паралельних програм.

Для двоичного структурного алфавита определены значения и количество вспомогательных сигналов, которые необходимы для реализации частотных логических функций И, ИЛИ, И-НЕ, ИЛИ-НЕ, сложение по модулю 2, которые зависят от n переменных. Показано, что значения вспомогательных сигналов определяются как разница между значениями полного промежуточного результата и частотно-логической функции.

В данной статье представлены инструментальные средства моделирования параллельных вычислений в среде алгебраического программирования. Описаны синтаксис и семантика координационного языка и реализация его подмножества SIM, а также использование системы SIM для одной задачи линейной алгебры. При этом проводится сравнительный анализ различных механизмов синхронизации, используемых для реализации параллельного алгоритма.

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

Дается обзор некоторых результатов, связанных с массовой обработкой информации. Описываются новые методы реализации арифметических вычислений на клеточных автоматах, в том числе с дефектами ячеек. Предлагается оптимальный алгоритм решения двумерной задачи цифровой фильтрации. Описывается новый подход к проблеме обучения нейронных сетей. Предложен инструментарий для программирования многопроцессорных систем, управляемых потоками данных. Описывается реализация параллельно-потоковой схемы быстрого преобразования Фурье средствами однородных вычислительных сред.

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

Исследуется задача поиска оптимальной величины кратности разворота циклов при параллельной и векторно-конвейерной обработке и ее влияние на рост ускорения вычислений.

Предлагается подход к повышению эффективности программ обработки в системах обработки данных, базирующийся на редукции обменов с медленной (вторичной) памятью и потоковое распараллеливание этих программ на уровне макрооператоров. Приводятся различные оценки эффективности предлагаемых средств.

Запропоновано алгоритми, які дозволяють підвищити точність розв'язання задачі 0,1-рюкзак, і паралельні обчислювальні структури для їхньої реалізації в масштабі реального часу.

Представлено інструментальні засоби для моделювання паралельних обчислень у середовищі алгебраїчного програмування. Наведено синтаксис і семантику координаційної мови та описано реалізацію її підмножин - SIM та Монітор. Система SIM використовувалась для розробки паралельного варіанту алгоритму Бухбергера обчислення поліноміальних ідеалів.

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

Запропоновано нову SIMD-модель (Single Instruction Multiple Data) паралельних обчислень, в якій процесори об'єднані між собою за допомогою керованої деревоподібної комунікаційної схеми. Для задач, що розглядаються, запропоновано архітектуру, ефективніша, ніж для відомих моделей.

Формально визначено мережу паралельних автоматів як модель фрагментів структур обчислювальних систем з паралельною обробкою даних.

Рассматривается проблема использования языка Java для разработки параллельных программ в стиле SPMD. Разработана библиотека классов для параллельного программирования на основе понятий распределенного контейнера, итератора и параллельного алгоритма.

Предлагается методология реализации принципа скрытого параллелизма в интеллектуальных программных средствах решения определенного класса задач на параллельных компьютерах. Программная реализация этого принципа предназначена освободить пользователя от трудностей, связанных с решением задач на MIMD-компьютере. Обсуждается вопрос реализации предложенной методологии для некоторых задач вычислительной техники.

Дан обзор распространенных системных средств для организации параллельных вычислений и их применения в САПР. Описаны результаты тестирования характеристик систем передачи сообщений и определен класс задач САПР, успешно решаемых на сетях ЭВМ.

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

Розроблено паралельний алгоритм арифметичного додавання N позитивних цілих чисел, який дозволяє виконати додавання N чисел у вигляді обчислення R часткових сум, де R - число різних величин на вході. Алгоритм можна застосовувати для просторового складання у нейронних системах та паралельного багатооперандного додавання при обробленні сигналів і розпізнаванні образів.

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

Отмечено, что современные компьютерные средства позволяют моделировать электронные системы в соответствии с классическими методами анализа и синтеза на основе теории нечеткой классификации информационных объектов без формирования промежуточных матричных, топологических и других моделей.