Abstract
The aim has been to achieve the highest degree of possible concurrency in the execution of distributed program modules. To achieve this, a new invocation reordering algorithm is offered in this paper. The algorithm attempts to increase the time interval between each remote call instruction and the very first instructions using the values effected by the remote call. In order to increase the time distance, the algorithm reshuffles invocations, when possible, such that local invocations move in between remote calls and the instructions applying the results of the calls. The evaluation results indicate that the proposed algorithm provides higher degree of concurrency compared with the existing instruction reordering algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Parsa, S., Bushehrian, O.: Performance-driven object-oriented program remodularisation. IET 2, 362–378 (2008)
Parsa, S., Hamzei, M.: An Improved Technique for Program Remodularization. In: Zhang, W., et al. (eds.) HPCA 2009. LNCS, vol. 5938, pp. 305–310. Springer, Heidelberg (2010)
Deb, D., Fuad, M.M., Oudshoorn, M.J.: Towards Autonomic Distribution of Existing Object Oriented Programs. In: Proceedings of the International Conference on Autonomic and Autonomous Systems. IEEE Computer Society, Los Alamitos (2006)
Astley, M., Agha, G.: Modular construction and composition of distributed software architectures. In: Proceedings of the International Symposium on Software Engineering for Parallel and Distributed Systems. IEEE Computer Society, Washington (1998)
Parsa, S., Bushehrian, O.: The Design and Implementation of a Framework for Automatic Modularization of Software Systems. The Journal of Supercomputing 32, 71–94 (2005)
Fuad, M.M.: AdJava: Automatic Distribution of Java. Department of Computer Science, MSc Thesis. Adelaide University, Adelaide (2002)
Parsa, S., Khalilpour, V.: Automatic Distribution of Sequential Code Using JavaSymphony Middleware. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 440–450. Springer, Heidelberg (2006)
Parsa, S., Bushehrian, O.: On the Optimal Object-Oriented Program Re-modularization. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 599–602. Springer, Heidelberg (2007)
Schoeberl, M.: JOP: A Java Optimized Processor for Embedded Real-Time Systems. Fakultat fur Informatik, PhD Thesis. Technischen Universitat Wien, Wien (2005)
Spiegel, A.e.: Pangaea: An Automatic Distribution Front-End for Java. In: Rolim, J.D.P. (ed.) IPPS-WS 1999 and SPDP-WS 1999. LNCS, vol. 1586, pp. 93–99. Springer, Heidelberg (1999)
Parsa, S., Bushehrian, O.: A framework to investigate and evaluate genetic clustering algorithms for automatic modularization of software systems. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3037, pp. 699–702. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parsa, S., Mehrabi-Jorshary, A., Hamzei, M. (2010). A New Optimization Algorithm for Program Modularization. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Lecture Notes in Computer Science, vol 6377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16167-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-16167-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16166-7
Online ISBN: 978-3-642-16167-4
eBook Packages: Computer ScienceComputer Science (R0)