Тип работы:
Предмет:
Язык работы:


Разработка высокопроизводительных моделей и программ динамики морских объектов

Работа №71567

Тип работы

Дипломные работы, ВКР

Предмет

информатика

Объем работы80
Год сдачи2016
Стоимость4340 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
220
Не подходит работа?

Узнай цену на написание


Введение 4
Постановка задачи 8
Обзор литературы 9
1. Моделирование ветровых волн произвольных амплитуд 14
1.1. Основные формулы авторегрессионной модели 14
1.2. Моделирование нелинейности морских волн 16
1.3. Задача определения поля давлений 18
1.4. Двухмерное поле скоростей 20
1.5. Трехмерное поле скоростей 24
2. Постановка численного эксперимента 26
2.1. Дополнительные формулы авторегрессионной модели 26
2.2. Сравнение полей потенциалов скоростей с известными формулами
линейной теории 31
3. Распределенная объектно-ориентированная система научных расчетов 35
3.1. Комплекс программ для многопроцессорных систем с общей памятью 37
3.2. Комплекс программ для систем с распределенной памятью 46
Заключение 63
Выводы 64
Список сокращений и условных обозначений 65
Список иллюстраций 67
Список таблиц 68
Список литературы 69
Список опубликованных по теме ВКР работ 75
A. Верификация авторегрессионной модели 78
Благодарности 80


Актуальность темы. Программы, моделирующие воздействие морских волн на судно, плавучую платформу или какой-либо другой морской объект, широко используются для расчета качки судна, определения воздействия внешних сил на структуру морского объекта, а также для моделирования затопления и других процессов, вызываемых взаимодействием объекта с морскими волнами; однако, большинство из них используют линейную теорию для моделирования морского волнения [1-5], что не позволяет моделировать некоторые особенности ветроволнового климата. Среди них можно выделить переход от нормальных погодных условий к шторму и волнение, вызванное наложением множества систем ветровых волн и волн зыби, распространяющихся в разных направлениях. Другой особенностью этих программ является использование теории волн малой амплитуды, т.е. волн, амплитуда которых много меньше, чем их длина. Это делает расчеты грубыми, и не позволяет моделировать качку судна в условиях нерегулярного волнения, когда такое предположение несправедливо. Ввиду описанных сложностей разработка более совершенных моделей и методов, используемых при расчете динамики судна является актуальной задачей на сегодняшний день.
Степень разработанности. Особенностью комплексов расчета динамики судов является использование линейных моделей ветрового волнения, и, хотя эти модели хорошо исследованы, их вычислительная эффективность не всегда достаточна для проведения длительных численных экспериментов. Например, в случае модели Лонге—Хиггинса для увеличения временной протяженности реализации морского волнения может понадобится увеличить количество частот спектра на входе для исключения периодичности, что дополнительно увеличит время ее генерации. При этом, в случае альтернативных моделей ветрового волнения для расчета давлений используются методы вычислительной гидродинамики, обладающие меньшей эффективностью, чем аналитические методы, оптимизированные для линейной модели. Таким образом, степень разработанности используемых на практике моделей ветрового волнения и методов расчета давлений не позволяет эффективно проводить длительные численные эксперименты, а уход от линейной модели приведет к качественному улучшению результатов экспериментов и будет способствовать проведению исследований возникающих редко экстремальных ситуаций, связанных с потерей остойчивости (например, опрокидывание и брочинг).
Цели и задачи. Основной целью работы является разработка математического и численного аппарата имитационного моделирования морских волн для проведения длительных численных экспериментов и определения величины создаваемого морскими волнами воздействия на морские объекты. Основные задачи, решаемые в рамках работы:
• разработка модели ветрового волнения, способной генерировать реализации взволнованной морской поверхности, имеющие сверхбольшой период и состоящие из волн произвольной амплитуды;
• разработка метода расчета давлений, работающего с этой моделью и не использующего теорию волн малой амплитуды;
• разработка комплекса программ, реализующего созданную модель и метод расчета давлений и позволяющего проводить расчеты как на многопроцессорной машине с общей памятью, так и на кластере.
Научная новизна. Авторегрессионная модель в отличие от других моделей ветрового волнения не основана на теории волн малой амплитуды, что позволяет учесть такие аспекты океанских волн, как асимметричность распределения волновых аппликат. В то же время математический аппарат этой модели хорошо разработан в других научных областях, что позволяет обобщить модель для моделирования развития морского волнения в условиях шторма с учетом климатических спектров и данных ассимиляции определенных районах мирового океана.
Теоретическая и практическая значимость работы. Применение альтернативной модели морского волнения и метода расчета давлений, не использующего предположения о малости амплитуд волн и линейной теории волн позволит качественно повысить работу комплексов программ для расчета воздействия океанских волн на морские объекты. Использование высокопроизводительных методов расчета давлений на корпус судна позволит провести более детальное исследование экстремальных ситуаций, связанных с потерей остойчивости (например, опрокидывание и брочинг), возникающих редко и требующих проведения длительных численных экспериментов.
Методология и методы исследования. Программная реализация авторегрессионной модели и методы вычислений давлений производилась сразу на нескольких языках программирования: сначала создавался прототип на инженерном языке высокого уровня (Mathematica, Octave), затем он вручную преобразовывался в программу на языке более низкого уровня. Для вывода аналитической формулы расчета давлений использовался математический аппарат, проверка осуществлялась с помощью системы компьютерной алгебры Mathematica.
Положения, выносимые на защиту.
• Модель ветрового волнения, способная генерировать реализации взволнованной морской поверхности, имеющие сверхбольшой период и состоящие из волн произвольной апмлитуды;
• Метод расчета давлений, работающий с этой моделью и не использующий теорию волн малой амплитуды;
• Комплекс программ, реализующий созданную модель и метод расчета давлений и позволяющий проводить расчеты как на многопроцессорной машине с общей памятью, так и на кластере.
Степень достоверности и апробация результатов. Достоверность полученных результатов как по модели авторегрессии так и по методу вычислений давлений подтверждается многочисленными и всесторонними численными экспериментами, целью которых было сравнение полученных результатов с поведением реальных морских волн. Апробация производилась на системе Large Amplitude Motion Program (LAMP), в которой модель авторегрессии и метод вычислений давлений были реализованы и сопоставлены с используемыми ранее методами, основанными на теории волн малой амплитуды. Эти проверки показали целесообразность применения альтернативной модели и метода расчета давлений ввиду их гидродинамической адекватности и более высокой производительности.
Постановка задачи
Задача состоит в применении авторегрессионной модели ветрового волнения для генерации морских волн произвольной амплитуды и в определении поля давлений под взволнованной морской поверхностью, сгенерированной этой моделью. Поле давлений для случая идеальной несжимаемой жидкости определяется уравнением Лапласа со смешанным граничным условием. Для случая волн малых амплитуд полученный решение должно быть сопоставимо с известными формулами линейной теории волн; для остальных случаев результат не должен расходиться. Результатом работы должна стать программная реализация авторегрессионной модели и метода вычисления давлений, эффективно работающая в распределенной вычислительной среде и готовая к включению в состав виртуального полигона.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


Итоги исследования. В изучении возможностей математического аппарата для имитационного моделирования морского волнения, выходящего за рамки линейной теории волн, были достигнуты следующие основные результаты.
• Разработана модель ветрового волнения для генерации волн произвольных амплитуд.
• Разработан гибридный метод расчета давлений в двухмерной постановке, использующий как аналитические выражения, так и численное интегрирование по алгоритму быстрого преобразования Фурье.
• Разработанный метод позволил упростить программную реализацию комплекса, и свести реализацию алгоритма к параллельному вычислению большого количества преобразований Фурье.
• Предварительная апробация авторегрессионной модели и метода расчета давлений была произведена в пакете Large Amplitude Motion Program 4.
Перспективы дальнейших исследований. Хотя задача генерации взволнованной морской поверхности была решена в трехмерной постановке, для задачи расчета гидродинамических давлений было найдено аналитическое решение только в двухмерном случае. В трехмерной постановке для задачи было найдено аналитическое решение, но полученные формулы не были всесторонне исследованы. Таким образом, дальнейшие исследования предполагают всестороннее исследование аналитического решения для трехмерный случая, а также создание виртуального полигона на основе авторегрессионной модели и метода расчета давлений по результатам апробации в пакете Large Amplitude Motion Program 4.



[1] Nonlinear time domain simulation technology for seakeeping and wave-load analysis for modern ship design. Authors’ closure / Y S Shin, V L Belenky, W M Lin [и др.] // Transactions of Society of Naval Architects and Marine Engineers. 2003. Т. 111. С. 557-583.
[2] van Walree F, de Kat JO, Ractliffe AT. Forensic research into the loss of ships by means of a time domain simulation tool // International shipbuilding progress. 2007. Т. 54, № 4. С. 381-407.
[3] de Kat Jan O, Paulling J Randolph. Prediction of extreme motions and capsizing of ships and offshore marine vehicles // OMAE 2001-20th Conference on Offshore Mechanics and Arctic Engineering. 2001.
[4] Van Walree F. Development, validation and application of a time domain seakeeping method for high speed craft with a ride control system // Proceedings of the 24th Symposium on Naval Hydrodynamics. 2002.
[5] Schmitke RT, Whitten BT. SHIPMO: A FORTRAN PROGRAM TO PREDICT SHIP MOTIONS IN WAVES: Tech. Rep.: : 1981.
[6] Longuet-Higgins Michael S. The statistical analysis of a random, moving surface // Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences. 1957. Т. 249, № 966. С. 321-387.
[7] Degtyarev AB, Reed AM. Modelling of incident waves near the ship’s hull (application of autoregressive approach in problems of simulation of rough seas) // Proceedings of the 12th International Ship Stability Work-shop. 2011.
[8] Бухановский А.В. Вероятностное моделирование полей ветрового волнения с учетом их неоднородности и нестационарное™. Ph.D. thesis: СПбГУ 1997.
[9] Kochin N., Kibel I., Roze N. Theoretical hydrodynamics [in Russian]. FizMatLit, 1966. С. 237.
[10] Degtyarev A., Gankevich I. Evaluation of hydrodynamic pressures for autoregression model of irregular waves // Proceedings of 11th International Conference on Stability of Ships and Ocean Vehicles, Athens. 2012. С. 841-852.
[11] Degtyarev Alexander B, Reed Arthur M. Synoptic and short-term modeling of ocean waves // International Shipbuilding Progress. 2013. Т. 60, № 1-4. С. 523¬553.
[12] Wolfram Research, Inc. Mathematica. Champaign, Illinois, 2016. (Version 10.4).
[13] Huang Norden E, Long Steven R. An experimental study of the surface elevation probability distribution and statistics of wind-generated waves // Journal of Fluid Mechanics. 1980. Т. 101, № 01. С. 179-200.
[14] Рожков ВА. Теория вероятностей случайных событий, величин и функций с гидрометеорологическими примерами // С-Пб, Прогресс-Погода. 1996.
[15] Рожков Валентин Алексеевич, Трапезников Юрий Александрович. Вероятностные модели океанологических процессов. Гидрометеоиздат, 1990.
[16] Owen Donald B. Tables for computing bivariate normal probabilities // The Annals of Mathematical Statistics. 1956. Т. 27, № 4. С. 1075-1090.
[17] Matsumoto Makoto, Nishimura Takuji. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator // ACM Transactions on Modeling and Computer Simulation (TOMACS). 1998. Т. 8, № 1. С. 3-30.
[18] Matsumoto Makoto, Nishimura Takuji. Dynamic creation of pseudorandom number generators // Monte Carlo and Quasi-Monte Carlo Methods. 1998. Т.
2000. С. 56-69.
[19] Discrete-time signal processing / Alan V Oppenheim, Ronald W Schafer, John R Buck [и др.]. Prentice hall Englewood Cliffs, NJ, 1989. Т. 2.
[20] Svoboda David. Efficient computation of convolution of huge images // Image Analysis and Processing-ICIAP 2011. Springer, 2011. С. 453-462.
[21] Pavel Karas, David Svoboda. Algorithms for efficient computation of convolution. INTECH Open Access Publisher, 2013.
[22] Pregel: a system for large-scale graph processing / Grzegorz Malewicz, Matthew H Austern, Aart JC Bik [и др.] // Proceedings of the 2010 ACM SIGMOD International Conference on Management of data / ACM. 2010. С. 135-146.
[23] Hama: An efficient matrix computation with the mapreduce framework / Sangwon Seo, Edward J Yoon, Jaehong Kim [и др.] // Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on/IEEE. 2010. С. 721-726.
[24] Degtyarev A., Gankevich I. Efficiency Comparison of Wave Surface Generation Using OpenCL, OpenMP and MPI // Proceedings of 8th International Conference “Computer Science & Information Technologies”. Yerevan, Armenia: 2011. P. 248-251.
[25] Fabri Andreas, Pion Sylvain. CGAL: The computational geometry algorithms library // Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems / ACM. 2009. С. 538-539.
[26] GSL GNU. Scientific Library. 2008.
[27] Goto Kazushige, Van De Geijn Robert. High-performance implementation of the level-3 BLAS // ACM Transactions on Mathematical Software (TOMS). 2008. Т. 35, № 1. С. 4.
[28] Goto Kazushige, Geijn Robert A. Anatomy of high-performance matrix multiplication // ACM Transactions on Mathematical Software (TOMS). 2008. Т. 34, № 3. С. 12.
[29] Zotkin Dinitry, Keleher Peter J. Job-length estimation and performance in backfilling schedulers // High Performance Distributed Computing, 1999. Proceedings. The Eighth International Symposium on / IEEE. 1999. С. 236-243.
[30] Tel Gerard. Introduction to distributed algorithms. Cambridge University press, 2000.
[31] Design and analysis of dynamic leader election protocols in broadcast networks / Jacob Brunekreef, Joost-Pieter Katoen, Ron Koymans [и др.] // Distributed Computing. 1996. Т. 9, № 4. С. 157-171.
[32] Stable leader election / Marcos K Aguilera, Carole Delporte-Gallet, Hugues Fauconnier [и др.] // Distributed Computing. Springer, 2001. С. 108-122.
[33] Romano Paolo, Quaglia Francesco. Design and evaluation of a parallel invocation protocol for transactional applications over the web // IEEE Transactions on Computers. 2014. Т. 63, № 2. С. 317-334.
[34] Lantz Bob, Heller Brandon, McKeown Nick. A network in a laptop: rapid prototyping for software-defined networks // Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks / ACM. 2010. С. 19.
[35] Reproducible network experiments using container-based emulation / Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar [и др.] // Proceedings of the 8th international conference on Emerging networking experiments and technologies / ACM. 2012. С. 253-264.
[36] Heller Brandon. Reproducible Network Research with High-fidelity Emulation. Ph.D. thesis: Stanford University. 2013.
[37] A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems / Ifeanyi P Egwutuoha, David Levy, Bran Selic [и др.] // The Journal of Supercomputing. 2013. Т. 65, № 3. С. 1302¬1326.
[38] Meyer Hugo, Rexachs Dolores, Luque Emilio. RADIC: A FaultTolerant Middleware with Automatic Management of Spare Nodes* // Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA) / The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp). 2012. С. 1.
[39] Adaptive load balancing for MPI programs / Milind Bhandarkar, Laxmikant V Kale, Eric de Sturler [и др.] // Computational Science-ICCS
2001. Springer, 2001. С. 108-117.
[40] More scalability, less pain: A simple programming model and its implementation for extreme computing / Ewing L Lusk, Steven C Pieper, Ralph M Butler [и др.] // SciDAC Review. 2010. Т. 17, № 1. С. 30-37.
[41] Anderson J Chris, Lehnardt Jan, Slater Noah. CouchDB: The definitive guide. O’Reilly Media, Inc., 2010.
[42] Lakshman Avinash, Malik Prashant. Cassandra: A decentralized structured storage system//ACM SIGOPS Operating Systems Review. 2010. Т. 44, № 2. С. 35-40.
[43] Dean Jeffrey, Ghemawat Sanjay. MapReduce: Simplified data processing on large clusters // Communications of the ACM. 2008. Т. 51, № 1. С. 107-113.
[44] Apache Hadoop YARN: Yet Another Resource Negotiator / Vinod Kumar Vavilapalli, Arun C Murthy, Chris Douglas [и др.] // Proceedings of the 4th annual Symposium on Cloud Computing / ACM. 2013. С. 5.
[45] Armstrong Joe. Making reliable distributed systems in the presence of software errors. Ph.D. thesis: The Royal Institute of Technology Stockholm, Sweden. 2003.
[46] Degtyarev A., Gankevich I. Evaluation of hydrodynamic pressures for autoregression model of irregular waves // Proceedings of 11th International Conference “Stability of Ships and Ocean Vehicles”, Athens. 2012. С. 841-852.
[47] Degtyarev A., Gankevich I. Wave Surface Generation Using OpenCL, OpenMP and MPI // Proceedings of 8th International Conference “Computer Science & Information Technologies”. 2011. С. 248-251.
[48] Degtyarev A.B., Reed A.M. Modelling of Incident Waves Near the Ship’s Hull (Application of autoregressive approach in problems of simulation of rough seas) // Proceedings of the 12th International Ship Stability Workshop. 2011.
[49] Degtyarev A.B., Reed A.M. Synoptic and Short-Term Modeling of Ocean Waves // Proceedings of 29th Symposium on Naval Hydrodynamics. 2012.
[50] Fischer Michael J, Lynch Nancy A, Paterson Michael S. Impossibility of distributed consensus with one faulty process // Journal of the ACM (JACM). 1985. Т. 32, № 2. С. 374-382.
[51] The impossibility of implementing reliable communication in the face of crashes / Alan Fekete, Nancy Lynch, Yishay Mansour [и др.] // Journal of the ACM (JACM). 1993. Т. 40, № 5. С. 1087-1107.


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ