Graph-Based Software Framework for Implementation of Complex Computational Methods

Abstract

This paper presents a graph-based approach to the implementation of complex computational methods. The approach is aimed at providing the researcher or engineer with a set of software tools for the organization of his or her source code, which makes it possible to reduce the cost of its further verification, validation, and support. The proposed approach is based on three levels of abstraction: categorical level (description of algorithm data transformations in algebraic terms of category theory), graphical level (description of the algorithm in the form of a directed graph), and interface level (particular software implementation of tools for algorithm construction based on the introduced concept of graph model for complex computational methods). Some features of the implemented software framework for building and traversing graph models are described. The effectiveness of the graph-based approach is exemplified by the computational methods for micromechanics of composite materials.