Рассматриваются типы систем реального времени. Системы жесткого реального времени задают жесткие, детерминированные требования на время решения задачи, при которых целые классы параллельных архитектур оказываются непригодны для решения задач РМВ. Показывается, что многие практические задачи м. б. переформулированы таким образом, что они попадают в класс систем устойчивого или мягкого реального времени. Задача вычислений в РМВ переводится в класс задач, где применимы вероятностные критерии. Это позволяет организовывать параллельные вычисления в РМВ на ВС с распределенной архитектурой. С использованием математического аппарата теории систем массового обслуживания строятся модели параллельных вычислений и определяются возможности выполнения временных требований, предъявленных в ВС.
По мере приближения квантовых вычислений к практической реализуемости все более важным становится исследование базовых архитектур квантовых кремниевых компьютеров, фундаментальным компонентом которых являются квантовые проводники. Последние определяются как механизмы перемещения квантовых данных, т. е. не могут рассматриваться как тривиальные потоки электронов. Предлагаются и исследуются два метода проектирования квантовых проводников: перекачивающий проводник, базирующийся на свопинге смежных кубитов, и телепортирующий проводник, базирующийся на примитивах квантовой телепортации. Исследуется сложность механизмов управления проводниками на этих методах.
Системы распределенного управления обычно включают распределенные высокоскоростные процессоры или контроллеры, которые могут подсоединяться к пром. оборудованию для управления им в соответствии с управляющей программой. Эффективное управление ресурсами в таких системах требует оптимизации распределения задач обработки среди распределенных контроллеров. Существует много способов решения таких задач, от простых ручных методов до более сложных мат. методов, разрабатываемых на базе известных стратегий, таких как стратегии взвешенного голосования, сетевого потока, спектрального разбиения и геометрического разбиения. Однако сложная мат. модель этих методов ограничивают их практическое применение...
Разработан параллельный алгоритм для реализации элементарных матричных операций на распределенной архитектуре. Алгоритм обеспечивает эффективность выполнения операций сложения, вычитания и умножения на скаляр как для разреженных, так и для плотных матриц. Проведены испытания нового алгоритма на IBM SP2 (Cactus). Представлены результаты сравнения с наиболее известными алгоритмами такого рода. Выделены классы задач, для которых новый алгоритм является более предпочтительным.
Симуляция классических молекулярно-динамических систем (MD) может быть значительно ускорена посредством использования параллельной сегментации существующих кодов для машин с распределенной памятью. В классических MD время, необходимое центральному процессору (CPU), обычно является функцией квадрата числа атомов. Таким образом, размеры моделируемой молекулярной системы ограничиваются доступом к CPU. По мнению специалистов, существует несколько способом уменьшения времени компьютерных вычислений. Один из них состоит в параллельной сегментации последовательности O(N{2}) алгоритмов, другой – в замене вычислений несвязанных сил более простым алгоритмом, который может быть разбит на параллельные сегменты...
Предлагается устройство для распознавания изображений, в котором используется спец. блок, связанный с компьютером общего назначения. Указанный блок используется для распознавания изображения и содержит 5 параллельно работающих конвейеров, предназначенных для указанного распознавания и в частности для анализа рукописного текста. В этих конвейерах работают 2 арифметических конвейера, 1 управляющий конвейер и 2 указателя конвейеров. С каждым блоком устройства связано ЗУ для хранения данных библиотеки отдельных значений или прототипа изображения. Операции распознавания разделены между цифровым процессором и спец. блоком, а применение ЗУ обеспечивает быстрый доступ к библиотеке.
С помощью способа производится изменение программы, которая находится в перезаписанной энергонезависимой памяти терминала связи с немедленно включается. При этом используются операции: перенос измененного файла и ввод измененной программы из сервера для ее управления в терминал, чтобы управлять ею при нахождении в энергонезависимой памяти в виде переменного файла, который вводится в эту память; перезапись программы так, чтобы при ее хранении в указанной памяти производилась перезапись с помощью измененной программы.
Излагаются результаты исследования двух недавно предложенных теор. моделей – модель роста популяции и модель сходимости по их возможностям характеризации условий, при которых наиболее эффективно работают селективно-рекомбинационные генетические алгоритмы. Полученные результаты были использованы для формулирования нескольких правил проектирования компетентных для практических проблем генетических алгоритмов. Компетентным называется алгоритм, который позволяет найти хорошие решения заданной проблемы за приемлемое время. Полезность предложенных правил проектирования исследовалась на двух конкретных примерах.
Память типа DDR уже широко известна, практически никто не удивляется применению памяти с удвоенной пропускной способностью в современных графических акселераторах. Совершенно логичным было бы и применение этого относительно недорогого вида высокопроизводительной памяти в качестве основной оперативной памяти ПК. Заминку вызывало отсутствие набора микросхем, обеспечивающего поддержку памяти DDR. Первенцем стал чипсет ALiMAGiK-1, разработанный Acer Laboratories. На основе этого чипсета многие известные производители (естественно, тайваньские первыми) уже выпустили материнские платы или заявили о появлении таких плат в ближайшее время. Платы Iwill KA266 и KA266-R, появившиеся в числе самых первых, уже доступны в России. Модификация KA266-R, которая отличается наличием RAID-контроллера, успела побывать в тестовой лаборатории...
Показана возможность создания эффективной компьютерной технологии, основанной на алгебре вычетов и полиномов. В частности, вводится смешанная система счисления, обладающая достоинствами позиционных систем с большим основанием и системы вычетов с малым числом оснований-модулей малой величины. Кроме того, специальные полиномиальные преобразования, также представленные в статье, могут обеспечить существенное дополнительное ускорение компьютерной обработки числовых данных, включая полиномы.
Предлагается модуль ЗУ, который программируется информацией этого модуля и определяет тип и емкость памяти после сборки модуля на плате. Модуль имеет несколько концевых соединителей для эл. подключения к внешней схеме и несколько динамических ЗУПВ, подключенных к соответствующим соединителям для приема и выдачи данных во внешнюю схему. В модуле находится также электрически стираемое ППЗУ для хранения соотв. информации. Это ЗУ имеет штырь для получения последовательных данных, связанный с 1-м концевым соединителем для передачи данных во внешнюю схему.
Предложена концепция разработки на основе алгоритма настраиваемой фильтрации. Концепция позволяет отфильтровывать любые гармонические компоненты, выбираемые пользователем, а также генерировать сигналы с заданной амплитудой и фазовым углом. Алгоритм носит обобщенный характер, и на основе его использования можно реализовать такие известные методы, как анализ Фурье, метод конечной импульсной характеристики и др. Библ. 3.
Предлагается ЗУ с матрицей памяти, в которой используются не менее двух пар шин данных, причем 1-я и 2-я шины связаны с столбцами указанной матрицы. В последней работают 2 блока смещения уровня, подключенные к соотв. двум шинам. Блоки смещения уровня можно включить или выключить. Шины подают сигналы в схему устройства. Усилитель подключен к указанным блокам и обеспечивает усиление их выходных сигналов. Логическая схема используется для генерации выходного сигнала под воздействием выходного сигнала усилителя.
Фундаментальным заключением ВТ, как науки, является то, что программа не ограничена законами и свойствами, известными в физ. мире. Тем самым, возникает естественный вопрос: “Каковы же те ограничения, которым подчиняется программа”? Обсуждаются три наиболее ходовые метафоры программы: 1) программа есть мат. сущность, 2) программа есть конкретный продукт и 3) программа есть множество поведенческих инструкций компьютеру и закодированным решением заданной проблемы. В результате делается попытка продемонстрировать, что программа подчиняется определенным законам информатики и математики.
Описана практика применения пром. программируемых контроллеров, широко применяющихся для автоматизации производства. Излагаются языки программирования на основе действующего стандарта МЭК 61131-3 и многочисленные примеры подготовки программ для пром. программируемых контроллеров. Для специалистов по автоматизации производственных процессов и производственного оборудования, а также для студентов и преподавателей высших техн. заведений.
Дизайн-центр “ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ” будет создан в Беларуси (г. Минск) на базе Белорусского Гос. Университета Информатики и Радиоэлектроники (БГУИР). Он будет создан в виде Российско-Белорусского совместного предприятия. Учредителями СП с Российской стороны будут Ассоциация “Российская Электроника”, учрежденная 86 Российскими предприятиями, и Ассоциации Межгос. Финансово-Промышленная Группа – “Электронные Технологии”, учрежденная 76 Российскими и Белорусскими предприятиями. Учредителем СП с Белорусской стороны будет Ассоциация Выпускников и Попечителей (АВП) БГУИР. Оперативную деятельность от имени АВП будет осуществлять подразделение БГУИР “ВИСТ”. В дальнейшем в число учредителей СП с Белорусской стороны могут войти любые желающие организации...