Обзор инструментальных средств разработки параллельных графовых приложений для суперкомпьютерных комплексов
(Стр. 6-17)

Чтобы читать текст статьи, пожалуйста, зарегистрируйтесь или войдите в систему
Аннотация:
В статье рассматриваются инструментальные средства - языки программирования, библиотеки, ориентированные на обработку задач с интенсивной работой с данными, в том числе больших графов, с использованием суперкомпьютеров. Для анализа были выбраны следующие программные системы: Parallel Boost Graph Library, Active Pebbles, Grappa, Parallex/HPX-5 и Charm++. Приводится анализ как программных моделей, так и наиболее важных аспектов их реализации для современных массово-параллельных высокопроизводительных систем.
Образец цитирования:
Фролов А.С., Семенов А.С., Марков А.С., (2015), ОБЗОР ИНСТРУМЕНТАЛЬНЫХ СРЕДСТВ РАЗРАБОТКИ ПАРАЛЛЕЛЬНЫХ ГРАФОВЫХ ПРИЛОЖЕНИЙ ДЛЯ СУПЕРКОМПЬЮТЕРНЫХ КОМПЛЕКСОВ. Computational nanotechnology, 4: 6-17.
Список литературы:
Lumsdaine, Andrew, et al. "Challenges in parallel graph processing." Parallel Processing Letters 17.01 (2007): 5-20.
Chakaravarthy, Venkatesan T., et al. "Scalable single source shortest path algorithms for massively parallel systems." Parallel and Distributed Processing Symposium, 2014 IEEE 28th International. IEEE, 2014.
Pearce, Roger, Maya Gokhale, and Nancy M. Amato. "Faster parallel traversal of scale free graphs at extreme scale with vertex delegates." Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE Press, 2014.
Gropp, William, et al. "A high-performance, portable implementation of the MPI message passing interface standard." Parallel computing 22.6 (1996): 789-828.
Dagum, Leonardo, and Rameshm Enon. "OpenMP: an industry standard API for shared-memory programming." Computational Science & Engineering, IEEE 5.1 (1998): 46-55.
Douglas Gregor and Andrew Lumsdaine. The Parallel BGL: A Generic Library for Distributed Graph Computation. Workshop on Parallel Object-Oriented Scientific Computing. July, 2005
Douglas Gregor and Andrew Lumsdaine. Lifting Sequential Graph Algorithms for Distributed-Memory Parallel Computation. Object-Oriented Programming, Systems, Languages, and Applications. October, 2005
Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine. "The boost graph library: user guide and reference manual" Addison-Wesley 2002.
Valiant, Leslie G. "A bridging model for parallel computation." Communications of the ACM 33.8 (1990): 103-111.
Willcock, Jeremiah James, et al. "Active pebbles: parallel programming for data-driven applications." Proceedings of the international conference on Supercomputing. ACM, 2011.
Willcock, Jeremiah James, et al. "AM++: A generalized active message framework." Proceedings of the 19th international conference on Parallel architectures and compilation techniques. ACM, 2010.
Firoz, Jesun Sahariar, et al. "Comparison Of Single Source Shortest Path Algorithms On Two Recent Asynchronous Many-task Runtime Systems."
Laxmikant V. Kale and Sanjeev Krishnan. Charm++: A portable concurrent object oriented system based on c++. SIGPLAN Not., 28(10):91-108, October 1993.
Kalé, Laxmikant V., et al. "Charm++ for productivity and performance: A submission to the 2011 HPC class II challenge." (2011).
Kaiser, Hartmut, Maciej Brodowicz, and Thomas Sterling. "Parallex an advanced parallel execution model for scaling-impaired applications." Parallel Processing Workshops, 2009. ICPPW'09. International Conference on. IEEE, 2009.
Anderson, Matthew, et al. "A dynamic execution model applied to distributed collision detection." Supercomputing. Springer International Publishing, 2014.
Heller, T., H. Kaiser, and Klaus Iglberger. "Application of the ParalleX execution model to stencil-based problems." Computer Science-Research and Development28.2-3 (2013): 253-261.
Dekker, L., W. Smit, and J. C. Zuidervaart. "Programming Models and Tools for Massively Parallel Computers." Massively Parallel Processing Applications and Development: Proceedings of the 1994 EUROSIM Conference on Massively Parallel Processing Applications and Development, Delft, The Netherlands, 21-23 June 1994. Elsevier, 2013.
Kissel, Ezra, and Martin Swany. "Session layer burst switching for high performance data movement." Proceedings of PFLDNet. 2010.
B. Holt, J. Nelson, B. Myers, P. Briggs, L. Ceze, S. Kahan, and M. Oskin. Flat combining synchronized global data structures. In International Conference on PGAS Programming Models (PGAS), Oct 2013.
Jacob Nelson, Brandon Myers, A. H. Hunter, Preston Briggs, Luis Ceze, Carl Ebeling, Dan Grossman, Simon Kahan, and Mark Oskin. 2011. Crunching large graphs with commodity processors. In Proceedings of the 3rd USENIX conference on Hot topic in parallelism (HotPar'11). USENIX Association, Berkeley, CA, USA, 10-10.
Sinha, Amitabh B., Laxmikant V. Kalé, and Balkrishna Ramkumar. "A dynamic and adaptive quiescence detection algorithm." University of Illinois at Urbana-Champaign, Urbana-Champaign (1993).
Ключевые слова:
параллельная обработка графов, программные модели, вычислительные модели, суперкомпьютеры, экзафлопс.