Морозов Роман Николаевич

Факультет вычислительной техники и информатики

Кафедра прикладной математики и информатики

Специальность: Программное обеспечение автоматизированных систем

Тема выпускной работы:

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

Научный руководитель: Ладыженский Юрий Валентинович

Пояснения к отчету и таблицам

Отчет о поиске представляет собой объем предоставляемой информации по теме мгистерской работы. Он является документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.

Поиск был выполнен в шести наиболее популярных поисковых систем (Google, Yandex, Rambler, Yahoo, Meta, MSN). Поиск проводился по основным фразам используемым в магистерской работе. Результаты сведены в таблицу. Всего произведено 10 запросов, имеющих отношение к магистерской работе. 4 на русском языке, 3 украинском, 3 английзком.

Информация о поиске представлена в числовой фоме, т.е. количество ссылок на основные фразы в посковых системах.

Отчет о поиске за 23.02.2009

Поисковый запрос	www.google.com	www.yandex.ru	www.rambler.ru	www.yahoo.com	www.meta.ua	www.msn.com
Распределенные алгоритмы решения задач высокой размерности на вычислительном кластере	1 040	3 569	253	3	66	146
Розподілені алгоритми розв'язку завдань високої розмірності на обчислювальному кластері	14	29	0	0	7	0
Portioned algorithms of solving of the problems of high dimensionality on computing claster	954	24	366	203	0	233
Вычислительный кластер	256 000	407 000	191 000	67 400	5 100	80 600
обчислювальний кластер	2 160	2 401	3 000	937	797	128
calculable cluster	22 500	4 347	7 000	64 000	16	14 400
Распределенные системы	261 000	19 000 000	5 000 000	860 000	138 000	760 000
Розподілені системы	150 000	73 000	164 000	10 800	12 700	4 910
Distributed systems	34 000 000	8 000 000	1 000 000	433 000 000	43 200	27 000 000
Задачи высокой размерности	216 000	201 000	62 000	46 300	5 200	44 300

Отчет о поиске за 4.05.2009

Поисковый запрос	www.google.com	www.yandex.ru	www.rambler.ru	www.yahoo.com	www.meta.ua	www.msn.com
Распределенные алгоритмы решения задач высокой размерности на вычислительном кластере	950	7 454	0	8	78	142
Розподілені алгоритми розв'язку завдань високої розмірності на обчислювальному кластері	35	2	0	0	0	0
Portioned algorithms of solving of the problems of high dimensionality on computing claster	978	32 000	0	147	0	281
Вычислительный кластер	64 400	489 000	78 000	62 600	6 000	74 600
обчислювальний кластер	1 770	1 162	2 000	2 420	2 420	178
calculable cluster	21 400	1 663	2	47 000	32	15 200
Распределенные системы	403 000	19 000 000	1 000 000	832 000	198 000	769 000
Розподілені системы	1 470 000	1 776	17 000	25 900	37 400	3 710
Distributed systems	29 300 000	12 000 000	277 000	344 000 000	51 600	24 300 000
Задачи высокой размерности	44 800	212 000	2 000	35 900	6 200	39 900

Анализ результатов поиска

На основании полученых результатов можно сделать следующие выводы:

• С точки зрения эффективности поисковых систем, для поиска используемых на сайте ресурсов, Google показал наилучшие результаты. С помощью этой поисковой системы было найдено материалов: 5 статей в библиотеку, 10 пунктов в списке литературы реферата и 30 ресурсов для перечня ссылок. На втором месте по эффективности оказалась система MSN: статья для перевода и 10 ресурсов для перечня ссылок. Наихудший результат показала поисковая система Rambler - 0 материалов, при этом многие ссылки, выдаваемые при запросах, были вообще не по теме.
• В ходе изучения результатов поиска я обнаружил что тема моей магистерской диссертации лучше всего освещена на английском языке. Эта тенденция просматривается во всех поисковых системах, кроме Rambler и Meta. С небольшим отставанием, по количеству ссылок, данная тема освещена на русском языке. В некоторых запросах русскоязычный контент опережает английский. Наименьшее освещение данная тема получила в украиноязычном контенте.
• Изменение информационной ситуации, за время создания сайта, не имеет односзначности. Тенденция уменьшение количества ссылок наблюдается в поисковой системе Google на 15%, кроме запросов на украинском язые - результаты поиска возросли в 2 раза. В поисковой системе Meta увеличилось количество ссылок на 10%, при этом появились результаты там где раньше был 0. Во всех остальных четкой тенденции снижения или увеличения количества ссылак не наблюдается. Но также было выявлено снижение ссылок на англоязычные ресурсы в среднем на 15% во всех поисковыз системах, на разных запросах.
• Ссылки на фразы на украинском языке уменьшились во всех посковых системах кроме Yahoo, что может свидельствовать о расширении глубины поиска поисковой систтемы.
• Наиболее популярной стала фраза "Distributed systems", т.к. количество выдаваемых ссылок на нее было наибольшее, как при первом поиске так и во втором. Можно сделать вывод что данная фраза имеет наибольшую актуальность и новизну исследуемого вопроса.
• В ходе проведения поиска не было найдено аномалий. Все увеличения и уменьшния количества информационной наблюдались соответственно во всех поисковых системах. Даже случались случаи изменеия количества ссылок всего на несколько единиц.