Проектирование на ПЛИС компараторов большой размерности
Рассмотрен иерархический метод синтеза на ПЛИС компараторов большого размера, эффективность которого сравнима с двумя методами, реализованными в пакете MAX+PLUSII фирмы Altera, при проектировании компараторов на 256 разрядов, что позволит снизить их стоимость. A hierarchical synthesis method of comp...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/82760 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Проектирование на ПЛИС компараторов большой размерности / В.В. Соловьев // Управляющие системы и машины. — 2009. — № 5. — С. 62–68. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-82760 |
|---|---|
| record_format |
dspace |
| spelling |
Соловьев, В.В. 2015-06-06T18:31:14Z 2015-06-06T18:31:14Z 2009 Проектирование на ПЛИС компараторов большой размерности / В.В. Соловьев // Управляющие системы и машины. — 2009. — № 5. — С. 62–68. — Бібліогр.: 9 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82760 681.3 Рассмотрен иерархический метод синтеза на ПЛИС компараторов большого размера, эффективность которого сравнима с двумя методами, реализованными в пакете MAX+PLUSII фирмы Altera, при проектировании компараторов на 256 разрядов, что позволит снизить их стоимость. A hierarchical synthesis method of comparators on CPLD/FPGA is considered. The efficiency of the method can be compared with two methods implemented in Altera’s CAD MAX+PLUSII at designing the comparator on 256 bits. The suggested method will permit of reducing the comparator’s cost. Розглянуто ієрархічний метод синтезу на ПЛІС компараторів великого розміру, ефективність якого можна зрівняти з двома методами, реалізованими в пакеті MAX+PLUSII фірми Altera, при проектуванні компараторів на 256 розрядів, що дозволить здешевити їх. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Проектирование на ПЛИС компараторов большой размерности Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Проектирование на ПЛИС компараторов большой размерности |
| spellingShingle |
Проектирование на ПЛИС компараторов большой размерности Соловьев, В.В. Технические средства информатики |
| title_short |
Проектирование на ПЛИС компараторов большой размерности |
| title_full |
Проектирование на ПЛИС компараторов большой размерности |
| title_fullStr |
Проектирование на ПЛИС компараторов большой размерности |
| title_full_unstemmed |
Проектирование на ПЛИС компараторов большой размерности |
| title_sort |
проектирование на плис компараторов большой размерности |
| author |
Соловьев, В.В. |
| author_facet |
Соловьев, В.В. |
| topic |
Технические средства информатики |
| topic_facet |
Технические средства информатики |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| description |
Рассмотрен иерархический метод синтеза на ПЛИС компараторов большого размера, эффективность которого сравнима с двумя методами, реализованными в пакете MAX+PLUSII фирмы Altera, при проектировании компараторов на 256 разрядов, что позволит снизить их стоимость.
A hierarchical synthesis method of comparators on CPLD/FPGA is considered. The efficiency of the method can be compared with two methods implemented in Altera’s CAD MAX+PLUSII at designing the comparator on 256 bits. The suggested method will permit of reducing the comparator’s cost.
Розглянуто ієрархічний метод синтезу на ПЛІС компараторів великого розміру, ефективність якого можна зрівняти з двома методами, реалізованими в пакеті MAX+PLUSII фірми Altera, при проектуванні компараторів на 256 розрядів, що дозволить здешевити їх.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/82760 |
| citation_txt |
Проектирование на ПЛИС компараторов большой размерности / В.В. Соловьев // Управляющие системы и машины. — 2009. — № 5. — С. 62–68. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT solovʹevvv proektirovanienapliskomparatorovbolʹšoirazmernosti |
| first_indexed |
2025-11-25T20:43:14Z |
| last_indexed |
2025-11-25T20:43:14Z |
| _version_ |
1850530129568071680 |
| fulltext |
62 УСиМ, 2009, № 5
УДК 681.3
В.В. Соловьев
Проектирование на ПЛИС компараторов большой размерности
Рассмотрен иерархический метод синтеза на ПЛИС компараторов большого размера, эффективность которого сравнима с
двумя методами, реализованными в пакете MAX+PLUSII фирмы Altera, при проектировании компараторов на 256 разрядов,
что позволит снизить их стоимость.
A hierarchical synthesis method of comparators on CPLD/FPGA is considered. The efficiency of the method can be compared with
two methods implemented in Altera’s CAD MAX+PLUSII at designing the comparator on 256 bits. The suggested method will permit
of reducing the comparator’s cost.
Розглянуто ієрархічний метод синтезу на ПЛІС компараторів великого розміру, ефективність якого можна зрівняти з двома
методами, реалізованими в пакеті MAX+PLUSII фірми Altera, при проектуванні компараторів на 256 розрядів, що дозволить
здешевити їх.
Введение. В настоящее время наблюдается ус-
тойчивая тенденция к возрастанию размерно-
сти слов вычислительной техники: 64-разряд-
ные микропроцессоры стали стандартом, на
пороге 128-разрядные микропроцессоры. Осо-
бенно быстро разрядность слов растет в систе-
мах телекоммуникации, а также в устройствах
передачи и обработки информации. Наиболее
перспективная элементная база электронной
техники – программируемые логические инте-
гральные схемы (ПЛИС) [1]. При проектиро-
вании сложная цифровая система, как правило,
представляется в совокупности стандартных и
оригинальных функциональных узлов [2–5].
Поэтому часто при проектировании цифровых
систем возникает необходимость в разработке
эффективных методов проектирования на ПЛИС
стандартных функциональных узлов большого
размера (от 64 разрядов и выше). Дело в том,
что известные методы построения стандарт-
ных функциональных узлов ориентированы на
элементы малой степени интеграции, типа вен-
тилей, и совершенно не учитывают особенно-
сти новой элементной базы – ПЛИС.
Известно множество методов построения
компараторов двоичных чисел [6]: параллель-
ный, последовательный, параллельно-последо-
вательный, с использованием сумматора и др.
В параллельном методе проектирования ком-
параторов логические уравнения выходных
функций строятся на основе анализа каждого
разряда двух сравниваемых слов, начиная со
старшего бита. В результате образуются доста-
точно сложные булевы функции, плохо реализу-
емые на ПЛИС.
В работе [7] предложен многоуровневый па-
раллельный компаратор для сравнения двух би-
нарных величин большой размерности. На пер-
вом уровне располагаются блоки компарато-
ров небольшой размерности, выходы которых
подсоединены к входам управляемых венти-
лей. В схему компаратора введены управляю-
щие элементы (схемы), определяющие блоки
первого уровня, сигналы которых передаются
на выходы схемы. Входные сигналы для управ-
ляющих элементов вырабатываются в блоках
первого уровня.
В статье рассматривается проблема проек-
тирования на программируемых логических ин-
тегральных схемах (ПЛИС) компараторов боль-
шого размера. Предлагается метод синтеза ком-
параторов в виде пирамидальной иерархичес-
кой структуры, позволяющей строить компа-
раторы очень большого размера. Эффективность
предложенного метода сравнивалась с двумя ме-
тодами, реализованными в пакете автоматизи-
рованного проектирования MAX+PLUSII фир-
мы Altera. Результаты экспериментальных ис-
следований при проектировании компараторов
на 256 разрядов показывают, что новый метод
в зависимости от семейства ПЛИС позволяет
снизить стоимость реализации (в среднем в
1,09–1,36 раза) и значительно повысить бы-
стродействие (в среднем в 2,30–2,81 раза) ком-
параторов.
УСиМ, 2009, № 5 63
Постановка задачи
Компаратор – это комбинационная схема,
выполняющая операции отношения между дву-
мя бинарными числами A и B [2]. Стандартный
компаратор реализует три функции: G «боль-
ше» (A > B), E «равно» (A = B) и L «меньше»
(A < B). Прямое построение логических урав-
нений выходных функций компаратора по
таблице истинности даже для небольшого чис-
ла t разрядов входных слов представляет собой
нетривиальную задачу. С ростом же разрядно-
сти входных слов A и B таблица истинности
компаратора становится труднообозримой. На-
пример, при t = 8 число строк таблицы истин-
ности составляет 28⋅28 = 65536. Поэтому для по-
строения даже 8-разрядного компаратора пря-
мое построение логических уравнений выход-
ных функций по таблице истинности практи-
чески невозможно.
По способу логических преобразователей
(вычислителей) современные ПЛИС можно раз-
делить на два больших класса [1]: ПЛИС, по-
строенные на основе двух программируемых
матриц (И и ИЛИ), и ПЛИС – на основе функ-
циональных генераторов небольшого размера
(Look Up Table – LUT). К первому типу ПЛИС
относятся стандартные (Standard Programma-
ble Logic Devices – SPLD) и сложные програм-
мируемые логические устройства (Complex
Programmable Logic Devices – CPLD), а ко вто-
рому – программируемые пользователем вен-
тильные матрицы (Field Programmable Gate
Array – FPGA).
Выходы программируемой матрицы И для
ПЛИС первого класса называют промежуточ-
ными шинами (product terms). Для реализации
одной элементарной конъюнкции логического
выражения требуется одна промежуточная ши-
на ПЛИС. При построении компараторов боль-
шого размера на ПЛИС со структурой двух
программируемых матриц образуются очень
сложные логические выражения, содержащие
большое число слагаемых (элементарных конъ-
юнкций), которые плохо поддаются минимиза-
ции. Поэтому для своей реализации выходные
функции компаратора требуют большого чис-
ла промежуточных шин ПЛИС. В результате
приходится прибегать к методам декомпози-
ции булевых функций [2, 3], что приводит к
большой стоимости реализации и невысокому
быстродействию компаратора. При построении
компараторов на FPGA главная проблема за-
ключается в небольшом числе входов функци-
ональных генераторов LUT, что также приво-
дит к необходимости декомпозиции булевых
функций большого числа аргументов. Таким
образом, компараторы относятся к таким функ-
циональным узлам, которые плохо реализуют-
ся как на ПЛИС типа PLD, так и на ПЛИС типа
FPGA.
С другой стороны, необходимость в эффек-
тивной реализации различных схем сравнения
в современных цифровых системах весьма ак-
туальна, особенно в системах передачи инфор-
мации. Например, при наличии схемы сравне-
ния большого размера можно не вычислять
контрольную сумму повторно передаваемого
блока информации, а непосредственно сравни-
вать его содержимое. Поэтому актуальна зада-
ча отработки методов синтеза компараторов
большого размера (256 разрядов и более), по-
зволяющих строить на ПЛИС компараторы
низкой стоимости и высокого быстродействия.
Иерархический метод синтеза компара-
тора
При построении компараторов большого раз-
мера достаточно реализовать только две функ-
ции, например, функцию «больше» G и функ-
цию «равно» E, поскольку третья функция, в
данном случае функция «меньше» L, всегда мо-
жет быть определена на основе первых двух: L =
=G & E , где символ & означает логическое И.
В основу предлагаемого метода проектиро-
вания компараторов большого размера поло-
жены следующие идеи:
• компаратор большого размера строится в
виде пирамидальной иерархической структуры
из блоков меньшего размера;
• в качестве блоков иерархической струк-
туры используются компараторы меньшего
размера.
64 УСиМ, 2009, № 5
Например, необходимо построить компара-
тор на 16 разрядов из четырех блоков по четы-
ре разряда. Двухуровневая структура такого
компаратора показана на рисунке, где на пер-
вом уровне схемы располагаются блоки, пред-
ставляющие собой четырехразрядные компара-
торы. Некоторый i-й компаратор первого уров-
ня сравнивает определенный диапазон разря-
дов двоичных чисел A и B и вычисляет две ло-
гические функции: функцию «равно» ei и функ-
цию «больше» gi, i = 1, F .
Рис. Структура компаратора на 16 разрядов из четырех блоков
по 4 разряда
Выходную функцию G «больше» комбина-
ционной схемы CL на рисунке можно постро-
ить исходя из следующих предположений. Ес-
ли g4 = 1, то, независимо от значений на выхо-
дах других блоков, имеем A > B. Если g4 = 0 и
e4 = 1, то следует проверить значение g3. Если
g3 = 1, то A > B вне зависимости от значений на
выходах других блоков. Продолжая подобные
рассуждения, можно получить следующую
формулу для функции больше:
G = g4
+ e4⋅g3 (1)
+ e4⋅e3⋅g2
+ e4⋅e3⋅e2⋅g1.
Расширяя (1) на общий случай для F бло-
ков, получим:
G = gF
+ eF⋅gF–1
+ eF⋅eF-1⋅gF-2 (2)
....................
+ eF⋅eF–1⋅ ... ⋅e2⋅g1.
Выходная функция E «равно» реализуется
совсем просто: функция E равна единице тогда,
когда все функции ei, i = 1, F равны единице:
E = e1⋅ ... ⋅eF. (3)
В рассматриваемом методе для построения
комбинационной схемы CL на рисунке исполь-
зуются логические уравнения (2) и (3).
Построенный таким образом двухуровневый
компаратор в свою очередь может рассматри-
ваться как отдельный блок для построения ком-
параторов большего размера. Действуя далее
подобным образом, можно построить компара-
тор достаточно большого, практически неог-
раниченного, размера.
Отличие предлагаемого подхода от парал-
лельно-последовательного метода [2, 4] заклю-
чается в следующем:
• секции в параллельно-последовательном
методе соединяются последовательно; в предла-
гаемом методе блоки соединяются параллельно;
• для передачи значений сигналов между сек-
циями в параллельно-последовательном мето-
де используются промежуточные функции; в
предлагаемом методе значения сигналов меж-
ду блоками одного уровня не передаются, по-
этому нет необходимости в промежуточных
функциях;
• каждая секция в параллельно-последова-
тельном методе имеет дополнительные входы
для приема значений выходных функций от
соседней секции; в предлагаемом методе бло-
ки имеют меньшее число входов на величину
реализуемых функций;
• выходные функции, реализуемые секция-
ми в параллельно-последовательном методе,
имеют большее число аргументов и сложнее для
реализации в сравнении с выходными функ-
циями блоков предлагаемого метода.
В отличие от [7] в предлагаемой структуре
отсутствуют управляющие вентили и управля-
УСиМ, 2009, № 5 65
ющие ими схемы, а также дополнительные сиг-
налы для управляющих схем, вырабатываемые
блоками компараторов первого уровня.
Построение иерархических структур при
реализации компаратора на 256 разрядов
При использовании иерархического метода
синтеза компараторов большого размера на
ПЛИС возникают следующие задачи:
• определить для каждого класса ПЛИС на-
илучшие методы для синтеза блоков первого
уровня;
• определить для каждого очередного уров-
ня иерархической структуры и для каждого
класса ПЛИС наилучшие структуры, которые
будут использоваться в качестве блоков при
построении следующего уровня компаратора.
Ответы на поставленные задачи получены с
помощью экспериментальных исследований, т.е.
эмпирически. Для этого в качестве ПЛИС рас-
сматривались устройства фирмы Altera следую-
щих классов:
• CPLD – семейства MAX3000A, MAX7000AE
и MAX9000;
• FPGA – семейства FLEX6000, FLEX10KE
и ACEX1K.
Из исследуемых ПЛИС исключены семей-
ства CLASSIC и FLEX8000 фирмы Altera, по-
скольку на их устройствах редко строятся ком-
параторы на 256 разрядов.
Для проектирования компараторов исполь-
зовался пакет MAX+PLUSII [8] фирмы Altera
версии 10.2. Параметры логического синтеза
пакета MAX+PLUSII устанавливались на ис-
пользование всех архитектурных возможно-
стей каждого семейства ПЛИС.
Критерии оптимизации метода синтеза – сто-
имость реализации C, определяемая как число
требуемых для реализации макроячеек CPLD
или логических элементов FPGA, и быстродей-
ствие D, определяемое как максимальная за-
держка прохождения сигналов с входов на вы-
ходы схемы, измеряемая в наносекундах.
В качестве наименьших блоков компараторов
первого уровня были приняты компараторы на
четыре и восемь разрядов, а для построения их
блоков – использовались следующие базовые
методы:
• lpm – реализация компаратора в графичес-
ком редакторе пакета MAX+PLUSII с помощью
параметризированной функции lpm_compare;
• ahdl – реализация компаратора в тексто-
вом редакторе пакета MAX+PLUSII средствами
языка AHDL;
• par – реализация компаратора с помощью
параллельного метода синтеза [6];
• seq – реализация компаратора с помощью
последовательного метода синтеза [6].
Введем способ обозначения многоуровневой
иерархической структуры компаратора. Двух-
уровневая структура компаратора обозначает-
ся с помощью следующей формулы:
M_NxT_metod, (4)
где metod – один из базовых методов синтеза,
используемый для построения компараторов
первого уровня, metod∈{lpm, ahdl, par, seg}; T –
разрядность блоков первого уровня; N – число
блоков первого уровня; M – разрядность блока
второго уровня (т.е. собственно разрядность
компаратора), M = N⋅T. При построении сле-
дующего уровня иерархической структуры
выражение (4) повторяется, только вместо зна-
чения T_metod используется формула блока
нижнего уровня.
Суффикс _L в обозначении структуры ука-
зывает на наличие буферов LCELL [9] на вы-
ходах блоков первого уровня. Буфер LCELL
представляет собой простейший буфер с од-
ним входом и одним выходом. Установка та-
кого буфера в схему означает, что данная точ-
ка цепи обязательно будет реализована на вы-
ходе макроячейки ПЛИС. Фактически с помо-
щью буферов LCELL осуществляется декомпо-
зиция сложных схем, что в отдельных случаях
может привести к снижению стоимости реали-
зации и повышению быстродействия схемы.
Например, запись 64_4x16_4x4_lpm_L обозна-
чает трехуровневую иерархическую структуру
компаратора на 64 разряда, состоящую из че-
тырех блоков по 16 разрядов; в свою очередь
блоки на 16 разрядов состоят их четырех бло-
ков по четыре разряда первого уровня, реали-
66 УСиМ, 2009, № 5
зованных с помощью метода lpm. Кроме того,
на выходах блоков первого уровня установле-
ны буферы LCELL.
Очевидно, что имеется достаточно большое
разнообразие иерархических структур, реали-
зующих компаратор на 256 разрядов. Структу-
ры отличаться друг от друга используемым ме-
тодом синтеза для реализации блоков первого
уровня, числом уровней, а также разрядностью
блоков каждого уровня. Однако каждая иерар-
хическая структура однозначно описывается с
помощью рассмотренной выше формулы.
Задача заключается в выборе для каждого
семейства ПЛИС такой структуры компарато-
ра, которая обеспечивает наименьшую стои-
мость реализации, структуры компаратора, в
свою очередь обеспечивающей наибольшее бы-
стродействие, а также нахождение для каждого
семейства ПЛИС номинальной структуры.
Часто структура компаратора, обеспечиваю-
щая наименьшую стоимость реализации, имеет
достаточно большую задержку и наоборот, струк-
тура, обеспечивающая наименьшую задержку,
имеет большую стоимость реализации. Поэто-
му с практической точки зрения целесообразно
выбрать структуру с низкой стоимостью, пусть
и не наименьшей, и с небольшой задержкой,
также не наименьшей. Такую структуру ком-
паратора для данного семейства ПЛИС будем
называть номинальной структурой.
Остановимся на вопросе выбора блоков для
построения компараторов следующих уровней.
Пусть блоки первого уровня для построения ие-
рархических структур компараторов выбира-
ются из четырехразрядных компараторов. Вна-
чале выполняется синтез компараторов на че-
тыре разряда с помощью базовых методов. Для
построения иерархических структур следую-
щего уровня (компараторов на восемь разря-
дов) выбираются блоки, для которых C = min
и/или D = min хотя бы для одного семейства
ПЛИС, а также номинальные структуры.
Затем анализируются компараторы на во-
семь разрядов, построенные с помощью базо-
вых методов, а также двухуровневые иерархи-
ческие структуры из блоков по четыре разряда.
Из построенных компараторов на восемь раз-
рядов аналогично выбираются блоки для по-
строения компараторов на 16 разрядов. Про-
должая данный процесс, получаем ряд иерар-
хических структур для реализации компарато-
ров на заданное число разрядов (в нашем слу-
чае на 256 разрядов).
В процессе применения метода при реали-
зации компаратора на 256 разрядов было по-
строено 28 различных иерархических структур
компараторов нижних уровней. Окончательные
результаты приведены в табл. 1, где Cmin – струк-
тура, при которой достигается минимальная сто-
имость; Dmin – структура, при которой достига-
ется минимальная задержка; Nom – структура,
предлагаемая в качестве номинальной; C – стои-
мость реализации; D – задержка в наносекундах.
Т а б л и ц а 1. Лучшие иерархические структуры для постро-
ения компараторов на 256 разрядов
ПЛИС Тип опти-
мизации Структура C* D
MAX3000A Cmin 256_16x16_4x4_par; 334(3) 74,8
Dmin 256_16x16L_2x8_ahdl; 436(3) 31,0
Nom
256_2x128_16x8_2x4_par_L;
256_4x64_4x16_4x4_ahdl_L;
256_4x64_2x32_2x16_
4x4_lpm_L;
342(4)
337(3)
337(3)
35,2
40,1
40,1
MAX7000AE Cmin 256_16x16_4x4_par; 334(3) 70,8
Dmin 256_16x16L_2x8_ahdl; 436(3) 28,7
Nom
256_16x8_2x4_par_L;
256_4x64_4x16_4x4_ahdl_L;
256_4x64_2x32_2x16_
4x4_lpm_L;
342(3)
337(3)
337(3)
36,9
40,1
40,1
MAX9000 Cmin
256_4x64_4x16_4x4_ahdl_L;
256_4x64_2x32_2x16_
4x4_lpm_L;
256_8x32_8x4_lpm_L;
256_8x32_2x16_4x4_ahdl_L;
339(6)
339(5)
339(6)
339(5)
87,7
91,5
96,8
94,1
Dmin 256_16x16L_2x8_ahdl; 469(6) 56,7
Nom 256_2x128_2x64_2x32_
2x16_4x4_lpm_L 345(6) 75,9
FLEX6000 Cmin
256_2x128_2x64_2x32_
4x8_ahdl; 393(3) 48,9
Dmin
256_2x128_2x64_2x32_
4x8_ahdl; 393(3) 48,9
Nom 256_2x128_2x64_2x32_
4x8_ahdl; 393(3) 48,9
FLEX10K Cmin
256_8x32_2x16_2x8_ahdl_L;
256_2x128_16x8_ahdl_L;
384(3)
384(3)
50,8
40,7
Dmin 256_2x128_2x64_8x8_ahdl; 385(3) 22,6
Nom 256_2x128_2x64_8x8_ahdl; 385(3) 22,6
ACEX Cmin
256_8x32_2x16_2x8_ahdl_L;
256_2x128_16x8_ahdl_L;
384(2)
384(2)
29,0
47,1
Dmin 256_2x128_2x64_8x8_ahdl; 385(2) 23,5
Nom 256_2x128_2x64_8x8_ahdl; 385(2) 23,5
* В случае реализации компаратора на нескольких ПЛИС в
скобках указывается число микросхем.
УСиМ, 2009, № 5 67
Анализ табл. 1 позволяет сделать следую-
щие выводы:
• для FLEX/ACEX-устройств лучшие иерар-
хические структуры на первом уровне имеют
восьмиразрядные блоки, построенные с помо-
щью метода ahdl, с буферами LCELL или без
них;
• для MAX-устройств лучшие по быстродей-
ствию иерархические структуры на первом
уровне имеют восьмиразрядные блоки, постро-
енные с помощью метода ahdl, без буферов
LCELL;
• для MAX-устройств лучшие по быстродей-
ствию иерархические структуры на первом
уровне имеют восьмиразрядные блоки, постро-
енные с помощью метода par (MAX3000A,
MAX7000AE), ahdl и lpm (MAX9000).
Поскольку лучшие иерархические структу-
ры компараторов на первом уровне имеют че-
тырех- и восьмиразрядные блоки, то актуально
тщательное проектирование эффективных по
стоимости и быстродействию блоков, с широ-
ким использованием архитектурных возмож-
ностей конкретного семейства ПЛИС.
Оценка эффективности иерархического
метода синтеза при реализации компарато-
ра на 256 разрядов
Проведенные экспериментальные исследо-
вания не дают полного ответа на вопрос: на
сколько предлагаемый метод построения ие-
рархических структур компараторов лучше тра-
диционных подходов. Для ответа на него в ка-
честве традиционных методов были выбраны
методы построения компараторов, реализован-
ные в пакете MAX+PLUSII: элемент lpm_com-
pare из библиотеки мегафункций графического
редактора и встроенные средства языка AHDL,
использующие параметризованные функции.
Данные методы получили название соответ-
ственно t_lpm и t_ahdl, где t – число разрядов
компаратора.
Заметим, что методы синтеза компараторов,
реализованные в пакете MAX+PLUSII, разраба-
тывались специалистами высшей квалифика-
ции, что позволяет учитывать архитектурные
особенности конкретной ПЛИС фирмы Altera.
Более того, эта фирма не рекомендует разраба-
тывать собственные проекты компараторов, а
использовать указанные выше мегафункции,
реализованные в пакете MAX+PLUSII.
Параметры компараторов (стоимость реали-
зации и быстродействие), синтезированных с по-
мощью традиционных методов, сравнивались с
соответствующими параметрами компараторов,
построенных в виде различных иерархических
структур. Результаты оценки эффективности
иерархического метода построения компарато-
ров на 256 разрядов приведены в табл. 2. Здесь
приняты следующие обозначения: CL, CA, CI и
CN – стоимость реализации компаратора, спро-
ектированного с помощью метода 256_lpm,
256_ahdl, лучшей по стоимости иерархической
структурой и номинальной структурой соот-
ветственно; DL, DA, DI и DN – быстродействие
компаратора, спроектированного с помощью
метода 256_lpm, 256_ahdl, лучшей по стоимо-
Т а б л и ц а 2. Оценка эффективности иерархических структур компараторов на 256 разрядов
256_lpm 256_ahdl
Лучшие
для всех
структур
Улучшение
для lpm
Улучшение
для ahdl
Номи-
нальный
Улучшение
для lpm
Улучшение
для ahdl ПЛИС
CL DL CA DA CI DI CL/CI DL/DI CA/CI DA/DI CN DN CL/CN DL/DN CA/CN DA/DN
MAX3000A 1) 1) 445 88,9 334 31,0 – – 1,33 2,86 337 40,1 – – 1,32 2,22
MAX7000AE 1) 1) 445 84,5 334 28,7 – – 1,33 2,94 337 40,1 – – 1,32 2,11
MAX9000 1) 1) 479 149,0 339 56,7 – – 1,41 2,63 345 75,9 – – 1,38 1,96
midMAX – – 1,36 2,81 – –- 1,34 2,10
FLEX6000 429 63,8 430 99,2 393 48,6 1,09 1,31 1,09 2,04 393 48,9 1,09 1,30 1,09 2,03
FLEX10KE 416 23,8 417 59,6 384 22,6 1,08 1,05 1,09 2,64 385 22,6 1,08 1,05 1,08 2,64
ACEX1K 418 30,1 418 52,4 384 23,5 1,09 1,28 1,09 2,23 384 29,0 1,09 1,04 1,09 1,81
midFLEX 1,09 1,21 1,09 2,30 1,09 1,13 1,09 2,16
mid 1,09 1,21 1,22 2,56 1,09 1,13 1,22 2,13
1) ошибка компилятора
68 УСиМ, 2009, № 5
сти иерархической структурой и номинальной
структурой соответственно; CL/CI – отноше-
ние соответствующих величин; midMAX – сред-
нее значение отношений для MAX-устройств;
midFLEX – среднее значение отношений для FLEX-
устройств; mid – среднее значение отношений
для всех ПЛИС.
Однако отношения значений стоимости реа-
лизации и быстродействия для MAX- и FLEX-
устройств значительно разнятся. Поэтому для
более точной оценки эффективности иерар-
хического метода введены величины midMAX и
midFLEX. Отметим также, что метод 256_lpm не
применим для построения компараторов на
256 разрядов для MAX-устройств из-за ошиб-
ки компилятора пакета MAX+PLUSII.
Таким образом, использование метода син-
теза иерархических структур при проектиро-
вании 256-разрядных компараторов на FLEX/-
ACEX-устройствах позволяет на восемь–девять
процентов уменьшить стоимость реализации,
однако значительно повысить быстродействие,
в среднем в 1,21÷2,30 раза (в отдельных случа-
ях в 2,64 раза). Использование метода синтеза
иерархических структур при проектировании
256-разрядных компараторов на MAX-устрой-
ствах позволяет заметно снизить стоимость
реализации в среднем в 1,36 раза (в отдельных
случаях в 1,41 раза) и значительно повысить
быстродействие, в среднем в 2,81 раза (в от-
дельных случаях в 2,94 раза).
Выводы, сделанные для лучших иерархиче-
ских структур, в общем случае остаются спра-
ведливыми и для номинальных структур. От-
личие заключается в том, что преимущество но-
минальных иерархических структур не столь
значительно, в среднем в 1,09÷1,34 раза по сто-
имости и в 1,13÷2,16 раза по быстродействию.
Заключение. Предложенный метод может быть при-
менен для построения компараторов на любой элемент-
ной базе (не обязательно ПЛИС фирмы Altera) и с по-
мощью любого пакета автоматизированного проектиро-
вания (не обязательно MAX+PLUSII).
Отметим также, что при построении компараторов
большого размера использование встроенных блоков па-
мяти EAB (Embedded Array Block) семейств FLEX10KE и
ACEX1K себя не оправдало. Не смотря на то что реали-
зация логических функций с помощью блоков памяти
EAB несколько уменьшает число используемых логиче-
ских элементов, при этом значительно возрастает время
задержки сигналов.
Буферы LCELL могут устанавливаться не только на
выходах блоков первого уровня, но на выходах блоков
любого уровня. Место установки буферов LCELL инди-
видуально для каждой иерархической структуры и для
каждого семейства ПЛИС. В отдельных случаях это мо-
жет привести к значительному уменьшению стоимости
реализации и величины задержки (например, структу-
ра 256_16x16L_ 2x8_ahdl для семейства MAX9000).
Однако не существует одной лучшей иерархической
структуры для построения компараторов на 256 разря-
дов для всех семейств ПЛИС. В то же время для каждо-
го семейства ПЛИС можно указать одну или несколько
иерархических структур, лучших по стоимости, а также
структуру, лучшую по быстродействию.
Дальнейшее совершенствование метода может идти
по пути разработки эффективных методов проектирова-
ния блоков компараторов первого уровня (на четыре и
восемь разрядов), которые широко используют архитек-
турные возможности конкретного семейства ПЛИС, а
также использовании быстрых цепей между функцио-
нальными блоками ПЛИС для передачи сигналов между
уровнями иерархической структуры компаратора.
1. Соловьев В.В., Васильев А.Г. Программируемые ло-
гические интегральные схемы и их применение. –
Минск: Белорусская наука, 1998. – 270 с.
2. Соловьев В.В. Проектирование функциональных
узлов цифровых систем на программируемых ло-
гических устройствах. – Минск: ПК ООО «Бест-
принт», 1996. – 252 с.
3. Соловьев В.В. Проектирование цифровых систем на
основе программируемых логических интегральных
схем. – М.: Горячая линия–Телеком, 2001. – 636 с.
4. Потемкин И.С. Функциональные узлы цифровой
автоматики. – М.: Энергоатомиздат, 1988. – 320 с.
5. Угрюмов Е.П. Цифровая схемотехника. – Санкт-
Петербург: БХВ-Петербург, 2002. – 528 с.
6. Соловьев В.В., Посредникова А.А. Реализация на
ПЛИС компараторов большой размерности // Chip-
News, Инженерная микроэлектроника. – 2005. –
№ 9. – С. 20–25.
7. Mc.Clure D.C. Multiple level parallel magnitude com-
parator. – United State Patent, US005400007, Mar. 21,
1995. – http://patft.uspto.gov
8. MAX+PLUSII Programmable Logic Development Sys-
tem. – Altera Corporation, 1991. – 334 p.
9. http://www.altera.com/literature/ug/ug_low_level.pdf
Поступила 22.10.2008
Тел. для справок: (+4885) 746-9111, (Белосток, Польша)
E-mail: walsol@ii.pb.bialystok.pl
© В.В. Соловьев, 2009
<<
/ASCII85EncodePages false
/AllowTransparency false
/AutoPositionEPSFiles true
/AutoRotatePages /None
/Binding /Left
/CalGrayProfile (Dot Gain 20%)
/CalRGBProfile (sRGB IEC61966-2.1)
/CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2)
/sRGBProfile (sRGB IEC61966-2.1)
/CannotEmbedFontPolicy /Error
/CompatibilityLevel 1.4
/CompressObjects /Tags
/CompressPages true
/ConvertImagesToIndexed true
/PassThroughJPEGImages true
/CreateJobTicket false
/DefaultRenderingIntent /Default
/DetectBlends true
/DetectCurves 0.0000
/ColorConversionStrategy /CMYK
/DoThumbnails false
/EmbedAllFonts true
/EmbedOpenType false
/ParseICCProfilesInComments true
/EmbedJobOptions true
/DSCReportingLevel 0
/EmitDSCWarnings false
/EndPage -1
/ImageMemory 1048576
/LockDistillerParams false
/MaxSubsetPct 100
/Optimize true
/OPM 1
/ParseDSCComments true
/ParseDSCCommentsForDocInfo true
/PreserveCopyPage true
/PreserveDICMYKValues true
/PreserveEPSInfo true
/PreserveFlatness true
/PreserveHalftoneInfo false
/PreserveOPIComments true
/PreserveOverprintSettings true
/StartPage 1
/SubsetFonts true
/TransferFunctionInfo /Apply
/UCRandBGInfo /Preserve
/UsePrologue false
/ColorSettingsFile ()
/AlwaysEmbed [ true
]
/NeverEmbed [ true
]
/AntiAliasColorImages false
/CropColorImages true
/ColorImageMinResolution 300
/ColorImageMinResolutionPolicy /OK
/DownsampleColorImages true
/ColorImageDownsampleType /Bicubic
/ColorImageResolution 300
/ColorImageDepth -1
/ColorImageMinDownsampleDepth 1
/ColorImageDownsampleThreshold 1.50000
/EncodeColorImages true
/ColorImageFilter /DCTEncode
/AutoFilterColorImages true
/ColorImageAutoFilterStrategy /JPEG
/ColorACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/ColorImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000ColorACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000ColorImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasGrayImages false
/CropGrayImages true
/GrayImageMinResolution 300
/GrayImageMinResolutionPolicy /OK
/DownsampleGrayImages true
/GrayImageDownsampleType /Bicubic
/GrayImageResolution 300
/GrayImageDepth -1
/GrayImageMinDownsampleDepth 2
/GrayImageDownsampleThreshold 1.50000
/EncodeGrayImages true
/GrayImageFilter /DCTEncode
/AutoFilterGrayImages true
/GrayImageAutoFilterStrategy /JPEG
/GrayACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/GrayImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000GrayACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000GrayImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasMonoImages false
/CropMonoImages true
/MonoImageMinResolution 1200
/MonoImageMinResolutionPolicy /OK
/DownsampleMonoImages true
/MonoImageDownsampleType /Bicubic
/MonoImageResolution 1200
/MonoImageDepth -1
/MonoImageDownsampleThreshold 1.50000
/EncodeMonoImages true
/MonoImageFilter /CCITTFaxEncode
/MonoImageDict <<
/K -1
>>
/AllowPSXObjects false
/CheckCompliance [
/None
]
/PDFX1aCheck false
/PDFX3Check false
/PDFXCompliantPDFOnly false
/PDFXNoTrimBoxError true
/PDFXTrimBoxToMediaBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXSetBleedBoxToMediaBox true
/PDFXBleedBoxToTrimBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXOutputIntentProfile ()
/PDFXOutputConditionIdentifier ()
/PDFXOutputCondition ()
/PDFXRegistryName ()
/PDFXTrapped /False
/CreateJDFFile false
/Description <<
/ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E>
/BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e>
/CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002>
/CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002>
/CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e>
/DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e>
/DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e>
/ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e>
/ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a>
/FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e>
/GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e>
/HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E>
/HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.)
/HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e>
/ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e>
/JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002>
/KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e>
/LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e>
/LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e>
/NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.)
/NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e>
/POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e>
/PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e>
/RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e>
/RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e>
/SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e>
/SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e>
/SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e>
/SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e>
/TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e>
/UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e>
/ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.)
>>
/Namespace [
(Adobe)
(Common)
(1.0)
]
/OtherNamespaces [
<<
/AsReaderSpreads false
/CropImagesToFrames true
/ErrorControl /WarnAndContinue
/FlattenerIgnoreSpreadOverrides false
/IncludeGuidesGrids false
/IncludeNonPrinting false
/IncludeSlug false
/Namespace [
(Adobe)
(InDesign)
(4.0)
]
/OmitPlacedBitmaps false
/OmitPlacedEPS false
/OmitPlacedPDF false
/SimulateOverprint /Legacy
>>
<<
/AddBleedMarks false
/AddColorBars false
/AddCropMarks false
/AddPageInfo false
/AddRegMarks false
/ConvertColors /ConvertToCMYK
/DestinationProfileName ()
/DestinationProfileSelector /DocumentCMYK
/Downsample16BitImages true
/FlattenerPreset <<
/PresetSelector /MediumResolution
>>
/FormElements false
/GenerateStructure false
/IncludeBookmarks false
/IncludeHyperlinks false
/IncludeInteractive false
/IncludeLayers false
/IncludeProfiles false
/MultimediaHandling /UseObjectSettings
/Namespace [
(Adobe)
(CreativeSuite)
(2.0)
]
/PDFXOutputIntentProfileSelector /DocumentCMYK
/PreserveEditing true
/UntaggedCMYKHandling /LeaveUntagged
/UntaggedRGBHandling /UseDocumentProfile
/UseDocumentBleed false
>>
]
>> setdistillerparams
<<
/HWResolution [2400 2400]
/PageSize [612.000 792.000]
>> setpagedevice
|