*
*


CAPTCHA Image   Reload Image
X

Алгоритми та методи компонування й розміщення. Графові моделі схем обчислювальних пристроїв та їхнього перетворення

контрольные работы, программирование и компьютеры

Объем работы: 21 стр.

Год сдачи: 2010

Стоимость: 70 руб.

Просмотров: 495

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Вступ ……………………………………………………………………… 3
1. 1. Алгоритми компонування (оглядовий матеріал) ………………… 4
1.2.Послідовні алгоритми компонування ……………………………… 6
1.3.Ітераційні алгоритми компонування ……………………………….. 10
2.1. Алгоритми розміщення …………………………………………….. 12
2.2.Силові алгоритми розміщення …………………………………….. 15
2.3.Ітераційні алгоритми розміщення. Алгоритм Штейнберга ……… 16
2.4.Послідовні алгоритми розміщення. Послідовно-груповий метод 18
Література ……………………………………………………………….. 21
Тема контрольної роботи «Алгоритми та методи компонування й розміщення. Графові моделі схем обчислювальних пристроїв та їхнього перетворення».
Мета роботи: вивчити основні класи алгоритмів компонування й роз-міщення, навчитися використовувати поняття теорії графів для опису моделей конструкції електронних обчислювальних апаратур, вирішувати основні завдання конструювання з використанням прикладних програм.
Першим у центр розширеної матриці встановлюється елемент, який має найбільше число впливових з'єднань, далі установлюється елемент, найбільш зв'язаний з максимально зв'язаним елементом і ці елементи умовно поєднуються в одну групу. Потім установлюється елемент, найбільш зв'язаний із цією групою й т.і., поки не будуть визначені посадкові місця для всіх елементів. При установці чергового елемента мінімізується наступна функція:
Fi = Σk Σj (άjΔxijk +βjΔyijk) + Si,
де: Si – невикористовувана площа плати, пов'язана з різногабаритносттю елементів;
άj, βj =0, якщо і-й елемент не пов'язаний з j-тим;
άj=0, βj=4, якщо елемент пов'язаний з корпусом;
βj=0, якщо елемент зв'язаний з вільним виводом з'єднувача.
У всіх інших випадках άj=1 βj=2, якщо і-тий елемент пов'язаний з j-тим δxijkδyijk – різниця відповідно між абсцисами й ординатами виводів установлюваного елемента із установленими.
підсумовування по k означає перебір по всіх виводах установлюваного елемента, а підсумовування по j – перебір по всіх установлених елементах.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу