На данной странице представлена ознакомительная часть выбранного Вами патента

Для получения более подробной информации о патенте (полное описание, формула изобретения и т.д.) Вам необходимо сделать заказ. Нажмите на «Корзину»

Вернуться к списку

ВЫСОКОПАРАЛЛЕЛЬНЫЙ СПЕЦПРОЦЕССОР ДЛЯ РЕШЕНИЯ ЗАДАЧ О ВЫПОЛНИМОСТИ БУЛЕВЫХ ФОРМУЛ

Номер публикации патента: 2074415

Вид документа:  C1  Страна публикации:  RU  Рег. номер заявки:  93053633		Получить полное описание патента

Реферат

Изобретение относится к области вычислительной техники, в частности к высокопараллельным специализированным процессорам. Задачей предлагаемого изобретения является создание высокопараллельного спецпроцессора, способного осуществлять параллельный перебор большого количества вариантов с максимально возможной скоростью путем увеличения степени параллелизма (посредством упрощения процессорного элемента до одной ячейки) и снижения до одного количества машинных тактов, требующихся процессорному элементу для рассмотрения одного варианта. Для решения поставленной задачи в высокопараллельном спецпроцессоре для решения задач о выполнимости булевых формул, состоящем из процессорной матрицы, устройства управления и интерфейса, процессорная матрица выполнена в виде устройства параллельной записи и считывания с 2n адресными входами, входом сброса и одним выходом, устройство управления выполнено в виде устройства выбора адресов ячеек с входом запуска, сигнальным входом, 2+2{ log₂(L)} +2{log₂(m)}+{log₂(n)}, (где {x} обозначает наименьшее целое, большее или равное х) входами загрузки, входом сброса, входом записи, 2n управляющими выходами, тремя выходами решения, m выходами чтения и одним выходом сброса. 9 з.п. ф-лы, 20 ил.

Вернуться к списку