Personal page of Eduard I. Vatutin

Main page | Cribs | Humor | For students

Eduard I. Vatutin
Personal page
(russian version)

Docent of department of Computer sciences of Southwest State University
Candidate of technical sciences, speciality 05.13.05 "Elements and devices of computer facilities and control systems", 2009
Microsoft Certified Professional (MCP), exam 70-290 "Managing and Maintaining a Microsoft Windows Server 2003 Environment", 2007

Google academy Research Gate ORCID



Areas of interest:
  • programming (Delphi, Assembler, C++);
  • parallel programming (vector extensions, CUDA);
  • low-level micro-architectural software optimization for SIMD-extensions for x86 processors family (MMX, SSE, ...);
  • getting separations of parallel logic control algorithms during logic multicontrollers design;
  • equivalent transformations and numerical estimations of graph-schemes of parallel algorithms;
  • hardware oriented accelerators and coprocessors design;
  • combinatorics, combinatorial optimization, heuristic methods for discrete combinatorial optimization problems solving;
  • graphs theory;
  • grid-systems (volunteer computing), BOINC;
  • digital photo;
  • alternative history;
  • history of science.


    WWW: http://evatutin.narod.ru
    e-mail: evatutin (at) rambler (dot) ru
    Skype: evatutin
    Wiki: evatutin
    Блог: evatutin



    Tests

    Hyper-Threading Tests — testing of Hyper-Threading technology using threads with code of different type (Mem, Int, FPU, SSE). Download (212 KB)

    Single Double Extended — determining of effectiveness of FP-operations with different precision (Delphi 7). Download (binary) (41 KB), Download (sources) (2 KB), forum

    CUDA base parameters — determining of GPU base parameters. Download (121 KB)

    CUDA memory bandwidth — determining of bandwidth of RAM-GPU interconnect. Download (278 KB), forum, results

    CUDA matrix multiplication — determining of performance of CPU и GPU during 2048x2048-element matrices multiplication. Download (216 KB), forum, results

    Diagonal Latin squares editorDownload (248 KB)



    My sequences in OEIS

  • A274171 — Number of diagonal Latin squares with ordered first string (N<10)
  • A274806 — Number of diagonal Latin squares (N<10)



  • Science

    Each formula included in the book to halve the number of buyers.

    Stephen Hawking

    FERROFLUIDS PHISICS



















    1. Vatutin E.I., Chevychelov S.Yu., Rodionov A.A., Ignatenko N.M. Some results of modeling the generation of elastic waves by an alternating magnetic field in magnetically ordered composites (in Russian) // Welding and related technologies in mechanical engineering and electronics. Kursk, 2002, P. 175–182. Download (305 KB)
    2. Vatutin E.I., Chevychelov S.Yu., Rodionov A.A., Ignatenko N.M. Modelling of processes of generation of elastic waves by an alternating magnetic field in a thin layer of magnetically disperse systems with a dielectric liquid and solid matrices (in Russian) // The action of electromagnetic fields on the ductility and strength of materials. Voronezh, 2003, P. 232–233. Download (132 KB)
    3. Vatutin E.I., Chevychelov S.Yu., Rodionov A.A., Ignatenko N.M. Modelling of processes of generation of elastic waves by an alternating magnetic field in magnetically ordered systems (in Russian) // Youth and XXI Century. Kursk, 2003. Part 3. P. 183–185. Download (235 KB)
    4. Rodionov A.A., Ignatenko N.M., Vatutin E.I., Chevychelov S.Yu. Optimization of parameters of magnetostrictive transducer based on magnetically ordered systems (in Russian) // Materials and reinforcement technology – 2003. Kursk, 2003. Vol. 1. P. 89–93. Download (230 KB)
    5. Vatutin E.I., Chevychelov S.Yu., Ignatenko N.M. Program for calculating the amplitude of the acoustic signal generated by the alternating magnetic field in magnetically ordered composites with solid and liquid matrices (in Russian) // Certificate of official registration of the computer software № 2008611513 from 25.03.08.


    MULTISYSTEMS DESIGN


    1. Finding of the Base Section at the Problem of Getting Separations of Parallel Algorithms (in Russian) / Vatutin E.I., Zotov I.V.; Kursk State Technical University. Kursk, 2003. 30 p. Deposited by VINITI 24.11.2003. № 2036-B2003. Download (380 KB)
    2. Vatutin E.I., Zotov I.V., Titov V.S. Building of the Set of Sections in the Problem of Optimal Separation of Parallel Logic Control Algorithms (in Russian) // Proceedings of Tula State University. Computer Sciences. Information Technologies. Control Systems. Vol. 1. Issue 2. 2003. P. 70–77. Download (274 KB)
    3. Vatutin E.I., Zotov I.V. Building the Blocks of Separation in the Problem of Decomposition of Parallel Logic Control Algorithms (in Russian) // Materials and strengthening technologies – 2003. Kursk, 2003. Vol. 2. P. 38–42. Download (206 KB)
    4. Vatutin E.I., Zotov I.V. Building the Matrix of Relations in the Problem of Getting Separations of Parallel Logic Control Algorithms (in Russian) // Proceedings of Kursk State Technical University. № 2. 2004. P. 85–89. Download (223 KB)
    5. Vatutin E.I., Zotov I.V. Identification and Breaking of Sequential Loops in the Problem of Suboptimal Separation of Parallel Logic Control Algorithms (in Russian) // Proceedings of Tula State University. Computer Sciences. Information Technologies. Control Systems. Vol. 1. Issue 3. 2004. P. 51–55. Download (137 KB)
    6. Vatutin E.I. Uniting Linear Ways at the Problem of Getting Suboptimal Separations of Parallel Logic Control Algorithms (in Russian) // Youth and XXI century. Part 1. 2004. P. 22–23. Download (163 KB)
    7. Vatutin E.I., Zotov I.V. Method for Getting Suboptimal Separations of Parallel Logic Control Algorithms (in Russian) // Parallel Computing and Control Problems (PACO’04). Moscow: Institute of Control Problems of RAS, 2004. P. 884–917. Download (609 KB)
    8. Vatutin E.I., Zotov I.V. Parallel-sequential Method for Getting Separations of Parallel Logic Control Algorithms (in Russian) // Certificate of official registration of the computer software № 2005613091 from 28.11.05.
    9. Vatutin E.I., Zotov I.V. Program System for Getting Separations of Parallel Control Algorithms (in Russian) // Systems Identification and Control Problems (SICPRO’06). Moscow: Institute of Control Problems of RAS, 2006. P. 2239–2250.Download (417 KB)
    10. Vatutin E.I. Constructing Random Sample Parallel Logic Control Algorithms // 11th International Student Olympiad on Automatic Control (Baltic Olympiad, BOAC’06). Saint-Petersburg, 2006. P. 162–166. Download (eng) (129 KB), Download (rus) (238 KB)
    11. Vatutin E.I., Abdel-Jalil J.N., Najajra M.H., Zotov I.V. Comparison of Methods for Getting Separation of Parallel Logic Control Algorithms // Information and Telecommunication Technologies in Intelligent Systems (ITT IS’06). Katania, Italy, 2006. PP. 92–94. Download (141 KB)
    12. Vatutin E.I. The problem of estimation the intensity of the interblock interaction in the problem of finding the suboptimal separations of parallel control algorithms (in Russian) // Education, science, production. Belgorod, 2006. Download (202 KB), Презентация (390 KB)
    13. Vatutin E.I. Assessment of the quality of separations of parallel control algorithms to sequential subalgorithms using the weighting function (in Russian) // Intellectual and Informational Systems (Intellect – 2005). Tula State University, 2005. P. 29–30. Download (124 KB)
    14. Vatutin E.I., Zotov I.V. Visual environment for getting separations of parallel logic control algorithms (in Russian) // Certificate of official registration of the computer software № 2007613222 from 30.07.07.
    15. Vatutin E.I., Volobuev S.V., Zotov I.V. A Comprehensive Comparative Evaluation of Methods for Getting Separations During Logic Multicontrollers Design (in Russian) // Systems Identification and Control Problems (SICPRO’08). Moscow: Institute of Control Problems of RAS, 2008. P. 1917–1940. Download (651 KB)
    16. Vatutin E.I. Interesting properties of R-expressions in the problem of getting separations of parallel control algorithms (in Russian) // Youth and XXI Century. Kursk, 2008. Part 1. P. 30–31. Download (121 KB)
    17. Vatutin E.I. Determining the parallelism degree of algorithm using matrix of relations (in Russian) // Modern instrumentation systems, information technologies and innovations. Part 2. Kursk, 2006. P. 135–139. Download (180 KB)
    18. Vatutin E.I., Zotov I.V. Improving the quality of separations in the problem of synthesis of logic multicontrollers using parallel-sequential method (in Russian) // Prospects of Development of Weapon Control Systems. Moscow: Bedretdinov and Ko, 2007. P. 84–92. Download (292 KB)
    19. Vatutin E.I. Parallel Logic Control Algorithm Separation Quality Analysis in the Synthesis of Logic Multicontrollers // 12th International Student Olympiad on Automatic Control (Baltic Olympiad, BOAC'08). Saint-Petersburg, 2008. PP. 95-99. Download (eng) (187 KB), Download (rus) (289 KB)
    20. Vatutin E.I., Volobuev S.V., Zotov I.V. A comprehensive comparative evaluation of methods for getting separations during logic multicontrollers design with technological constraints (in Russian) // Parallel Computing and Control Problems (PACO’08). Moscow: Institute of Control Problems of RAS, 2008. P. 643–685. Download (4,62 MБ)
    21. Vatutin E.I. Determining the parallelism degree of graph-scheme of parallel algorithm (in Russian) // Intellectual and Informational Systems (Intellect – 2009). Tula State University, 2009. P. 24–26. Download (174 KB)
    22. Vatutin E.I., Zotov I.V., Titov V.S. Identifing isomorphic inclusions of R-expressions during getting set of sections in the construction of sections of parallel logic control algorithms (in Russian) // Information-measuring and control systems. № 11, Vol. 7. Moscow: Radiotechnics, 2009. P. 49–56. Download (340 KB)
    23. Vatutin E.I., Zotov I.V., Titov V.S. et al. Combinatorial-logic problems of getting separations of parallel logic control algorithms during logic multicontrollers design (in Russian) / Kursk: Kursk State Technical University, 2010. 200 p. ISBN 978-5-7681-0523-5.
    24. Vatutin E.I. Logic multicontrollers design. Getting separations of parallel graph-schemes of algorithms (in Russian). Saarbrucken: Lambert Academic Publishing, 2011. 292 p. ISBN 978-3-8433-1728-3.
    25. Vatutin E.I., Titov V.S. Comparison of methods for getting separations of parallel logic control algorithms using two-dimension diagrams (in Russian) // Recognition – 2012. Kursk: Southwest State University, 2012. P. 138–140. Download (340 KB) video
    26. Vatutin E.I., Titov V.S. Comparison of methods for the getting separations of the graph-schemes of parallel algorithms using two-dimensional diagrams (in Russian) // Proceedings of Southwest State University. № 3 (42), 2012. P. 66–74. Download (327 KB)
    27. Vatutin E.I., Titov V.S. Using distributed volunteer computing systems for analysis of quality of separations of parallel logic control algorithms (in Russian) // Parallel Computing and Control Problems (PACO’12). Moscow: Institute of Control Problems of RAS, 2012. P. 37–54. Download (2,25 MB)
    28. Vatutin E.I. Analysis of the effectiveness and program optimization of methods for getting separations of parallel logic control algorithms in PAE environment (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2. Part 1. P. 191–195. Download (254 KB)
    29. Vatutin E.I. Analysis of the bottlenecks of program implementation of parallel-sequential method for getting separations of parallel logic control algorithms (in Russian) // Recognition – 2013. Kursk: Southwest State University, 2013. P. 235–237. Download (188 KB)
    30. Vatutin E.I. Library of Functions for Getting Separations Using S.I. Baranov Method with Greedy Consecutive Forming of Blocks (in Russian) // Certificate of official registration of the computer software № 2010612902 from 28.04.10.
    31. Vatutin E.I., Valyaev S.Yu. Computing unit for getting separations of parallel logic control algorithms using volunteer computing (in Russian) // Certificate of official registration of the computer software № 2013618013 from 28.08.13.
    32. Vatutin E.I., Titov V.S. Library of functions for getting separations with using adjacent greedy strategy and consecutive forming of blocks (in Russian) // Certificate of official registration of the computer software № 2013619395 from 03.10.13.
    33. Vatutin E.I., Leonov M.E. Using adjacent neighborhood in the greedy consecutive forming of blocks of separations of graph-schemes of parallel algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. Vol. 56. № 6. P. 30–35. Download (468 KB)
    34. Vatutin E.I., Titov V.S. Algorithmic optimization of program implementation of parallel-sequential method for getting separations of parallel logic control algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. Vol. 56. № 6. P. 23–29. Download (405 KB)
    35. Vatutin E.I., Titov V.S. Structural-parametric optimization of logic control systems using volunteer computing (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2. Part 1. 2012. P. 12–17. Download (249 KB)
    36. Bobyntsev D.O., Vatutin E.I., Titov V.S. Estimation of the performance of matrix multiprocessor using parallel algorithm for solving the gravitational N-body problem (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2013. № 4. P. 20–28. Download (459 KB)
    37. Vatutin E.I. Comparison of heuristic methods for getting separations of parallel logic control algorithms using volunteer computing at the BOINC platform (in Russian) // BOINC:FAST'2013. video
    38. Vatutin E.I., Titov V.S. Voluntary distributed computing for solving discrete combinatorial optimization problems using Gerasim@home project // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. PP. 60–61. ISBN 978-5-9530-0387-2. Презентация (1,9 MB)
    39. Vatutin E.I., Mosin S.A., Titov V.S. Using Hungarian algorithm during inclusions tables analysis within the parallel-sequential approach during getting separations (in Russian) // Proceeding of Southwest State University. № 1 (52). 2014. P. 8–13. Download (261 KB)
    40. Vatutin E.I., Kolyasnikov D.V., Martynov I.A., Titov V.S. Random search method at the problem of getting separations of parallel graph-schemes of algorithms (in Russian) // Multicore processors, parallel programming, FPGA, sygnal processing systems. Barnaul: Altay State University, 2014. P. 115–125. Download (319 KB)
    41. Vatutin E.I., Kolyasnikov D.V., Titov V.S. Analysis of results of using random search method at the problem of getting separations of parallel graph-schemes of algorithms (in Russian) // Proceedings of South State University. Technical sciences. 2014. № 12 (161). P. 102–110. Download (256 KB)
    42. Vatutin E.I., Titov V.S. Analysis of the areas of qualitative superiority of the sequential heuristic methods for getting separation during logic multicontrollers design (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2015. Vol. 58. № 2. P. 115-122. DOI: 10.17586/0021-3454-2015-58-2-115-122. Download (563 KB)
    43. Vatutin E.I. Finding loops during processing graph-schemes of parallel algorithms using strongly connected components (in Russian) // Recognition – 2015. Kursk, 2015. P. 83–85. Download (195 KB) video
    44. Titov V.S., Vatutin E.I., Valyaev S.Yu., Andreev A.L. Analysis of probabilities of getting suboptimal decisions using adjacent greedy strategy of getting separations (in Russian) // Recognition – 2015. Kursk, 2015. P. 363–365. Download (204 KB)
    45. Vatutin E.I. Discrete combinatorial problems solving using volunteer computing (in Russian) // Recognition – 2015, plenary report. video
    46. Vatutin E.I., Titov V.S. Library of functions for getting separations of parallel graph-schemes of algorithms using random search method (in Russian) // Certificate of official registration of the computer software № 2015618917 from 20.08.15.
    47. Vatutin E.I., Valyaev S.Yu., Titov V.S. Comparison of Sequential Methods for Getting Separations of Parallel Logic Control Algorithms Using Volunteer Computing // CEUR Workshop Proceedings. Proceedings of the Second International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2015). Vol. 1502. Technical University of Aachen, Germany, 2015. P. 37–51. urn:nbn:de:0074-1502-3. Download (760 KB)
    48. Vatutin E.I., Valyaev S.Yu., Titov V.S. Quality analysis of block separations of graph-schemes of parallel control algorithms during logic control systems design using grid systems on volunteer basis // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 116–117. Download (65 KB), Slides
    49. Vatutin E.I., Valyaev S.Yu., Titov V.S. Analysis of results of random search method during getting separations of graph-schemes of parallel algorithms depending from size of a problem and power of constraints (in Russian) // Perspective information technologies. Samara: Samara scientific center of RAS, 2016. P. 481–486. Download (161 KB)
    50. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers // Information-measurement technics and technologies 2016. Tomsk: TSU, 2016. P. 596–607. Download (242 KB)
    51. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers // MATEC Web of Conferences. Proceedings of the VII Scientific Conference with International Participation “Information-Measuring Equipment and Technologies” (IME&T 2016). Vol. 79. 2016. pp. 01084. DOI: 10.1051/matecconf/201679010 Download
    52. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers (in Russian) // Telecommunications. 2017. № 3. pp. 2–12. Download (371 KB)

    Results of the computing experiments


    HARDWARE ORIENTED ACCELERATORS AND COPROCESSORS DESIGN

    1. Borzov D.B., Vatutin E.I., Zotov I.V., Titov V.S. To the problem of suboptimal separations of parallel algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. Issue 12. 2004. P. 34–39. Download (143 KB)
    2. Vatutin E.I., Zotov I.V. Hardware model for determining the minimal number of blocks during getting separations of parallel logic control algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2008. Vol. 51, № 2. P. 39–43. Download (274 KB)
    3. Vatutin E.I. Homogeneous environment of electronic model of the tree for hardware-oriented processing of R-expressions (in Russian) // Recognition – 2008. Part 1. Kursk, 2008. P. 90–92. Download (241 KB)
    4. Vatutin E.I., Zotov I.V., Titov V.S. Using circuit generators and converters of binary sequences during combinarotial-logic accelerators design (in Russian) // Proceedings of Kursk State Technical University. 2008. № 4 (25). P. 32–39. Download (493 KB)
    5. Vatutin E.I., Zotov I.V., Titov V.S. Algorithm and device for getting isomorphic inclusions of R-expressions during building set of sections of parallel logic control algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2009. Vol. 52, № 2. P. 37–45. Download (375 KB)
    6. Vatutin E.I. Hardware-oriented implementation of subtree deleting operation during processing of R-expressions (in Russian) // Recognition – 2010. Kursk, 2010. P. 162–164. Download (202 KB)
    7. Vatutin E.I., Zotov I.V., Titov V.S., Al-Ashval M.M. Hardware-oriented implementation of subtree inserting operation processing of R-expressions (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2010. Vol. 53, № 9. P. 63–71. Download (257 КB)
    8. Vatutin E.I., Zotov I.V., Titov V.S. Hardware-oriented accelerator for fast transformations of constructive subsets of vertices of parallel algorithms (in Russian) // Parallel computing and Control Problems (PACO’10). Moscow: Institute of Control Problems of RAS, 2010. P. 1301–1366. Download (1,82 MB)
    9. Martynov I.A., Vatutin E.I., Titov V.S. Hardware oriented classification of binary relations of graph-schemes of parallel algorithms // Eighth World Conference on Intelligent Systems for Industrial Automation (WCIS – 2014). Tashkent, 2014. PP. 70–73. Download (184 KB)
    10. Martynov I.A., Vatutin E.I. Measuring of the real bandwidth of PCI Express bus using videocards with CUDA technology support as peripheral devices (in Russian) // Recognition – 2015. Kursk, 2015. P. 242–244. Download (229 KB)
    11. Martynov I.A., Vatutin E.I., Titov V.S. Hardware-oriented implementation of transitive closure of binary relations (in Russian) // Recognition – 2015. Kursk, 2015. P. 244–247. Download (226 KB)
    12. Najajra M.H., Martynov I.A., Vatutin E.I. Circuitry implementation of binary vectors multiplication operation during classification of binary relations of parallel graph-schemes of algorithms (in Russian) // Recognition – 2015. Kursk, 2015. P. 275–277. Download (238 KB)


    Patents

    1. Patent Russia Federation № 2336556, МПК8 G06F9/28, G06F15/173, G06F1/10. Microcontroller network (in Russian) / Volobuev S.V., Zotov I.V., Krikunov O.V., Najajra M.H., Vatutin E.I. from 20.10.2008.
    2. Patent Russia Federation № 2359320, МПК8 G06F15/163. Module for messaging (in Russian) / Zotov I.V., Abdel-Jalil J.N., Vatutin E.I., Volobuev S.V., Krikunov O.V., Najajra M.H. from 20.06.2009.
    3. Patent Russia Federation № 2360283, МПК8 G06F15/163, H03K17/00. Switching module with parallel-pipelined processing and broadcasting of messages (in Russian) / Krikunov O.V., Najajra M.H., Zotov I.V., Borzov D.B., Vatutin E.I., Volobuev S.V. from 27.06.2009.
    4. Patent Russia Federation № 2371766, МПК8 G06N7/00, G06F17/00. Device for the study of graphs (in Russian) / Vatutin E.I., Zotov I.V. from 27.10.2009.
    5. Utility patent Russia Federation № 127872. Subscriber entering the heating system of the building (in Russian) / Zarubin A.N., Fedorov S.S., Vatutin E.I., Kobelev N.S. from 06.12.2012.
    6. Utility patent Russia Federation № 157948. Device for the matrices multiplication (in Russian) / Vatutin E.I., Martynov I.A., Titov V.S. from 08.07.2015.


    PROGRAM OPTIMIZATION OF SOFTWARE






















    1. Vatutin E.I. Optimization of sets processing (in Russian) // Medical and ecological imformation technologies 2005. Kursk, 2005. P. 145–147. Download (181 KB)
    2. Vatutin E.I., Miroshnichenko S.Yu., Titov V.S. Program optimization of Sobel operator using SIMD-extensions of x86 processors family (in Russian) // Telecommunications. 2006. № 6. P. 12–16. Download (339 KB)
    3. Vatutin E.I. SIMD-optimizing of mathematical calculations on the example of the problem of calculating the area of a triangle (in Russian) // Youth and XXI century. Part 1. Kursk, 2006. P. 10–11. Download (123 KB), Slides (213 KB)
    4. Vatutin E.I. Library of classes for sets processing with SIMD-optimization (in Russian) // Certificate of official registration of the computer software № 2007614221 from 03.08.07.
    5. Vatutin E.I. SIMD-optimization of sine function calculation using Taylor series (in Russian) // Certificate of official registration of the computer software № 2007614222 от 03.08.07.
    6. Vatutin E.I., Miroshnichenko S.Yu., Degtyarev S.V., Titov V.S. SIMD-optimized version of Sobel operator (in Russian) // Certificate of official registration of the computer software № 2008611514 from 25.03.08.
    7. Kobzar E.Yu., Vatutin E.I. Methodology of precise measuring the performance of fragments of program code in multitasking operating systems (in Russian) // Recognition – 2008. Part 2. Kursk, 2008. P. 180–181. Download (186 KB)
    8. Vatutin E.I., Titov V.S. Features of realization the Hyper-threading technology in the Intel Pentium 4 processors at the different types of code (in Russian) // Proceesings of Kursk State Technical University. Kursk, 2008. № 2 (23). P. 62–65. Download (299 KB)
    9. Vatutin E.I. SIMD-optimization of trigonometric functions at the example of sine function calculating (in Russian) // Youth and XXI century. Part 1. Kursk, 2008. P. 29–30. Download (132 KB)
    10. Vatutin E.I., Martynov I.A., Titov V.S. The CPU real performance estimation for matrices multiplication problem using single-threaded software implementation (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2013. № 4. С. 11–20. Download (279 KB)
    11. Vatutin E.I. Program for numerical solution of the N-body problem with SIMD-optimization (in Russian) // Certificate of official registration of the computer software № 2013619781 from 15.10.13.
    12. Vatutin E.I., Martynov I.A., Titov V.S. The GPU real performance estimation for matrices multiplication problem using CUDA (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2014. № 2. P. 8–17. Download (318 KB)
    13. Vatutin E.I., Martynov I.A., Titov V.S. The CPU and GPU with CUDA support real performance estimation for matrices multiplication problem (in Russian) // CUDA almanac (may 2015). 2015. P. 9–10. Download (1,5 MB)
    14. Vatutin E.I., Titov V.S. The CPU real performance estimation for matrices multiplication problem using single-threaded program implementation with SSE extension support (part 1) (in Russian) // Proceeding of Southwest State University. 2015. Vol. 1. № 4 (61). P. 26–35. Download (343 KB)
    15. Vatutin E.I., Titov V.S. The CPU real performance estimation for matrices multiplication problem using single-threaded program implementation with SSE extension support (part 2) (in Russian) // Proceeding of Southwest State University. 2015. Vol. 1. № 5 (62). P. 8–16. Download (335 KB)
    16. Zatolokin Yu.A., Vatutin E.I., Titov V.S. The GPU real performance estimating for matrices multiplication using OpenCL (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 164–167. Download (252 KB)
    17. Popov D.V., Nadjadjra M.H., Vatutin E.I. The time costs analysis of heuristic methods using CUDA technology in the shortest path problem (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 285–287. Download (217 KB)


    SCHEDULING






    1. Vatutin V.I., Vatutin E.I., Romanchenko A.S. Automation of scheduling in KurskSTU (in Russian) // Modern problems of higher professional education. Kursk, 2010. Part 1. P. 28–30.
    2. Vatutin E.I., Vatutin V.I., Shirabakina T.A. Network data model at the problem of automation of scheduling in KurskSTU (in Russian) // Recognition – 2010. Kursk, 2010. P. 218–220. Download (182 KB)
    3. Vatutin V.I., Vatutin E.I. The software package for the automation of the training department of the university (in Russian) // Intellectual and information systems. Tula, 2011. P. 20–21.
    4. Vatutin E.I., Vatutin V.I., Romanchenko A.S. Assessment of the quality of high school schedules using the weighting function (in Russian) // Recognition – 2012. Kursk, 2012. P. 136–138. Download (180 KB)
    5. Vatutin E.I., Bobyntsev D.O., Romanchenko A.S. Program for greedy construction of the schedule of studies of the university (in Russian) // Certificate of official registration of the computer software № 2013618554 from 11.09.13.
    6. Vatutin E.I., Romanchenko A.S., Titov V.S. Investigation of influence of the pairs order consideration to sсhedule quality within greedy approach (in Russian) // Proceeding of Southwest State University. 2013. № 1 (46). P. 58–64. ISSN 2223-1560 Download (230 KB)
    7. Vatutin E.I., Bobyntsev D.O., Romanchenko A.S. Investigation of influence of the partial pairs ordering and pair vicinity improvement to schedule quality within greedy approach (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2014. № 1. P. 8–16. Download (251 KB)
    8. Vatutin E.I., Bobyntsev D.O., Romanchenko A.S. The method of constructing a greedy university schedule with a random order of consideration of the study groups and the improvement of the neighborhood of the current pair (in Russian) // Certificate of official registration of the computer software № 2013619101 from 25.09.13.

    EDUCATION

    1. Vatutin E.I. The automated software system for testing students' knowledge in the discipline «Programming with Delphi» (in Russian) // Certificate of official registration of the computer software № 2007610411 from 24.01.07.
    2. Vatutin E.I., Симонова Ж.Г. The automated software system for testing students' knowledge of English «Modal verbs» (in Russian) // Certificate of official registration of the computer software № 2007612055 from 22.05.07.
    3. Vatutin E.I. Comparison of algorithms for sorting arrays (in Russian) // Youth and XXI century. Part 1. Kursk, 2007. P. 19–20. Презентация (1,0 MB)
    4. Zotov I.V., Vatutin E.I., Borzov D.B. Procedure-oriented programming with С++ (in Russian). Kursk, 2008. 211 p. ISBN 978-5-7681-0356-9.
    5. Vatutin E.I. et al. Procedure-modular programming with Delphi (in Russian). Moscow: Argamac-Media, 2014. 352 p. ISBN 978-5-00024-020-5.


    VOLUNTEER COMPUTING (BOINC)

    1. Andreev A.L., Manzyuk M.M., Vatutin E.I. The whole world is like a supercomputer (in Russian) // Troitsk variant — science. № 16 (110) from 14.08.2012. P. 7. Download (4,2 MB)
    2. Posypkin M., Vatutin E., Kurochkin I., Khrapov N., Ivashko E., Zaikin O., Andreev A., Afanasiev A. The activity of Russian chapter of international desktop grid federation // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. p. 46.
    3. Kurochkin I.I., Posypkin M.A., Andreev A.A., Vatutin E.I., Zaikin O.S., Putilina E.V., Manzuk M.O. The activity of Russian chapter of international desktop grid federation // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 36.


    GRAPH THEORY, COMBINATORIAL OPTIMIZATION

    Heuristic methods at the problem of getting shortest path in graph

    1. Dremov E.N., Vatutin E.I. Comparison the quality of decisions by different methods at the shortest path problem (in Russian) // Recognition – 2013. Kursk, 2013. P. 249–251. Download (199 KB)
    2. Vatutin E.I., Martynov I.A., Titov V.S. Method of Workaround deadlocks for solving discrete combinatorial optimization problems with constraints (in Russian) // Perspective information technologies. Samara: Samara scientific center of RAS. P. 313–317. Download (136 KB)
    3. Vatutin E.I., Dremov E.N., Martynov I.A., Titov V.S. Weighted random search mehod for discrete combinatorial problems solving (in Russian) // Proceedings of Volgograd State University. Series: Electronics, measurement equipment, radio engineering and communications. № 10 (137). Iss. 9. 2014. P. 59–64. Download (304 KB)
    4. Vatutin E.I., Valyaev S.Yu., Dremov E.N., Martynov I.A., Titov V.S. Computing unit for testing combinatorial optimization algorithms at the shortest path problem using volunteer computing (in Russian) // Certificate of official registration of the computer software № 2014619797 from 22.09.14.
    5. Vatutin E.I., Titov V.S. Analysis of results of using ant colony optimization method at the shortest path problem with constraints (in Russian) // Proceedings of South State University. Technical sciences. 2014. № 12 (161). P. 111–120. Download (292 KB)
    6. Vatutin E.I., Martynov I.A., Titov V.S. Analysis of results of depth first search with fixed depth method at the shortest path problem (in Russian) // Multicore processors, parallel programming, FPGA, signal processing systems. Barnaul: Altay State University, 2015. P. 120–128. Download (374 KB)
    7. Vatutin E.I., Titov V.S. Parametric optimization of simulated annealing algorithm at the shortest path problem (in Russian) // Proceedings of Cherepovets State University. № 6 (67). 2015. P. 13–16. Download (276 KB)
    8. Vatutin E.I., Titov V.S. An approach to the use of an ant colony algorithm during discrete combinatorial optimization problems solving (in Russian) // Intellectual and information systems. Tula, 2015. P. 8–13. Download (219 KB)
    9. Vatutin E.I., Titov V.S. The features of use genetic algorithm in the problem of finding the shortest path in the graph with graph density constraint (in Russian) // Multicore processors, parallel programming, FPGA, signal processing systems. Barnaul: Altay State University, 2016. P. 152–159. Download (374 KB)
    10. Vatutin E.I., Valyaev S.Yu., Titov V.S. Using volunteer computing for comparison of quality of decisions of heuristic methods in the problem of getting shortest path in the graph with graph density constraint // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 117–119. Download (76 KB), Slides
    11. Vatutin E.I., Titov V.S. Convergence rate analysis of quality of decisions of heuristic methods at the shortest path problem (in Russian) // Information-measuring and diagnosing control systems (Diagnostics – 2016). Kursk: SWSU, 2016. P. 19–25. Download (457 КБ)
    12. Vatutin E.I., Titov V.S. Time costs analysis during getting decisions of heuristic methods at the shortest path problem (in Russian) // Information-measuring and diagnosing control systems (Diagnostics – 2016). Kursk: SWSU, 2016. P. 26–33. Download (903 КБ)
    13. Vatutin E.I., Titov V.S. Features of meta-optimization of the bee colony method in the shortest path problem with constraints on the graph density (in Russian) // Proceedings of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2 (19). 2016. P. 52–65. Download (797 КБ)

    Diagonal Latin squares

    1. Vatutin E.I., Zhuravlev A.D., Zaikin O.S., Titov V.S. Features of using weighting heuristics in the problem of finging diagonal Latin squares (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2015. № 3 (16). P. 18–30. Download (328 KB)
    2. Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying high-performance computing to searching for triples of partially orthogonal Latin squares of order 10 (in Russian) // Parallel computational technologies (PCT’2016). Chelyabinsk, 2016. P. 155-166. Download (746 КБ)
    3. Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Titov V.S. Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 114–115. Download (31 KB), Slides
    4. Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Titov V.S. The effect of filling cells order to the rate of generation of diagonal Latin squares (in Russian) // Information-measuring and diagnosing control systems (Diagnostics – 2016). Kursk: SWSU, 2016. P. 33–39. Download (171 KB)
    5. Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying High-Performance Computing to Searching for Triples of Partially Orthogonal Latin Squares of Order 10 (in Russian) // Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2016. Vol. 5, No. 3. P. 54–68. DOI: 10.14529/cmse160304. Download
    6. Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying high-performance computing to searching for triples of partially orthogonal Latin squares of order 10 // CEUR Workshop Proceedings. Proceedings of the 10th Annual International Scientific Conference on Parallel Computing Technologies "Parallel Computing Technologies" (PCT 2016). Vol. 1576. 2016. P. 155–166. urn:nbn:de:0074-1576-1. Download (746 KB)
    7. Shutov I.V., Kochemazov S.E., Kurochkin I.I., Zaikin O.S., Vatutin E.I. Using GPU for searching pairs of orthogonal diagonal Latin squares of order 10 (in Russian) // Russian Supercomputing Days 2016. M.: MSU, 2016. P. 180–184. Download (731 KB)
    8. Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Valyaev S.Yu., Zhuravlev A.D., Manzuk M.O. Using grid-systems for enumerating combinatorial objects on example of diagonal Latin squares of order 9 (in Russian) // Information technologies and mathematical modeling of systems 2016. M.: Center for Information Technology in the design of the RAS, 2016. P. 154–157. Download (186 KБ)
    9. Zaikin O., Zhuravlev A., Kochemazov S., Vatutin E. On the Construction of Triples of Diagonal Latin Squares of Order 10 // Electronic Notes in Discrete Mathematics. Vol. 54C. 2016. P. 307–312. DOI: 10.1016/j.endm.2016.09.053 Download (88 KB)
    10. Vatutin E.I., Zhuravlev A.D., Zaikin O.S., Titov V.S. Using algorithmic features in the problem of generating diagonal Latin squares (in Russian) // Proceedings of Southwest State University. 2016. № 2 (65). P. 46–59. Download (353 KB)
    11. Zaikin O.S., Kochemazov S.E., Vatutin E.I., Titov V.S., Valyaev S.Yu., Zhuravlev A.S., Manzuk M.O. Enumeration of combinatorial objects on example of diagonal Latin squares using volunteer computing // National supercomputing forum. Pereslavl-Zalessky, 2016. Slides (736 KB)
    12. Vatutin E.I., Titov V.S., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Fedorov S.S. Program for recurrent enumerating of diagonal Latin squares of selected order using brute force approach and its modifications (in Russian) // Certificate of official registration of the computer software № 2016662287 from 07.11.16.
    13. Vatutin E.I., Titov V.S., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E. Program for getting diagonal Latin squares of selected order using heuristic methods (in Russian) // Certificate of official registration of the computer software № 2016662288 from 07.11.16.
    14. Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzyuk M.O., Kochemazov S.E., Titov V.S. Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares // CEUR Workshop proceedings. Selected Papers of the 7th International Conference Distributed Computing and Grid-technologies in Science and Education. 2017. Vol. 1787. pp. 486–490. urn:nbn:de:0074-1787-5. Download (193 KB)
    15. Vatutin E.I.,, Kochemazov S.E., Zaikin O.S. Estimating of combinatorial characteristics for diagonal Latin squares (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 98–100. Download (199 KB)
    16. Manzuk M.O., Vatutin E.I., Kochemazov S.E., Zaikin O.S. Interesting properties of orthogonal diagonal Latin squares of orders 7 and 8 (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 235–237. Download (198 KB)

    Miscellaneous

    1. Valyaev V.V., Vatutin E.I. Method for determining graph isomorphism at polinomial time (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2. Part 1. 2012. P. 200–206. Download (327 KB)
    2. Vatutin E.I. Increasing differentiating ability of Randic index (in Russian) // Recognition – 2013. Kursk, 2013. P. 237–240. Download (199 KB)
    3. Kolyasnikov D.V., Vatutin E.I. An analysis of the degree of approximation to the optimum for chromatical number of graph with using heuristic methods (in Russian) // Recognition – 2013. Kursk, 2013. P. 253–255. Download (186 KB)
    4. Vatutin E.I., Valyaev V.V. The program for building supposing full polinomial invarianl of graph and checking pair of graphs for isomorphism (in Russian) // Certificate of official registration of the computer software № 2013618656 from 13.09.13.
    5. Vatutin E.I. The program for testing correctness of methods for graph isomorphism checking (in Russian) // Certificate of official registration of the computer software № 2013619188 from 26.09.13.
    6. Vatutin E.I. The program for building classes of isomorphism and testing correctness of methods for graph isomorphism checking based on it (in Russian) // Certificate of official registration of the computer software № 2013619186 from 26.09.13.
    7. Vatutin E.I., Titov V.S. Strategies for verifying correctness of methods for graph isomorphism checking using grid-systems (in Russian) // Proceeding of Southwest State University. 2014. № 1 (52). P. 26–30. Download (190 KB)
    8. Vatutin E.I. An heuristic approach for graph isomorphism checking (in Russian) // Recognition – 2015. Kursk, 2015. P. 80–83. Download (192 KB) video (begin)
    9. Vatutin E.I., Titov V.S., Emelyanov S.G. Basics of discrete combinatorial optimization (in Russian). M.: ARGAMAC-MEDIA, 2016. 270 p. ISBN 978-5-00024-057-1. Download (brief) (716 KB)
    10. Pshenichnykh A.O., Vatutin E.I. Comparison of decisions quality of heuristic methods for graph chromatic number determining (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 287–289. Download (348 KB)


    Main page | Cribs | Humor | For students



    Last update: 25.05.2017