Cover Image

High-performance and balanced parallel graph coloring on multicore platforms

CC BY

Saved in:
Bibliographic Details
Main Authors: Christina, Giannoula, Athanasios, Peppas, Georgios, Goumas
Format: Book
Language:English
Published: Springer 2023
Subjects:
scientific applications
corresponds
hardware resource utilization
Online Access:https://link.springer.com/article/10.1007/s11227-022-04894-6
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7373
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-7373
record_format dspace
spelling oai:localhost:PNK-73732023-03-31T03:44:51Z High-performance and balanced parallel graph coloring on multicore platforms Christina, Giannoula Athanasios, Peppas Georgios, Goumas scientific applications corresponds hardware resource utilization CC BY Graph coloring is widely used to parallelize scientific applications by identifying subsets of independent tasks that can be executed simultaneously. Graph coloring assigns colors the vertices of a graph, such that no adjacent vertices have the same color. The number of colors used corresponds to the number of parallel steps in a real-world end-application. Therefore, the total runtime of the graph coloring kernel adds to the overall parallel overhead of the real-world end-application, whereas the number of the vertices of each color class determines the number of the independent concurrent tasks of each parallel step, thus affecting the amount of parallelism and hardware resource utilization in the execution of the real-world end-application. 2023-03-31T03:44:51Z 2023-03-31T03:44:51Z 2023 Book https://link.springer.com/article/10.1007/s11227-022-04894-6 https://dlib.phenikaa-uni.edu.vn/handle/PNK/7373 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic scientific applications
corresponds
hardware resource utilization
spellingShingle scientific applications
corresponds
hardware resource utilization
Christina, Giannoula
Athanasios, Peppas
Georgios, Goumas
High-performance and balanced parallel graph coloring on multicore platforms
description CC BY
format Book
author Christina, Giannoula
Athanasios, Peppas
Georgios, Goumas
author_facet Christina, Giannoula
Athanasios, Peppas
Georgios, Goumas
author_sort Christina, Giannoula
title High-performance and balanced parallel graph coloring on multicore platforms
title_short High-performance and balanced parallel graph coloring on multicore platforms
title_full High-performance and balanced parallel graph coloring on multicore platforms
title_fullStr High-performance and balanced parallel graph coloring on multicore platforms
title_full_unstemmed High-performance and balanced parallel graph coloring on multicore platforms
title_sort high-performance and balanced parallel graph coloring on multicore platforms
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s11227-022-04894-6
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7373
_version_ 1761912525332414464
score 8.887929

Similar Items