Abstract
Parallel algorithm in parallel program design has close relationship with problem type to be solved. Correct utilization of problem type can effectively improve parallelism of program. The paper proposed parallel programming selection algorithm based on problem domain. It models and matches program structure to find appropriate parallel program design method. The practical application example of proposed algorithm was provided to illustrate it can effectively improve working efficiency of parallel program. The performance analysis result also shows that the method can adequately give full play of parallel nature of program.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Liu, Q.-S., Yang, H.-B., Wu, Y.: Simultaneous multithreading technology. Computer Engineering and Design 29(4), 963–967 (2008)
Le, X.-B., Huang, M.: Apply Petri net to analyze the parallelism of serial program. Mini-Micro System 22(11), 1391–1395 (2001)
Nasser, G., Oliver, S.: Parallel iterator for parallelizing object oriented applications. In: Proceedings of 14th IEEE International Conference on Parallel and Distributed Systems, pp. 113–130. IEEE Computer Society Press (2008)
Bischof, H., Gorlatch, S., Leshchinskiy, R.: Generic Parallel Programming Using C++ Templates and Skeletons. In: Lengauer, C., Batory, D., Blum, A., Vetta, A. (eds.) Domain-Specific Program Generation. LNCS, vol. 3016, pp. 107–126. Springer, Heidelberg (2004)
Giacaman, N., Sinnen, O.: Task Parallelism for Object Oriented Programs. In: Proceeding of the International Symposium on Parallel Architectures, Algorithms and Networks, pp. 13–18. ACM Press, USA (2008)
Wang, L., Franz, M.: Automatic Partitioning of Object-Oriented Programs for Resource-Constrained Mobile Devices with Multiple Distribution Objectives. In: Proceedings of 14th IEEE International Conference on Parallel and Distributed Systems, pp. 369–376. IEEE Computer Society Press (2008)
Liu, X.-L.: Exploiting Object-Based Parallelism on Multi-Core Multi-Processor Clusters. In: Proceedings of Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 78–89. ACM Press, USA (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Guo, G., Bai, L., Zhang, Y., Wang, H. (2012). An Algorithm of Parallel Programming Design Based on Problem Domain Model. In: Wang, F.L., Lei, J., Gong, Z., Luo, X. (eds) Web Information Systems and Mining. WISM 2012. Lecture Notes in Computer Science, vol 7529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33469-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-33469-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33468-9
Online ISBN: 978-3-642-33469-6
eBook Packages: Computer ScienceComputer Science (R0)