THE MODEL FOR ESTIMATION OF COMPUTER SYSTEM USED RESOURCES WHILE EXTRACTING PRODUCTION RULES BASED ON PARALLEL COMPUTATIONS

Authors

  • A.A. Oliinyk Zaporizhzhia National Technical University, Zaporizhzhia, Ukraine, Ukraine
  • S. Yu. Skrupsky Zaporizhzhia National Technical University, Zaporizhzhia, Ukraine, Ukraine
  • V. V. Shkarupylo Zaporizhzhia National Technical University, Zaporizhzhia, Ukraine, Ukraine
  • S. A. Subbotin Zaporizhzhia National Technical University, Zaporizhzhia, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2017-1-16

Keywords:

data sampling, parallel computing, resource estimation, production rules, neural network.

Abstract

Context. The task of production rules extraction while processing big arrays of data has been discussed. The problem of estimation of
computer system used resources while extracting production rules based on parallel computations has been solved. The research object is the
process of production rules extraction. The research subject lies in methods of parallel computer systems’ resource planning.
Objective. The purpose of the work is а construction of the model for estimation parallel computer systems resources used to solve
applied problems based on the parallel method of production rules extraction.
Method. The article deals with the model building of used resources estimation of parallel computer system while extracting production
rules. The model for estimation of computer system used resources while executing the parallel method of method of production rules
extraction is proposed. Synthesized model takes into account the type of computer system, the amount of processors involved to solving the
task and the bandwidth of data transfer network. In addition, the model considers parameters of used mathematical equipment (the portions
of parallel system nodes involved for production rules extraction based on decision trees, associative rules and negative selection). Also the
parameters of solved application task are taken into account. They are the number of observations and the number of characteristics in a given
set of data describing the results of observations of the object or process being studied. The synthesized neural model is a polyalgorithmic. It
allows estimating two characteristics of parallel computer system while executing the parallel method of production rules extraction. The first
one is time used. And the second one is the volume of memory used.
Results. The software which implements the proposed model and allows predicting the time and the volume of memory used of parallel
computer system while solving practice tasks has been developed.
Conclusions. The conducted experiments have confirmed the proposed software operability and allow recommending it for use in
practice for solving the problems of big data processing. The prospects for further research may include the creation of parallel methods for
feature selection, as well as an experimental study of proposed model on more complex practical problems of different nature and dimensionality.

References

Sobhani-Tehrani E. Fault diagnosis of nonlinear systems using a hybrid approach / E. Sobhani-Tehrani, K. Khorasani. – New York : Springer, 2009. – 265 p. – (Lecture notes in control and information sciences ; № 383). DOI:10.1007/978-0-387-92907-1. 2. Price C. Computer based diagnostic systems / C. Price. – London : Springer, 1999. – 136 p. DOI: 10.1007/978-1-4471-0535-0. 3. Bodyanskiy Ye. Hybrid adaptive wavelet-neuro-fuzzy system for chaotic time series identification / Ye. Bodyanskiy, O. Vynokurova // Information Sciences. – 2013. – Vol. 220. – P. 170–179. DOI:10.1016/j.ins.2012.07.044. 4. Ukil A. Intelligent Systems and Signal Processing in Power Engineering / A. Ukil. – Berlin : Springer, 2007. – 372 p. 5. Bishop C. M. Pattern recognition and machine learning / C. M. Bishop. – New York : Springer, 2006. – 738 p. 6. Бодянський Є. В. Послідовне нечітке кластерування на основі нейро-фаззі підходу / Є. В. Бодянський, А. О. Дейнеко, Я. В. Куценко // Радіоелектроніка, iнформатика, управління. – 2016. – № 3. – С. 30–38. DOI: 10.15588/1607-3274-2016-3-4. 7. Analysis and design of intelligent systems using soft computing techniques / eds.: P. Melin, O. R. Castillo, E. G. Ramirez, J. Kacprzyk. – Heidelberg : Springer, 2007. – 855 p. DOI: 10.1007/ 978-3-540-72432-2. 8. Encyclopedia of machine learning / [eds. C. Sammut, G. I. Webb]. – New York : Springer, 2011. – 1031 p. DOI: 10.1007/978-0-387-30164-8. 9. Tenne Y. Computational Intelligence in Expensive Optimization Problems / Y. Tenne, C.-K. Goh. – Berlin : Springer, 2010. – 800 p. DOI: 10.1007/978-3-642-10701-6. 10. Duda R. O. Pattern Classification / R. O. Duda, P. E. Hart, D. G. Stork. – New Jersey : John Wiley & Sons, 2000. – 680 p. 11. Bow S. Pattern recognition and image preprocessing / S. Bow. – New York : Marcel Dekker Inc., 2002. – 698 с. DOI: 10.1201/ 9780203903896.

Downloads

How to Cite

Oliinyk, A., Skrupsky, S. Y., Shkarupylo, V. V., & Subbotin, S. A. (2017). THE MODEL FOR ESTIMATION OF COMPUTER SYSTEM USED RESOURCES WHILE EXTRACTING PRODUCTION RULES BASED ON PARALLEL COMPUTATIONS. Radio Electronics, Computer Science, Control, (1). https://doi.org/10.15588/1607-3274-2017-1-16

Issue

No. 1 (2017): Radio Electronics, Computer Science, Control

Section

Progressive information technologies

License

Copyright (c) 2017 A.A. Oliinyk, S. Yu. Skrupsky, V. V. Shkarupylo, S. A. Subbotin

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.