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

Розглядаються та порівнюються засоби збільшення швидкодії алгоритмів швидких ортогональних дискретних перетворювань при використанні різноманітних резервів їх оптимізації, а також при реалізації їх на різних типах ЕОМ.

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

Рассмотрены основные принципы многопотокового моделирования с использованием современной технологии COM (Component Object Model), позволяющей в полной мере использовать возможности современных операционных систем Windows 95 и Windows 98 для повышения эффективности имитационных моделей асинхронных параллельных методов математической физики. Дается краткое описание основных параметров интерфейса COM, используемого при моделировании. Приведено описание постановки задачи, принципов реализации, а также исполнения моделирующей программы на примере конкретной рабочей нагрузки. Подробно изложены основные структуры данных и методы классов, используемых при написании программного кода модели в визуальной среде программирования Delphi на алгоритмическом языке Object Pascal.

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

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

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

Запропоновано підхід до порівняння ЕОМ, що функціонують у позиційній системі зчислення (ПСЗ), та ЕОМ, що використовують непозиційні системи зчислення, за умов заданого значення ймовірності безвідмовної роботи. Наведено приклад конкретного визначення областей найкращого використання ЕОМ у ПСЗ та ЕОМ у системі залишкових класів.

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

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

Індекс рубрикатора НБУВ: З970.200-016.5

Рубрики:

Організація обчислювального процесу

Шифр НБУВ: Ж15477 Пошук видання у каталогах НБУВ 

Ключ. слова: сетевая обработка, многоуровневый подход, 3D сети
Індекс рубрикатора НБУВ: З970.200

Рубрики:

Організація обчислювального процесу

Висвітлено теорію масового обслуговування, описано властивості мереж Петрі та особливості їх застосування для моделювання. Запропоновано марківські моделі обчислювальних процесів, а також методи оцінки мінімальної швидкодії процесора. Охарактеризовано принципи оцінювання трудомісткості алгоритмів, наведено методику оцінки часу обслуговування в мережах і на маршрутизаторах.

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

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

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

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

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

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

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

Визначено актуальність імітаційного експерименту з моделями, які забезпечують високий рівень деталізації обчислювального процесу (ОПР) та враховують наявність конкуренції запитів користувачів на ресурси обчислювальної системи (ОС). Запропоновано спосіб формалізації ОПР, який враховує конкуренцію програмних модулів за ресурс центрального процесора. Наведено результати моделювання та порівняння параметрів ОПР двох варіантів (за наявності та відсутності конкуренції за ресурси ОС). Експериментально доведено можливість "ефекту мультиобробки" в однопроцесорній ОС у ході моделювання ОПР традиційними інструментами імітації та методами теорії масового обслуговування.

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

Доведено повну групу теорем аналізу скороченої еквівалентної нормальної форми у разі виявлення несправностей типу "часова затримка".