• Home
  • Search
  • МЕТОДИ ОЦІНЮВАННЯ СКЛАДНОСТІ ПРОГРАМ З ВИСОКОТОЧНИМИ ОБЧИСЛЕННЯМИ У РОЗПОДІЛЕНИХ СИСТЕМАХ
  • https://doi.org/10.31891/2307-5732-2026-361-71Copy DOI Icon

МЕТОДИ ОЦІНЮВАННЯ СКЛАДНОСТІ ПРОГРАМ З ВИСОКОТОЧНИМИ ОБЧИСЛЕННЯМИ У РОЗПОДІЛЕНИХ СИСТЕМАХ

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Modern software systems increasingly rely on numerical algorithms that require high or arbitrary precision, especially in scientific computing, numerical modeling, optimization, and data analysis. The use of high-precision arithmetic significantly affects the computational behavior of programs, since the cost of arithmetic and transcendental operations depends on the precision level of numerical data representation. In such conditions, predicting program execution time and estimating computational complexity become non-trivial tasks, particularly in distributed computing environments. This paper presents an analysis of existing software complexity metrics with respect to their applicability to programs performing high-precision computations in distributed systems. Classical software metrics, including size metrics, control flow complexity metrics, and data flow complexity metrics, are considered and systematized. Their main limitations are identified in the context of high-precision arithmetic, where the assumption of constant-time arithmetic operations is no longer valid. It is shown that classical complexity metrics do not account for the dependence of computational cost on the mantissa length of numerical variables and the actual cost of arithmetic operations. As a result, programs with relatively simple control structures but intensive high-precision computations may require significantly more computational resources than programs with complex control logic implemented using standard floating-point arithmetic. The study substantiates the necessity of extending existing complexity evaluation approaches by incorporating parameters related to numerical precision and operation cost. The computational complexity of a program is proposed to be considered as a function of the types of arithmetic operations, their execution frequency, and the mantissa length of numerical data. Such an approach allows for a more accurate estimation of execution time and resource consumption, which is especially important for programs executed in distributed computing systems where communication overhead and data transfer costs play a significant role. The obtained results can be used for preliminary performance estimation, rational resource allocation, and the selection of appropriate parallelization strategies for high-precision numerical software in distributed environments.

Similar Papers
  • Conference Article
  • Citations97

A survey on metric of software complexity

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

Investigating the Effect of Software Complexity Metrics on Software Cost

  • Apr 28, 2014
  • Applied Mechanics and Materials
  • Bouchaib Falah +2
  • Research Article

Reply to Ehrad Konrad

  • Dec 01, 1992
  • ACM SIGPLAN Notices
  • Horst Zuse +1
  • Research Article
  • Citations4

Erhard Konrad

  • May 01, 1991
  • ACM SIGPLAN Notices
  • Horst Zuse +1
  • Conference Article
  • Citations1

Comparative API complexity analysis of two platforms for networked multiplayer games using a reference game

  • May 18, 2013
  • Toni Alatalo +3
  • Research Article
  • Citations89

Regression modelling of software quality: empirical investigation

  • Mar 01, 1990
  • Information and Software Technology
  • J.C Munson +1
  • Conference Article
  • Citations28

Building software quality classification trees: approach, experimentation, evaluation

  • Nov 02, 1997
  • R Takahashi +2
  • Conference Article
  • Citations25

What Does Control Flow Really Look Like? Eyeballing the Cyclomatic Complexity Metric

  • Sep 01, 2012
  • Jurgen J Vinju +1
  • Conference Article

Toward software metrics for distributed software

  • Dec 06, 1995
  • Woei-Jiunn Tsaur +1
  • Conference Article

An empirical study on identifying fault-prone module in large switching system

  • Jan 21, 1998
  • Sungback Hong +1
  • Research Article
  • Citations93

Predicting aging-related bugs using software complexity metrics

  • Sep 20, 2012
  • Performance Evaluation
  • Domenico Cotroneo +2
  • Research Article
  • Citations63

Applications of a relative complexity metric for software project management

  • Jul 01, 1990
  • Journal of Systems and Software
  • John C Munson +1
  • Book Chapter
  • Citations3

Syntactic Complexity Metrics and the Readability of Programs in a Functional Computer Language

  • Jan 01, 1992
  • Klaas G. van den Berg
  • Conference Article
  • Citations16

First-year results from a research program on human factors in software engineering

  • Jun 01, 1979
  • 1979 International Workshop on Managing Requirements Knowledge (MARK)
  • Sylvia B Sheppard +4
  • Research Article
  • Citations13

Metrics for evaluation of metaprogram complexity

  • Jan 01, 2010
  • Computer Science and Information Systems
  • Robertas Damasevicius +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.