ДонНТУ > Портал магистров
Магистр ДонНТУ Чудовская А.К.
Чудовская
Анастасия Константиновна



Факультет: Компьютерных наук и технологий
Кафедра: Прикладной математики и информатики
Специальность: Программное обеспечение автоматизированных систем


Тема выпускной работы:
Исследование возможностей распараллеливания алгоритмов выделения контуров объектов по технологии CUDA


Научный руководитель: доцент, к.т.н. Костюкова Наталья Стефановна
  • Автобиография
  • Автореферат
  • Библиотека
  • Ссылки
  • Отчет о поиске
  • Инд.раздел
ОТЧЁТ О ПОИСКЕ


Данный раздел представляет собой результаты поиска информации в сети интернет по теме магистерской работы и их анализ. Поиск был выполнен два раза, 15.03.2010 и 22.04.2010 для измерения динамики изменений объёмов поисковой выдачи. Числа в ячейках таблицы — количество ссылок, выданных наиболее популярными поисковыми системами, а именно Google, Aport, Yandex, Rambler, Yahoo, Meta, Bing. Для больше достоверности анализа результатов использовались как русскоязычные, так и англо- и украиноязычные поисковые системы.
Результаты поиска от 15.03.2010


№ Запросы APORT GOOGLE YANDEX RAMBLER YAHOO META BING
1 Исследование возможностей распараллеливания алгоритмов выделения контуров объектов по технологии CUDA 0 83 1868 0 1 0 1
2 Investigation of the possibility of parallelizing algorithms of edge detection of objects on the CUDA technology 0 7630 14000 0 14 0 17
3 Дослідження можливостей розпаралелювання алгоритмів виділення контурів об'єктів за технологією CUDA 0 1 75 0 1 0 0
4 Алгоритмы выделения контуров 1059 41900 232000 15000 2970 1900 22200
5 Algorithms of edge detection 362 699000 792000 12000 3760000 1000 1360000
6 Алгоритми виділення контурів 3 4970 3526 501 94 325 54
7 Параллельные алгоритмы выделения контуров на изображениях 32 4990 52000 1956 42 422 2650
8 Parallel algorithms for the edge detection on images 7 114000 352000 418 1310000 200 374000
9 Паралельні алгоритми виділення контурів на зображеннях 0 787 1174 81 5 49 3
10 Технология CUDA 55194 1180000 441000 303000 139000 68500 93600
11 CUDA technology 12228 976000 329000 695000 7620000 142000 628000
12 Технологія CUDA 138 263000 452000 1639 439 3000 108

 

Проведем анализ полученнных результатов. Для наглядности, построим графики, сравнивающие количество найденного материала по различным аспектам.

 

График зависимости количества найденного материала от поисковой системы

Рисунок 1 — График зависимости количества найденного материала от поисковой системы (Aport.ru — 0.3%, Google.com.ua — 14.5%, Yandex.ru — 11.8%, Rambler.ru — 4.6%, Yahoo.com — 56.8%, Meta.ua — 0.9%, Bing.com — 10.98%)


График зависимости количества найденного англоязычного материала от поисковой системы

Рисунок 2 — График зависимости количества найденного англоязычного материала от поисковой системы (Aport.ru — 0.07%, Google.com.ua — 9.36%, Yandex.ru — 7.75%, Rambler.ru — 3.68%, Yahoo.com — 66.10%, Meta.ua — 0.75%, Bing.com — 12.3%)


График зависимости количества найденного русскоязычного материала от поисковой системы

Рисунок 3 — График зависимости количества найденного русскоязычного материала от поисковой системы (Aport.ru — 2.11%, Google.com.ua — 46.1%, Yandex.ru — 27.31%, Rambler.ru — 12.02%, Yahoo.com — 5.34%, Meta.ua — 2.66%, Bing.com — 4.45%)


График зависимости количества найденного украиноязычного материала от поисковой системы

Рисунок 4 — График зависимости количества найденного украиноязычного материала от поисковой системы (Aport.ru — 0.02%, Google.com.ua — 36.72%, Yandex.ru — 62.4%, Rambler.ru — 0.3%, Yahoo.com — 0.07%, Meta.ua — 0.46%, Bing.com — 0.02%)


График соотношения количества найденного материала на трех языках

Рисунок 5 — График соотношения количества найденного материала на трех языках (Английский — 84.98%, русский — 11.78%, украинский — 3.24%)


Из полученых данных видно, что в общем случае наиболее эффективной поисковой системой является Yahoo, но если рассматривать по конкретным языкам, то видно что Yahoo дает наилучшие результаты только при поиске англоязычного материала. Для украиноязычного материала лучше выбирать поисковую систему Yandex, а для русскоязычного — Google.

Что касается эффективности поиска по языкам — лидируют англоязычные ресурсы, на втором месте русскоязычные, а украиноязычные, к сожалению, занимают очень малую долю информационных ресурсов по теме моей магистрской работы.

 

Результаты поиска от 22.04.2010


№ Запросы APORT GOOGLE YANDEX RAMBLER YAHOO META BING
1 Исследование возможностей распараллеливания алгоритмов выделения контуров объектов по технологии CUDA 0 81 1999 0 0 0 3
2 Investigation of the possibility of parallelizing algorithms of edge detection of objects on the CUDA technology 0 7890 97000 0 14 0 63
3 Дослідження можливостей розпаралелювання алгоритмів виділення контурів об'єктів за технологією CUDA 0 1 84 0 0 0 0
4 Алгоритмы выделения контуров 1044 46900 247000 15000 2820 2900 26200
5 Algorithms of edge detection 340 78300 577000 12000 3810000 1100 1600000
6 Алгоритми виділення контурів 3 5360 3489 561 103 996 63
7 Параллельные алгоритмы выделения контуров на изображениях 19 5350 54000 2000 45 690 3040
8 Parallel algorithms for the edge detection on images 6 116000 305000 436 896000 180 445000
9 Паралельні алгоритми виділення контурів на зображеннях 0 995 1223 105 5 200 2
10 Технология CUDA 51131 1380000 495000 381000 123000 50100 108000
11 CUDA technology 12250 1220000 259000 94000 8080000 67800 1100000
12 Технологія CUDA 137 285000 497000 2000 515 3100 114

 

Проведем анализ полученнных результатов после повотрного поиска через 38 дней. Будем использовать те же параметры для построения графиков, что и в прошлый раз.

 


График зависимости количества найденного материала от поисковой системы

Рисунок 6 — График зависимости количества найденного материала от поисковой системы (Aport.ru — 0.29%, Google.com.ua — 13.93%, Yandex.ru — 11.24%, Rambler.ru — 2.25%, Yahoo.com — 57.19%, Meta.ua — 0.56%, Bing.com — 14.54%)


График зависимости количества найденного англоязычного материала от поисковой системы

Рисунок 7 — График зависимости количества найденного англоязычного материала от поисковой системы (Aport.ru — 0.07%, Google.com.ua — 7.57%, Yandex.ru — 6.59%, Rambler.ru — 0.57%, Yahoo.com — 68.09%, Meta.ua — 0.37%, Bing.com — 16.75%)


График зависимости количества найденного русскоязычного материала от поисковой системы

Рисунок 8 - График зависимости количества найденного русскоязычного материала от поисковой системы (Aport.ru — 1.74%, Google.com.ua — 47.79%, Yandex.ru — 26.62%, Rambler.ru — 13.28%, Yahoo.com — 4.2%, Meta.ua — 1.79%, Bing.com — 4.58%)


График зависимости количества найденного украиноязычного материала от поисковой системы

Рисунок 9 — График зависимости количества найденного украиноязычного материала от поисковой системы (Aport.ru — 0.02%, Google.com.ua — 36.37%, Yandex.ru — 62.64%, Rambler.ru — 0.33%, Yahoo.com — 0.08%, Meta.ua — 0.54%, Bing.com — 0.02%)

 

График соотношения количества найденного материала на трех языках

Рисунок 10 — График соотношения количества найденного материала на трех языках (Английский — 13.28%, русский — 83.18%, украинский — 3.55%)


Из полученых данных видно, что общее соотношение, сравнительно с первым поиском, осталось неизменным.

 

Сравнительный анализ данных поиска материала за 15.03.10 и 22.04.10

Для наглядности также удобней применять графики.

 

Сравнение результатов поиска по поисковым системам

Рисунок 11 — Сравнение результатов поиска по поисковым системам (Aport.ru — уменьшение на 5.9%, Google.com.ua — уменьшение на 4.45%, Yandex.ru — уменьшение на 4.97%, Rambler.ru уменьшение на 50%; 0.33%, Yahoo.com — увеличение на 0.62%, Meta.ua — уменьшение на 41.55%, Bing.com — увеличение на 32.32%)

 

Сравнение результатов поиска по языкам

Рисунок 12 — Сравнение результатов поиска по языкам (Английский — уменьшение на 2.18%, русский — увеличение на 12.6%, украинский — увеличение на 9.44%)

 

Благодаря графикам можно сделать следующие выводы:

1. Практически во всех поисковых системах, за исключением Yahoo и Bing количество найденного материала уменьшилось. Я считаю, что уменьшение количества материала связано с так называемой «легализацией интернета» — закрываются сайты, незаконно дающие доступ к платным информационным ресурсам (авторским книгам, монографиям и т.п.). Также проводится реиндексация сайтов, и удаление из результатов поиска тех, которые неправомерно ставят в описании сайта теги, которым не соответствует собственно содержание сайта.

2. Относительно языкового разделения материала — уменьшается количество найденного на английском языке, но русско- и украиноязычные ресурсы пополняют свои материалы. В основном это связано с тем, что большая часть русского и украинского научного контента является переводом англоязычных материалов.

 

Следует отметить, что сравнение результатов поиска по теме моего диплома весьма относительно, потому что невозможно проверить соответсвие всех находимых ссылок действительной теме запроса. В заключении могу сказать, что обычно для поиска интересующей меня информации предпочитаю поисковую систему google.ru, поскольку находимые ей материалы оказываются самыми качественными.

Автобиография
Автореферат Библиотека Ссылки Отчет о поиске Инд.раздел