Наведено паралельні розрахунки явищ електромагнітного поля. Подано короткі технічні характеристики використаних паралельних MIMD комп'ютерів. Розглянуто декілька паралельних алгоритмів: метод скінченнорізницевих часових областей, метод кінцевих елементів (МКЕ) та передпроцесорний модуль для МКЕ з автоматичним вибором кроку сітки. Досліджено властивості розроблених алгоритмів.

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

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

New algorithms set is considered for fast VLSI-implementation for matrix operations in signal and image processing. These algorithms are designed by analogy with the well-known CORDIC-algorithm, but they are multidimensional. They are suitable for fast software realization by RISC-processors also. Such algorithms may be utilized for designing VLSI array processors for the eigenvalues, singular values, least squares and other linear algebra problems.

Розглянуто проблему структурного тестування паралельних та розподілених програм на основі спеціально визначеної моделі паралельних керованих течій (ланцюжки програмних модулів). Модель містить вузлові та знакові об'єкти, які, взаємодіючи, можуть представляти різні режими тестованої програми. На цій основі запропоновано метод динамічної символьної інтерпретації для визначення тестових сценаріїв, спроможних виявляти похибки, пов'язані з взаємодією. Методи є менш ушкоджуючими порівняно з класичними динамічними методами аналізу, такими як тестування узгодженості або миттєве відтворення, оскільки вони базуються на моделюванні та об'єднанні декількох методик статичного і динамічного аналізів у єдине ціле.

This paper describes the infrastructure of the telecommunication network providing remote access to parallel computer systems of the Educational High Performance Computing Center (EHPCC) of the Rostov State University (RSU), Russia. First of all, the structure of heterogeneous conputational network of the EHPCC is discussed. Then the architectures of the Campus Area, and the Metropolitan Area high and very high bandwidth Backbone Networks are described. Finally the Region Area telecommunication infrastructure and the way of providing access to parallel computing resources of the RSU EHPCC for educational and research organizations from other regions of Russia are observed.

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

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

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

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

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

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

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

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

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

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

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

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

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

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