Псевдо SH-модель алгоритму та її використання для покращання характеристик складності блок-схем програм та пристроїв асоціативної пам"яті - Автореферат
Аналіз дослідження апаратно-програмних моделей комп"ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп"ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам"яті.
Аннотация к работе
Національний університет "Львівська політехніка"Автореферат дисертації на здобуття наукового ступеня кандидата технічних наук Робота виконана в Національному університеті "Львівська політехніка" Науковий керівник: доктор технічних наук, професор Черкаський Микола Вячеславович, Національний університет "Львівська політехніка", професор кафедри "Електронні обчислювальні машини". Захист відбудеться "16" травня 2007 р. о "14" год. на засіданні спеціалізованої вченої ради Д 35.052.05 в Національному університеті "Львівська політехніка" (79013, м.Дослідження апаратно-програмних моделей компютерного алгоритму - SH-моделей алгоритму (SH - Software/Hardware), відносяться до області теорії і практики компютерних систем, вузлів памяті і програм. У цих працях питання про інформаційний зміст компютерних засобів досліджуються на моделях з абстрактним обчислювачем. Така модель повинна зберігати переваги SH-моделі і одночасно бути здатною ефективно досліджувати апаратні і окремо програмні обєкти. У звязку з відсутністю програмної складової всередині моделі вона називається псевдо SH-моделлю, в розробці і дослідженні якої автор виконав основний обєм робіт. Вперше: · дано та проаналізовано формальне визначення псевдо SH-моделі компютерного алгоритму, показано відміни від SH-моделі, які зумовлені відсутністю програмної складності у визначенні псевдо SH-моделі та інакшим змістом апаратної складності; ця модель дозволяє розширити можливості використання теорії складності у процесі розроблення блок-схем програм та вузлів асоціативної памяті;Ці ФАС мають різні математичні визначення і "конструктивне" оформлення, але клас розвязувальних функцій за допомогою цих моделей співпадає з класом всіх обчислювальних функцій. В другому розділі сформульовано і досліджено псевдо SH-модель, яка дозволяє аналізувати блок-схеми програм, а також деякі класи пристроїв обчислювальної техніки, наприклад, вузлів асоціативної памяті. Псевдо SH-модель так само як і SH-модель має пять властивостей: дискретність, детермінованість, елементарність, масовість, ієрархічність. Блок-схема програми перетворюється в граф. алгоритм асоціативна память модель Тому в процесі оптимізації псевдо SH-моделі за характеристиками складності її у більшості випадків можна не враховувати: а) наведено блок-схему абстрактної програми.