CONSTRUCTIVE MODEL OF DATA STRUCTURES ADAPTATION IN RAM: PART I. PROGRAM TEXT CONSTRUCTING

Authors

DOI:

https://doi.org/10.15802/stp2016/60998

Keywords:

data structure, constructive and productive structure, adaptation, constructor, converter

Abstract

Purpose. Rapidly growing volumes of information systems data being manipulated significantly reduce the temporary algorithms effeciency of their processing . Effective data layout in RAM is one of the directions of solving this problem. It is necessary to develop the model to solve problems of efficient automated data layout in RAM. Methodology. For processes simulation of data structures (DS) adaptation in RAM, the methodology of mathematical and algorithmic constructivism was applied. This approach involves the development of constructive and productive structures (CPS) with transformations of specialization, interpretation, specification and implementation. CPS development provides definition of expandable vector, signature of relations, transactions and constructive axioms. The most complex and essential part of the set of axioms is generated substitution rules that determine the output process of respective structures. Findings. CPS system was developed by the authors, consisting of the logical structure constructor of data, converters of logical structure in to a software interface and implementation in a programming language, constructors of scenarios and adaptation processes. The result of the adaptation process constructor is software text generations of the class library that implements the specified logical data structure with appropriate processing operations and its compilation in binary code. Originality. Structural model of development processes and data structures adaptation to different software and hardware environments was first proposed. It adapts date layout in the RAM and data processing algorithms. Application of constructivism in simulation allowed within a single approach and applied tools linking the data models and algorithms of their processing with performance criteria. Formation methodology of CPS system, mechanisms, and links between complementary CPS were improved. Modification of the constructor and converters allows changing and exploring the process of adaptation. Practical value. The developed model allows automating the data layout in RAM, which in turn increases the time efficiency of programs with significant processing of large and very large volumes of data.

Author Biographies

V. I. Shynkarenko, Dnipropetrovsk National University of Railway Transport named after Academician V. Lazaryan

Dep. «Computer and Information Technologies», Lazaryana St., 2, Dnipropetrovsk, Ukraine, 49010, tel. +38 (056) 373 15 35

H. V. Zabula, Dnipropetrovsk National University of Railway Transport named after Academician V. Lazaryan

Dep. «Computer and Information Technologies», Lazaryana St., 2, Dnipropetrovsk, Ukraine, 49010, tel. +38 (056) 373 15 35

References

Akulovskiy V.G. Algebra dlya opisaniya dannykh v kompozitsionnykh skhemakh algoritmov [Algebra for describing the data in the compositional schemes of algorithms]. Problemy prohramuvannia – Problems in Programming, 2012, no. 2-3, pp. 234-240.

Akulovskiy V.G. Osnovy algebry algoritmov, baziruyushcheysya na dannykh [Basic algebra algorithms based on data]. Problemy prohramuvannia – Problems in Programming, 2010, no. 2-3, pp. 89-96.

Kormen T., Leyzerson Ch., Rivest R., Shtayn K. Algoritmy: postroeniye i analiz [Algorithms: construction and analysis]. Saint-Petersburg, OOO «I. D. Vilyams» Publ., 2011. 1296 p.

Bosov A.A., Ilman V.M., Khalipova N.V. Strukturnaya slozhnost sistem [Structural complexity of systems]. Visnyk Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu imeni akademika V. Lazariana [Bulletin of Dnipropetrovsk National University of Railway Transport named after Academician V. Lazaryan], 2012, issue 40, pp. 173-179.

Doroshenko A.Ye., Akulovskiy V.G. Algebra algoritmov s dannymi i prognozirovaniye vychislitelnogo protsessa [Algebra of algorithms with data and prediction computational process]. Problemy prohramuvannia – Problems in Programming, 2011, no. 3, pp. 3-10.

Drozhzhin V.V., Volodin A.M. Preobrazovaniye struktur dannykh v pole struktur dannykh [Convert data structures in the field of data structures]. Izvestiya penzenskogo gosudarstvennogo pedagogicheskogo Universiteta im. V.G. Belinskogo [News of Penza State Pedagogical University named after V. G. Belinsky], 2011, no. 26, pp. 380-385.

Shinkarenko V.I., Ilman V.M., Zabula G.V. Konstruktsionno-produktsionnaya model struktur dannykh na logicheskom urovne [Construction-production model of the data structures at the logical level]. Problemy prohramuvannia – Problems in Programming, 2014, no. 2-3, pp. 10-16.

Ren J., Pan W., Zheng Y., Shi Z., Yan X. Array Based HV/VH Tree: an Effective Da-ta Structure for Layout Representation. Journal of Zhejiang University-SCIENCE C (Computers & Electronics), 2012, vol. 13, issue 3, pp. 232-237. doi: 10.1631/jzus.c1100193.

Attali D., Lieutier A., Salinas D. Efficient Data Structure for Repre-senting and Simplifying Simplicial Complexes in High Dimensions. Intern. Journal of Computational Geometry & Applications, 2012, vol. 22, issue 4, pp. 279-303. doi: 10.1142/S0218195912600060.

Bentley J.L. Writing Efficient Programs. New Jersey, Prentice-Hall in Englewood Cliffs Publ., 1982. 170 p.

Drepper U. What Every Programmer Should Know About Memory. Raleigh, RedHat, Inc. Publ., 2007. 114 p.

Shynkarenko V.I., Ilman V.M. Constructive-Synthesizing Structures and Their Grammatical Interpretations. I. Generalized Formal Constructive-Synthesizing Structure. Cybernetics and Systems Analysis, 2014, vol. 50, issue 5, pp. 655-662. doi: 10.1007/s10559-014-9655-z.

Shynkarenko V.I., Ilman V.M., Skalozub V.V. Structural Models of Algorithms in Problems of Applied Programming. I. Formal Algorithmic Structures. Cybernetics and Systems Analysis, 2009, vol. 45, issue 3, pp. 329-339. doi: 10.1007/s10559-009-9118-0.

Weiss M.A. Data Structures and Algorithm Analysis in C++. New Jersey, Pearson Education Inc., Addison-Wesley Publ., 2014. 656 p.

Ziegler C.A. Programming System methodologies. New Jersey, Prentice-Hall, Englewood Cliffs Publ., 1983. 260 p.

Published

2016-02-25

How to Cite

Shynkarenko, V. I., & Zabula, H. V. (2016). CONSTRUCTIVE MODEL OF DATA STRUCTURES ADAPTATION IN RAM: PART I. PROGRAM TEXT CONSTRUCTING. Science and Transport Progress, (1(61), 109–121. https://doi.org/10.15802/stp2016/60998

Issue

Section

INFORMATION AND COMMUNICATION TECHNOLOGIES AND MATHEMATICAL MODELING