Počet záznamov: 1  

Optimization design for parallel coloring of a set of graphs in the High-Performance Computing

  1. NázovOptimization design for parallel coloring of a set of graphs in the High-Performance Computing
    Aut.údajeAdam Dudáš, Jarmila Škrinárová, Eduard Vesel
    Autor Dudáš Adam 1992- (40%)
    Spoluautori Škrinárová Jarmila 1962- (40%) UMBFP05 - Katedra informatiky
    Vesel Eduard (20%)
    Zdroj.dok. IEEE 15th International Scientific Conference on Informatics : informatics 2019 : proceedings, 20.-22.11.2019, Poprad. Pp. 93-99. - New York : Institute of Electrical and Electronics Engineers, 2019 ; IEEE International Scientific Conference on Informatics Informatics 2019
    Kľúč.slová paralelné počítanie - paralelné výpočty - parallel computing   kubické grafy - cubic charts   vysokovýkonné počítanie   HPC   algoritmy - algorithms   informatika - informatics  
    Form.deskr.príspevky v zborníku - proceedings papers
    Jazyk dok.angličtina
    KrajinaSpojené štáty
    Anotácia© 2019 IEEE. This paper presents solution to problem of edge coloring of sizable set of cubic graphs and examination of relations between these graphs. We solved this problem on various computing systems and for various sizes of the problem (various number of graphs). For the computations we used High-Performance Computing Cluster and Amazon Web Services cloud environment. We measured and analyzed time of computation of edge coloring and other properties. Largest set we worked with contained almost 10 million graphs. We created new methodology, which can be used to finding order of the edges which optimizes time of computation of edge coloring for certain subset of graphs. On the basis of this methodology, we implemented algorithm for parallel edge coloring of set of graphs. For testing of the methodology, we designed 8 experiments. Results showed, that worst time of edge coloring of graph from set of 19 935 graphs before use of the methodology was 1260 ms. After application of our methodology, we found same order of edge coloring for whole group of 19 935 graphs and the highest time of coloring was 10 ms.
    Kategória publikačnej činnosti AFD
    Číslo archívnej kópie47125
    Kategória ohlasu CAILLOUET, Christelle - HEUSSE, Martin - ROUSSEAU, Franck. Optimal SF allocation in LoRaWAN considering physical capture and imperfect orthogonality. In EEE Global communications conference (GLOBECOM), Waikoloa, 09th-13th December 2019. New York : IEEE - Institute of electrical and electronics engineers, 2019. ISBN 978-1-7281-0962-6, pp. [1-8].
    CERESNAK, Roman - KVET, Michal - MATIASKO, Karol. Improved method of selecting data in a nonrelational database. In 2021 international conference on information and digital technologies, IDT 2021, Žilina, 22th-24th June 2021. New Jersey : Institute of electrical and electronics engineers, 2021. ISBN 978-166543692-2, pp. 59-64.
    KVET, Michal - ČEREŠŇÁK, Roman - ŠALGOVÁ, Veronika. Use of machine learning for the unknown values in database transformation processes. In 2021 Communication and information technologies conference proceedings, KIT 2021 : 11th international scientific conference, Vysoké Tatry, 13th-15th October 2021. New York : IEEE - Institute of electrical and electronics engineers, 2021. ISBN 978-1-6654-2879-8, pp. [1-7].
    KVET, Michal. Covering undefined and untrusted values by the database index. In 10th world conference on information systems and technologies, WorldCIST 2022, Budva, 12th-14th April 2022. Berlin : Springer, 2022. ISBN 978-303104828-9, pp. 473-483.
    KVET, Michal - MAJERCIAKOVA, Linda - GIBHARDT, Antoine - MILJKOVIC, Luka - BOUHTOUT, Wassim. Performance analysis of the database of telecommunications. In 31st conference of open innovations association, FRUCT 2022, virtual, 27th-29th April 2022. Helsinki : IEEE - Institute of electrical and electronics engineers, 2022. ISBN 978-952692447-2, pp. 145-152.
    KVET, Michal. Identifying, managing, and accessing undefined tuple states in relational databases. In Proceedings of international conference on smart systems and technologies, SST 2022, Osijek, 19th-21st October. Piscataway : Institute of electrical and electronics engineers, 2022. ISBN 978-166548215-8, pp. 165-172.
    KVET, Michal. Impact of disc types on database performance. In 16th international scientific conference on informatics : Informatics 2022, Poprad, 23th-25th November 2022. Piscataway : Institute of electrical and electronics engineers, 2022. ISBN 979-8-3503-1034-4, pp. 188-195.
    KVET, Michal. Relation between the temporal database environment and disc block size. In 16th international scientific conference on informatics : Informatics 2022, Poprad, 23th-25th November 2022. Piscataway : Institute of electrical and electronics engineers, 2022. ISBN 979-8-3503-1034-4, pp. 196-202.
    KVET, Michal. Identifying and treating NULL values in the Oracle Database performance case study. In 33rd Conference of Open innovations association : FRUCT 2023, Žilina, 24.05.-26.05.2023. Piscataway : Institute of electrical and electronics engineers computer society, 2023. ISBN 978-952692449-6, pp. 161-168.
    KVET, Michal. Using boolean data type in Oracle database performance study. In International conference on information and digital technologies 2023 : IDT 2023, Žilina, 20th June 2023. Piscataway : Institute of electrical and electronics engineers, 2023. ISBN 979-835030586-9, pp. 179-186.
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    nerozpoznaný

    nerozpoznaný

Počet záznamov: 1  

  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.