Abstract
This paper presents innovative findings on the restructuring of code for virtual memory systems operating under a working set swapping strategy. Despite extensive research spanning five decades and numerous studies dedicated to restructuring, the persisting absence of definitive solutions has motivated this inquiry. The NP-hard problem of code block relocation across virtual memory pages to minimize cost function reflects a core challenge inherent to the problem. For ill-defined programs, many practical cluster-based solutions lack a quantifiable approximation error to the unknown optimal or ε-optimal solution. This paper elucidates the computational process by offering a geometric interpretation, enabling the construction of a combinatorial mathematical model of the restructuring process. This model incorporates both functional elements and constraints to define acceptable solutions. The unique aspects of the model provide a foundation for subsequent research aimed at designing an algorithm that delivers an optimal or ε-optimal solution to the original problem, with some algorithmic details discussed herein. The model also paves the way for the development of a swift, cost-effective working set-like swapping algorithm, amplifying the applicability of the results obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ngetich, M.K.Y., Otieno, C., Kimwele, M.: A model for code restructuring, a tool for improving systems quality in compliance with object oriented coding practice. IJCSI Int. J. Comput. Sci. Issues 16(3), pp. 32–36 (2019)
Marian, Z., Czibula, I.-G., Czibula, G.: A hierarchical clustering-based approach for software restructuring at the package level. In: 2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp. 239–246 (2017)
Ferrari, D.: Computer Systems Performance Evaluation, 1st edn. Prentice Hall, 1 April 1978. 554 p.
Machado, J.P.L., Paula-Sobrinho, E.V.P., Maia, M.A.: Anti-bloater class restructuring: an exploratory study. J. Softw. Evol. Process 34 (2022)
Kaur, S., Kaur, A., Dhiman, G.: Deep analysis of quality of primary studies on assessing the impact of refactoring on software quality. Mater. Today Proc., January 2021
Masuda, T., Shiota, H., Noguchi, K., Ohki, T.: Optimization of program organization by cluster analysis. In: Proceedings of the IFIP Congress, pp. 261–266 (1974)
Dyusembaev, A.E.: Correct models of program segmenting. J. Pattern Recognit. Image Anal. 3(6), 187–204 (1993)
Dyusembaev, A.E.: Mathematical Models of Program Segmentation. M: Fizmatlit (Nauka, MAIK) (2001), 208 p.
Foulds, L.R.: Combinatorial Optimization. Springer, Heidelberg (1984). 280 p.
Kaur, S., Singh, P.: How does object-oriented code refactoring influence software quality? Research landscape and challenges. J. Syst. Softw. 157, 110394 (2019)
Tenorio, D., Bibiano, A.C., Garcia, A.: On the customization of batch refactoring. In: IEEE/ACM 3rd International Workshop on Refactoring (IWoR) (2019). https://doi.org/10.1109/IWoR.2019.00010
Harris, M.: Unified Memory for CUDA Beginners, 19 June 2017. https://developer.nvidia.com/blog/unified-memory-cuda-beginners/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Vyazigin, S., Mansurova, M. (2023). Combinatorial Aspect of Code Restructuring for Virtual Memory Computer Systems Under WS Swapping Strategy. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2023. Lecture Notes in Computer Science, vol 14098. Springer, Cham. https://doi.org/10.1007/978-3-031-41673-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-41673-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-41672-9
Online ISBN: 978-3-031-41673-6
eBook Packages: Computer ScienceComputer Science (R0)