Средства отладки параллельных программ для мультикомпьютеров: Алгоритмы реализации и разработка отладчика
Диссертация
На вычислительном комплексе МВС-1000/М складывается ситуация, когда растет количество пользователей и возрастает количество разрабатываемых программ. Из средств, предоставляемых пользователю для отладки, есть инструменты и библиотеки для разработки, как последовательных, так и параллельных программ. При этом если для разработки первых пользователю также предоставляются и средства отладки (GDB… Читать ещё >
Содержание
- ГЛАВА 1. МЕТОДЫ И СРЕДСТВА ОТЛАДКИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ. АНАЛИЗ И КЛАССИФИКАЦИЯ ВОЗМОЖНЫХ ОШИБОК
- 1. 1. Параллельные вычисления
- 1. 1. 1. Модель
- 1. 1. 2. Анализ ошибок на уровне модели вычислений
- 1. 2. Поведение параллельной программы
- 1. 3. Параллельная программа
- 1. 3. 1. Модель
- 1. 3. 2. Реализация модели передачи сообщений
- 1. 3. 3. Анализ ошибок, обусловленных моделью программы
- 1. 4. Среда выполнения параллельной программы
- 1. 4. 1. Модель
- 1. 4. 2. Реализация
- 1. 4. 3. Анализ ошибок обусловленных средой выполнения
- 1. 5. Классификация ошибок
- 1. 6. Методы поиска ошибок в параллельных программах
- 1. 6. 1. Обнаружение дедлоков
- 1. 6. 2. Обнаружение ошибок соревнования
- 1. 6. 3. Обнаружение ошибок в коммуникациях
- 1. 6. 4. Обнаружение несбалансированности загрузки
- 1. 6. 5. Метод отладки параллельных программ
- 1. 7. Требования к организации отладки параллельных программ
- 1. 8. Средства отладки параллельных программ
- 1. 8. 1. Влияние средств отладки на выполнение программы
- 1. 8. 2. Классиф икацпя инструментов отладки
- 1. 9. Обзор средств отладки параллельных программ
- 1. 9. 1. Total View
- 1. 9. 2. Jumpshot
- 1. 9. 3. AIMS
- 1. 9. 4. Vampire
- 1. 9. 5. Paradyn
- 1. 1. Параллельные вычисления
- 2. 1. Многопроцессорная вычислительная система МВС-1000/М
- 2. 2. Кластер Новосибирского государственного университета
- 2. 3. Messages Passing Interface (MPI). Параллельная программа HAMPI
- 2. 4. Формулировка задачи
- 2. 5. Архитектура отладчика
- 2. 6. Обработка исходного кода
- 2. 7. Обеспечение информационного контекста
- 2. 8. Подсистема контроля выполнения
- 2. 9. Подсистема визуализации
- 2. 10. Синхронизация времени
- 2. 11. Описание поведения системы взаимодействующих процессов
- 2. 11. 1. Выбор алфавита событий
- 2. 11. 2. Определение множества всех протоколов
- 2. 11. 3. Процесс отладки
- 2. 11. 4. Отладка направления передачи данных
- 3. 1. Компоненты отладчика
- 3. 2. Язык отладки. Препроцессор
- 3. 3. Подсистема контроля выполнения
- 3. 4. Подсистема анализа собранной информации
- 3. 5. Анализ информации
- 3. 6. Использование и перспективы развития отладчика т GEPARD
Список литературы
- Официальный сервер Сибирского Суперкомпьютерного Центра, www2.sscc.ru.
- Малышкин В.Э. Параллельное программирование мультикомпьютеров. Ярославль. 1999
- Методическое пособие по многопользовательским многооперационным системам, ermak.cs.nstu.ru/~mos/.
- Хоар Ч. Взаимодействующие последовательные процессы. Мир. 1989.
- Hwang, К., and Xu, Z., Scalable Parallel Computing Technology, Architecture, Programming, WCB McGraw-Hill, USA (1998)
- Немнюгин С., Стесик О. Параллельное программирование для многопроцессорных вычислительных систем. Санкт-Петербург, БХВ-Петербург, 2002.
- Message Passing Interface Forum. MPI: Message Passing Interface standard.
- Gropp W., Lusk E., User’s Guide for MPICH, a Portable Implementation of MPI Version 1.2.0. Argone National Lab. 1999
- Burns G., Daoud R., Vaigl J. LAM: An Open Cluster Environment for MPI. Ohaio supercomputer center. 1998.
- Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., Sunderman V. PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994
- MPI-2: Extensions on the Message-Passing Interface. www. mpi-forum.org/docs/.
- Карпов Ю.Г. Анализ корректности параллельной программы разделения множеств. //Программирование. 1996. #5.
- Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. Санкт
- Петербург, БХВ-Петербург, 2002.
- Фридланд А .Я., Ханамирова Л. С., Фридланд И. А. Информатика. Толковый словарь основных терминов. М. Приор, 1998
- Grabner S., Kranzlmuller D., Volkert J., A Debugging Strategy for Distributed Memory Machines, in: Proc. Icole'94, Workshop iiber Parallelverarbeitung, Lessach, Austria, pp. 114−123 (Oct. 1994)
- McDowell Ch.E., Helmbold D.P., Debugging Concurrent Programs, ACM Computing Surveys, Vol. 21, No. 4, pp. 593−622 (December 1989).
- Krawczyk H., Wiszniewski В., Analysis and Testing of Distributed Software Applications, in: Wilson, D.R., (Ed.), C3 Industrial Control, Computers, and Communication Series, Research Studies Press Ltd., Baldock, Hertfordshire, England (1998).
- Steve McConnell, Code complete. Microsoft Press. 1993
- Horward M., LeBlance D., Writing secure code, Microsoft Press. 2003.
- Microsoft Solution Framework, www.microsoft.com/msf/.
- Романюк С.Г. Оценка надежности программного обеспечения. //Открытые системы. 1994. #4
- Петренко А., Бритвина Е., Трошев С., Монахов А., Петренко О. Тестирование на основе моделей. //Открытые системы. 2003. #9
- Abramson D., Foster I., Michalakes J., Sosic R., Relative Debugging and its Application to the Development of Large Numerical Models //Proceedings of the 1995 АСМЯЕЕЕ Supercomputing Conference, Dec. 1995
- Geist, G.A., Beguelin, A., Dongarra, J.J., Jiang, W., Manchek, R., Sunderam, V.S., PVM3 User’s Guide and Reference Manual, Technical Report, Oak Ridge National Laboratory, Tennessee, MIT Press, Cambridge, MA, USA 1994.
- Самофалов B.B., Коновалов A.B., Технология отладки программ длямашин с массовым параллелизмом //Вопросы атомной науки и техники, сер. Математическое моделирование физических процессов, вып. 4, 1996, стр. 52−56
- Rosenberg, J.B., How Debuggers Work: Algorithms, Data Structures, and Architecture, 1996
- Ландау Л.Д., Лифшиц Е. М. Теоретическая физика. Т. З. Квантовая механика. Нерелятивистская теория. М.: Физматлит, 2001
- Hollingsworth J.K., Miller В.P. An adaptive cost model for parallel program instrumentation. Proceedings of EuroPar'96, 1996
- Петренко A.K. Методы отладки и мониторинга параллельных программ (обзор). //Программирование. 1994. #3
- Etnus, LLC, Parallel debugger TotalView, 2001
- Hood R. The p2d2 Project: Building a Portable Distributed Debugger. 1996 www.nas.nasa.gov/Groups/Tools/Projects/P2D2.
- Zaki, O., Lusk, E., Gropp, W., Swider, D., Toward Scalable Performance Visualization with Jumpshot, 2001
- Yan, J.C., Sarukkai, S.R., Mehra, P., Performance Measurement, Visualization and Modeling of Parallel and Distributed Programs using the AIMS Toolkit, 1995
- Visualization and Analysis of Parallel Programs, www.pallas.com/e/products/vampir.
- Баранов A.B., Лацис A.O., Храмцов М. Ю., Шарф С. В. Руководство системного программиста (администратора) системы управленияпрохождением задач МВС-1000/М (версия 2.01). www. j scc.ru/infonnat/1000MPrgGuide.zip.
- Страница кластера Новосибирского государственного университета ccfit.nsu.ru/cluster.
- Карпов В.Я. Алгоритмический язык Фортран. М.: Наука. 1976
- Немнюгин С., Стесик О. Современный Фортран. Самоучитель. Санкт-Петербург, БХВ-Петербург, 2004
- Kernighan, Brian W., Ritchie, Dennis M. The С Programming Language (Second Edition). Prentice-Hall- 1988
- Kalev D. ANSI/ISO С++ Professional Programmer’s Handbook. Macmillan Computer Publishing. 1999.
- Burley J.C. GCC 3.2.3 G77 Manual. gcc.gnu.org/onlinedocs/gcc-3.2.3/g77/.
- Menapace J., Kingdon J., MacKenzie D. The «stabs» debug format. 2000. www.sunsite.ualberta.ca/Documentation/Gnu/gdb-4.18/htmlchapter/.
- Qt С++ GUI Application Development Toolkit, doc.trolltech.com.
- Gale Т., Main I. And GTK team. GTK+ 2.0 Tutorial, www.gtk.org/tutorial/.
- Eckel B. Thinking in Java, 2nd edition, Revision 12,2001
- Корнеев В.Д. Параллельное программирование в MPI 2-е изд., Новосибирск, Издательство ИВМиМГ СО РАН, 2002
- Srinivasan S., Advanced Perl Programming, O’Reilly & Associates, 1999, ISBN 1−56 592−220−4