ПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ КОМБИНАЦИОННОЙ СХЕМЫ ПУТЕМ КОНВЕЙЕРИЗАЦИИ
Аннотация
Рассматривается вопрос повышения быстродействия устройства без памяти, преобразую-щего последовательность дискретных сигналов. Поставлена задача разбиения заданной многоуров-невой комбинационной схемы на заданное число каскадов, на выходах которых должны быть по-ставлены регистры для обеспечения конвейерной обработки поступающих сигналов. Для решения этой задачи используется модель, основанная на представлении комбинационной схемы в виде ориентированного графа. В процессе решения задачи определяется частота поступления сигналов на вход схемы, и эта частота по возможности должна быть максимальной.
Об авторах
Ю. В. Поттосин
Объединенный институт проблем информатики НАН Беларуси
Россия
Россия
С. Н. Кардаш
Объединенный институт проблем информатики НАН Беларуси
Россия
Россия
Список литературы
1. Каган, Б.М. Цифровые вычислительные машины и системы / Б.М. Каган, М.М. Каневский. – М. : Энергия, 1973. – 680 с.
2. Воеводин, В.В. Математические модели и методы в параллельных процессах /В.В. Воеводин. – М. : Наука. Гл. ред. физ.-мат. лит., 1986. – 296 с.
3. Капитонова, Ю.В. Математическая теория проектирования вычислительных систем /Ю.В. Капитонова, А.А. Летичевский. – М. : Наука. Гл. ред. физ.-мат. лит., 1988. – 296 с.
4. Кухарев, Г.А. Систолические процессоры для обработки сигналов / Г.А. Кухарев,А.Ю. Тропченко, В.П. Шмерко. – Минск : Беларусь, 1988. – 127 с.
5. Кухарев, Г.А. Алгоритмы и систолические процессоры для обработки многозначных данных / Г.А. Кухарев, В.П. Шмерко, Е.Н. Зайцева. – Минск : Навука i тэхнiка, 1990. – 296 с.
6. Лукошко, Г. КМОП-базовые матричные кристаллы серии К1574 / Г. Лукошко, Е. Коннов // Радиолюбитель. – 1997. – № 9. – С. 39–40.
Рецензия
Для цитирования:
Поттосин Ю.В., Кардаш С.Н. ПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ КОМБИНАЦИОННОЙ СХЕМЫ ПУТЕМ КОНВЕЙЕРИЗАЦИИ. Информатика. 2013;(1):119-128.
For citation:
Pottosin Yu.V., Kardash S.N. INCREASING COMBINATIONAL CIRCUIT PERFORMANCE VIA PIPELINING. Informatics. 2013;(1):119-128. (In Russ.)
Просмотров: 827
Послать статью по эл. почте 