Аноним

Технологическое отображение ППВМ: различия между версиями

Материал из WEGA
 
(не показаны 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]. Общею информацию о ППВМ можно найти в [5]. Понятия и алгоритмы расчета сетевого потока адекватно изложены в [4]. Комплексный обзор подходов к автоматизации проектирования ППВМ, включающий множество вариаций и способов применения алгоритма FlowMap и других алгоритмов, можно найти в [1, 3].
Алгоритм 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)
[[Категория: Совместное определение связанных терминов]]