Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika"
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. YuUrGU. Ser. Vych. Matem. Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika", 2018, Volume 7, Issue 2, Pages 50–62
DOI: https://doi.org/10.14529/cmse180204
(Mi vyurv189)
 

Computer Science, Engineering and Control

Allocation optimization for reducing resource fragmentation in angara high-speed interconnect

A. V. Mukosey, A. S. Semenov

JSC «NICEVT» (Varshavskoye shosse 125, building 15, Moscow, 117587 Russia)
References:
Abstract: This paper considers a high-speed interconnect with a multidimensional topology. The paper is devoted to the optimization of fragmentation resulting from sequential allocation of compute nodes in a supercomputer provided that network traffic from different user’s tasks should not overlap. This paper proposes a method for searching nodes with an evaluation of the fragmentation of the system based on ideas from multidimensional container loading problem. For such an evaluation, the concept of rectangles is introduced, which can be inscribed into the system after placing the next user task. Each set of nodes that is suitable for placing the task is evaluated by the proposed function taking into account the size and the number of found rectangles of maximum size. The proposed method was evaluated using computer system model. A set of different computer systems with three-dimensional and four-dimensional topologies was considered. The minimum system size is 32 compute nodes and the maximum is 144. A synthetic queue of tasks is set for each system. The parameters of the synthetic queues are close to a real ones. The average utilization of the resources of the computer system and the average waiting time for the tasks in the queue is chosen as a method quality criterion. The study showed that the increase of the resources utilization for the proposed method averaged 11% compared to the base method, and the average time spent in queue is reduced by 45,3%.
Keywords: Angara interconnect, multidimensional torus, deterministic routing, direction ordered routing, fragmentation, allocation.
Received: 10.05.2018
Bibliographic databases:
Document Type: Article
UDC: 519.687.1
Language: Russian
Citation: A. V. Mukosey, A. S. Semenov, “Allocation optimization for reducing resource fragmentation in angara high-speed interconnect”, Vestn. YuUrGU. Ser. Vych. Matem. Inform., 7:2 (2018), 50–62
Citation in format AMSBIB
\Bibitem{MukSem18}
\by A.~V.~Mukosey, A.~S.~Semenov
\paper Allocation optimization for reducing resource fragmentation in angara high-speed interconnect
\jour Vestn. YuUrGU. Ser. Vych. Matem. Inform.
\yr 2018
\vol 7
\issue 2
\pages 50--62
\mathnet{http://mi.mathnet.ru/vyurv189}
\crossref{https://doi.org/10.14529/cmse180204}
\elib{https://elibrary.ru/item.asp?id=35078848}
Linking options:
  • https://www.mathnet.ru/eng/vyurv189
  • https://www.mathnet.ru/eng/vyurv/v7/i2/p50
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika"
    Statistics & downloads:
    Abstract page:137
    Full-text PDF :62
    References:25
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024