ПРИМЕНЕНИЕ МАКРОМОДУЛЬНОГО ПОДХОДА К РАЗРАБОТКЕ ПРОГРАММ

Аннотация


Рассматривается макромодульный подход к разработке программ, который позволяет снизить сложность миграции на новые библиотеки и выбор оптимальной библиотеки. Приводятся краткое описание макромодульного подхода, методики его применения и основные полученные результаты. Накладные расходы на использование макромодульного подхода на тестовых вычислительных системах не превосходят 1 мс. Автоматический выбор наиболее эффективной реализации с использованием планировщика осуществляется более чем в 80 % случаев, а потери времени от ошибочного выбора не превосходят 6 %. Использование макромодульного подхода позволяет сократить время миграции на новую библиотеку более чем в 4 раза.

Об авторах

А. А Сиднев

Нижегородский государственный университет им. Н.И. Лобачевского

Email: alexey.sidnev@gmail.com

В. П Гергель

Нижегородский государственный университет им. Н.И. Лобачевского

Email: gergel@unn.ru

Список литературы

  1. TOP 500. - URL: http://www.top500.org/lists/ (дата обращения: 30.09.2014).
  2. MPI Forum. - URL: http://www.mpi-forum.org/ (дата обращения: 30.09.2014).
  3. Design Patterns: Elements of Reusable Object-Oriented Software / E. Gamma, R. Helm, R. Johnson, J. Vlissides. Pearson Education. - 1994.
  4. 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).
  5. 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.
  6. 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.
  7. Taylor I.L. The GNU configure and build system. - URL: http://airs.com/ian/configure/ (дата обращения: 30.09.2014).
  8. DMS Toolkit. - URL: http://www.semdesigns.com/products/DMS/ DMSToolkit.html (дата обращения: 30.09.2014).
  9. 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.
  10. Cordy J. R. The TXL source transformation language. Science of Computer Programming. - 2006. - N 61 (3). - Р. 190-210.
  11. 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.
  12. Ицыксон В., Зозуля А. Автоматизированная трансформация программ при миграции на новые библиотеки. Программная инженерия. - 2012. - № 6. - С. 8-14.
  13. Гергель В.П., Сиднев А.А. Методы и программные средства макромодульной разработки программ // Вестник Нижегород. ун-та им. Н.И. Лобачевского. - 2012. - № 5(2). - С. 294-300.
  14. Sidnev A.A., Gergel V.P. Automatic selection of the fastest algorithm implementations // Numerical Methods and Programming. - 2014. - Vol. 15. - Р. 579-592.
  15. 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).
  16. 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.
  17. Старостин Н.В., Филимонов А.В. Разработка и реализация параллельного многоуровневого алгоритма равномерного разбиения нераспределенного графа // Сборник трудов HPC. - 2013. - С. 243-248.
  18. 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.
  19. 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

Ссылки

  • Ссылки не определены.

© Сиднев А.А., Гергель В.П., 2014

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution-NonCommercial 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах