1294
правки
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
(не показаны 2 промежуточные версии 1 участника) | |||
Строка 35: | Строка 35: | ||
На рис. 1 представлены булева сеть, ее ориентированный ациклический граф, покрытие 3-допустимыми конусами и полученная в результате сеть 3-LUT. Как можно заметить, конусы покрытия могут перекрываться; это допустимо и нередко оказывается полезным. (При реализации отображенной сети часть логики, попавшая в перекрытие, будет продублирована для каждой таблицы K-LUT, в которую она входит). | На рис. 1 представлены булева сеть, ее ориентированный ациклический граф, покрытие 3-допустимыми конусами и полученная в результате сеть 3-LUT. Как можно заметить, конусы покрытия могут перекрываться; это допустимо и нередко оказывается полезным. (При реализации отображенной сети часть логики, попавшая в перекрытие, будет продублирована для каждой таблицы K-LUT, в которую она входит). | ||
[[Файл:FPGA_1.png|720px]] | |||
Рисунок 1. Технологическое отображение ППВМ | Рисунок 1. Технологическое отображение ППВМ | ||
Строка 154: | Строка 157: | ||
* [[Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока]] | * [[Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока]] | ||
* [[Кластеризация на основе эффективности]] | * [[Кластеризация на основе эффективности]] | ||
* [[Технологическое отображение | * [[Технологическое отображение последовательной схемы]] | ||
== Литература == | == Литература == | ||
Алгоритм FlowMap в более детальном виде и с экспериментальными результатами представлен в работе [2]. | Алгоритм FlowMap в более детальном виде и с экспериментальными результатами представлен в работе [2]. Общую информацию о ППВМ можно найти в [5]. Понятия и алгоритмы расчета сетевого потока адекватно изложены в [4]. Комплексный обзор подходов к автоматизации проектирования ППВМ, включающий множество вариаций и способов применения алгоритма FlowMap и других алгоритмов, можно найти в [1, 3]. | ||
Строка 171: | Строка 174: | ||
5. Trimberger, S.: Field-Programmable Gate Array Technology. Springer, Boston, USA (1994) | 5. Trimberger, S.: Field-Programmable Gate Array Technology. Springer, Boston, USA (1994) | ||
[[Категория: Совместное определение связанных терминов]] |