ПРИМЕНЕНИЕ МАКРОМОДУЛЬНОГО ПОДХОДА К РАЗРАБОТКЕ ПРОГРАММ
- Авторы: Сиднев А.А1, Гергель В.П1
- Учреждения:
- Нижегородский государственный университет им. Н.И. Лобачевского
- Выпуск: № 4 (2014)
- Страницы: 52-66
- Раздел: Статьи
- URL: https://ered.pstu.ru/index.php/elinf/article/view/2747
- DOI: https://doi.org/10.15593/вестник%20пермского%20национального%20исследовательского%20политехнического%20университета.%20электротехника,%20информационные%20технологии,%20системы%20управления.v0i4.2747
- Цитировать
Аннотация
Рассматривается макромодульный подход к разработке программ, который позволяет снизить сложность миграции на новые библиотеки и выбор оптимальной библиотеки. Приводятся краткое описание макромодульного подхода, методики его применения и основные полученные результаты. Накладные расходы на использование макромодульного подхода на тестовых вычислительных системах не превосходят 1 мс. Автоматический выбор наиболее эффективной реализации с использованием планировщика осуществляется более чем в 80 % случаев, а потери времени от ошибочного выбора не превосходят 6 %. Использование макромодульного подхода позволяет сократить время миграции на новую библиотеку более чем в 4 раза.
Ключевые слова
Об авторах
А. А Сиднев
Нижегородский государственный университет им. Н.И. Лобачевского
Email: alexey.sidnev@gmail.com
В. П Гергель
Нижегородский государственный университет им. Н.И. Лобачевского
Email: gergel@unn.ru
Список литературы
- TOP 500. - URL: http://www.top500.org/lists/ (дата обращения: 30.09.2014).
- MPI Forum. - URL: http://www.mpi-forum.org/ (дата обращения: 30.09.2014).
- Design Patterns: Elements of Reusable Object-Oriented Software / E. Gamma, R. Helm, R. Johnson, J. Vlissides. Pearson Education. - 1994.
- Shved P., Silakov D. Binary Compatibility of Shared Libraries Implemented in C++ on GNU/Linux Systems. SYRCoSE, 2009. - URL: http://syrcose.ispras.ru/2009/files/02_paper.pdf (дата обращения: 30.09.2014).
- Ponomarenko A., Rubanov V., Khoroshilov A. A system for backward binary compatibility analysis of shared libraries in Linux. Proc. of Software Engineering Conference in Russia (CEE-SECR). - 2009. - Р. 25-31.
- Rubanov V. Automatic Analysis of Applications for Portability Across Linux Distributions. Proc. of the Third International Workshop on Foundations and Techniques for Open Source Software Certification. - 2009. - Vol. 20. - Р. 1-9.
- Taylor I.L. The GNU configure and build system. - URL: http://airs.com/ian/configure/ (дата обращения: 30.09.2014).
- DMS Toolkit. - URL: http://www.semdesigns.com/products/DMS/ DMSToolkit.html (дата обращения: 30.09.2014).
- Klint P., Storm T., Vinju J. RASCAL: A Domain Specific Language for Source Code Analysis and Manipulation. Proc. of Ninth IEEE International Working Conference on Source Code Analysis and Manipulation. - 2009. - Р. 168-177.
- Cordy J. R. The TXL source transformation language. Science of Computer Programming. - 2006. - N 61 (3). - Р. 190-210.
- Bravenboer M., Dam A., Olmos K. Eelco V. Program Transformation with Scoped Dynamic Rewrite Rules. Technical Report UU-CS-2005-005, department of Information and Computing Sciences. - 2005.
- Ицыксон В., Зозуля А. Автоматизированная трансформация программ при миграции на новые библиотеки. Программная инженерия. - 2012. - № 6. - С. 8-14.
- Гергель В.П., Сиднев А.А. Методы и программные средства макромодульной разработки программ // Вестник Нижегород. ун-та им. Н.И. Лобачевского. - 2012. - № 5(2). - С. 294-300.
- Sidnev A.A., Gergel V.P. Automatic selection of the fastest algorithm implementations // Numerical Methods and Programming. - 2014. - Vol. 15. - Р. 579-592.
- RandomForest: Breiman and Cutler's random forests for classification and regression. - URL: http://cran.r-project.org/web/packages/random Forest/index.html (дата обращения: 6.04.2014).
- Karipis G. METIS. A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices. Version 5.0. Technical report. - University of Minnecota, Department of Computer Science and Engeneering. - 2011.
- Старостин Н.В., Филимонов А.В. Разработка и реализация параллельного многоуровневого алгоритма равномерного разбиения нераспределенного графа // Сборник трудов HPC. - 2013. - С. 243-248.
- Pirova A., Meyerov I. MORSy - a new tool for sparse matrix reordering. An International Conference on Engineering and Applied Sciences Optimization. - Kos Island, Greece, 4-6 June 2014. 1952-1964.
- Gergel V.P., Sergeyev Ya.D. Sequential and parallel algorithms for global minimizing functions with lipschitzian derivatives. Computers & Mathematics with Applications. - 1999. - Т. 37. - № 4-5. - Р. 163-179.
Статистика
Просмотры
Аннотация - 45
PDF (Russian) - 17
Ссылки
- Ссылки не определены.