COMPARISON OF VARIANTS OF MULTITHREADING REALIZATION OF METHOD OF BRANCHES AND BORDERS FOR MULTI-CORE SYSTEMS

Abstract

Recently, the main way to improve the performance of computing devices has become an increase in the number of processing cores in the processors, wherefore systems with shared memory have become widespread. Therefore, the development of parallel applications oriented to multi-core systems with shared memory becomes particularly topical. The article considers one of the classes of resource-intensive applications - the task of finding a global extremum of functions of several variables. One of the main approaches to solving such problems is the branch and boundary method. It is distinguished by the following features, essential from the point of view of parallelization: an unknown information graph in advance and the need to exchange information between computational threads. The article suggests several approaches to parallelizing the method of branches and boundaries. Currently, there are several standards for creating multi-threaded applications. The paper considers two such standards: OpenMP and C ++ 14. The OpenMP standard is characterized by higher development speed, but less flexible with respect to multithreaded extensions of C ++ 14, which allows you to vary the different modes of synchronization. We compare these approaches, as well as investigate the impact of various ways of organizing the computing process on application performance. The paper describes the algorithms and their software implementations. A technique for performing experimental studies on the performance of developed applications has been developed, which compares the proposed parallel algorithms on a representative set of test cases. It is shown that all the approaches considered lead to an acceleration of computations in comparison with the sequential variant. The best results are provided by the use of atomic variables for the interaction of threads. As computing platforms for conducting experiments, modern high-performance computing systems were used.

Authors and Affiliations

Andrei Gorchakov, Michael Posypkin

Keywords

Related Articles

STATE POLICY OF THE RUSSIAN FEDERATION AIMED AT THE DEVELOPMENT OF EDUCATION IN THE DIGITAL ECONOMY

This article examines state measures, in particular the state program of the Russian Federation "Development of Education", approved by the Government of the Russian Federation No. 1642 of December 26, 2017. Prospects fo...

ATTACK DETECTION IN ENTERPRISE NETWORKS BY MACHINE LEARNING

Detection of network attacks is currently one of the most important problems of secure use of enterprise networks. Network signature-based intrusion detection systems cannot detect new types of attacks. Thus, the urgent...

GENERIC COORDINATE SYSTEMS IN THE COMPUTER GEOMETRY COURSE

The article presents an approach to describe generic coordinate systems as a part of the course “Computer Geometry and Geometric Modeling”, which is taught to third-year students majoring in mathematics at the Lobachevsk...

DEVELOPMENT OF SOFTWARE INSTRUMENTATION FOR ASSESSMENT OF RELIABILITY OF SOFTWARE PRODUCTS WITHOUT INITIAL TEXTS

The article describes the development of domestic software tools, which allows to assess the reliability, quality and security of software products without source code. The results of his work are indicated. Information...

DEVELOPMENT OF THE FIRST PART OF THE AUTOMATED SYSTEM FOR TEACHING COMPUTATIONAL COMPLEXITY OF ALGORITHMS COURSE

Previous articles [1-2] focus on researching the software for developing the automated teaching system (ATS) “Algorithm complexity analysis”. This article addresses issues concerning overall learning process features and...

Download PDF file
  • EP ID EP508783
  • DOI 10.25559/SITITO.14.201801.138-148
  • Views 102
  • Downloads 0

How To Cite

Andrei Gorchakov, Michael Posypkin (2018). COMPARISON OF VARIANTS OF MULTITHREADING REALIZATION OF METHOD OF BRANCHES AND BORDERS FOR MULTI-CORE SYSTEMS. Современные информационные технологии и ИТ-образование, 14(1), 138-148. https://europub.co.uk/articles/-A-508783