Start page
English
Голуб Сергій Володимирович
Спеціальність "Програмне забезпечення АС"
E-mail: s_v_golub@ukrtop.com
Бiблiотека Результати пошуку Перелiк посилань
Резюме
Автореферат
Тема магістерскої дисертації:
Керівник:
Біографія
Загальна інформація
Народився 18 вересня 1980 року у місті Шахтерску Донецкої області.
У 1986 році пішов до СОШ №20 міста Кировське Донецкої області.
У 1990 році перейшов до СОШ №1 міста Кировське. Вчився на "відмінно", але примірною
поведінкою не відрізнявся. Перемагав на городских олімпіадах з математики, хімії,
інформатики. У 1997 році брав участь у областній олімпіаді з інформатики. Приймав активну
участь у суспільному житті школи, грав у сбірних школи з волейболу,
баскетболу і футболу. У 1997 році закінчив СОШ №1 із золотою медаллю, у тому ж році
поступив до Донецького державного
технічного университету на специальність "Програмне
забезпечення АС" на бюджетну форму навчання. Вчився на "відмінно", брав участь в наукових
конференціях, а також у підготовці вечера кафедри. З відзнакою закінчив кафедру військової
підготовки университета. Був стіпендіатом научної ради університета и облдержадміністрації.
Мотиви обрання спеціальності
У 1990 році був в АСУ ТП шахти "Комсомолець Донбасу", де у той час
працювала моя мати. Перший контакт с комп'ютером справив на меня величезне
враження, і именно тоді я вирішив: буду програмістом.
Магістерська дисертація
Моя магістерська дисертація присвячена проблемі балансування завантаження процесорів у багатопроцесорній системі. Я обрав цю тему, оскільки вона є дуже цікавою.
Задача динамічного балансування завантаження процесорів у багатопроцесорніх
системах є одною з найбільш вивчаємих проблем з різноманітними постановками.
Перша постановка задачі була такою: є m однакових машин і n завдань, що
неможна поділити на окремі частки. Необхідно виконати завдання на цих машинах.
Довжина виконання завдання є позитивним числом зплавальною комою,
причому розміри усіх завдань є відомими до початку виконання. Необхідно
розподілити завдання по машинах так, щоб мінімізувати час виконання усіх
завдань.
Формально задача є такою: дана послідовність позитивних чисел с
плавальною комою a1,a2, …, an і ціле m;
для кожного j розподілити aj на машину i, 1 <= i <= m, так,
щоб мінімізувати максимум по i, усіх aj, що розподілені на
машину i. Існує багато інших варіантів постановки цієї задачі, але ми
зупинимось на он-лайн версії: як тільки прибуває задача j, вона повинна
бути негаянно розподіленою. Для послідовности завдань s пусть
A(s) – випадкова величина, що визначає час завершення останнього
завдання розподілення, отриманного за допомогою алгоритма A
(детермінованого або рандомізированого), і пусть OPT(s)
визначає мінімальний час завершення останнього завдання по усім
можливим розподіленням послідовности s по m машинах. Тоді
эфективність алгоритма A визначається формулою:
CA= lim(A(s)/OPT(s)),
по усім можливим непорожнім послідовностям завдань.
Виникає питання: наскільки малим може бути CA?
На початок
Бiблiотека Результати пошуку Перелiк посилань
Резюме
Автореферат
Start page
English
Дата останнього поновлення: 25.04.2002