Распределенный алгоритм управления данными в системе фрагментированного программирования LUNA
Автор: Малышкин Виктор Эммануилович, Перепелкин Владислав Александрович, Щукин Георгий Анатольевич
Журнал: Проблемы информатики @problem-info
Рубрика: Параллельное системное программирование и вычислительные технологии
Статья в выпуске: 1 (34), 2017 года.
Бесплатный доступ
В статье представлен распределенный алгоритм стати ноского и динами ноского распределения данных в системе фрагментированного программирования LuNA. Система LuNA предназначена для автоматизации конструирования параллельных программ, реализующих крупномасштабные численные модели на мультикомпьютерах с большим числом процессоров. Алгоритм является масштабируемым но числу процессоров, учитывает структуру данных численной модели, обеспечивает статическую и динамическую балансировку нагрузки и может быть использован для различных топологий вычислительной сети.
Распределенный алгоритм, распределение данных, динамическая балансировка нагрузки, технология фрагментированного программирования, система фрагментированного программирования luna
Короткий адрес: https://sciup.org/143161635
IDR: 143161635
Список литературы Распределенный алгоритм управления данными в системе фрагментированного программирования LUNA
- Malyshkin, V. Е., Perepelkin, V. A. LuNA Fragmented Programming System, Main Functions and Peculiarities of Run-Time Subsystem. In: PaCT 2011, LNCS, V. 6873, P. 53-61. Springer, Heidelberg, 2011.
- Malyshkin, V. E., Perepelkin, V. A. Optimization Methods of Parallel Execution of Numerical Programs in the LuNA Fragmented Programming System//J. Supercomputing. 2012. V. 61, N 1, P. 235-248.
- Malyshkin, V. E., Perepelkin V. A. The PIC Implementation in LuNA System of Fragmented Programming//J. Supercomputing. 2014. V. 69. N 1. P. 89-97.
- Kraeva, M.A., Malyshkin, V. E. Assembly Technology for Parallel Realization of Numerical Models on MIMD-Multicomputers//J. Future Generation Computer Systems. 2001. V. 17. N 6. P. 755-765.
- Kireev, S.E., Malyshkin V. E. Fragmentation of Numerical Algorithms for Parallel Subroutines Library//J. Supercomputing. 2011. V. 57. N 2. P. 161-171.
- Краева M.A., Малышкин В.Э. Алгоритмы динамической балансировки загрузки при реализации метода частиц в ячейках на МИМД-мультикомпьютерах//Ж. Программирование. 1999. № 1. С. 47-53.
- Hu, Y. F., Blake, R. J. An Improved Diffusion Algorithm for Dynamic Load Balancing. J. Parallel Computing. 1999. V. 25. N 4. P. 417-444.
- Corradi, A., Leonardi, L., Zambonelli F. Performance Comparison of Load Balancing Policies Based on a Diffusion Scheme/Euro-Par’97 Parallel Processing. 1997. P. 882-886. Springer, Heidelberg.
- Anderson, J.M., Lam, M.S. Global Optimizations for Parallelism and Locality on Scalable Parallel Machines/ACM-SIGPLAN PLDI’93. 1993. P. 112-125. ACM New York, USA.
- Li, J., Chen, M. The Data Alignment Phase in Compiling Programs for Distributed-Memorv Machines//J. Parallel and Distributed Computing. 1991. V. 13. N 2. P. 213-221.
- Lee P. Efficient Algorithms for Data Distribution on Distributed Memory Parallel Computers//J. IEEE Transactions on Parallel and Distributed Systems. 1997. V. 8. N 8. P. 825-839.
- Yu-Kwong Kwok, Ahmad, I. Design and Evaluation of Data Allocation Algorithms for Distributed Multimedia Database Systems//IEEE Journal on Selected Areas in Communications. 1997. V. 14. N 7. P. 1332-1348.
- Iacob, N. M. Fragmentation and Data Allocation in the Distributed Environments//Annals of the University of Craiova -Mathematics and Computer Science Series. 2011. V. 38. N 3. P. 76-83.
- Jagannatha, S., Geetha, D.E., Suresh Kumar, T.V., Rajani Kanth, K. Load Balancing in Distributed Database System using Resource Allocation Approach//J. Advanced Research in Computer and Communication Engineering. 2013. V. 2. N 7. P. 2529-2535.
- Honickv, R. J., Miller E. L. Replication Under Scalable Hashing: A Family of Algorithms for Scalable Decentralized Data Distribution/18th International Parallel and Distributed Processing Symposium, 2004.
- Alicherrv, M. Lakshman, T. V. Network Aware Resource Allocation in Distributed Clouds/INFOCOM 2012. P. 963-971.
- AuYoung, A., Chun, B.N., Snoeren, А. С., Vahdat, A. Resource Allocation in Federated Distributed Computing Infrastructures//First Workshop on Operating System and Architectural Support for the On-demand IT Infrastructure, 2004.
- Raman, R., Livny M., Solomon, M. Matchmaking: Distributed Resource Management for High Throughput Computing//J. Cluster Computing. 1999. V. 2. N 1. P. 129-138.
- Reddy, C., Bondfhugula, U. Effective Automatic Computation Placement and Data Allocation for Parallelization of Regular Programs/28th ACM International Conference on Supercomputing. 2014. P. 13-22. ACM New York, USA.
- Baden, S.B., Shalit, D. Performance Tradeoffs in Multi-tier Formulation of a Finite Difference Method//ICCS 2001, LNCS. V. 2073. P. 785-794. Springer, Heidelberg.
- Ken-ichiro Ishikawa. ASURA: Scalable and Uniform Data Distribution Algorithm for Storage Clusters. Computing Research Repository, abs/1309.7720, 2013.
- Chawla, A., Reed B., Juhnke, K., Syed, G. Semantics of Caching with SPOCA: A Stateless, Proportional, Optimally-Consistent Addressing Algorithm//USENIX Annual Technical Conference 2011. P. 33-33. USENIX Association.
- Lowder, J.K., King, P. J.H. Using Space-Filling Curves for Multi-dimensional Indexing//Advances in Databases. LNCS. V. 1832. P. 20-35. Springer, Heidelberg, 2000.
- Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H. Analysis of the Clustering Properties of the Hilbert Space-Filling Curve//J. IEEE Transactions on Knowledge and Data Engineering. 2000. V. 13. N 1. P. 124-141.