Standard

The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. / Shichkina, Yulia; Haidar Awadh, Al-Mardi Mohammed ; Storubluvchev, Nikita; Degtyarev, Alexander.

Computational Science and Its Applications – ICCSA 2018 : 18th International Conference, Melbourne, VIC, Australia, July 2–5, 2018, Proceedings, Part IV. Springer Nature, 2018. стр. 61-77 (Lecture Notes in Computer Science ; Том 10963 ).

Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

Harvard

Shichkina, Y, Haidar Awadh, A-MM, Storubluvchev, N & Degtyarev, A 2018, The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. в Computational Science and Its Applications – ICCSA 2018 : 18th International Conference, Melbourne, VIC, Australia, July 2–5, 2018, Proceedings, Part IV. Lecture Notes in Computer Science , Том. 10963 , Springer Nature, стр. 61-77, 18th International Conference on Computational Science and Its Applications, ICCSA 2018, Melbourne, Австралия, 2/07/18. https://doi.org/10.1007/978-3-319-95171-3_6

APA

Shichkina, Y., Haidar Awadh, A-M. M., Storubluvchev, N., & Degtyarev, A. (2018). The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. в Computational Science and Its Applications – ICCSA 2018 : 18th International Conference, Melbourne, VIC, Australia, July 2–5, 2018, Proceedings, Part IV (стр. 61-77). (Lecture Notes in Computer Science ; Том 10963 ). Springer Nature. https://doi.org/10.1007/978-3-319-95171-3_6

Vancouver

Shichkina Y, Haidar Awadh A-MM, Storubluvchev N, Degtyarev A. The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. в Computational Science and Its Applications – ICCSA 2018 : 18th International Conference, Melbourne, VIC, Australia, July 2–5, 2018, Proceedings, Part IV. Springer Nature. 2018. стр. 61-77. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-95171-3_6

Author

Shichkina, Yulia ; Haidar Awadh, Al-Mardi Mohammed ; Storubluvchev, Nikita ; Degtyarev, Alexander. / The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. Computational Science and Its Applications – ICCSA 2018 : 18th International Conference, Melbourne, VIC, Australia, July 2–5, 2018, Proceedings, Part IV. Springer Nature, 2018. стр. 61-77 (Lecture Notes in Computer Science ).

BibTeX

@inproceedings{ecca736e6cd14095a08d541a639e8c22,
title = "The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer",
abstract = "The method of constructing a schedule for parallel algorithm execution is considered in the article. This algorithm takes into account the execution time of each operation of the algorithm and the relationship of operations on the data. The method is based on an information graph in which the nodes are the operations of the algorithm, and the edges are the directions of the data transfer. As a result of the interchange of operations between computing nodes, it is possible to achieve a reduction in the execution time of the algorithm by reducing the time spent on data transfer between computing nodes and reducing the downtime of computational nodes. The algorithm can be applied both in parallel programming and in adjacent areas, for example, when scheduling tasks in distributed systems.",
keywords = "Algorithm execution schedule, Algorithm optimization, Information graph, Interprocessor data transmission, Operation execution time, Parallel algorithm, Process, Processor",
author = "Yulia Shichkina and {Haidar Awadh}, {Al-Mardi Mohammed} and Nikita Storubluvchev and Alexander Degtyarev",
note = "Shichkina Y., Awadh AM.M.H., Storublevtcev N., Degtyarev A. (2018) The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science, vol 10963. Springer, Cham. https://doi.org/10.1007/978-3-319-95171-3_6; 18th International Conference on Computational Science and Its Applications, ICCSA 2018 ; Conference date: 02-07-2018 Through 05-07-2018",
year = "2018",
doi = "10.1007/978-3-319-95171-3_6",
language = "English",
isbn = "978-3-319-95170-6",
series = "Lecture Notes in Computer Science ",
publisher = "Springer Nature",
pages = "61--77",
booktitle = "Computational Science and Its Applications – ICCSA 2018",
address = "Germany",

}

RIS

TY - GEN

T1 - The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer

AU - Shichkina, Yulia

AU - Haidar Awadh, Al-Mardi Mohammed

AU - Storubluvchev, Nikita

AU - Degtyarev, Alexander

N1 - Shichkina Y., Awadh AM.M.H., Storublevtcev N., Degtyarev A. (2018) The Construction of the Parallel Algorithm Execution Schedule Taking into Account the Interprocessor Data Transfer. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science, vol 10963. Springer, Cham. https://doi.org/10.1007/978-3-319-95171-3_6

PY - 2018

Y1 - 2018

N2 - The method of constructing a schedule for parallel algorithm execution is considered in the article. This algorithm takes into account the execution time of each operation of the algorithm and the relationship of operations on the data. The method is based on an information graph in which the nodes are the operations of the algorithm, and the edges are the directions of the data transfer. As a result of the interchange of operations between computing nodes, it is possible to achieve a reduction in the execution time of the algorithm by reducing the time spent on data transfer between computing nodes and reducing the downtime of computational nodes. The algorithm can be applied both in parallel programming and in adjacent areas, for example, when scheduling tasks in distributed systems.

AB - The method of constructing a schedule for parallel algorithm execution is considered in the article. This algorithm takes into account the execution time of each operation of the algorithm and the relationship of operations on the data. The method is based on an information graph in which the nodes are the operations of the algorithm, and the edges are the directions of the data transfer. As a result of the interchange of operations between computing nodes, it is possible to achieve a reduction in the execution time of the algorithm by reducing the time spent on data transfer between computing nodes and reducing the downtime of computational nodes. The algorithm can be applied both in parallel programming and in adjacent areas, for example, when scheduling tasks in distributed systems.

KW - Algorithm execution schedule

KW - Algorithm optimization

KW - Information graph

KW - Interprocessor data transmission

KW - Operation execution time

KW - Parallel algorithm

KW - Process

KW - Processor

UR - http://www.scopus.com/inward/record.url?scp=85049943027&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-95171-3_6

DO - 10.1007/978-3-319-95171-3_6

M3 - Conference contribution

SN - 978-3-319-95170-6

T3 - Lecture Notes in Computer Science

SP - 61

EP - 77

BT - Computational Science and Its Applications – ICCSA 2018

PB - Springer Nature

T2 - 18th International Conference on Computational Science and Its Applications, ICCSA 2018

Y2 - 2 July 2018 through 5 July 2018

ER -

ID: 30495447