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

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

  Скачати повний текст

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

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

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

Решена задача определения аппаратурных затрат в логической схеме микропрограммного автомата с канонической структурой и микропрограммного автомата с операционным автоматом переходов и различными способами формирования кодов операций переходов. Цель работы - получение аналитических выражений для определения аппаратурных затрат в исследованных структурах микропрограммных автоматов в зависимости от параметров автомата при использовании элементного базиса программируемых логических интегральных схем. На основании результатов VHDL-моделирования получены экспериментальные значения аппаратурных затрат в типовых функциональных узлах цифровых устройств. В качестве единицы измерения аппаратурных затрат используются LUT-элементы, являющиеся регулярными структурными элементами ПЛИС типа FPGA. Среди типовых функциональных узлов исследованы комбинационная логическая схема, мультиплексор, схема арифметико-логической операции и регистр. Путем аппроксимации экспериментальных данных получены аналитические выражения для определения аппаратурных затрат в типовых функциональных узлах в зависимости от параметров узлов. Путем замены параметров типовых функциональных узлов параметрами структурных блоков исследованных структур микропрограммных автоматов выполнено преобразование аналитических выражений для определения аппаратурных затрат в типовых функциональных узлах в аналогичные выражения для отдельных структурных блоков автоматов. Для каждой из исследованных структур микропрограммных автоматов получены аналитические выражения для определения суммарных аппаратурных затрат в логической схеме автомата. Выводы: полученные аналитические выражения учитывают структурные особенности автоматов Мили и Мура и могут быть использованы для решения задачи определения области эффективного применения структур микропрограммного автомата с операционным автоматом переходов.

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

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

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