• Cite Icon1
  • https://doi.org/10.5923/j.computer.20120206.05Copy DOI Icon

Fractal Properties of Linux Kernel Maps

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many different measures were proposed to describe the problem of possible software complexity - the number of lines of code sometimes referred as a source lines of code (SLOC), Halstead’s volume V, McCabe cyclomatic number V(G), among others. However, any of them doesn’t take into account the possible fractal properties of software source code emerging from development process. The main aim of this paper is to show that in the case of successive Linux OS kernels fractal self-organization of the system can be seen. This is done in the relation to: (i) the analysis of rate of growth for number of files and source lines of Linux kernels code, (ii) by the presentation of some visualizations indicating self-similar graphical structure of OS kernels, (iii) by the calculations of fractal dimensions Db basing on box dimension method. Basing on obtained results it can be assumed that: (i) calculated rate of growth in the case of lines and files in the simplest approach can be approximated by the polynomial with degree 2 with R = 0.96 and R = 0.94 respectively, (ii) this system becomes more and more complex with self-similar structure, (iii) its fractal dimension is still growing. Presented analysis opens new possibilities for description of computer programs in terms of complex systems approach.

Similar Papers
  • Research Article
  • Citations24

Interactive churn metrics

  • Nov 27, 2012
  • ACM SIGSOFT Software Engineering Notes
  • Andrew Meneely +1
  • Research Article
  • Citations32

Empirical analysis of the relationship between CC and SLOC in a large corpus of Java methods and C functions

  • Dec 09, 2015
  • Journal of Software: Evolution and Process
  • Davy Landman +3
  • PDF
  • Research Article

Design Complexity for Objective Function Points

  • Apr 27, 2020
  • Global Journal of Computer Science and Technology
  • Paul Cymerman +2
  • Research Article

An Examination of Software Cost Estimation Models for DoD Programs

  • Feb 03, 2026
  • Defense Acquisition Research Journal
  • Stephen D Chatterton +5
  • Conference Article
  • Citations2

Rough software deployability control system: design and implementation

  • May 09, 1999
  • J Dueck +1
  • Conference Article
  • Citations3

Status of the national ignition facility integrated computer control system

  • Oct 13, 2003
  • 20th IEEE/NPSS Symposium onFusion Engineering, 2003.
  • L Lagin +17
  • Conference Article
  • Citations184

Identifying security bug reports via text mining: An industrial case study

  • May 01, 2010
  • Michael Gegick +2
  • Conference Article
  • Citations4

Fractal Analysis of Good Programming Style

  • Aug 26, 2015
  • Ron Coleman +1
  • Conference Article
  • Citations97

A survey on metric of software complexity

  • Jan 01, 2010
  • Sheng Yu +1
  • Research Article
  • Citations7

Software effort metrics: how to join them

  • Apr 01, 1988
  • ACM SIGSOFT Software Engineering Notes
  • P Kokol
  • Conference Article
  • Citations28

Building software quality classification trees: approach, experimentation, evaluation

  • Nov 02, 1997
  • R Takahashi +2
  • PDF
  • Research Article
  • Citations5

The Effect of Multi-Source DEM Accuracy on the Optimal Catchment Area Threshold

  • Jan 03, 2023
  • Water
  • Honggang Wu +4
  • Research Article
  • Citations145

Double Parameters Fractal Sorting Matrix and Its Application in Image Encryption

  • Jun 01, 2022
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Yongjin Xian +2
  • Research Article

Using the Parallelism Viewpoint to Optimize the Use of Threads in Parallelism-intensive Software Systems

  • Jan 01, 2013
  • International Journal of Computer Theory and Engineering
  • Naeem Muhammad +2
  • Research Article
  • Citations5

Relationship Between Fracture Fractal and Mechanical Properties of 5083 Aluminum Alloy Sheet Prepared by Alternate Ring-Groove Pressing and Torsion

  • Dec 02, 2024
  • Metals
  • Chunhui Zhang +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.