Задача: Генериране на страници на книга Изготвил : Александър Боянов Тодоров, фак.№: 80435, 3 курс, Компютърни науки
Изтегляне 86.38 Kb.
|
- Навигация на страницата:
- Задача
- Изискванията към програмата са следните
- 2.Анализ на задачата
- 2.Описание на курсовия проект
- 4.Диаграми на ускорението и ефективността.
Софийски Университет „Св. Климент Охридски” Факултет по математика и информатика Курсов проект По Системи за паралелна обработка Задача: Генериране на страници на книга Изготвил: Александър Боянов Тодоров, фак.№: 80435, 3 курс, Компютърни науки Ръководител: ас. Христо Христов Дата: 17.06.2011г. Проверил: ………………….. (подпис) 1.Условие на курсовата задача. Задачата е да се генерира книга по параметри. За всяка страница от книгата имаме следните параметри: главен герой (момче или момиче), тип на косата (за момче – къса, за момиче – къса, къдрава, дълга), цвят на очите, цвят на косата и цвят на тялото. Цветовете са в шестнайсетичен формат #RRGGBB. Дадени са 33 страници, като всяка страница е изображение в PNG формат 5128х3626 пиксела. За всяка страница имаме следната файлова структура:
Всеки файл от тази файлова структура поддържа прозрачност. Целта е по зададени параметри да се сглоби книжка от всички страници, като всяка страница трябва да е в отделен PNG файл. Сглобяването трябва да може да става и на повече от една нишка. Изискванията към програмата са следните:
ЗАБЕЛЕЖКА: В условието на задачата се говори за разделянето на работата на две или повече нишки. Работата върху съответната задача на една нишка ще служи за еталон, по който да измерваме евентуално ускорение. Тоест в кода реализиращ решенията на задачите трябва да се предвиди и тази възможност – задачата да бъде решавана от единствена нишка; Пускайки програмата да работи върху задачата с помощта на единствена нишка, ще считаме че използваме серийното решение на задачата; 2.Анализ на задачата За да се сглоби една страница се изпълняват следните команди, които ползват софтуерния пакет ImgeMagick (http://www.imagemagick.org):
Зависимостта между командите може да бъде описана чрез следната диаграма: На следващата страница са показани примерни изображения в процеса на сглобяването на страницата.
2.Описание на курсовия проект Проекта е реализирана на PHP, Mysql и Java. Чрез PHP се реализира WEB интерфейс за задаване на параметрите. След това се генерират нужните команди и заедно със зависимостите между тях се записват в MySQL база данни. На тази част от проекта няма да се спирам подробно. Чрез Java с помощта на многонишково програмиране, което спомага за разпределянето на работата на няколко нишки, се постига по-добро ускорение и ефективност на целия процес. За осъществяване на процеса са реализирани 4 класа: class Storytime, class Worker, class Scheduler и class MyProcess. 1) Класа Storytime е за създаден за да прочете данните от конфигурационния файл и да създаде връзка към базата данни. Той стартира едно копие на класа Scheduler 2) Класа Scheduler наследява класа Thread и допрочита конфигурационния файл и зарежда environment variables за бъдещите процеси. Създава и нишка, която на всяка своя итерация следи има ли неизпълнени задачи в базата данни и ако има пуска нишка чрез класа Worker, като следи броят на пуснатите нишки да не надвишава зададения лимит. Ако няма текущи задачи минава в изчакващ режим (заспива за 10 секунди). 3) Класа Worker наследява класа Thread и взима от базата данни първата свободна задача и я възлага на класа MyProcess за изпълнение. Отбелязва в базата данни кога е започнала и кога е свършила работа по съответната задача. Всички действия със базата данни са синхронизирани чрез ключалка (ReentrantLock). 4) Класа MyProcess създава нов процес от софтуерния пакет ImageMagick с параметри зададени от класа Worker, които са взети от базата данни. Изчаква процеса да завърши и следи за нередности по изпълнението му.
CPU: Intel® Core™ i7-2630QM (2.60GHz, 6MB cache, 4 ядра, 8 нишки) RAM: 8GB DDR3 SSD: Crucial M4 128GB HDD: Seagate Momentus 750GB 7200RPM
Целта на тестовете е освен да се покаже ефективността на описания алгоритъм и да се види значението от ползваната технология за съхранение на данни( Solid State Disk и Hard Disk Drive). За целта ще се оценят ускорението S и ефективността Е на описания алгоритъм при използването на HDD и SSD. Формулите за изчисляването им са: S(n) =T1/Tn и E(n) = S(n)/n, където n е броя нишки, а Tn е времето необходимо за завършване на работата на алгоритъм с n на брой нишки. SSD
HDD
  
Каталог: docs -> example.projects docs -> Опит в група чрез психодрама, социометрия и групова терапия docs -> Дв бр. 103 от 2 Декември 2008г., изм дв бр. 24 от 31 Март 2009г docs -> Фондация «Гъривер клиринг хауз» (c/o Център за култура и дебат „Червената къща”) docs -> Иван (Ванчо) Флоров и м а г и н е р н о с т а docs -> Соу „СВ. Св. Кирил и методий docs -> Рискови фактори на тютюнопушенето example.projects -> Проект по Системи за Паралелна Обработка Паралелен Алгоритъм за example.projects -> Проект по Системи за Паралелна Обработка Паралелен Алгоритъм за пресмятане на Детерминанта на матрица Изтегляне 86.38 Kb. Сподели с приятели:
|
