Выбор энергоемких тестовых наборов для обеспечения режима повышенного энергопотребления комбинационных КМОП-схем
Рассмотрена задача формирования энергоемких тестов для комбинационных КМОП-схем по результатам моделирования их энергопотребления на различных видах тестовых последовательностей. Описаны соответствующие эксперименты. Для схем со многими входами целесообразно формировать тестовые пары псевдослучайных...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/113328 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Выбор энергоемких тестовых наборов для обеспечения режима повышенного энергопотребления комбинационных КМОП-схем / П.Н. Бибило, И.П. Логинова // Управляющие системы и машины. — 2016. — № 3. — С. 54-60. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-113328 |
|---|---|
| record_format |
dspace |
| spelling |
Бибило, П.Н. Логинова, И.П. 2017-02-06T15:26:37Z 2017-02-06T15:26:37Z 2016 Выбор энергоемких тестовых наборов для обеспечения режима повышенного энергопотребления комбинационных КМОП-схем / П.Н. Бибило, И.П. Логинова // Управляющие системы и машины. — 2016. — № 3. — С. 54-60. — Бібліогр.: 9 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/113328 621.382 Рассмотрена задача формирования энергоемких тестов для комбинационных КМОП-схем по результатам моделирования их энергопотребления на различных видах тестовых последовательностей. Описаны соответствующие эксперименты. Для схем со многими входами целесообразно формировать тестовые пары псевдослучайных векторов с возможно большим расстоянием по Хэммингу. Розглянуто задачу формування енергомістких тестів для комбінаційних КМОП-схем за результатами моделювання їх енергоспоживання на різних видах тестових послідовностей. Описано відповідні експерименти. Для схем з багатьма входами доцільно формувати тестові пари псевдовипадкових векторів з можливо великою відстанню за Хеммінгом. One of the problem of decreasing the energy consumption of the logic CMOS circuits is the obtaining estimates for the energyintensive mode of a circuit. The approximate evaluations of the power consumption can be obtained by simulation of the structural descriptions in VHDL language in logical simulation systems. More accurate estimates for energy consumption can be received by using analog simulation systems. In both kinds of modeling for each pair testing sets applied to the input of the circuit, the result of modeling is the some value of power consumption presenting both the dynamic and static consumption, which occurs when transistor of logic CMOS elements of circuit are switched. The determination of the finite sequence of testing vectors, which provides the mode of the increased power consumption of the combinational CMOS circuit, can be implemented in three ways. The first method is to carry out logical simulation on a sufficiently large set of randomly generated testing vectors and then to select the some sets, on which the power consumption of circuit will be increased, from the original “big” test sequence. The second method is to form the required “energy-intensive” test sequence by taking into account the certain properties of test vectors without performing the initial modeling and irrespective of the circuit. The third method is based on the formation of a test sequence, which takes into account the structure of the logic circuit, requires an individual approach to each scheme and can only be used in very demanding applications. The problem of the energy-intensive tests formation for combinational CMOS circuits according to the results of their power consumption modeling on various types of test sequences in the first method is considered: on the randomly generated sets of the testing vectors; on the sets of truth tables; on the set of the ordered pairs of different testing vectors. The experiments shows that the complete set of ordered test vectors pairs allows to get the most energy-intensive tests, but this approach is applicable to the combinational circuits of small (no more than ten) number of input variables. The selection of energy-intensive test vectors was carried out by a program implementing a “greedy” algorithm. In the second method, the tests which consist of mutually inverse pseudorandom vectors pairs, are generated. The experimental results show that for the considered combinational CMOS circuits, the form of the initial tests influences the received energyintensive tests. In addition, it is proved that the use of the original pairs of the test vectors, characterized by a large Hamming distance, allows the obtaining high power consumption without an initial modeling and selection of the best test input pairs, as is done in first method. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Программная инженерия и программные средства Выбор энергоемких тестовых наборов для обеспечения режима повышенного энергопотребления комбинационных КМОП-схем Вибір енергоємних тестових наборів для забезпечення режиму підвищеного енергоспоживання комбінаційних КМОП-схем Mode of the Combinational CMOS Circuits 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 |
2016 |
| language |
Russian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
Вибір енергоємних тестових наборів для забезпечення режиму підвищеного енергоспоживання комбінаційних КМОП-схем Mode of the Combinational CMOS Circuits |
| description |
Рассмотрена задача формирования энергоемких тестов для комбинационных КМОП-схем по результатам моделирования их энергопотребления на различных видах тестовых последовательностей. Описаны соответствующие эксперименты. Для схем со многими входами целесообразно формировать тестовые пары псевдослучайных векторов с возможно большим расстоянием по Хэммингу.
Розглянуто задачу формування енергомістких тестів для комбінаційних КМОП-схем за результатами моделювання їх енергоспоживання на різних видах тестових послідовностей. Описано відповідні експерименти. Для схем з багатьма входами доцільно формувати тестові пари псевдовипадкових векторів з можливо великою відстанню за Хеммінгом.
One of the problem of decreasing the energy consumption of the logic CMOS circuits is the obtaining estimates for the energyintensive mode of a circuit. The approximate evaluations of the power consumption can be obtained by simulation of the structural descriptions in VHDL language in logical simulation systems. More accurate estimates for energy consumption can be received by using analog simulation systems. In both kinds of modeling for each pair testing sets applied to the input of the circuit, the result of modeling is the some value of power consumption presenting both the dynamic and static consumption, which occurs when transistor of logic CMOS elements of circuit are switched. The determination of the finite sequence of testing vectors, which provides the mode of the increased power consumption of the combinational CMOS circuit, can be implemented in three ways. The first method is to carry out logical simulation on a sufficiently large set of randomly generated testing vectors and then to select the some sets, on which the power consumption of circuit will be increased, from the original “big” test sequence. The second method is to form the required “energy-intensive” test sequence by taking into account the certain properties of test vectors without performing the initial modeling and irrespective of the circuit. The third method is based on the formation of a test sequence, which takes into account the structure of the logic circuit, requires an individual approach to each scheme and can only be used in very demanding applications. The problem of the energy-intensive tests formation for combinational CMOS circuits according to the results of their power consumption modeling on various types of test sequences in the first method is considered: on the randomly generated sets of the testing vectors; on the sets of truth tables; on the set of the ordered pairs of different testing vectors. The experiments shows that the complete set of ordered test vectors pairs allows to get the most energy-intensive tests, but this approach is applicable to the combinational circuits of small (no more than ten) number of input variables. The selection of energy-intensive test vectors was carried out by a program implementing a “greedy” algorithm. In the second method, the tests which consist of mutually inverse pseudorandom vectors pairs, are generated. The experimental results show that for the considered combinational CMOS circuits, the form of the initial tests influences the received energyintensive tests. In addition, it is proved that the use of the original pairs of the test vectors, characterized by a large Hamming distance, allows the obtaining high power consumption without an initial modeling and selection of the best test input pairs, as is done in first method.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/113328 |
| citation_txt |
Выбор энергоемких тестовых наборов для обеспечения режима повышенного энергопотребления комбинационных КМОП-схем / П.Н. Бибило, И.П. Логинова // Управляющие системы и машины. — 2016. — № 3. — С. 54-60. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT bibilopn vyborénergoemkihtestovyhnaborovdlâobespečeniârežimapovyšennogoénergopotrebleniâkombinacionnyhkmopshem AT loginovaip vyborénergoemkihtestovyhnaborovdlâobespečeniârežimapovyšennogoénergopotrebleniâkombinacionnyhkmopshem AT bibilopn vibírenergoêmnihtestovihnaborívdlâzabezpečennârežimupídviŝenogoenergospoživannâkombínacíinihkmopshem AT loginovaip vibírenergoêmnihtestovihnaborívdlâzabezpečennârežimupídviŝenogoenergospoživannâkombínacíinihkmopshem AT bibilopn modeofthecombinationalcmoscircuits AT loginovaip modeofthecombinationalcmoscircuits |
| first_indexed |
2025-11-25T23:52:46Z |
| last_indexed |
2025-11-25T23:52:46Z |
| _version_ |
1850588818495766528 |
| fulltext |
54 УСиМ, 2016, № 3
Программная инженерия и программные средства
УДК 621.382
П.Н. Бибило, И.П. Логинова
Выбор энергоемких тестовых наборов для обеспечения режима повышенного
энергопотребления комбинационных КМОП-схем
Рассмотрена задача формирования энергоемких тестов для комбинационных КМОП-схем по результатам моделирования их
энергопотребления на различных видах тестовых последовательностей. Описаны соответствующие эксперименты. Для схем
со многими входами целесообразно формировать тестовые пары псевдослучайных векторов с возможно большим расстоянием
по Хэммингу.
Розглянуто задачу формування енергомістких тестів для комбінаційних КМОП-схем за результатами моделювання їх енерго-
споживання на різних видах тестових послідовностей. Описано відповідні експерименти. Для схем з багатьма входами доціль-
но формувати тестові пари псевдовипадкових векторів з можливо великою відстанню за Хеммінгом.
Введение. Один из аспектов в проблеме сокра-
щения энергопотребления логических КМОП-
схем – получение оценок для режима повы-
шенного энергопотребления схемы [1]. При-
ближенные оценки энергопотребления можно
получить путем моделирования структурных
описаний на языке VHDL в системах логиче-
ского моделирования [2]. Более точные оценки
энергопотребления получают, используя сис-
темы аналогового моделирования [1]. В обоих
видах моделирования для каждой пары тесто-
вых наборов, подаваемых на вход схемы, в ре-
зультате получают некоторое значение энерго-
потребления, представляющее общее (динами-
ческое и статическое) потребление, возни-
кающее переключением транзисторов в логи-
ческих КМОП-элементах схемы. Нахождение
ограниченной последовательности тестовых
векторов, обеспечивающей режим повышенно-
го энергопотребления комбинационной логи-
ческой схемы, можно реализовать тремя спо-
собами.
Первый способ – провести логическое моде-
лирование схемы на достаточно большом на-
боре тестовых векторов, генерируемых слу-
чайным образом. Затем провести выбор из ис-
ходной большой тестовой последовательности
некоторых наборов, на которых потребление
схемы будет повышенным. Как показали вы-
числительные эксперименты, в результате вы-
бора 10 процентов наиболее энергоемких тес-
товых векторов, режим энергопотребления уве-
личивается примерно на 50–70 процентов. Та-
кой путь дает достаточно эффективные резуль-
таты в контексте формирования энергоемких
тестов, но требует:
проведения начального моделирования на
достаточно длинных последовательностях на-
боров тестовых векторов;
нахождения энергоемких пар тестовых
векторов;
повторного моделирования.
Второй способ заключается в формировании
требуемой энергоемкой тестовой последователь-
ности путем учета определенных свойств тесто-
вых векторов безотносительно схемы и без вы-
полнения начального моделирования.
Третий способ основан на формировании
тестовой последовательности с учетом струк-
туры логической схемы, требует индивидуаль-
ного подхода к каждой схеме и может приме-
няться только в очень ответственных случаях.
В данной статье рассматриваются результа-
ты экспериментов по реализации первого спо-
соба на трех видах исходных тестовых векто-
ров: случайных тестах; наборах из таблиц ис-
тинности; на множестве всех различных упо-
рядоченных пар тестовых векторов. В рамках
УСиМ, 2016, № 3 55
второго способа генерировались пары взаимно
инверсных случайных векторов.
Результаты экспериментов показывают, что
для рассматриваемых комбинационных КМОП-
схем вид исходных тестов влияет на результи-
рующие (обеспечивающие повышенное энер-
гопотребление) тесты. Кроме того, установле-
но, что использование исходных пар тестовых
векторов, характеризующихся большим рас-
стоянием по Хэммингу, позволяет получать
повышенное энергопотребление без проведе-
ния начального моделирования и отбора луч-
ших входных тестовых пар, как это делается в
первом способе.
Задача выбора энергоемких пар тестовых
наборов
Пусть задана комбинационная логическая
схема R, имеющая n входов 1x , 2x ,…, nx . Бу-
лево пространство xV над переменными век-
тора x = ( 1x , 2x ,…, nx ) содержит 2n двоич-
ных наборов *
ix . Каждому двоичному набору
*
ix xV поставим в соответствие число i, рав-
ное десятичному эквиваленту этого набора.
Если при моделировании схемы R входной на-
бор i сменяется входным набором j, то упоря-
доченной паре <i, j> соответствует некоторое
число Ei,j, выражающее энергопотребление,
например, значение потребляемого схемой то-
ка. Будем считать, что значения всех перемен-
ных входного набора подаются одновременно
в очередном такте работы схемы. Сформули-
руем формальную постановку задачи нахож-
дения теста T заданной длины, обеспечиваю-
щего максимальное суммарное энергопотреб-
ление, при условии, что при моделировании
оценены все возможные упорядоченные пары
входных тестовых наборов [3].
Пусть задано множество V чисел: V = {0, 1,
2, …, 2n – 1}. Рассмотрим множество L всех
2n ( 2n – 1) упорядоченных пар <i, j>, состав-
ленных из элементов множества V. Каждой па-
ре <i, j> соответствует неотрицательное целое
число j,iE – вес пары <i, j>. Каждой упоря-
доченной последовательности P
P = 1 2 3 4 2 1, , , ,... , ,k k ki i i i i i i (1)
элементов (не обязательно различных) множе-
ства V соответствует множество
1 2,i i , 2 3,i i , 3 4,i i ,…
…., 2 1,k ki i , 1,k ki i (2)
упорядоченных пар, составленных из соседних
элементов последовательности (1). Правиль-
ной k-последовательностью назовем такую
упорядоченную последовательность (1), что
все упорядоченные пары вида (2) – различные.
Отметим, что для P = 1, ,q q qi i i получаем
две различные упорядоченные пары ,, 1 qq ii
qq i,i 1 . Такие последовательности опреде-
ляют пиковое энергопотребление для двух так-
тов.
Задача нахождения теста T имеет следую-
щую формальную постановку.
Задача 1. Для заданного числа k требуется
составить из элементов множества L правиль-
ную k-последовательность P с максимальной
суммой весов
1 1
1
, ,
2
( )
q q q q
k
i i i i
q
E E E
. (3)
Для точного решения задачи требуется про-
вести моделирование для каждой пары тесто-
вых векторов из множества L и получить все
значения ,i jE , после чего можно приступать к
решению задачи 1 выбора энергоемких пар на-
боров. Однако все значения ,i jE могут быть
получены лишь для схем с небольшим числом
n входов, так как число всех пар тестовых век-
торов составляет 2n ( 2n – 1) и с ростом числа n
экспоненциально возрастает. Поэтому чаще
всего исходное моделирование выполняется на
2n тестовых наборах из таблицы истинности
либо применяется генерация ограниченного
числа псевдослучайных наборов для начально-
го теста.
Если каждому элементу множества V поста-
вить в соответствие вершину полного ориен-
тированного графа G, то задача может быть
переформулирована в графовой постановке: в
полном ориентированном графе G, дуги кото-
56 УСиМ, 2016, № 3
рого взвешены неотрицательными целыми
числами ,i jE , требуется найти простую цепь
M, состоящую из k – 1 дуг и имеющую макси-
мальную сумму E весов ,i jE входящих в нее
(т.е. в цепь) дуг. Данная задача и алгоритмы ее
решения хорошо известны в теории графов [4].
Для решения задачи 1 предложен жадный
алгоритм, который программно реализован:
для каждой вершины графа G находится одна
ориентированная цепь, состоящая из k – 1 дуг
и имеющая максимальный суммарный вес. Ве-
сом цепи есть сумма весов входящих в цепь
дуг. Формирование цепи тоже осуществляется
жадным алгоритмом, каждый раз в цепь до-
бавляется дуга, имеющая максимальный вес.
Если граф неполный, то алгоритм позволяет
получить пары вершин (векторов) с макси-
мальными значениями ,i jE .
Начальные тестовые последовательности
В качестве начальных использованы четыре
вида (Т1, Т2, Т3, Т4) тестов:
T1 – тестовые наборы с равновероятными
значениями нулей и единиц, т.е. на любом
входе логической схемы для любого входного
набора вероятность появления единицы (нуля)
равна 0,5 (псевдослучайные наборы);
T2 – тестовые наборы, состоящие из упоря-
доченной по возрастанию десятичного эквива-
лента последовательности из n2 всех наборов
булева пространства размерности n (левая
часть табл. 2 истинности системы полностью
определенных булевых функций);
T3 – специальная последовательность тес-
товых наборов [5], задающая (без повторений)
все упорядоченные пары входных наборов из
булева пространства размерности n;
Т4 – псевдослучайные пары взаимно ин-
версных наборов. Пусть первый элемент пары
1,q qi i определяет псевдослучайный вход-
ной набор qi с равновероятными значениями
нулей и единиц. Тогда второй элемент пары
1qi определяется инверсией вектора qi ,
при этом расстояние по Хэммингу между век-
торами пары будет максимальным и равным
числу n. Все последующие пары тестовых век-
торов формируется аналогичным образом.
Эксперимент
Проведенный эксперимент состоял из вы-
полнения пяти этапов и заключался в схем-
ной реализации систем F дизъюнктивных нор-
мальных форм (ДНФ) булевых функций логи-
ческими схемами из библиотечных логических
элементов, оценке потактового энергопотреб-
ления схем на исходных и сформированных
энергоемких тестах и подсчете характеристик
среднего энергопотребления.
Перечислим этапы эксперимента по полу-
чению и оценке энергоемких тестов.
Этап 1. Синтез комбинационных схем по
VHDL-представлениям систем булевых функ-
ций и получение структурных VHDL-описаний
схем.
Этап 2. Построение начальных тестов
(входных наборов) длины исхK четырех (T1,
T2, T3, ЭТ4) видов тестов.
Этап 3. Оценка потактового энергопотреб-
ления посредством начального моделирования
полученных структурных VHDL-описаний ком-
бинационных схем с помощью подхода [2]. В
качестве системы моделирования использова-
лась система ModelSim [6], в качестве тестов
при начальном моделировании использовались
тесты T1, T2, T3. Подсчитывалось среднее
значение Ti
срS энергопотребления каждой схе-
мы на выполняемом тесте Тi (i = 1, 2, 3).
Этап 4. Выполнение программы выбора
энергоемких тестовых наборов для каждого из
начальных тестов и получение энергоемких
тестов ЭТ1, ЭТ2, ЭТ3 длины resK .
Этап 5. Повторное моделирование схем на
энергоемких тестах ЭТ1, ЭТ2, ЭТ3 (и на на-
чальном тесте ЭТ4), получение средних значе-
ний энергопотребления.
Этапы 3, 4, 5 эксперимента показаны на
рис. 1, при этом предполагается, что по на-
чальному тесту Тi путем отбора наборов стро-
ится энергоемкий тест ЭТi. Для тестов вида
ЭТ4 начальное моделирование не проводи-
лось, т.е. для теста ЭТ4 выполнялось сразу по-
вторное моделирование.
УСиМ, 2016, № 3 57
Рис. 1. Организация моделирования схем для оценки энерго-
потребления
Исходные данные в эксперименте – 17 при-
меров систем ДНФ полностью определенных
булевых функций из набора примеров [7]. При-
мер mult – это четырехразрядный умножитель,
синтез схемы которого осуществлялся по его
функциональному VHDL-описанию. В качест-
ве промышленной системы синтеза логических
схем во всех экспериментах использовался
синтезатор LeonardoSpectrum (версия 2010a.7).
В качестве целевой библиотеки синтеза ис-
пользовалась отечественная библиотека [8] про-
ектирования заказных цифровых КМОП сверх-
больших интегральных схем (СБИС). В каче-
стве числа k задавалось число Kres, равное при-
мерно одной десятой от общего числа наборов
при начальном моделировании. Например, для
первой строки табл. 1 (пример b12) исхK = 512,
resK = 54.
Результаты эксперимента представлены в
табл. 1 – 3, где
Z – площадь кристалла, требующаяся для
размещения элементов схемы;
n – число входов схемы;
Тi – тип теста при начальном моделирова-
нии, ЭТi – соответствующий энергоемкий тест
для повторного моделирования, i = 1, 2, 3, 4;
исхK – число наборов начального теста;
resK – число наборов результирующего (энер-
гоемкого) теста.
1
ср
TS – среднее потребление на начальном
тесте Т1. Аналогичный смысл имеют обозна-
чения T 2
срS , T3
срS , T 4
срS ;
ЭT1
срS – среднее потребление на энергоемком
тесте ЭТ1, полученном из начального теста Т1
отбором энергоемких пар. Аналогичный смысл
имеют обозначения ЭT2
срS , ЭT3
срS , ЭT4
срS ;
Коэффициенты 2 = ( ЭT2
срS / ЭT1
срS ) 100%;
3 = ( ЭT3
срS / 1ЭT
срS ) 100; 4 = ( ЭT4
срS / ЭT1
срS ) 100% в
каждой из таблиц 1 - 3 задают отношение (в
процентах) среднего энергопотребления, полу-
Т а б л и ц а 1
Псевдослучайные наборы
Моделирование
начальное, тест Т1
Моделирование
повторное, тест ЭТ1 (100%)
Псевдослучайные пары взаимно-
инверсных наборов, тест ЭT4 Имя схемы Z n
Кисх
T1
срS
resK ЭT1
срS
resK ЭT4
срS 4 %
b12 19826 15 512 9,18e-8 54 1,33e-7 54 1,30e-7 97,7
C1355 96065 41 4096 2,24e-7 412 2,24e-7 412 1,52e-7 67,9
CHT 47770 47 4096 7,64e-8 412 1,39E-7 412 1,03e-7 74,1
FRG2 299501 143 4096 1,18e-6 412 1,60e-6 412 1,62e-6 101,3
I8 205684 133 4096 4,29e-7 412 9,26e-7 412 6,01e-7 64,9
C1908 92522 33 4096 2,21e-7 412 3,13e-7 412 2,69e-7 85,9
C432 43357 36 4096 2,01e-7 412 3,02e-7 412 2,55e-7 84,4
FRG1 40154 28 4096 2,12e-7 412 3,25e-7 412 2,88e-7 88,6
C880 25808 60 4096 8,69e-8 412 1,26e-7 412 1,20e-7 95,2
I3 30545 132 4096 2,35e-11 412 2,82e-11 412 2,72e-11 96,4
I9 32236 88 512 1,11e-7 54 1,95e-7 54 1,66e-7 85,1
DALU 124071 75 1024 4,98e-7 104 7,22e-7 104 7,52e-7 104,2
CM42A 1830 4 64 1,16e-8 8 2,01e-8 8 2,01e-8 100,0
CM82A 3437 5 128 2,22e-8 14 3,67e-8 14 2,92e-8 79,6
CM138A 1099 6 2048 3,25e-13 206 5,76E-13 206 3,32e-13 57,6
CM162A 6283 14 2048 3,04e-8 206 4,83e-8 206 3,95e-8 81,8
INTB 444709 15 1024 1,31e-6 104 1,61e-6 104 1,67e-6 105,0
58 УСиМ, 2016, № 3
ченного по тестам ЭТ2, ЭТ3, ЭТ4, к среднему
значению ЭT1
срS энергопотребления, получен-
ного базовым подходом. Базовым подходом
назовем выбор энергоемких тестов из псевдо-
случайной последовательности тестовых век-
торов.
В табл. 1 приведены результаты сравнения
базового подхода с подходом генерации теста
ЭТ4 без начального моделирования. Результа-
ты сравнения показывают, что выбор пар вза-
имно инверсных тестовых векторов (использо-
вание теста ЭТ4) позволяет получить близкие
результаты к базовому подходу, но в целом
проигрывает в большинстве случаев. Тесты ти-
па ЭТ4 только в четырех случаях (FRG2,
DALU, CM42A, INTB) из 17 позволяют полу-
чить лучший (не худший) результат в сравне-
нии с энергоемкими тестами, полученными из
теста Т1. На рис. 2 показана зависимость энер-
гопотребления T1
срS от суммарной площади Z
всех элементов схемы, по сути, от суммарного
числа транзисторов, из которых состоят эле-
менты схемы. Данная зависимость может быть
полезной для быстрой (и весьма грубой) оцен-
ки энергопотребления синтезируемых комби-
национных логических схем по параметру пло-
щади без выполнения моделирования их энер-
гопотребления. Схема I3 на графике (рис. 2) не
представлена, так как имеет большое число
(n = 132) входов, но малое энергопотребление
из-за вырожденности функционального описа-
ния.
В табл. 2 приведены результаты выбора энер-
гоемкого теста из наборов таблицы истинности.
Для задач небольшой размерности (n 11)
преимущество имеет выбор из псевдослучай-
ной последовательности. Однако, если длина
начальной псевдослучайной последовательно-
сти намного меньше числа 2n , то выбор из
большого множества пар таблицы истинности
дает лучшие результаты – в табл. 2 для схем
CM162A INTB, b12 лучший энергоемкий тест
получен по таблице истинности. Например,
для схемы b12, выбор 54 энергоемких наборов
осуществлялся из псевдослучайных наборов
(исходный тест состоял из 512 наборов), а чис-
ло всех наборов по таблице истинности равно
2n =32768, поэтому выбор энергоемких пар из
таблицы истинности позволил для схемы b12
получить лучший результат.
Рис. 2. Зависимость энергопотребления от площади схемы
Выбор энергоемкого теста из множества
всех пар дает наилучшие результаты, однако,
как уже говорилось, это возможно для схем с
небольшим числом входных переменных
(табл. 3).
Заключение Число входных переменных
комбинационной схемы – решающий фактор
при выборе теста для оценки ее энергопотребле-
ния. При небольшом числе входов (n 10) схе-
мы могут быть рассмотрены все пары тестовых
наборов и определено пиковое и среднее энерго-
потребление. Для комбинационных схем с чис-
лом входов n > 10 целесообразно генерировать
псевдослучайные взаимно инверсные пары, от-
бирать энергоемкие пары и отсортировать их,
стремясь увеличить расстояние по Хэммингу
между соседними элементами найденных энер-
гоемких пар теста.
Принятая в инженерной практике методика
моделирования комбинационных схем по таб-
лицам истинности позволяет проверить пра-
вильность функционирования схем, однако по-
лучаемые оценки энергопотребления – неточ-
ны, так как при таком моделировании выпада-
ют из рассмотрения многие пары тестовых на-
боров. Полученные в данной статье экспери-
ментальные результаты по выбору тестов для
оценки энергопотребления используются в
системе проектирования [9].
УСиМ, 2016, № 3 59
1. Рабаи Ж.М., Чандракасан А., Николич Б. Цифро-
вые интегральные схемы, 2-е издание. – М.: Виль-
ямс, 2007. – 912 с.
2. Бибило П.Н., Соловьев А.Л. Оценка энергопотребле-
ния комбинационных КМОП-схем на основе логи-
ческого моделирования с учетом временных задер-
жек элементов // УСиМ. - 2014. - № 6. – С. 34–41.
3. Бибило П.Н. Нахождение теста для режима макси-
мального энергопотребления комбинационной ло-
гической схемы. // Там же. – 2010. – № 5. – С. 39–45.
4. Харари Ф. Теория графов. – М.: Мир, 1973. – 300 с.
5. Закревский А.Д. Минимизация перебора ориенти-
рованных пар. Танаевские чтения // Доклады Чет-
вертой международной научной конференции (29
марта 2010 г., Минск). – Минск: ОИПИ НАН Бела-
руси, 2010. – С. 58–62.
6. Лохов А. Функциональная верификация СБИС в
свете решений Mentor Graphics // ЭЛЕКТРОНИКА:
Наука, Технология, Бизнес. – 2004. - № 1. - С. 58–62.
7. http://www1.cs.columbia.edu/~cs6861/sis/espresso-
examples/ex/
8. Бибило П.Н., Кириенко Н.А. Оценка энергопотреб-
ления логических КМОП-схем по их переключа-
тельной активности // Микроэлектроника. – 2012. –
№ 1 – C. 65–77.
9. Автоматизация логического синтеза КМОП схем
с пониженным энергопотреблением / П.Н. Бибило,
Л.Д. Черемисинова, С.Н. Кардаш и др. // Про-
граммная инженерия. – 2013. – № 8. – С. 35–41.
Поступила 09.04.2015
Тел. для справок: +375 17 284-2084, 284-2076 (Минск)
E-mail: bibilo@newman.bas-net.by
© П.Н. Бибило, И.П. Логинова, 2016
UDC 621.382
P.N. Bibilo, I.P. Loginova
The Energy-Intensive Testing Sets Selection for Realization of the Increased Power Consumption
Mode of the Combinational CMOS Circuits
One of the problem of decreasing the energy consumption of the logic CMOS circuits is the obtaining estimates for the energy-
intensive mode of a circuit. The approximate evaluations of the power consumption can be obtained by simulation of the structural
descriptions in VHDL language in logical simulation systems. More accurate estimates for energy consumption can be received by
using analog simulation systems. In both kinds of modeling for each pair testing sets applied to the input of the circuit, the result of
modeling is the some value of power consumption presenting both the dynamic and static consumption, which occurs when transis-
Т а б л и ц а 2
Таблицы истинности Псевдослучайные наборы
Моделирование
начальное, тест Т2
Моделирование
повторное, тест ЭТ2
Моделирование
Начальное, тест Т1
Моделирование
повторное, тест ЭT1 (100%) Имя схемы n
Кисх
2
ср
TS Кres
2
ср
ЭTS 2 % Кисх
1
ср
TS
Кres
1
ср
ЭTS
CM42A 4 16 3,75e-9 8 4,01e-9 19,9 64 1,16e-8 8 2,01e-8
CM82A 5 32 1,04e-8 14 3,24e-8 88,2 128 2,22e-8 14 3,67e-8
CM138A 6 64 1,94e-13 32 1,65e-13 28,6 2048 3,25e-13 32 5,76e-13
mult 8 256 3,48e-8 104 1,03e-7 82,4 1024 7,63e-8 104 1,25e-7
Life 9 512 4,34e-8 54 1,36e-7 86,6 512 7,36e-8 54 1,57e-7
CM85A 11 2048 3,55e-9 206 3,16e-8 77,6 2048 1,15e-7 206 4,07e-8
CM162A 14 16384 9,94e-9 206 4,83e-8 129,1 2048 2,09e-8 206 3,74e-8
INTB 15 32768 1,37e-7 104 1,84e-6 115,7 1024 1,31e-6 104 1,59e-6
b12 15 32768 7,47e-9 54 1,40e-7 105,2 512 1,31e-6 54 1,33e-7
Т а б л и ц а 3
Таблицы истинности Все пары наборов Псевдослучайные наборы
Моделирова-
ние начальное,
тест Т2
Моделирование
повторное, тест
ЭТ2
Моделирование
начальное, тест Т3
Моделирование
повторное тест ЭТ3
Моделирование
начальное, тест
Т1
Моделирование
повторное, тест
ЭТ1 (100%)
Имя схемы n
Кисх
2
ср
TS Кres
2
ср
TS 2 % Кисх
3
ср
TS Кres
3
ср
TS 3 % Кисх
1
ср
TS Кres
1
ср
ЭTS
CM42A 4 16 3,75e-9 8 4,01e-9 19,9 241 1,50e-8 8 2,41e-8 119,9 64 1,16e-8 8 2,01e-8
CM82A 5 32 1,04e-8 14 3,24e-8 88,3 993 2,18e-8 14 3,89e-8 105,9 128 2,22e-8 14 3,67e-8
CM138A 6 64 1,94e-13 32 1,65e-13 28,6 4033 3,40e-13 32 1,26e-12 218,7 2048 3,25e-13 32 5,76e-13
mult 8 256 3,48e-8 104 1,03e-7 82,4 65281 7,44e-8 104 1,76e-7 140,8 1024 7,63e-8 104 1,25E-7
Life 9 512 4,34e-8 54 1,36e-7 86,6 261633 1,16e-7 54 1,91e-7 121,6 256 1,18e-7 54 1,57e-7
60 УСиМ, 2016, № 3
tor of logic CMOS elements of circuit are switched. The determination of the finite sequence of testing vectors, which provides the
mode of the increased power consumption of the combinational CMOS circuit, can be implemented in three ways. The first method
is to carry out logical simulation on a sufficiently large set of randomly generated testing vectors and then to select the some sets, on
which the power consumption of circuit will be increased, from the original “big” test sequence. The second method is to form the
required “energy-intensive” test sequence by taking into account the certain properties of test vectors without performing the initial
modeling and irrespective of the circuit. The third method is based on the formation of a test sequence, which takes into account the
structure of the logic circuit, requires an individual approach to each scheme and can only be used in very demanding applications.
The problem of the energy-intensive tests formation for combinational CMOS circuits according to the results of their power
consumption modeling on various types of test sequences in the first method is considered: on the randomly generated sets of the
testing vectors; on the sets of truth tables; on the set of the ordered pairs of different testing vectors. The experiments shows that the
the complete set of ordered test vectors pairs allows to get the most energy-intensive tests, but this approach is applicable to the
combinational circuits of small (no more than ten) number of input variables. The selection of energy-intensive test vectors was
carried out by a program implementing a “greedy” algorithm.
In the second method, the tests which consist of mutually inverse pseudorandom vectors pairs, are generated. The experimental
results show that for the considered combinational CMOS circuits, the form of the initial tests influences the received energy-
intensive tests. In addition, it is proved that the use of the original pairs of the test vectors, characterized by a large Hamming dis-
tance, allows the obtaining high power consumption without an initial modeling and selection of the best test input pairs, as is done
in first method.
Вниманию читателей
На сайте usim.irtc.org.ua выставлен архив журнала с 2009 года.
Авторы могут приобрести любой из имеющихся в редакции журналов, оплатив через счет
Международного Центра текущую стоимость журнала.
Можно также оформить ретро-подписку через агентство «Укринформнаука»:
(тел. (044) 239-64-57, (044) 239-65-89, e-mail: innovation@nas.gov.ua.
Для продвижения журнала в международный научно-метрических базах, редакция в обяза-
тельном порядке должна иметь информацию об авторах статей на англ. языке: ФИО, должность,
место работы, степень, звание, контактную информацию.
<<
/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
|