Реконфігуровані процесори стиску потоків даних
Розробка та дослідження комп'ютерних систем стиску даних, які забезпечують обробку потоків даних за різними алгоритмами стиску. Характеристика нового методу побудови процесорів стиску потоків даних на основі реконфігурованої комп'ютерної системи стиску.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 28.08.2015 |
| Размер файла | 69,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Національний університет “Львівська політехніка”
Автореферат дисертації на здобуття наукового ступеня
кандидата технічних наук
05.13.05 - Комп'ютерні системи та компоненти
РЕКОНФІГУРОВАНІ ПРОЦЕСОРИ СТИСКУ ПОТОКІВ ДАНИХ
БАЧИНСЬКИЙ РУСЛАН ВОЛОДИМИРОВИЧ
Львів-2008
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
комп'ютерний стиск реконфігурований
Актуальність теми. В сучасних комп'ютерних пристроях, які використовуються в цифрових фотоапаратах, диктофонах та відеокамерах, портативних відео та аудіо програвачах, та в системах передачі даних, в зв'язку з обмеженою ємністю запам'ятовуючих пристроїв та пропускної здатності каналів передачі даних, виникає необхідність в зменшенні об'ємів даних, які зберігаються та передаються. Ці задачі вирішують, використовуючи апаратні засоби стиску даних, причому, різні сфери застосування ставлять різні вимоги до цих засобів, тому виникає необхідність їх розробки для кожного окремо взятого випадку, що вимагає значних затрат. Серед основних вимог до апаратних засобів стиску даних, які зазвичай стоять при їх розробці, слід виділити наступні: 1) висока ефективність використання обладнання; 2) забезпечення можливості паралельної обробки декількох потоків даних, які надходять декількома каналами; 3) забезпечення можливості реконфігурування в процесі роботи для обробки потоків даних з різними параметрами; 4) забезпечення багатофункціональності для обробки потоків даних за різними алгоритмами. Крім того, з метою мінімізації часу розробки і тестування систем стиску необхідно забезпечити можливість реконфігурування базової комп'ютерної системи стиску на етапі проектування, що дозволить створювати на її базі інші системи стиску.
Тому актуальною є наукова задача створення нової базової реконфігурованої структури комп'ютерної системи, яка б надавала можливість динамічної перебудови апаратних засобів у процесі функціонування системи, для забезпечення багатофункціональності та автоматичного синтезу процесорів стиску потоків даних з заданими функціями та характеристиками.
Зв'язок роботи з науковими програмами, планами, темами. Дисертаційна робота виконувалась відповідно до напрямків наукової діяльності кафедри електронних обчислювальних машин Національного університету “Львівська політехніка” за темою Міністерства освіти і науки України:
· ДБ/АВАГ “Конфігуровані вимірювально-обчислювальні мережі інтелектуальних автономних агентів для вирішення задач моніторингу навколишнього середовища”, 2004 р. (номер державної реєстрації 0104U002284).
Мета і задачі дослідження. Метою дисертаційної роботи є створення реконфігурованої базової структури комп'ютерної системи для автоматичного синтезу процесорів стиску потоків даних з заданими функціями та характеристиками.
Для досягнення мети в роботі розв'язані наступні задачі:
1. Проведено аналіз найбільш вживаних алгоритмів стиску даних з метою виявлення та узагальнення їх характерних особливостей з точки зору їх реалізації.
2. Сформовано основні вимоги до апаратних засобів систем стиску даних. Проаналізовано існуючі апаратні засоби та визначено їх відповідность сформованим вимогам.
3. Розроблено нову базову конфігуровану структуру комп'ютерної системи стиску потоків даних з можливістю динамічної перебудови апаратних засобів, яка забезпечує багатофункціональність та можливість автоматичного синтезу нових процесорів стиску потоків даних.
4. Розроблено базові вузли конфігурованої структури комп'ютерної системи стиску потоків даних.
5. Проаналізовано вплив конфігураційних параметрів запропонованої структури комп'ютерної системи стиску потоків даних на її характеристики.
Об'єкт дослідження - комп'ютерні засоби стиску даних інформаційних та обчислювальних систем.
Предмет дослідження - комп'ютерні системи стиску потоків даних з можливістю перебудови апаратних засобів.
Методи досліджень. При виконанні поставлених у дисертаційній роботі завдань використано основи теорії комп'ютерних систем та мереж, обчислювальної математики, цифрової обробки сигналів, теорії проектування комп'ютерів та НВІС, теорії цифрових автоматів, моделювання алгоритмів та апаратних засобів комп'ютерів і результати експериментальних досліджень.
Наукова новизна роботи. На основі проведених досліджень розв'язано наукову задачу щодо створення нової базової реконфігурованої структури комп'ютерної системи, яка забезпечує можливість динамічної перебудови апаратних засобів у процесі функціонування системи та автоматичного синтезу процесорів стиску потоків даних із заданими функціями та характеристиками.
При цьому отримано такі основні наукові результати:
1. Запропоновано базову структуру та принципи функціонування комп'ютерної системи стиску потоків даних із використанням багатоканальних буферних запам'ятовуючих пристроїв, яка, на відміну від відомих, забезпечує можливість одночасно направляти декілька потоків даних на обробку та зчитувати декілька результуючих потоків, що дозволяє збільшити ефективність використання апаратних засобів за рахунок суміщення в часі підготовки і обробки потоків даних;
2. Вперше запропоновано метод побудови багатопотокових багатоканальних процесорів стиску даних на базі багатоканального контролера потоків даних, який полягає в розділенні підготовки даних до обробки від самої обробки та, на відміну від відомих, забезпечує вибір та планування пріоритетної обробки за різними алгоритмами стиску незалежних потоків даних, що забезпечує багатофункціональність апаратних засобів стиску даних.
3. Запропоновано новий метод керування потоками даних, який, на відміну від відомих, враховує статичні та динамічні характеристики потоків даних при плануванні розподілу апаратних ресурсів процесора, що дозволяє скоротити час обробки потоків даних.
4. Розроблено нову конфігуровану структуру комп'ютерної системи стиску потоків даних з можливістю динамічної перебудови апаратних засобів, яка поєднує преваги існуючих апаратних платформ стиску даних та забезпечує можливість балансування між апаратними затратами та продуктивністю, що дозволяє скоротити затрати на розробку.
Практичне значення одержаних результатів.
1. Запропонований метод побудови процесорів стиску потоків даних на базі багатоканального контролера потоків даних може бути використаний при побудові багатоканальних, високопродуктивних пристроїв стиску даних, які забезпечують паралельну обробку незалежних потоків даних та дозволяє скоротити час проектування та тестування нових процесорів стиску потоків даних.
2. Розроблений метод проектування процесорів стиску даних доведений до практичного застосування та може бути використаний при апаратній реалізації як процесорів стиску даних в цілому, так і їх окремих вузлів.
3. Розроблена VHDL модель багатоканального контролера потоків даних може бути використана при побудові систем паралельної обробки та комутації потоків даних.
4. Розроблена модель пристрою планування та керування потоками даних може бути використана при проектуванні процесорів паралельної обробки потоків даних та для високорівневого моделювання процесів керування та обробки потоків даних.
Теоретичні та практичні результати дисертаційної роботи впровадженні у:
§ держбюджетній темі ДБ/АВАГ “Конфігуровані вимірювально-обчислювальні мережі інтелектуальних автономних агентів для вирішення задач моніторингу навколишнього середовища”, 2004 р.;
§ корпорації Cypress Semiconductor Corp. (США) в рамках створення базових та замовних проектів.
Дані про впровадження підтверджені відповідними актами.
Особистий внесок здобувача. Усі положення, які становлять суть дисертації, автор сформулював та вирішив самостійно.
Апробація результатів дисертації. Основні положення й результати дисертаційної роботи доповідались і обговорювались на таких наукових конференціях:
§ Міжнародна науково-технічна конференція “Сучасні проблеми радіоелектроніки, телекомунікацій, комп'ютерної інженерії - TCSET'2004” (Львів-Славсько, Україна, 24-28 лютого, 2004 р.);
§ Міжвузівська науково-технічна конференція науково-педагогічних працівників (Львів, Україна, 21-22 березня, 2006р.);
§ 16-а науково-технічна конференція “Моделювання” (Київ, Україна, 12-13 січня 2007р.);
§ 3-а міжнародна наукова конференція студентів, аспірантів і молодих вчених “Комп'ютерний моніторинг та інформаційні технології” (Донецьк, Україна, 22-23 травня 2007р.);
§ 3-а міжнародна науково-технічна конференція “Сучасні проблеми радіоелектроніки, телекомунікацій та приладобудування - СПРТП-2007” (Вінниця, Україна, 31 травня - 2 червня 2007р.);
§ 3-я міжнародна науково-технічна конференція “Сучасні комп'ютерні системи та мережі: розробка та використання - ACSN-2007” (Львів, Україна, 20-22 вересня, 2007 р.);
§ 2-а міжнародна конференція молодих науковців “Комп'ютерні науки та інженерія - CSE-2007” (Львів, Україна, 4-6 жовтня, 2007 р.).
Публікації. За результатами виконаних досліджень опубліковано 15 робіт загальним обсягом 66 сторінок, з них 8 статей у фахових наукових журналах та збірниках, 7 матеріалів доповідей у збірниках міжнародних науково-технічних конференцій.
Структура та обсяг роботи. Дисертаційна робота складається зі вступу, чотирьох розділів, висновку, списку використаних джерел і 3-х додатків. Загальний обсяг роботи 224 сторінки, в тому числі 146 сторінок основного тексту, містить 45 рисунків, 5 таблиць, 3 додатки на 67 сторінках, список використаних джерел зі 119 найменувань.
ОСНОВНИЙ ЗМІСТ РОБОТИ
У вступі наведено загальну характеристику роботи, обґрунтовано її актуальність, сформульовано її мету та основні задачі досліджень, визначено методи вирішення поставлених задач, сформульовано наукову новизну роботи та практичну цінність одержаних результатів, викладено короткий зміст роботи. Наведено дані про впровадження результатів роботи, її апробацію та публікації.
В першому розділі проведено аналіз найбільш вживаних алгоритмів стиску та апаратних засобів їх реалізації. З точки зору апаратної реалізації слід виділити наступні особливості спеціалізованих (призначених для стиску даних певного типу - зображень, відео, аудіо даних …) алгоритмів стиску:
1. Дані обробляються впродовж декількох незалежних етапів, що дозволяє конвеєризувати та розпаралелити обробку потоків даних на різних етапах виконання алгоритму.
2. Дані розділяються на блоки, які обробляються незалежно. Це дає можливість розпаралелити обробку різних блоків даних на певних етапах виконання алгоритму.
3. Алгоритми стиску вимагають математичні обчислення різної складності на різних етапах свого виконання. Ця особливість вимагає ефективного планування використання апаратних ресурсів та буферизації даних для збільшення завантаження апаратних ресурсів та зменшення часу обробки. Більшість алгоритмів стиску можна представити таким узагальненим аналітичним виразом:
,
де - результат обробки за алгоритмом стиску частини даних n на етапі m, - функція обробки даних за алгоритмом стиску на етапі m, - кількість блоків даних, які обробляються незалежно, М - кількість етапів обробки даних за алгоритмом стиску.
В роботі сформульовано основні вимоги до засобів реалізації алгоритмів стиску та проаналізовано відповідність існуючих апаратних платформ цим вимогам. Проведений аналіз показав, що існуючі апаратні платформи мають певні недоліки і не відповідають тим вимогам, які ставляться до сучасних систем стиску. Тому виникла потреба у створенні нової базової реконфігурованої структури комп'ютерної системи стиску даних, яка відповідала б вимогам сучасних систем стиску.
У другому розділі запропоновано новий метод побудови процесорів стиску потоків даних із використанням багатоканального контролера потоків даних, що забезпечує незалежність процесу підготовки даних до обробки від самої обробки для декількох потоків даних одночасно, що дозволяє збільшити швидкість стиску в порівнянні з універсальними процесорами і процесорами цифрової обробки сигналів.
Оскільки алгоритми стиску зображень, аудіо- та відео-даних вимагають складних обчислень та дозволяють обробляти різні частини вхідних даних паралельно, в запропонованому методі забезпечено можливість паралельної обробки вхідних та проміжних потоків даних за допомогою декількох незалежних процесорів обробки даних. Кількість процесорів обробки даних може змінюватись для досягнення необхідного балансу між продуктивністю та апаратними затратами при створенні процесора стиску на базі запропонованої структури. Внутрішня структура процесорів обробки даних може бути різною для різних процесорів. Навіть в одному процесорі можна використовувати різні процесори обробки даних для досягнення кращої продуктивності.
На рис.1 зображено базову реконфігуровану структуру комп'ютерної системи для автоматичного синтезу процесорів стиску потоків даних на базі багатоканального контролера потоків даних, яка складається з таких компонентів:
1. БкКПД - багатоканальний контролер потоків даних, до складу якого входять: БП0 - БПM - буферна пам'ять вхідних потоків даних; БкКП - багатоканальний контролер пам'яті; БкП - багатоканальна пам'ять; БП0 - БПL - буферна пам'ять проміжних потоків даних; БП0 - БПК - буферна пам'ять вихідних потоків даних.
2. БкПОД - багатоканальний процесор обробки даних, до складу якого входять: КМС - комутуюче середовище; ПОД0 - ПОДK - процесори обробки даних; БП0 - БПK - буферна пам'ять вхідних/вихідних потоків даних ПОД.
3. ППКПД - пристрій планування і керування потоками даних.
БкКПД виконує тимчасове зберігання вхідних і проміжних потоків даних, для подальшої обробки в БкПОД. Запити на зберігання і видачу потоків даних формує ППКПД, який виконує планування обробки потоків даних. Потоки даних в БкКПД ідентифікуються за допомогою унікальних ідентифікаторів потоків даних, які формуються БкКПД і видаються за вимогою від ППКПД.
БкПОД забезпечує можливість обробки потоків даних, які надходять від БкКПД, за різними алгоритмами. Комутація вихідних потоків даних БкПОД на вхід БкПОД передбачена для зменшення навантаження на БкКПД і збільшення продуктивності та ефективності використання апаратних ресурсів у випадку неповного завантаження БкПОД. Правила комутації задаються динамічно ППКПД.
ППКПД виконує планування обробки множини потоків даних для досягнення оптимального використання апаратних ресурсів процесора і отримання результатів обробки в прийнятні терміни. Для забезпечення виконання цих завдань, ППКПД враховує динамічні характеристики процесора і потоків даних для прийняття рішення про обробку кожного потоку даних.
Рис. 1. Базова реконфігурована структура комп'ютерної системи для автоматичного синтезу процесорів стиску потоків даних
У третьому розділі розроблено структури та принципи функціонування основних вузлів запропонованої реконфігурованої комп'ютерної системи стиску потоків даних на базі багатоканального контролера потоків даних.
Запропонований БкКПД із незалежним вхідним і вихідним трактами даних дозволяє виконувати видачу і зберігання декількох потоків даних одночасно, що забезпечує можливість завантаження нового потоку даних в БкПОД під час обробки попереднього потоку (конвеєрне завантаження потоків даних на обробку). Такий підхід зменшує час простою ПОД і збільшує ефективність використання апаратних ресурсів процесора. Структурна схема БкКПД зображена на рис.2.
Інформація про наявні потоки даних в БкКПД та апаратні ресурси БкКПД, які використовують ці потоки, міститься в КРПД та використовується КК для визначення розташування потоків даних в БкП для подальшого їх зчитування. При цьому КК виконує обробку команд, які надходять до БкКПД від ППКПД, та для забезпечення коректного вичитування потоків даних та звільнення апаратних ресурсів БкКПД, звертається до КРПД та КІдПД. У випадку зчитування потоку даних зі звільненням апаратних ресурсів, КК повертає в КІдПД ідентифікатор цього потоку. КІдПД містить інформацію про всі вільні ідентифікатори потоків даних, які є доступними в БкКПД, обробляє звертання від КК, який виконує запити на виділення нових та звільнення використаних ідентифікатори потоків даних. Елементи потоків даних зберігаються в БкП, яка може приймати і видавати їх паралельно декількома каналами за запитом від КВихПДx. При цьому коректне функціонування БкП в режимі одночасного звертання до БкП за всіма вхідними і вихідними каналами забезпечує КБкП. КВкБкП керує вільним адресним простором в БкП і виділяє вказівники на вільну пам'ять в БкП за запитом від КВхПДx, який керує збереженням потоків даних, що поступають на вхід БкКПД. По мірі надходження елементів даних вхідного потоку КВхПДx виконує запити до КВкБкП для отримання вказівників на вільний адресний простір у БкП. Після отримання вказівника КВхПДx перетворює його в лінійні адреси і виконує запис даних у БкП. Невикористана частина виділеного адресного простору повертається назад у КВкБкП. Інформація про вхідний потік даних та використаний ним адресний простір в БкП передається в КРПД. КВхПДx перетворює вхідні потоки даних БкКПД в елементи даних, які можуть зберігатись в БкП. КВихПДx зчитує елементи потоку даних з областей БкП, вказівники на які отримує від КК і, у випадку звільнення апаратних ресурсів, займаних потоком даних, повертає вказівник в КВкБкП.
Для забезпечення обробки даних за різними алгоритмами на одних і тих же апаратних засобах, а також для підвищення продуктивності системи стиску шляхом оптимізації структури апаратних засобів для різних алгоритмів стиску даних необхідно забезпечити можливість змінювати функціональність апаратних засобів БкПОД у процесі його функціонування. Це досягається завдяки використанню динамічно змінюваних процесорів обробки даних.
При плануванні обробки потоків даних ППКПД виконує такі завдання: планування обробки потоків даних згідно з їхніми пріоритетами, які задаються при надходженні потоку на обробку; запобігання переповнення БкКПД проміжними потоками даних; мінімізація простоїв апаратних ресурсів БкПОД, спричинених недостатньою інтенсивністю надходження елементів потоків даних на обробку.
Для виконання цих завдань ППКПД обчислює три незалежні коефіцієнти доцільності обробки (по одному для кожного завдання) для кожного потоку даних і на їхній основі загальний коефіцієнт доцільності відправки потоку даних на обробку в БкПОД.
Розрахунок коефіцієнта доцільності за пріоритетами потоків даних. Пріоритети потоків даних надходять у процесор стиску даних разом із потоками даних і є цілими значеннями, які характеризують терміновість обробки потоків даних. Потоки даних із більшим значенням пріоритетів потребують швидшої обробки, ніж потоки даних із меншими значеннями пріоритетів. Для забезпечення надійної обробки всіх потоків даних, включаючи і низькопріоритетні, враховується час, який витрачався на обробку потоку в БкПОД і розраховується коефіцієнт відповідності затраченого часу на обробку кожного потоку даних до пріоритету цього потоку даних. Потік даних з максимальним значенням цього коефіцієнта (чим більший коефіцієнт від одиниці, тим більша невідповідність затраченого часу до пріоритету цього потоку) відповідності отримає доступ до ресурсів БкПОД. Формула для розрахунку коефіцієнта відповідності затраченого часу на обробку потоку даних до пріоритету цього потоку (коефіцієнта доцільності за пріоритетами потоків даних) має вигляд:
,
де ki - коефіцієнт відповідності затраченого часу на обробку потоку даних до пріоритету цього потоку, pi - пріоритет потоку даних і, L - кількість потоків даних, які знаходяться на обробці в процесорі в даний момент часу, Tei - процесорний час (залежить від кількості процесорів в БкПОД), затрачений на обробку потоку даних і, TTotal - загальний процесорний час (залежить від кількості процесорів в БкПОД), який пройшов від моменту надходження потоку даних і на обробку в процесор.
Пріоритет підпотоку залежить від черговості надходження підпотоку даних на вихід. Підпотік, який має поступити на вихід першим - отримує більший пріоритет, ніж інші підпотоки даних.
Розрахунок коефіцієнта доцільності за мінімізацією навантаження на БкКПД. Для розрахунку коефіцієнта доцільності за мінімізацією навантаження на БкКПД використовуються розміри потоків даних, які беруть участь в обробці на певному етапі виконання алгоритму (виконанні задачі) та отримуються в результаті виконання цієї задачі. Чим більша різниця розмірів вхідних і вихідних потоків даних певної задачі, тим більшою є доцільність відправки цієї задачі на обробку. Це відображено розрахунком коефіцієнта за формулою (2):
,
де / - сума розмірів всіх вхідних/вихідних потоків даних, які необхідні/отримуються при виконання задачі j при обробці потоку i; K - кількість вхідних потоків даних для виконання задачі j при обробці потоку i; L - кількість вихідних потоків даних в результаті виконання задачі j.
Проте враховувати тільки різницю розмірів вхідних і вихідних потоків даних недостатньо для розрахунку коефіцієнта доцільності за мінімізацією навантаження на БкКПД тому, що не враховується можливе переповнення БкКПД в результаті обробки потоку даних. Тому враховується наступний коефіцієнт:
,
де - розмір вільної області пам'яті в БкКПД;
Коефіцієнт доцільності за мінімізацією навантаження на БкКПД розраховується за наступною формулою:
,
де J - кількість готових до обробки задач потоку i.
Розрахунок коефіцієнта доцільності за мінімізацією простоїв БкПОД. Існує два випадки при надходженні елементів потоку даних на обробку в БкПОД:
1.; 2. ;
де - інтенсивність надходження елементів потоку даних, - інтенсивність зчитування елементів потоку даних процесором обробки даних при обробці.
У першому випадку простоїв апаратних ресурсів БкПОД не буде тому, що елементи даних вхідного потоку надходять швидше, ніж ПОД їх зчитує.
У другому випадку процесор обробки даних вичитує елементи вхідного потоку швидше, ніж вони надходять, що може спричинити простій ПОД, викликаний неготовністю елементів вхідного потоку. Тому, для уникнення простоїв ПОД, необхідно попередньо накопичити таку кількість елементів даних вхідного потоку, щоб виконувалось наступне співвідношення:
,
де NSize - кількість елементів даних у вхідному потоці, N - кількість попередньо накопичених елементів даних вхідного потоку.
З формули (5) випливає наступне співвідношення, яке є умовою відсутності простоїв ПОД:
При виконанні співвідношення (6) потік даних може бути відправлений на обробку без загрози виникнення простоїв ПОД. При невиконанні цього співвідношення на його основі вираховується коефіцієнт доцільності відправки потоку даних на обробку, призначений для мінімізації простоїв ПОД. Отже, коефіцієнт доцільності за мінімізацією простоїв БкПОД розраховується за наступною формулою:
,
де - кількість попередньо накопичених елементів даних підпотоку j потоку i; - загальна кількість елементів даних підпотоку j потоку i.
Розрахунок загального коефіцієнта доцільності відправки потоку даних на обробку. Загальний коефіцієнт доцільності розраховується як добуток трьох його складових частин:
,
Чим більше значення цього коефіцієнта, тим доцільніше відправити задачу на обробку в БкПОД. Отже, ППКПД після розрахунку коефіцієнтів для всіх завдань, готових до обробки, вибирає завдання з найбільшим розрахованим значенням і відправляє її на обробку в БкПОД. Низькопріоритетні завдання при цьому не будуть “зависати” в процесорі тому, що з часом їх загальний коефіцієнт доцільності буде зростати за рахунок зростання значення коефіцієнта .
У четвертому розділі на основі структур, запропонованих у другому та третьому розділах, було виконано моделювання реконфігурованої структури комп'ютерної системи стиску потоків даних із різними конфігураційними параметрами. Високорівневу програмну модель пристрою описано мовою С++, що дозволило провести її моделювання на персональному комп'ютері та отримати статистичні та динамічні характеристики і вивести їх в зручній графічній формі. В порівнянні з відомими процесорами стиску даних, запропонована структура системи стиску потоків даних дозволяє обробляти потоки даних за різними алгоритмами стиску і допускає використання нових процесорів обробки даних з оптимізованою для певних алгоритмів стиску структурою, а також дозволяє будувати на її основі нові процесори стиску даних шляхом зміни її основних конфігураційних параметрів, що скорочує час розробки та тестування нових процесорів стиску даних, побудованих на її основі. Використання багатоканального контролера потоків даних дозволяє підвищувати продуктивність процесорів стиску даних шляхом збільшення кількості процесорів обробки даних для складних багатопоточних систем стиску.
Результати моделювання залежності часу обробки потоків даних від кількості процесорів обробки даних для одного потоку даних на запропонованій системі стиску з параметрами моделі алгоритму, зображеними в таблиці 1.
Таблиця 1 - Характеристика моделі алгоритму стиску
|
Назва характеристики |
Значення |
|
|
Кількість незалежних етапів обробки потоку даних |
4 |
|
|
Кількість незалежних завдань, з яких складається алгоритм |
601 |
|
|
Кількість вхідних потоків/підпотоків даних для 1-ого етапу обробки |
1 |
|
|
Кількість вихідних підпотоків даних 1-ого етапу обробки |
200 |
|
|
Кількість вхідних підпотоків даних для 2-ого етапу обробки |
1 |
|
|
Кількість вихідних підпотоків даних 2-ого етапу обробки |
1 |
|
|
Кількість вхідних підпотоків даних для 3-ого етапу обробки |
1 |
|
|
Кількість вихідних підпотоків даних 3-ого етапу обробки |
1 |
|
|
Кількість вхідних підпотоків даних для 4-ого етапу обробки |
1 |
|
|
Кількість вихідних підпотоків даних 4-ого етапу обробки |
1 |
При 50-ти процесорах обробки даних досягається час обробки, близький до мінімального. Подальше збільшення кількості процесорів для приведеної моделі алгоритму та використаної моделі потоку даних не призведе до зменшення часу обробки. Нелінійність зменшення часу обробки від кількості процесорів пояснюється тим, що не всі процесори обробки даних можуть бути задіяні від початку обробки, оскільки спочатку на обробку надходить один вхідний потік даних, а через деякий час (час обробки частини вхідного потоку до отримання першого проміжного потоку) поступово формуються проміжні підпотоки даних, які й починають використовувати незадіяні ПОД. У випадку одночасної обробки багатьох потоків даних, які будуть завантажувати більшу кількість ПОД, залежність часу обробки від кількості ПОД буде наближатись до лінійної. Крім цього, при паралельній обробці більшої кількості потоків даних збільшення кількості ПОД призведе до зростання продуктивності процесора.
Запропонована модель ППКПД планує обробку потоків даних таким чином, щоб співвідношення часу доступу до апаратних ресурсів процесора для різних потоків даних відповідало співвідношенню їхніх пріоритетів. Для дослідження процесів доступу потоків даних до апаратних ресурсів процесора було використано модель алгоритму стиску даних, описану в таблиці 1, та моделі трьох потоків даних із різними пріоритетами. Характеристики моделей потоків даних та результати моделювання зображено в таблиці 2.
Таблиця 2 - Характеристики потоків даних та результати моделювання процесів доступу потоків даних до апаратних ресурсів процесора
|
№ потоку даних |
Пріоритет потоку даних |
Середнє значення частки процесорного часу, виділеного для обробки потоку даних |
|
|
1 |
10 |
0.02 |
|
|
2 |
200 |
0.28 |
|
|
3 |
500 |
0.70 |
Аналіз розробленої структури комп'ютерної системи стиску потоків даних показав, що розроблена структура характеризується масштабованістю, гнучкістю при реалізації нових алгоритмів стиску, реконфігурованою структурою, яка дозволяє будувати нові процесори стиску даних з різними характеристиками на базі запропонованої структури шляхом модифікації конфігураційних параметрів, що дозволяє значно скоротити час на розробку та тестування нових процесорів стиску даних.
У додатках подано документи, що підтверджують впровадження результатів наукових досліджень по темі дисертації, приведено програму моделювання запропонованої архітектури системи стиску, VHDL опис її основних компонент.
ОСНОВНІ РЕЗУЛЬТАТИ РОБОТИ ТА ВИСНОВКИ
У дисертаційній роботі розв'язана наукова задача створення нової базової реконфігурованої структури комп'ютерної системи стиску потоків даних, що може бути використано при побудові процесорів стиску потоків даних із різними характеристиками, шляхом модифікації її конфігураційних параметрів, для скорочення часу розробки та тестування нових процесорів стиску даних. При цьому отримано такі результати:
Вперше запропоновано метод побудови процесорів стиску потоків даних, призначених для виконання різних алгоритмів стиску на основі конфігурованої структури з використанням багатоканального контролера потоків даних.
Розроблена структура процесорів стиску потоків даних забезпечує статичне конфігурування її параметрів, що дозволяє будувати нові процесори стиску потоків даних шляхом зміни конфігураційних параметрів на етапі проектування, і динамічну модифікацію її апаратних засобів, що дозволяє будувати нові процесори обробки даних для виконання нових алгоритмів стиску, з оптимізованою для цих алгоритмів структурою.
Розроблена структура процесорів обробки даних дозволяє динамічно змінювати функціональність апаратних засобів на основі інформації, яка міститься в заголовку потоку даних, що дозволяє виключити централізоване керування апаратними засобами зі змінюваною функціональністю. Такий підхід до побудови ПОД дозволяє збільшити швидкість обробки потоків даних і спростити структуру пристрою планування і керування потоками даних.
Розроблено конфігуровану структуру багатоканального контролера потоків даних, яка дозволяє одночасно зчитувати та зберігати декілька потоків даних по декількох вхідних та декількох вихідних каналах одночасно, що дозволяє ефективно планувати обробку потоків даних з мінімальними простоями апаратних засобів, спричинених неготовністю вхідних даних до обробки.
Розроблена модель пристрою планування та керування потоками даних дозволяє планувати обробку потоків даних згідно з заданими пріоритетами і враховує динамічні характеристики потоків і підпотоків даних, що дозволяє мінімізувати простої апаратних засобів процесора і навантаження на БкКПД. Використання цієї моделі дозволяє підвищити ефективність використання апаратних ресурсів процесора, мінімізувати простої ПОД і, таким чином, зменшити їхню кількість без втрати загальної продуктивності процесора.
СПИСОК ПРАЦЬ ЗА ТЕМОЮ ДИСЕРТАЦІЇ
1. Мельник А., Бачинський Р. Процесори стиску даних з плаваючим вікном буфера попередньо збережених даних // Вісник Національного університету “Львівська політехніка”: “Комп'ютерні системи та мережі”.-2004, №523.-С. 98-101.
2. Бачинський Р. Вибір структури процесора стиску зображень для типових алгоритмів // Вісник Національного університету “Львівська політехніка” “Комп'ютерні науки та інформаційні технології”.-2006.-№565.-С. 3-8.
3. Бачинський Р. Апаратні засоби реалізації алгоритмів стиску даних // Моделювання в енергетиці. Національна академія наук України. Збірник наукових праць. Вип. 34 - К., 2006. - С. 116-122.
4. Бачинський Р. Багатоканальна пам'ять для процесорів стиску даних // Моделювання в енергетиці. Національна академія наук України. Збірник наукових праць. Вип.. 38 - К., 2007. - С. 168-173.
5. Бачинський Р. Конфігурований процесор стиску даних // Моделювання в енергетиці. Національна академія наук України. Збірник наукових праць. Вип. 39 - К., 2007. - С. 125-131.
6. Бачинський Р. Конфігурований багатоканальний контролер потоків даних // Моделювання та інформаційні технології. Національна академія наук України. Збірник наукових праць. Вип. 40 - К., 2007. - С. 138-145.
7. Бачинський Р. Процесор обробки потоків даних для паралельних потокових процесорів стиску даних // Моделювання в енергетиці. Національна академія наук України. Збірник наукових праць. Вип. 41 - К., 2007. - С. 174-178.
8. Бачинський Р. Пристрій планування та керування обробкою потоків даних для процесорів стискання даних // Комп'ютерні технології друкарства. Українська академія друкарства. Збірник наукових праць. Вип. 17.-Львів, 2007. - С. 113-119.
9. Melnyk A., Bachinsky R. Compression system architecture based on Lempel-Ziv algorithm with sliding window history buffer // Сучасні проблеми радіоелектроніки, телекомунікацій, комп'ютерної інженерії - TCSET'2004. Матеріали міжнародної конференції TCSET'2004. Львів-Славсько, Україна, 24-28 лютого 2004. - С. 203-205.
10. Бачинський Р. Особливості побудови процесорів стискання даних // Збірник матеріалів міжвузівської науково-технічної конференції науково-педагогічних працівників. Львів, 21 - 22 березня 2006р. - С. 186-187.
11. Бачинський Р. Процесор стиску даних // Моделювання. Матеріали 16-ї науково-технічної конференції. Київ, 12 - 13 січня 2007р. - С. 73-74.
12. Бачинський Р. Процесор обробки потоків даних для процесорів стиску даних // Комп'ютерний моніторинг та інформаційні технології. Матеріали 3-ї міжнародної наукової конференції студентів, аспірантів і молодих вчених. Донецьк, 22 - 23 травня 2007р.
13. Бачинський Р. Багатоканальний контролер потоків даних для процесорів стиску даних // Сучасні проблеми радіоелектроніки, телекомунікацій та приладобудування - СПРТП-2007. Матеріали 3-ї міжнародної науково-технічної конференції. Вінниця, 31 травня - 2 червня 2007р. - С. 164-165.
14. Bachynskyy R. Data streams processing planning and controlling for multichannel data compression processors // Сучасні комп'ютерні системи та мережі: розробка та використання - ACSN-2007. Матеріали 3-ї міжнародної науково-технічної конференції. Львів, 20-22 вересня 2007 р. - с. 50-52.
15. Бачинський Р. Принципи планування обробки потоків даних в паралельних потокових процесорах // Комп'ютерні науки та інженерія - CSE-2007. Матеріали 2-ї міжнародної наукової конференції молодих науковців. Львів, 4-6 жовтня 2007 р. - с. 76-77.
Размещено на Allbest.ru
...Подобные документы
Розкриття вмісту теорії стискування і опис класифікаційних характеристик методів компресії з втратами і без втрат. Оцінка втрат якості зображень при їх стискуванні за допомогою програм-кодеків. Розрахунок математичної моделі кодера стискання зображень.
дипломная работа [1,1 M], добавлен 25.11.2012Властивості та функції бази даних. Вибір та обгрутування програмного забезпечення Microsoft Access. Розробка бази даних за методом сутність-зв’язок. Етапи розробки бази даних "Відділ комп’ютерних комплектуючих" за допомогою СУБД Microsoft Office Access.
курсовая работа [7,4 M], добавлен 12.06.2019Проектування бази даних, що реалізує звіти про графік робіт на об’єктах впродовж місяця. Графічне зображення нагромаджувачів даних. Побудова діаграм потоків даних і переходів станів, таблиць у вигляді двовимірного масиву, запитів. Створення бази даних.
курсовая работа [1,2 M], добавлен 29.02.2012Поняття комп'ютерної мережі як спільного підключення окремих комп’ютерів до єдиного каналу передачі даних. Сутність мережі однорангової та з виділеним сервером. Топології локальних мереж. Схема взаємодії комп'ютерів. Проблеми передачі даних у мережі.
курсовая работа [605,0 K], добавлен 06.05.2015Електронна база даних як послідовність даних заданої структури, записана на магнітний диск комп'ютера, її типи, основні та невід'ємні властивості. Призначення та оцінка можливостей системи управління. Моделі даних та головні принципи їх функціонування.
презентация [352,2 K], добавлен 04.12.2014Основи безпеки даних в комп'ютерних системах. Канали проникнення та принципи побудови систем захисту. Ідентифікація і аутентифікація користувачів. Захист даних від несанкціонованого доступу. Технічні можливості зловмисника і засоби знімання інформації.
курс лекций [555,1 K], добавлен 05.12.2010Основні підходи до проектування баз даних. Опис сайту Інтернет-магазину, характеристика його підсистем для обробки анкет і запитів користувачів. Розробка концептуальної, інфологічної, даталогічної, фізичної моделей даних. Побудова ER-моделі в CASE-засоби.
курсовая работа [2,3 M], добавлен 01.02.2013Середовище Delphi як засіб розробки комп'ютерних систем для роботи з базами даних. Основи технології ADO та особливості її застосування в Delphi. Опис та етапи розподілу інформаційних потоків на виробничій дільниці автоматики аглодоменного виробництва.
дипломная работа [1,9 M], добавлен 26.10.2012Поняття та характеритсики комп'ютерних мереж. Огляд існуючих варіантів побудови інформаційної системи для торгівельного підприємства. Побудова локальної мережі, загальної структури інформаційної системи, бази даних. Аналіз санітарно-гігієнічних умов.
курсовая работа [624,4 K], добавлен 19.05.2015Інтернет як система об'єднаних комп'ютерних мереж для зберігання і передачі інформації. Літературні джерела щодо сутності баз даних та їх функціонування. Порівняльний аналіз MySQL, Oracle та Microsoft Access. Створення бази даних за допомогою MySQL.
курсовая работа [1,5 M], добавлен 05.02.2014Нові методи та спеціалізовані обчислювальні пристрої зменшення обсягів даних тріангуляційного опису об’єктів комп’ютерної томографії. Розвиток методу розбиття тріангуляційних сіток на окремі елементи. VHDL-модель спеціалізованого апаратного прискорювача.
автореферат [135,2 K], добавлен 13.04.2009Функції інформаційної системи. Аналіз функцій системи управління базами даних: управління транзакціями і паралельним доступом, підтримка цілісності даних. Аналіз системи MySQL. Елементи персонального комп’ютера: монітор, клавіатура, материнська плата.
дипломная работа [1,2 M], добавлен 15.05.2012Використання баз даних та інформаційних систем. Поняття реляційної моделі даних. Ключові особливості мови SQL. Агрегатні функції і угрупування даних. Загальний опис бази даних. Застосування технології систем управління базами даних в мережі Інтернет.
курсовая работа [633,3 K], добавлен 11.07.2015Розрахунок інформаційних потоків у ЛОМ підприємства, планування середнього трафіку і коефіцієнта використання мережі. Планування структурованої кабельної системи. Структура клієнт-серверних компонентів корпоративної комп’ютерної мережі, захист інформації.
курсовая работа [828,7 K], добавлен 01.06.2013Поняття бази даних та основне призначення системи управління. Access як справжня реляційна модель баз даних. Можливості DDE і OLE. Модулі: Visual Basic for Applications програмування баз даних. Система управління базами даних Microsoft SQL Server 2000.
реферат [41,2 K], добавлен 17.04.2010Різновиди архітектур баз даних. Архітектура "файл-сервер" і локальні бази даних. Обґрунтування вибору архітектури стосовно проектованої системи. Основні концепції мови SQL. Структура запитів до окремих таблиць. Інтерфейс користувача проектованої системи.
дипломная работа [972,5 K], добавлен 26.10.2012Внутрішнє представлення в пам’яті комп’ютера даних базових та похідних типів, масивів. Ідентифікатор, зв'язаний з константним виразом та основи представлення даних. Алгоритм представлення цілих, дійсних, логічних і символьних чисел, структур і об’єднань.
курсовая работа [279,1 K], добавлен 25.08.2014База даних як організована структура, призначена для зберігання інформації. Проектування та реалізація в СУБД MS Access інформаційної системи "База даних Internet-ресурсів тестів з психології". Розробка логічної системи даних, інструкції користувача.
курсовая работа [5,3 M], добавлен 22.10.2012Вплив комп'ютеризації обліку на проведення аудиту. Методи аудиту з використанням комп'ютерів. Базові стратегії у створенні аудиторських систем: мінімізація витрат на введення початкових даних, ризику пропуску помилкових даних у фінансовій документації.
реферат [357,2 K], добавлен 06.07.2009Процеси пошуку інформацій та розробка структури даних для ефективного зберігання та обробки інформації. Як приклад розглянуто бінарне дерево. Бінарні структури широко використовуються у житті,широко використовуються в багатьох комп'ютерних завданнях.
курсовая работа [67,7 K], добавлен 24.06.2008
