Анатолий Бахмуров / Максим Кирюшин, 4 курс, mod-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Анатолий Бахмуров / Максим Кирюшин, 4 курс, mod-sem

Сообщение Бычков Иван »

Крупные вехи по ходу работы студента:

3 курс (сделано) - изучение методов сжатия, реализация сжатия без потерь применительно к трассам
стенда полунатурного моделирования.

4 курс - разработка и реализация методов доступа к сжатой трассе без ее полной распаковки.
5 курс - разработка и реализация подсистемы хранения и обработки трасс, допускающей настройку на формат трассы.

Тема работы на 4 курс:

Эффективная организация доступа к сжатой трассе выполнения имитационной модели.

Цель работы - получить возможность хранить сжатую трассу и обращаться к ней (т.е. выполнять ряд запросов, в частности, выбирать события/состояния в заданном диапазоне модельного времени) без предварительной распаковки всей трассы.
Сложность выборки должна быть не выше линейной от размера выбираемого фрагмента плюс "слабая зависимость" (например, логарифм etc.) от размера всей трассы.

Формат трассы - тот, что в стенде полунатурного моделирования.

Должны быть решены задачи:

1) Формализация понятия трассы (что такое событие, состояние, компонент модели, какие есть атрибуты событий-состояний, связи, ...);
2) Описание возможных запросов к трассе;
3) Разработка способов представления сжатой трассы для эффективного поиска. Оценка сложности. выбор компромиссов время поиска-объем хранимых данных.
4) реализация выбранного способа (способов).

Примечания к пунктам:

1) Формализация - не для трассы стенда ПНМ, а обобщенное представление трассы имитационной модели, с заделом на будущее. Либо в виде математической нотации, либо в виде UML.
2) Запросы к трассе - на основе опыта использования визуализатора, может быть - средств поиска/сопоставления, втч нечеткого. На основе опыта использ. Стенда.
3) Полного списка идей у науч. руководителя сейчас нет.
4) При реаализации (и проектировании в п. 3) ориентироваться не на всю "формальную модель", а на согласованное подмножество, близкое к формату трассы Стенда.
Максим Кирюшин
Выпускник
Сообщения: 1
Зарегистрирован: 21 сен 2007 03:14 am
Контактная информация:

Сообщение Максим Кирюшин »

Кирюшин Максим, гр. 421
Научный руководитель: Бахмуров А.Г.

Семинар моделирование встроенных систем
Отчет о проделанной работе за осенний семестр 2008-2009 уч. года

Общее направление работы:
Эффективная организация доступа к сжатой трассе выполнения имитационной модели.

Цель работы 4-го курса:
Получить возможность хранить сжатую трассу и обращаться к ней (т.е. выполнять ряд запросов, в частности, выбирать события/состояния в заданном диапазоне модельного времени) без предварительной распаковки всей трассы. Сложность выборки должна быть не выше линейной от размера выбираемого фрагмента плюс "слабая зависимость" (например, логарифм etc.) от размера всей трассы.

Задачи на семеcтр:
1.Согласование основных запросов к трассе.
2.Разработка способов представления сжатой трассы для эффективного поиска.
3.Реализация выбранного метода
4.Поиск путей улучшения качества сжатия трасс.

Выполнено:
1.На основе работы, проделанной на 3-ем курсе для сборника «Программные системы и инструменты» была написана научная статья на тему «Сжатие трасс имитационных моделей».
2.Выполнен поиск научных статей на похожую тематику(поиск в сжатых файлах, текстах и т.д.)
3.Согласованы возможные запросы к сжатой трассе, а также интерфейс средства работы со сжатой трассой.
4.В средство сжатия трасс добавлена возможность разбивать трассу на блоки и сжимать каждый блок отдельно.
5.В средство сжатия трасс была добавлена запись индекса. К трассе пишется два вида индекса: внешний, один на все блоки, для того, чтобы понять, какой блок распаковывать, и внутренний — для каждого блока.
6.Для всех изменений были проведены серии экспериментов с целью выяснения того, насколько изменится качество и скорость сжатия трассы.

Планируется в следующем семестре:
1.Реализовать возможность выполнения запросов ко всем видам трасс(основной, состояний, групп)
2.Провести анализ производительности работы со сжатой трассой.
3.Улучшать качество и скорость сжатия и распаковки трасс, а также быстродействие средства сжатия/распаковки и средства доступа к сжатой трассе.
4.Реализовать сжатие внешней трассы.

Список литературы
1. Кирюшин М.В., Исследование методов и разработка средств сжатия и распаковки трасс. // Курсовая работа. Москва, 2008.
2.Speeding Up Pattern Matching by Text Compression, Yusuke Shibata(http://www.i.kyushu-u.ac.jp/~yusuke/Paper/ciac.ps.gz)
3.A Compression Algorithm for DNA Sequences and its Application in Genome Comparison, Xin Chen, Sam Kwong(http://www.cs.ucsb.edu/~mli/sam.ps)
Дмитрий Козлов
Сотрудник
Сообщения: 96
Зарегистрирован: 02 сен 2004 10:54 am

Рецензия

Сообщение Дмитрий Козлов »

Анатолий, ваш студент ответил на просьбу прислать материалы только в день отчета, единственный материал - это эксельная табличка с экспериментами. Т.о. я считаю работу студента не выполненной, т.к. результатов, подтверждающих написанное в отчете, представлено не было.

Д.К.

>
> Дима, строго говоря, за день до отчета.
> Насчет материалов - был еще текст с описанием предложенных идей, жаль
> что он не прислал.
> Анатолий

Да, сегодня у нас 5 курс, я ошибся, извиняюсь. Но если в работе, где основным вопросом исследования является выработка правильных требований к индексам на основе анализа возможных запросов и т.п., была сделана только программная реализация без какой-либо аналитики, то грош цена такой работе. Об этом вас предупреждали на обсуждении постановок задач, к сожалению, ценые советы вы проигнорировали.


UPD: присланные дополнительные материалы (хвала научному руководителю - сумел выбить хоть что-то) еще больше убедили меня в том, что автор делает работу в ваккууме, не обращаясь ни к каким существующим решениям, не делая обзора, не имея четкого описания рабочей нарузки под которую надо строить индексу, не имея методики экспериментального исследования. Итого: что-то напрограммировал, а научный руководитель заставил графики построить в экселе.
Закрыто