Наши конференции

В данной секции Вы можете ознакомиться с материалами наших конференций

VII МНПК "АЛЬЯНС НАУК: ученый - ученому"

IV МНПК "КАЧЕСТВО ЭКОНОМИЧЕСКОГО РАЗВИТИЯ: глобальные и локальные аспекты"

IV МНПК "Проблемы и пути совершенствования экономического механизма предпринимательской деятельности"

I МНПК «Финансовый механизм решения глобальных проблем: предотвращение экономических кризисов»

VII НПК "Спецпроект: анализ научных исследований"

III МНПК молодых ученых и студентов "Стратегия экономического развития стран в условиях глобализации"(17-18 февраля 2012г.)

Региональный научный семинар "Бизнес-планы проектов инвестиционного развития Днепропетровщины в ходе подготовки Евро-2012" (17 апреля 2012г.)

II Всеукраинская НПК "Актуальные проблемы преподавания иностранных языков для профессионального общения" (6-7 апреля 2012г.)

МС НПК "Инновационное развитие государства: проблемы и перспективы глазам молодых ученых" (5-6 апреля 2012г.)

I Международная научно-практическая Интернет-конференция «Актуальные вопросы повышения конкурентоспособности государства, бизнеса и образования в современных экономических условиях»(Полтава, 14?15 февраля 2013г.)

I Международная научно-практическая конференция «Лингвокогнитология и языковые структуры» (Днепропетровск, 14-15 февраля 2013г.)

Региональная научно-методическая конференция для студентов, аспирантов, молодых учёных «Язык и мир: современные тенденции преподавания иностранных языков в высшей школе» (Днепродзержинск, 20-21 февраля 2013г.)

IV Международная научно-практическая конференция молодых ученых и студентов «Стратегия экономического развития стран в условиях глобализации» (Днепропетровск, 15-16 марта 2013г.)

VIII Международная научно-практическая Интернет-конференция «Альянс наук: ученый – ученому» (28–29 марта 2013г.)

Региональная студенческая научно-практическая конференция «Актуальные исследования в сфере социально-экономических, технических и естественных наук и новейших технологий» (Днепропетровск, 4?5 апреля 2013г.)

V Международная научно-практическая конференция «Проблемы и пути совершенствования экономического механизма предпринимательской деятельности» (Желтые Воды, 4?5 апреля 2013г.)

Всеукраинская научно-практическая конференция «Научно-методические подходы к преподаванию управленческих дисциплин в контексте требований рынка труда» (Днепропетровск, 11-12 апреля 2013г.)

VІ Всеукраинская научно-методическая конференция «Восточные славяне: история, язык, культура, перевод» (Днепродзержинск, 17-18 апреля 2013г.)

VIII Международная научно-практическая Интернет-конференция «Спецпроект: анализ научных исследований» (30–31 мая 2013г.)

Всеукраинская научно-практическая конференция «Актуальные проблемы преподавания иностранных языков для профессионального общения» (Днепропетровск, 7–8 июня 2013г.)

V Международная научно-практическая Интернет-конференция «Качество экономического развития: глобальные и локальные аспекты» (17–18 июня 2013г.)

IX Международная научно-практическая конференция «Наука в информационном пространстве» (10–11 октября 2013г.)

Четвертая Международная научно-практическая конференция "«Наука в информационном пространстве "(16 октября 2008 г .)

Ганжа С.Н., Иванов Г.П., Ганжа С.А., Иванов В.Г.

Восточноукраинский национальный университет им. В. Даля, Технологический институт (г. Северодонецк )

Критерий равномерного заполнения монтажного пространства электрическими соединениями при автоматизированном размещении элементов

В большинстве случаев основным критерием задачи автоматизированного размещения элементов на монтажном пространстве (печатные платы, интегральные схемы, матричные БИС и т.д.) в системах автоматизированного проектирования электронной аппаратуры является упрощение последующей трассировки электрических межсоединений. Для достижения этой цели основная масса алгоритмов размещения в качестве целевой функции использует минимизацию суммарной длины электрических соединений, что далеко не всегда приводит к желаемому результату. В этом случае уменьшается длина цепей. Но на монтажном пространстве они распределяются неравномерно, создаются проблемные для трассировки области, перегруженные соединениями. Поэтому критерий равномерного заполнения монтажного пространства электрическими соединениями при решении задачи размещения элементов считается более предпочтительным.

В данной работе авторами предлагается алгоритм равномерного заполнения монтажного пространства межсоединениями на этапе размещения элементов. Традиционный подход к решению поставленной задачи следующий. Монтажное пространство разбивается на «опорные» прямоугольники, либо вводятся горизонтальные и вертикальные сечения. В ходе размещения элементов минимизируется количество цепей, покрывающих эти прямоугольники либо пересекающие сечения. Это также не снимает проблему перегруженных соединениями областей, в которых задача трассировки решается достаточно сложно.

Предлагается равномерно загружать опорные прямоугольники или сечения соединениями. В случае, если монтажное пространство разбивается на опорные прямоугольники, в ходе размещения предлагается минимизировать величину S , близкую к среднеквадратическому отклонению:

Формула

где

Формула

Формула

где i – номер опорного прямоугольника;

C i – количество цепей, попадающих в i -тый опорный прямоугольник;

N – количество опорных прямоугольников.

Если же монтажное пространство разбивается горизонтальными и вертикальными сечениями, то в ходе размещения можно минимизировать целевую функцию.

Формула

где Формула

Формула

Формула

Формула

B , D – соответственно количество горизонтальных и вертикальных сечений;

С x , C y – число цепей, пересекающих сечения по оси X и Y ;

N x , N y – количество горизонтальных и вертикальных сечений.

Предложенный подход позволит равномерно распределять электрические соединения на монтажном пространстве, но, в результате, может увеличиваться длина цепей. Поэтому, возможен еще один вариант оптимизации. Мы минимизируем целевую функцию вида:

Формула

где S 1 – приведенный выше критерий оптимизации;

S 2 – критерий минимизации длины электрических цепей (например, полупериметр охватывающих прямоугольников);

b 1 , b 2 – весовые коэффициенты.

Последний критерий приобретает актуальность при интерактивном размещении, когда конструктор определяет, что более важно упростить задачу трассировки, или уменьшить длину электрических соединений, варьируя весовыми коэффициентами b 1 и b 2 .

Отметим, что данный подход особенно востребован при итерационном переразмещении элементов. Нет необходимости при изменении месторасположения элемента пересчитывать каждый раз границы охватывающего прямоугольника.