Головна Головна -> Реферати українською -> Дисертації та автореферати -> ЛОКАЛЬНІ АЛГОРИТМИ ТА ЇХ ЕФЕКТИВНА РЕАЛІЗАЦІЯ В БАГАТОПРОЦЕСОРНИХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМАХ

ЛОКАЛЬНІ АЛГОРИТМИ ТА ЇХ ЕФЕКТИВНА РЕАЛІЗАЦІЯ В БАГАТОПРОЦЕСОРНИХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМАХ

Назва:
ЛОКАЛЬНІ АЛГОРИТМИ ТА ЇХ ЕФЕКТИВНА РЕАЛІЗАЦІЯ В БАГАТОПРОЦЕСОРНИХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМАХ
Тип:
Реферат
Мова:
Українська
Розмiр:
15,61 KB
Завантажень:
141
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11 
Локальні алгоритми та їх реалізація в багатопроцесорних обчилюваль
них системах


КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
ІМЕНІ ТАРАСА ШЕВЧЕНКА
ГУЛАЄВА НАТАЛІЯ мИХАЙЛІВНА
УДК 004.272.26:004.032.26:519.1
ЛОКАЛЬНІ АЛГОРИТМИ ТА ЇХ ЕФЕКТИВНА РЕАЛІЗАЦІЯ
В БАГАТОПРОЦЕСОРНИХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМАХ
Спеціальність 01.05.03 – математичне та програмне забезпечення
обчислювальних машин і систем
АВТОРЕФЕРАТ
дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
Київ – 2005


Дисертацією є рукопис.
Робота виконана на кафедрі математичної інформатики факультету кібернетики
Київського національного університету імені Тараса Шевченка
Науковий керівник: | кандидат фізико-математичних наук, доцент
Глибовець Микола Миколайович,
Київський національний університет
імені Тараса Шевченка,
доцент кафедри математичної інформатики
Офіційні опоненти: | доктор фізико-математичних наук,
старший науковий співробітник
Буй Дмитро Борисович,
Київський національний університет
імені Тараса Шевченка,
завідувач науково-дослідної лабораторії
науково-дослідної частини |
кандидат фізико-математичних наук,
старший науковий співробітник
Гороховський Семен Самуїлович,
Національний університет
“Києво-Могилянська академія”,
доцент кафедри інформатики
Провідна установа: | Інститут кібернетики ім. В.М.Глушкова НАН України,
відділ автоматизації програмування, м. Київ
Захист дисертації відбудеться “23“ червня 2005 року о “14“ годині на засіданні спеціалізованої вченої ради Д 26.001.09 в Київському національному університеті імені Тараса Шевченка (03127, м. Київ, пр. Глушкова, 2, корп. 6,
ф-т кібернетики, ауд. 40. Тел. 259-04-24. Факс 259-70-44.
E-mail:rada1@unicyb.kiev.ua)
З дисертацією можна ознайомитися в Науковій бібліотеці Київського національного університету імені Тараса Шевченка (01033, м. Київ, вул. Володимирська, )
Автореферат розісланий “21“ травня 2005 року.
Вчений секретар спеціалізованої вченої ради,
кандидат фізико-математичних наук, доцент В.П.Шевченко
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. На сучасному етапі науково-технічного розвитку серед математичних задач, які розв’язуються за допомогою обчислювальної техніки, на передній план все більше і більше виходять дискретні задачі. Для багатьох з них дуже легко створити алгоритми, пов’язані з перебором усіх або майже всіх потенційних варіантів. Однак прямий перебір потребує інтенсивних обчислень, і навіть можливостей сучасних швидкодійних комп’ютерів буває не достатньо для його успішного здійснення.
Все це стимулює, з одного боку, дослідження з розробки загальних методів скорочення або ліквідації перебору при розв’язуванні дискретних задач, а з іншого – пошуки шляхів збільшення швидкодії обчислювальної техніки. Результатом цих пошуків стало формулювання в 50-х роках ХХ ст. принципів паралельної обробки даних та побудова відповідних багатопроцесорних обчислювальних систем, серед яких особливо привабливими виявились однорідні обчислювальні системи. Під однорідністю обчислювальної системи розуміють її організацію у вигляді сукупності однакових модулів-обчислювачів та однакових схем логічних зв’язків кожного обчислювача з іншими. Вказаний підхід є вигідним також з економічної точки зору. По-перше, підвищення швидкодії шляхом поєднання в часі різних частин обчислювального процесу дешевше за підвищення швидкодії шляхом підняття частоти роботи елементів. По-друге, побудова однорідних обчислювальних систем дозволяє суттєво знизити вартість системи в цілому за рахунок масовості виробництва однотипних елементів. Різноманітним проблемам теорії паралельних обчислень були присвячені фундаментальні роботи В.М.Глушкова, Ю.В.Капітонової, О.А.Летичевського, А.В.Анісімова, В.Є.Котова, О.С.Наріньяні, В.О.Вальковського, Е.В.Євреінова, Ю.Г.Косарєва та інших відомих вчених.
Давно стало очевидним, що для отримання реальних переваг від використання багатопроцесорних ЕОМ необхідним є ретельне узгодження структури алгоритмів з архітектурою обчислювальної системи.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11 



Реферат на тему: ЛОКАЛЬНІ АЛГОРИТМИ ТА ЇХ ЕФЕКТИВНА РЕАЛІЗАЦІЯ В БАГАТОПРОЦЕСОРНИХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМАХ

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок