Предлагается ЗУПВ для одновременной работы с несколькими устройствами, что обеспечивает возможность одновременной записи и считывания данных. В памяти используются матрица соотв. ячеек, которая разделена на несколько групп, в каждой из которых используются: шина сигнала разрешения записи, шина сигнала запрещения записи, шина ввода-вывода данных, блок определения адреса ряда и столбца, блок управления операциями считывания-записи и буферы входных и выходных данных. Возможно применение блоков определения адреса отдельного ряда при выполнении операций записи-считывания, а также блока определения отдельного столбца.
Тестирование эффективности межсоединений на системном уровне имеет особое значение вследствие влияния многих факторов “второго порядка”, таких как дребезг контактов, перекрестные помехи и помехи переключения, играющие сегодня доминирующую роль в современных методах проектирования в связи с требованиями уменьшения размеров, снижения напряжения питания, а также повышения тактовой скорости и плотности упаковки. Здесь представлен метод синтеза встроенного самотестирования BIST для выполнения всестороннего тестирования эффективности межсоединений на системном уровне. Важным для разработки эффективных BIST стратегий является проведение тестирования высокоплотных межсоединений при требуемых тактовых скоростях на отказы, иные чем просто отказы к. з...
Кэшевая память способна сделать компьютерную систему значительно быстрее путем уменьшения количества кэшевых промахов. Существуют различные способы минимизации кэшевых промахов и ускорения процесса очистки и загрузки данных. Для реализации быстрой компьютерной системы необходимо минимизировать кэшевые ошибки или обеспечить эффективное использование времени ожидания центр. процессора (ЦПУ) для кэшевой памяти. Новая система кэшевой памяти сконфигурирована способом, обеспечивающим достижение таких целей. Кэшевая память, размещенная в непосредственной близости от ЦПУ, предназначена для хранения части данных главной памяти, ускоряя т. обр. операции ЦПУ...
Исследуются четыре фундаментальных алгоритма оптимизации на графе, которые имеют широкую область применения, в т. ч. при решении большого класса задач распараллелирования и иерархической организации памяти. Исследование проводится с позиции улучшения пропускной способности кэш-памяти. При этом предлагается новая реализация алгоритма Floyd-Warshallа кратчайшего пути на графе ослаблением некоторых зависимостей в его итеративной версии; рассматриваются алгоритмы кратчайшего пути Дийкстры и миним. покрывающего дерева Primа, а также алгоритм согласования для двудольного графа. Для этих алгоритмов получены новые решения, подтвержденные экспериментами.
Потребление является относительно новым вычислительным ресурсом, однако его значимость непрерывно возрастает и постепенно выдвигается на одно из первых мест. Рассматривается простейший случай исполнения одного процесса на единственном процессоре и рассматриваются две вероятностные модели обработки совместно с семейством моделей рассеяния мощности. При этом одна из моделей содержит точное число циклов, а вторая содержит циклы и ветвления. Предлагается методика динамической оптимизации изменения напряжения питания для каждой модели обработки, обеспечивающая оптим. соотношение между скоростью исполнения задачи и рассеиваемой мощностью. Рассматриваются примеры.
Рассматриваются общие вопросы проектирования комбинационных схем на основе ПЛИС. Предлагается аналитический обзор наиболее известных методов синтеза комбинационных схем: традиционных и реализованных в широко используемых программных пакетах. Особое внимание при этом уделено работам зарубежных авторов, мало известным отечественным читателям. Описываются архитектурные возможности современных ПЛИС при реализации комбинационных схем. Для этого вводятся три архитектурные модели ПЛИС со структурой двух программируемых матриц: “классические” PAL, универсальные PAL и CPLD. Приводится также характеристика нового подхода к проектированию комбинационных схем на ПЛИС, который будет описан в следующих статьях данной серии.
Рассматривалась задача внешнего поиска, когда необходимо выбрать информацию из очень большого не текстового файла, расположенного на внешнем ЗУ (дискета, CD). При размещении такого файла на диске создается многомерная протяженная индексная структура – R-дерево. Были разработаны алгоритм построения такой структуры, алгоритма поиска с использованием кластерного анализа и оценки сложности соотв. алгоритма поиска.
Точность прогнозирования и обучаемость искусственных нейронных сетей иллюстрированы на примере обработки данных наблюдения при изучении неизвестных зависимостей. Решающим является вопрос надежности реконструирования рассматриваемых реляций. Дана характеристика надежности искусственных нейронных сетей. В связи с тем, что классические асимптотические методы являются ненадежными для искусственных нейронных сетей, использованы методы байесовой статистики и проектирования альтернативных выборочных проб. Рассмотрены проблемы выбора модели, активного выбора данных, встраивания старых моделей и др. источников информации.
Большинство алгоритмов, реализующих функцию умножения в различных преобразователях и фильтрах цифровых сигналов с использованием только схем суммирования и вычитания, сводятся к NP-полным проблемам. Предлагается новый алгоритм, обеспечивающий быструю генерацию синхронных, полностью конвейризованных архитектур без умножителей различных вариантов фильтров с конечной импульсной характеристикой и линейных преобразований, напр. дискретного косинусного преобразования, с последовательным входом. Излагаются теор. основы алгоритма и рассматривается ряд его конкретных применений. Проводится оценка времени исполнения и требуемой памяти при реализации фильтров.
Задача утилиты миграции – ускорить процедуры дублирования рабочей среды одной машины на другой компьютер (обычно с равноценной или более поздней версией Microsoft Windows), чтобы максимально сократить время “простоя” пользователя. Рассмотрены пять таких инструментов, ориентированных на конечного пользователя. Перенос файлов данных – самый простой этап операции; с прикладными программами и их параметрами дело обстоит гораздо хуже. Некоторые утилиты, такие, как Alohabob PC Relocator и PC Upgrade Commander, возможно, помогут перенести приложения и избавят от хлопот по поиску оригиналов CD и вводу лицензионных ключей, необходимых для повторной инсталляции многих программ, а также сократят время, затрачиваемое на инсталляцию и конфигурирование...
Используемые в моделировании многовходового сигнатурного регистра программные средства, вырабатывающие сигнатуру для тестирования памяти вычислительной системы, содержат процессор, память и находящиеся в памяти программные команды, выполняемые процессором для создания последовательностей операций, чтобы выработать сингатуру, на основании информации, содержащейся в файле конфигурации. Файл конфигурации содержит хотя бы один выбранный из группы описатель, содержащий размер адреса, ширину шины данных, обоснование данных, размер сигнатурного регистра, примитивный многочлен сигнатурного регистра, количество банков данных, начальное значение сигнатурного регистра и тип тестового алгоритма, который будет использован для тестирования памяти...
Предлагается способ генерации входных данных, вводимых в ассоциативное ЗУ, которые используются для сравнения операций “больше чем” и “меньше чем”, способ предлагается использовать в двоичных или троичных указанных ЗУ. При этом число входных данных, необходимых для указанных операций сравнения, резко сокращается. Если используется двоичное ЗУ, то для сравнения таких операций применяются одна или несколько операций поиска, а при работе с троичным ЗУ возможен компромисс между числом входных данных в ассоциативной памяти и числом соотв. поисков.
В настоящее время резко возрастают потребности в отслеживании перемещений и идентификации объектов, а также в обновлении информации о состоянии этих объектов. Технология радиочастотной идентификации (RFID) является альтернативой существующим контактным системам, использующим станд. микросхемы памяти и носители с магн. полосой. В статье описывается элементная база систем RFID, предлагаемая компанией STMicroelectronics.
Предлагается и исследуется метод совместного управления активным состоянием иерархической кэш-памяти и жесткого диска, позволяющий получит более низкое потребление, чем при раздельном управлении памятью и диском. В основе метода находится периодическое управление размером физ. памяти и длительностью простоя жесткого диска для снижения среднего потребления энергии. В качестве модели времени холостого состояния жесткого диска используется распределение Парето. Параметры распределения оцениваются во время исполнения задачи и используются для вычисления соотв. величины простоя. Размер памяти изменяется на базе предсказанного числа обращений к диску.
Для главных систем обработки данных, использующих массивы устройств прямого доступа к памяти (типа магн. или оптических дисковых накопителей) разработан метод хранения файлов данных с эффективным управлением файлами независимо от их длины. Определяющим параметром в таких системах является характеристическая длина перехода (или глубина перемежения), представляющая длину файла данных на границе между последовательными записями физ. адресов и перемеженными дисковыми записями. Для нахождения компромиссного решения между эффективностью малых и эффективностью больших файлов используется способ хранения файлов данных с разделением их на 2 класса в зависимости от критерия длины файла...
Метод программирования ячеек памяти электрически стираемого ППЗУ минимизирует полное время программирования, требуемое для выполнения программирования и верификации ячеек памяти, а также уменьшает участие процессора в таких операциях, повышая надежность и долговечность ячеек ППЗУ. Метод позволяет программировать отдельные или все ячейки памяти параллельно. Усилитель считывания, используемый в схеме программирования, способен функционировать как в режиме программирования, способен функционировать как в режиме программирования, так и в режиме чтения, т. к. включает 2 токоформирующие схемы, которые выборочно подключаются к разрядной линии, связанной со стоковым электродом программируемой ячейки электрически стираемого ППЗУ...