Обчислювальні системи і комплекси
Характеристика системи обробки даних в програмно-орієнтованому програмуванні. Класифікація та різновиди обчислювальних комплексів. Підходи до реалізації алгоритмів. Класифікація Хендлера. Компонентно-ієрархічний підхід до розробки ПООСІК, його принципи.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курс лекций |
Язык | украинский |
Дата добавления | 25.03.2011 |
Размер файла | 2,1 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
2. Від нульового вектора, віднімаємо стовпчик функціональних операторів, які є в нульовому ярусі.
3. Аналогічні операції виконуються для наступних ярусів.
Ярусна паралельна форма дозволяє виявити всі форми паралелізму та керувати ними в часі і просторі.
Ф1 |
Ф2 |
Ф3 |
Ф4 |
Ф5 |
Ф6 |
Ф7 |
Ф8 |
V0 |
V1 |
V2 |
V3 |
V4 |
||
Ф1 |
1 |
1 |
1 |
3 |
3 |
3 |
2 |
0 |
||||||
Ф2 |
1 |
1 |
2 |
2 |
1 |
0 |
||||||||
Ф3 |
1 |
1 |
2 |
2 |
1 |
0 |
||||||||
Ф4 |
1 |
1 |
1 |
0 |
||||||||||
Ф5 |
1 |
1 |
0 |
|||||||||||
Ф6 |
1 |
0 |
||||||||||||
Ф7 |
1 |
1 |
0 |
|||||||||||
Ф8 |
0 |
|||||||||||||
VФ1 |
VФ2 |
VФ3 |
VФ4 |
VФ5 |
VФ6 |
VФ7 |
VФ8 |
0 |
V1=V0-Ф8
V2=V1-VФ5-VФ7
V3=V2-VФ4-VФ6
…
обробка дані хендлер алгоритм
Як перейти від ярусної паралельної форми до структури системи:
Необхідно кожному функціональному оператору поставити у відповідність операційні пристрої, які реалізують дані оператори. Для забезпечення конвеєра між ярусами вводиться буферна пам'ять, де запам'ятовується результати проміжних обчислень.
Функціональні оператори з'єднуються між собою через буферну пам'ять у відповідності до алгоритмів розв'язання задач.
Метод переходу від графічної схеми алгоритму до ярусно-паралельної форми
1. Скласти матрицю зв'язків між функціональним оператором, де стовпчиками є входи, а стрічками - виходи функціональних операторів.
У випадку, коли є зв'язки між виходами і входами функціональних операторів, тоді на перехресті ставимо «1», а якщо нема, то - «0». Шляхом додавання всіх стовпчиків мартиці, отримаємо нульовий вектор функціонального оператора. Той, який буде дорівнювати «0» відноситься до «0» ярусу.
2. Від нульового вектора віднімаємо стовпчики функціональних операторів, які знаходяться в нульовому ярусі.
3. Аналогічні операції виконуємо для наступних ярусів. Відображення алгоритму в ярусно-паралельній формі. Може бути здійснено з різною ступінню деталізації, яка визначається засобами реалізації.
Якщо для реалізації алгоритму використовується мікропроцесори, то функціональні оператори будуть являти собою макрооператори (складні операції, типу ДПФ).
Ярусно-паралельна форма відображення алгоритму, дозволяє виявити всі форми паралелізму та керувати ними.
Для переходу від ярусно-паралельної форми до структури системи, необхідно кожному функціональному оператору, поставити у відповідність операційні пристрої що реалізують операції.
Для забезпечення конвеєрної роботи між ярусами вводиться буферна пам'ять, де запам'ятовуються результати проміжних обчислень.
Функціональні оператори з'єднуються між собою через буферну пам'ять у відповідності до алгоритму розв'язку задачі.
Таким чином отримуємо алгоритмічно обчислену систему.
Система, яка апаратно відображає графічну схему алгоритму. Називається алгоритмічною, або апаратно-спеціалізованою.
Размещено на Allbest.ru
Подобные документы
Системи обробки даних: класифікація обчислювальних комплексів і систем за потоками команд і потоками даних. Метод відображення алгоритму в ярусно-паралельній формі. Компонентно-ієрархічний підхід до розробки ПООСІК. Вибір елементної бази для синтезу.
лекция [4,1 M], добавлен 20.03.2011Розробка інформаційної системи зберігання, обробки і моделювання алгоритмів обчислення статистичних даних для спортивний змагань. Характеристика предметної області, архітектури бази даних, установки і запуску системи, основних етапів роботи користувача.
курсовая работа [2,0 M], добавлен 26.12.2011Поняття та основна мета створення інформаційної системи, її різновиди та процедура побудови, підходи до обробки. Концепція баз даних та методи керування ними, предметна область і процес проектування. Структурована мова запитів SQL, елементи та оператори.
учебное пособие [1,7 M], добавлен 14.11.2009Принципи організації баз даних (БД) при проектуванні клієнт-серверних додатків. Інструментальні засоби створення системи. Різновиди архітектур БД. Функції та програмна реалізація. Економічне обґрунтування доцільності розробки програмного продукту.
дипломная работа [2,1 M], добавлен 22.10.2012Інформаційно-вимірювальні системи й імовірнісний підхід. Просторово-часове трактування реальних умов роботи радіосистем. Управління системою обробки та зондувальним сигналом. Задачі, розв'язувані оптимальним оператором інформаційно-вимірювальної системи.
реферат [121,2 K], добавлен 24.06.2011Поняття симетричних мультипроцесорних систем (SMP). Переваги SMP-систем над однопроцесорними. Структурна організації мультипроцесорних систем. Операційні системи мультипроцесорних комплексів. Компоненти обчислювальних комплексів на базі IBM S/390.
реферат [25,5 K], добавлен 08.09.2011Розробка інформаційної системи зберігання, обробки та моделювання алгоритмів обчислення статистичних даних для змагань з плавання і з інших видів спорту. Зміст бази даних, реалізація БД засобами MySQL, створення клієнтського додатка в середовищі PHP.
дипломная работа [4,5 M], добавлен 17.09.2011Тип як множина допустимих значень і операцій над об’єктами, формат його внутрішнього представлення. Класифікація типів даних; масиви, записи, файли, стандартні модулі. Функції і оператори роботи з рядками, засоби їх обробки: процедури і функції.
реферат [32,3 K], добавлен 13.11.2010Класифікація системи за всіма видами класифікаторів. Графічне представлення узагальненої моделі системи. Дослідження операцій в системі. Класифікація основних умов функціонування системи за факторами, що впливають на здійснення визначеної операції.
курсовая работа [418,8 K], добавлен 01.06.2013Класифікація програмного забезпечення, системне та прикладне забезпечення, інструментальні системи. Програмна складова комп'ютерної системи, опис алгоритмів розв'язання певної задачі. Класифікація операційних систем, основні групи прикладних програм.
презентация [945,0 K], добавлен 01.04.2013