S.Ye. Saukh, E.N. Dzhigun

Èlektron. model. 2020, 42(1):03-12
https://doi.org/10.15407/emodel.42.01.003

ABSTRACT

An approximate approach to constructing a mathematical model of hydroelectric power station operating modes is proposed. The basis of the approach is the hypothesis of the optimality of water-energy regimes of hydroelectric power plants, which can be observed in the past tense, using statistical data. To reproduce the observed modes of hydroelectric power stations, a parametric formulation of optimization problems of linear and quadratic programming is proposed, the solutions of which approximate many retrospective modes of hydroelectric power stations. The simplicity and adequacy of the approximate model of a hydroelectric station is demonstrated by the results of computational experiments. The possibility of using the proposed hydroelectric power station model as an integral part of the electric power system model is shown.

KEYWORDS

approximate model, hydroelectric power station, optimization, forecast.

REFERENCES

Full text: PDF

E.M.Farhadzadeh, A.Z.Muradaliyev, T.K.Rafiyeva, S.A.Abdullayeva

Èlektron. model. 2020, 42(1):13-24
https://doi.org/10.15407/emodel.42.01.013

ABSTRACT

The automated systems of methodical support (ASMS) the personnel of the enterprises of electro power systems (EPS) are a basis of an intellectual control system of an overall performance. And as necessity of transition to intellectual systems does not raise the doubts, the urgency of development ASMS is obvious.

Increase of an overall performance of enterprises EPS is connected with overcoming of some difficulties, basic of which are:

in due course a share of the capital equipment, devices and installations (objects) of enterprises EPS, which service life it is approximately equal and even exceeds settlement - increases. On many publications, it already for a long time has exceeded 50%. To replace them on new «not on a teeth» even to economically developed countries. Hence, alongside with instructions for the new equipment, which deliver factories manufacturers, the major problem of existing scientific research institutes of power is development of methodical recommendations on maintenance service and repair of the growing old equipment and first of all development ASMS;

data on an overall performance, statistical data about reliability include, profitability and safety and depend on the big number of versions of attributes. In other words, they, concern not to samples of general set, and to multivariate data. Application of statistical methods of the analysis samples from general set to multivariate data, in opinion of authors of these methods, leads to inadmissible risk of the erroneous decision. Bright examples of multivariate data are technical and economic parameters power units;

purpose of the statistical analysis of multivariate data is the opportunity of comparison and ranging of same objects EPS. The statistical analysis reduced to an estimation of an integrated parameter. Preliminary it is required to provide faultlessness and independence of data, their normalization and uniformity;

considering complexity and bulkiness of an objective quantitative estimation of an overall performance of enterprises EPS in manual, application of computer technologies becomes not desirable, but a necessary condition. ASMS assume participation in dialogue from the COMPUTER of the qualified employees. The organization of their training and preparation for work on ASMS become one of the primary goals of improvement of professional skill of the personnel.

In present clause the method and algorithm of maintenance of uniformity of the information on a technical condition of the equipment, providing a faultlessness of comparison of the same objects considered.

KEYWORDS

Fiducially, interrelation, technical and economic parameters, risk, criterion, mistakes, realizations, an integrated parameter.

REFERENCES

1. Voropay, N.I. and Kovalev, G.F. (2013), Kontseptsiya obespecheniya nadezhnosti v elektroenergetike [The concept of ensuring reliability in the electric power industry], OOO ID «Energiya», Moscow, Russia.
2. Duel, M.A., Kanyuk, G.I. and Fursova, T.N. (2013), “Automation of determination of energy characteristics of energy equipment”, Energooborudovaniye, Energetika, Energoaudit, no. 2, pp. 13-18.
3. Farhadzade, E.M., Muradaliev, A.Z., Farzaliev, Y.Z. and Rafieva, T.K. (2017), “A comparative analysis of methods for calculating integral indicators characterizing the performance of EES facilities”, Elektronnoye modelirovaniye, no. 2, pp. 75-89.
   https://doi.org/10.15407/emodel.39.02.075
4. Farhadzade, E.M., Muradaliev, A.Z. and Farzaliev, Y.Z. (2015), “Method and algorithm for ranking boiler plants of block power plants by the criterion of reliability and efficiency of work”, Teploenergetika, no. 10, pp. 22-29.
   https://doi.org/10.1134/S0040601515080017
5. Orlov, A.I. (2013), “The main features of the new paradigm of statistical analysis”, Politematicheskiy setevoy elektronnyy nauchnyy zhurnal Kub GAU, no. 90.
6. Farhadzadeh, E.M., Muradaliyev, A.Z. and Farzaliyev, Y.Z. (2018), Fiducialy approach at comparing of the same objects, Energy Sistems Research, no. 4, pp. 71-77.
7. Orlov, A.M. (2004), Matematika sluchaya. Veroyatnost' i statistika — osnovnyye fakty. Ucheb. posobiye [Mathematics of the case. Probability and statistics are the main factors. Training allowance], Press, Moscow, Russia.
8. Pavlov, I.V. (1981), “On the fiducial approach in constructing confidence boundaries for functions of many unknown parameters”, AN SSSR, Vol. 258, pp. 1314-1317.
9. Farhadzadeh, E.M., Farzaliyevm Y.Z. and Muradaliyevm A.Z. (2013), “De crease in risk erroneous classification the multivariate statistical data desciling the technical condition of the equipment of power supply systems”, Mathematical and Technical Sciences, Institute of Physics, no. 1, pp. 50-57.
10. Ryabinin, I.A. (1971), Osnovy teorii i rascheta nadezhnosti sudovykh elektroenergeticheskikh sistem. 2-izd [Fundamentals of the theory and calculation of reliability of ship electric power systems. 2nd ed], Sudostroyeniye, Moscow, Russia.

Full text: PDF

Kh.M. Gamzaev

Èlektron. model. 2020, 42(1):25-32
https://doi.org/10.15407/emodel.42.01.025

ABSTRACT

The process of heating a one-dimensional rod by a movable heat source described by the parabolic equation with the right part is considered. The problem of identification of the trajectory of the mobile source for a given temperature regime at a given point of the rod is posed. This problem belongs to the class of inverse problems associated with the recovery of the right parts of partial differential equations. A discrete analogue of the problem is constructed using the usual finite-difference approximations in time and space. For the solution of the received difference problem the special representation allowing to split problems on three mutually independent difference problems of the second order is offered. The result is a quadratic equation for determining the position of the moving source for each discrete value of the time variable.

KEYWORDS

mobile source, the law of motion of the source, the source function, inverse problem, difference problem.

REFERENCES

1. John, F.R. (1997), Promyshlennyye primeneniya lazerov [Industrial Applications of Lasers. Elsevier Science], Mir.
2. Butkovsky, A.G. and Pustylnikov, L.M. (1980), Teoriya podvizhnogo upravleniya sistemami s raspredelennymi parametrami [The theory of mobile control systems with distributed parameters], Nauka, Moscow, Russia.
3. Kubyshkin, V.A. and Finyagina, V.I. (2005), Podvizhnoye upravleniye v sistemakh s raspredelennymi parametrami [Mobile Control in the Systems with the Distributed Parameters], SINTEG, Moscow, Russia.
4. Kubyshkin, V. A. (2011), “Mobile control of vibrations in systems with distributed para­meters”, Automation and Remote Control, Vol. 72, no. 10, pp. 2112-2122.
   https://doi.org/10.1134/S0005117911100109
5. Teymurov, A. (2013), “On a problem of optimal control of mobile sources”, Automation and Remote Control, Vol. 74, no. 7, pp.1082-1096.
   https://doi.org/10.1134/S0005117913070035
6. Bardybakhin, A. I. (1997), “Local Optimal Heating of a Semi-Infinite Bar by a Mobile Point Heat Source”, Automation Remote Control, Vol. 58, no. 6, pp. 905-917.
7. Samarskii, A.A. and Vabishchevich P.N. (2007), Numerical Methods for Solving Inverse Problems of Mathematical Physics. Walter de Gruyter.
   https://doi.org/10.1515/9783110205794
8. Borukhov, V.T. and Zayats, G.M. (2015), “Identification of a time-dependent source term in nonlinear hyperbolic or parabolic heat equation”, International Journal of Heat and Mass Transfer, Vol. 91, pp. 1106-1113.
   https://doi.org/10.1016/j.ijheatmasstransfer.2015.07.066
9. Vabishchevich, P.N. and Vasil’ev, V.I. (2016), “Computational algorithms for solving the coefficient inverse problem for parabolic equations”, Inverse Problems in Science and Engineering, no. 1, pp. 42-59.
   https://doi.org/10.1080/17415977.2014.993984
10. Gamzaev, Kh.M. (2017), “Numerical Solution of Combined Inverse Problem for Genera-lized Burgers Equation”, Journal of Mathematical Sciences, Vol. 221, no. 6, pp. 833-839.
    https://doi.org/10.1007/s10958-017-3271-1

Full text: PDF

A.M. Sergiyenko, M.M. Orlova, O.A. Molchanov

Èlektron. model. 2020, 42(1):33-50
https://doi.org/10.15407/emodel.42.01.033

ABSTRACT

Existing algorithms and tools for XML-documents processing are reviewed in this article. A need in highly productive devices that analyze XML-requests and that can be easily reconfigured for different grammars is determined. SM16 processor core is developed. Its architecture effectively evaluates stack-based parsing algorithms and is implemented on field programmable gate arrays (FPGA). Processor architecture is based on stack processor architecture with three additional stack memory blocks, hash-table and instructions that accelerate execution of parsing operations. We propose hardware-software FPGA-based system, which has main processor and tens to hundreds of SM16 executive processor elements. This system efficiently processes XML-documents and can be easily reconfiguration to process documents with different grammars.

KEYWORDS

XML, parser, stack processor, grammar, stack automaton.

REFERENCES

1. Head, M.R., Govindaraju, M., van Engelen, R. and Zhang, W. (2006), “Benchmarking XML processors for applications in grid Web services”, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, available at: https://www.doi.org/1109/ SC.2006.14 (accessed: 1 January 2020).
   https://doi.org/10.1109/SC.2006.14
2. Driscoll, D. and Mensch, A. (2009), “Devices profile for web services version 1.1”, available at: http://docs.oasis-open.org/ws-dd/dpws/wsdd-dpws-1.1-spec.html (accessed 9 November 2019).
3. Schneider, J. and Kamiya, T. (2011), “Efficient XML Interchange (EXI) Format 1.0”, available at: http://www.w3.org/TR/exi/ (accessed 9 November 2019).
4. Apparao, P. and Bhat, M. (2004), “A detailed look at the characteristics of XML parsing”, BEACON-1: 1st Workshop on Building Block Engine Architectures for Computers and Networks.
5. Mattias, N. and Jasmi, J. (2003), “XML Parsing: A Threat to Database Performance”, Proceedings of the 20th International Conference on Information and Knowledge Management CIKM '03, pp. 175-178.
6. (2002), “SAX Parsing Model”, available at: http://sax.sourceforge.net (accessed 11 November 2019).
7. W3C. (2000), “Document object model (DOM) level 2 core specification”, available at: http://www.w3.org/TR/DOM-Level-2-Core (accessed 11 November 2019).
8. Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Lueding, C., Tison, S. and Tommasi, M. (2008), “Tree Automata Techniques and Applications”, available at: http://tata.gforge.inria.fr/ (accessed 11 November 2019).
9. Murata, M., Lee, D., Mani, M. and Kawaguchi, K. (2005), “Taxonomy of XML schema languages using  formal language  theory”,  ACM  Transactions  on  Internet  Technology, Vol. 5, Iss. 4, pp. 660-704.
   https://doi.org/10.1145/1111627.1111631
10. (1999), “XML Path Language Version 1.0”, available at: http://www.w3.org/TR/ xpath (accessed 11 November 2019).
11. Chiu K., Devadithya T., Lu W. and Slominski A. (2005), “A binary XML for scientific applications”, Proceedings of the IEEE 1st International Conference on e-Science and Grid Computing (e-Science'05), pp. 336-343.
    https://doi.org/10.1109/E-SCIENCE.2005.1
12. Lu, W., Chiu, K. and Pan, Y. (2006), “A Parallel Approach to XML Parsing”, Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, pp. 223-230.
    https://doi.org/10.1109/ICGRID.2006.311019
13. Head, M.R. and Govindaraju, M. (2007), “Approaching a Parallelized XML Parser Optimized for Multi-Core Processor”, Proceedings of the 2007 Workshop on Service-Oriented Computing Performance: Aspects Issues and Approaches (SOCP’07), pp. 17-22.
    https://doi.org/10.1145/1272457.1272460
14. Altinel, M. and Franklin, M.J. (2000), “Efficient Filtering of XML Documents for Selective Dissemination of Information”, Proceedings of the 26th International Conference on Very Large Data Bases (VLDB’00), pp. 53-64.
15. Diao, Y., Altinel, M., Franklin, M.J., Zhang, H. and Fischer, P. (2003), “Path sharing and predicate evaluation for high-performance XML filtering”, ACM Trans. on Database Systems (TODS), Vol. 28, pp. 467-516.
    https://doi.org/10.1145/958942.958947
16. Green, T. J., Gupta, A., Miklau, G., Onizuka, M. and Suciu, D. (2004), “Processing XML streams with deterministic automata and stream indexes”, ACM Trans.on Database Systems (TODS), pp. 752-788.
    https://doi.org/10.1145/1042046.1042051
17. Silvasti, P. (2008), “XML-Document-Filtering Automaton”, Proceedings of the Very Large Data Base Endowment (VLDB Endowment '08), Vol. 1, Iss. 2, pp. 1666-1671.
    https://doi.org/10.14778/1454159.1454245
18. Lunteren, J.V., Engbersen, T., Bostian, J., Carey, B. and Larsson, C. (2004), “XML accelerator engine”, Proceeding of the 1st International Workshop on High Performance XML, available at: http://wam.irialpes.fr/www-workshop2004/ZuXA_final_paper.pdf (accessed 1 January 2020).
19. El-Hassan, F. and Ionescu, D. (2009), “SCBXP: An efficient hardware-based XML parsing technique”, Proceeding of the 5th Southern Conference on Programmable Logic (SPL), pp. 45-50.
    https://doi.org/10.1109/SPL.2009.4914917
20. Mueller, R., Teubner, J. and Alonso, G. (2009), “Streams on wires — a query compiler for FPGAs”, Proceedings of the Very Large Data Base Endowment (VLDB Endowment '09), Vol. 1, Iss. 2, pp. 229-240.
    https://doi.org/10.14778/1687627.1687654
21. Moussalli, R., Salloum, M., Najjar, W. and Tsotras, V. (2011), “Massively Parallel XML Twig Filtering Using Dynamic Programming on FPGAs”, Proceedings of the IEEE 27th International Conference on Data Engineering (ICDE’11), pp. 948-959.
    https://doi.org/10.1109/ICDE.2011.5767899
22. Mitra, A., Vieira, M., Bakalov, P., Najjar, W. and Tsotras, V. (2009), “Boosting XML Filtering with a Scalable FPGA-based Architecture”, Proceedings of the CIDR 2009 - 4th Biennal Conference on Innovative Data Systems Research, available at: https://arxiv.org/abs/0909.1781 (accessed: 1 January 2020).
23. Teubner, J., Woods, L. and Nie, C. (2013), “XLynx — an FPGA-based XML filter for hybrid XQuery processing”, ACM Transactions on Database Systems (TODS), Vol. 38, Iss. 4.
    https://doi.org/10.1145/2536800
    
24. Woods, L., Alonso, G. and Teubner, J. (2015), “Parallelizing data processing on FPGAs with shifter lists”, ACM Transactions on Reconfigurable Technology and Systems (TRETS) - Special Section on FPL 2013, Vol. 8, Iss. 2.
    https://doi.org/10.1145/2629551
25. Letz, S., Zedler, M., Thierer, T., Schutz, M., Roth, J. and Seiffert, R. (2006), “XML offload and acceleration with Cell broadband engine”, XTech: Building Web 2.0, available at: https://doi.org/10.1007/978-3-642-11515-8_12 (accessed: 1 January 2020).
26. Moussalli, R., Halstead, R., Solloum, M., Najjar, W. and Tsotras, V. (2011), “Efficient XML Path Filtering Using GPUs”, Proceedings of the 2nd International Workshop on Accelerating Data Management Systems (ADMS 2011), available at: https://www.net/publication/257631377_Efficient_XML_Path_Filtering_Using_GPUs (accessed: 1 January 2020).
27. Fischer, P. and Teubner, J. (2012), “MXQuery with hardware acceleration”, Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE), pp. 1293-1296.
    https://doi.org/10.1109/ICDE.2012.130
28. Koopman, P. (1989), Stack computers: the new wave, Ellis Horwood, Mountain View Press.
29. Paysan, B. (2006), “b16-small — Less is More”, Proceedings of the EuroForth 2004, pp. 1-8.
30. Bowman, J. and Garage, W. (2010), “J1: a small Forth CPU Core for FPGAs”, Proceedings of the EuroForth’2010, pp. 1-4.
31. Kale, V. (2016), “Using the MicroBlaze Processor to Accelerate Cost-Sensitive Embedded System Development”, Xilinx, WP469 (v1.0.1), available at: https://www.xilinx.com/ products/design-tools/microblaze.html#documentation (accessed 11 November 2019).
32. Sergiyenko, A., Molchanov, O. and Orlova, M. (2019), “Nano-Processor for the Small Tasks”, Proceeding of the 39th 2019 IEEE International Conference on Electronics and Nanotechnology (ELNANO), pp. 674-677.
    https://doi.org/10.1109/ELNANO.2019.8783555
33. Girard, O. (2013), “OpenMSP430”, OpenCores, Rev. 1.13, available at: http:// org (accessed 11 November 2019).
34. Molchanov, O., Orlova, M. and Sergiyenko, A. (2020), “Software/Hardware Co-design of the Microprocessor for the Serial Port Communications”, Springer, pp. 238-246.
    https://doi.org/10.1007/978-3-030-16621-2_22
35. Altmann, V., Skodzik, J., Danielis, P., Van, N.P., Golatowski, F. and Timmermann, D. (2014), “Real-Time Capable Hardware-based Parser for Efficient XML Interchange”, Proceedings of the 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP), pp. 415-420.
    https://doi.org/10.1109/CSNDSP.2014.6923861
    

Full text: PDF