Abstract
Dataflow-based systems of parallel programming, such as LuNA fragmented programming system, often lack efficiency in high performance computations due to a high degree of non-determinism of a parallel program execution and execution overhead it causes. The authors concern defining control flow in LuNA programs in order to optimize their execution performance. The basic idea is to aggregate several fragments of a program and to execute them under control flow, thus reducing both surplus parallelism and system overhead. Tests presented show effectiveness of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Malyshkin, V.E., Perepelkin, V.A.: LuNA fragmented programming system, main functions and peculiarities of run-time subsystem. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 53–61. Springer, Heidelberg (2011)
Acun, B., et al.: Parallel programming with migratable objects: charm++ in practice. In: SC 2014. ACM, New York, NY, USA (2014)
Perez, J.M., Badia, R.M., Labarta, J.: A flexible and portable programming model for SMP and multi-cores. Technical report 03/2007, Barcelona Supercomputing Center, Barcelona, Spain (2007)
Bosilca, G., et al.: Flexible development of dense linear algebra algorithms on massively parallel architectures with DPLASMA. In: Proceedings of the Workshops of the 25th IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2011 Workshops), pp. 1432–1441. IEEE, Anchorage, Alaska, USA (2011)
Bellens, P., Perez, J.M., Badia, R.M., Labarta, J.: CellSs: a programming model for the cell BE architecture. In: SC 2006: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, p. 86. ACM Press, New York, NY, USA (2006)
Caromel, D., Leyton, M.: ProActive parallel suite: from active objects-skeletons-components to environment and deployment. In: César, E., Alexander, M., Streit, A., Träff, J.L., Cérin, C., Knüpfer, A., Kranzlmüller, D., Jha, S. (eds.) Euro-Par 2008 Workshops - Parallel Processing. LNCS, vol. 5415, pp. 423–437. Springer, Heidelberg (2009)
Coutts, D., Loeh, A.: Deterministic parallel programming with haskel. Comput. Sci. Eng. 14(6), 36–43 (2012)
Gaudiot, J.-C., DeBoni, T., Feo, J., Böhm, W., Najjar, W., Miller, P.: The Sisal project: real world functional programming. In: Pande, S., Agrawal, D.P. (eds.) Compiler Optimizations for Scalable Parallel Systems: Languages, Compilation Techniques, and Run Time Systems. LNCS, vol. 1808, pp. 45–72. Springer, Heidelberg (2001)
Bosilca, G., Bouteiller, A., Danalis, A., Faverge, M., Herault, T., Dongarra, J.: PaRSEC: exploiting heterogeneity to enhance scalability. IEEE Comput. Sci. Eng. 15(6), 36–45 (2013)
National Research University of Novosibirsk cluster. http://www.nusc.ru/
Acknowledgements
This work was supported by Russian Foundation for Basic Research (grants 14-07-00381 a and 14-01-31328 mol_a).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Malyshkin, V.E., Perepelkin, V.A., Tkacheva, A.A. (2015). Control Flow Usage to Improve Performance of Fragmented Programs Execution. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2015. Lecture Notes in Computer Science(), vol 9251. Springer, Cham. https://doi.org/10.1007/978-3-319-21909-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-21909-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21908-0
Online ISBN: 978-3-319-21909-7
eBook Packages: Computer ScienceComputer Science (R0)