High-performance and balanced parallel graph coloring on multicore platforms
CC BY
Lưu vào:
| Tác giả chính: | , , |
|---|---|
| Định dạng: | Sách |
| Ngôn ngữ: | English |
| Nhà xuất bản: |
Springer
2023
|
| Chủ đề: | |
| Truy cập trực tuyến: | https://link.springer.com/article/10.1007/s11227-022-04894-6 https://dlib.phenikaa-uni.edu.vn/handle/PNK/7373 |
| Từ khóa: |
Thêm từ khóa
Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!
|
| 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 |