Improving the efficiency of graph algorithm executions on high‐performance computing
Summary The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly irregular structure of the real‐world graphs limits the performance and energy improvements of graph applications. In this paper, we show that, in...
Saved in:
| Published in: | Concurrency and computation Vol. 35; no. 18 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Hoboken
Wiley Subscription Services, Inc
15.08.2023
|
| Subjects: | |
| ISSN: | 1532-0626, 1532-0634 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Summary
The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly irregular structure of the real‐world graphs limits the performance and energy improvements of graph applications. In this paper, we show that, in most cases, using all the available cores of the multiprocessor is not the best option in terms of the aforementioned non‐functional requirements. Based on that, we propose GraphKat, a framework that enables the simultaneous processing of several algorithms/graphs instead of executing them serially (i.e., one after another), increasing efficiency in terms of performance and energy. GraphKat
works in two steps: (i) it characterizes the graph applications with a specific number of threads based on their efficiency levels; and (ii) it defines the execution order of all graph applications in the target system. Experimental results on three multicore processors (Intel and AMD) show that GraphKat improves the overall system's efficiency related to performance (up to 434.26×$$ 434.26\times $$) and energy‐saving (up to 245.21×$$ \times $$), and reduces the graph applications' execution time (up to 17.70×$$ 17.70\times $$) and energy consumption (up to 6.64×$$ \times $$) compared to the default execution of parallel applications on HPC systems. |
|---|---|
| AbstractList | The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly irregular structure of the real‐world graphs limits the performance and energy improvements of graph applications. In this paper, we show that, in most cases, using all the available cores of the multiprocessor is not the best option in terms of the aforementioned non‐functional requirements. Based on that, we propose GraphKat, a framework that enables the simultaneous processing of several algorithms/graphs instead of executing them serially (i.e., one after another), increasing efficiency in terms of performance and energy. GraphKatworks in two steps: (i) it characterizes the graph applications with a specific number of threads based on their efficiency levels; and (ii) it defines the execution order of all graph applications in the target system. Experimental results on three multicore processors (Intel and AMD) show that GraphKat improves the overall system's efficiency related to performance (up to 434.26×$$ 434.26\times $$) and energy‐saving (up to 245.21×$$ \times $$), and reduces the graph applications' execution time (up to 17.70×$$ 17.70\times $$) and energy consumption (up to 6.64×$$ \times $$) compared to the default execution of parallel applications on HPC systems. Summary The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly irregular structure of the real‐world graphs limits the performance and energy improvements of graph applications. In this paper, we show that, in most cases, using all the available cores of the multiprocessor is not the best option in terms of the aforementioned non‐functional requirements. Based on that, we propose GraphKat, a framework that enables the simultaneous processing of several algorithms/graphs instead of executing them serially (i.e., one after another), increasing efficiency in terms of performance and energy. GraphKat works in two steps: (i) it characterizes the graph applications with a specific number of threads based on their efficiency levels; and (ii) it defines the execution order of all graph applications in the target system. Experimental results on three multicore processors (Intel and AMD) show that GraphKat improves the overall system's efficiency related to performance (up to 434.26×$$ 434.26\times $$) and energy‐saving (up to 245.21×$$ \times $$), and reduces the graph applications' execution time (up to 17.70×$$ 17.70\times $$) and energy consumption (up to 6.64×$$ \times $$) compared to the default execution of parallel applications on HPC systems. The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly irregular structure of the real‐world graphs limits the performance and energy improvements of graph applications. In this paper, we show that, in most cases, using all the available cores of the multiprocessor is not the best option in terms of the aforementioned non‐functional requirements. Based on that, we propose GraphKat , a framework that enables the simultaneous processing of several algorithms/graphs instead of executing them serially (i.e., one after another), increasing efficiency in terms of performance and energy. GraphKat works in two steps: (i) it characterizes the graph applications with a specific number of threads based on their efficiency levels; and (ii) it defines the execution order of all graph applications in the target system. Experimental results on three multicore processors (Intel and AMD) show that GraphKat improves the overall system's efficiency related to performance (up to ) and energy‐saving (up to 245.21), and reduces the graph applications' execution time (up to ) and energy consumption (up to 6.64) compared to the default execution of parallel applications on HPC systems. |
| Author | Lorenzon, Arthur F. Schwarzrock, Janaina A. Rocha, Hiago Mayk G. Moori, Marcelo K. Beck, Antonio Carlos S. |
| Author_xml | – sequence: 1 givenname: Marcelo K. orcidid: 0000-0001-6011-610X surname: Moori fullname: Moori, Marcelo K. email: mkmoori@inf.ufrgs.br organization: Federal University of Rio Grande do Sul – sequence: 2 givenname: Hiago Mayk G. orcidid: 0000-0002-0827-0131 surname: A. Rocha fullname: A. Rocha, Hiago Mayk G. organization: Federal University of Rio Grande do Sul – sequence: 3 givenname: Janaina orcidid: 0000-0002-7070-1297 surname: Schwarzrock fullname: Schwarzrock, Janaina organization: Federal University of Rio Grande do Sul – sequence: 4 givenname: Arthur F. orcidid: 0000-0002-2412-3027 surname: Lorenzon fullname: Lorenzon, Arthur F. organization: Federal University of Pampa – sequence: 5 givenname: Antonio Carlos S. orcidid: 0000-0002-4492-1747 surname: Beck fullname: Beck, Antonio Carlos S. organization: Federal University of Rio Grande do Sul |
| BookMark | eNp1kEFOwzAQRS0EEm1B4giW2LBJsWPHSZaoKlCpEiyAreWYceIqsYOTAt1xBM7ISUgpYoFgNSPN-3_0_xjtO-8AoRNKppSQ-Fy3ME05zffQiCYsjohgfP9nj8UhGnfdihBKCaMj9LBo2uCfrStxXwEGY6y24PQGe4PLoNoKq7r0wfZVg-EV9Lq33nXYO1zZsvp4e28hGB8a5TRg7Zt2AFx5hA6Mqjs4_p4TdH85v5tdR8ubq8XsYhnpOGd5xJlJmMpYqrVJCyUETTQhj8NJ51lSqExxDcKo1LAiyaEgGY9jQZmiPCEGCjZBpzvfIcTTGrpervw6uOGljDOWUSq44AN1tqN08F0XwMg22EaFjaREbluTQ2ty29qATn-h2vZqm7kPytZ_CaKd4MXWsPnXWM5u51_8J55qgUI |
| CitedBy_id | crossref_primary_10_1007_s11227_024_06079_9 |
| Cites_doi | 10.1016/j.jpdc.2005.05.003 10.1145/1183401.1183426 10.1109/12.21127 10.1145/1353536.1346317 10.1145/1816038.1815996 10.1007/978-3-030-28719-1 10.1016/j.jpdc.2015.09.007 10.1145/2818185 10.1137/140976649 10.1109/TPDS.2020.3046537 10.1016/j.compeleceng.2011.12.007 10.1145/2517349.2522740 10.1109/TPDS.2007.70804 10.1145/3243176.3243199 10.1145/2594291.2594292 10.14778/3380750.3380751 10.1145/3434393 10.1016/j.patcog.2021.108404 10.1145/2425248.2425252 10.1145/2370816.2370833 10.1145/3392717.3392764 10.1145/3489517.3530581 10.1145/1065944.1065976 10.1145/2380403.2380431 10.1145/3079079.3079097 10.1145/2858788.2688507 10.1561/1900000056 10.1109/TPDS.2018.2872992 10.1145/2592798.2592807 10.1080/0022250X.2001.9990249 10.1145/2020408.2020513 10.1007/s00778-019-00548-x |
| ContentType | Journal Article |
| Copyright | 2022 John Wiley & Sons, Ltd. 2023 John Wiley & Sons, Ltd. |
| Copyright_xml | – notice: 2022 John Wiley & Sons, Ltd. – notice: 2023 John Wiley & Sons, Ltd. |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1002/cpe.7419 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1532-0634 |
| EndPage | n/a |
| ExternalDocumentID | 10_1002_cpe_7419 CPE7419 |
| Genre | article |
| GrantInformation_xml | – fundername: Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul – fundername: Conselho Nacional de Desenvolvimento Científico e Tecnológico – fundername: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior funderid: 001 |
| GroupedDBID | .3N .DC .GA 05W 0R~ 10A 1L6 1OC 33P 3SF 3WU 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5VS 66C 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 930 A03 AAESR AAEVG AAHHS AAHQN AAMNL AANLZ AAONW AAXRX AAYCA AAZKR ABCQN ABCUV ABEML ABIJN ACAHQ ACCFJ ACCZN ACPOU ACSCC ACXBN ACXQS ADBBV ADEOM ADIZJ ADKYN ADMGS ADOZA ADXAS ADZMN ADZOD AEEZP AEIGN AEIMD AEQDE AEUQT AEUYR AFBPY AFFPM AFGKR AFPWT AFWVQ AHBTC AITYG AIURR AIWBW AJBDE AJXKR ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ATUGU AUFTA AZBYB BAFTC BDRZF BFHJK BHBCM BMNLL BROTX BRXPI BY8 CS3 D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM EBS F00 F01 F04 F5P G-S G.N GNP GODZA HGLYW HHY HZ~ IX1 JPC KQQ LATKE LAW LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A O66 O9- OIG P2W P2X P4D PQQKQ Q.N Q11 QB0 QRW R.K ROL RWI RX1 SUPJJ TN5 UB1 V2E W8V W99 WBKPD WIH WIK WOHZO WQJ WRC WXSBR WYISQ WZISG XG1 XV2 ~IA ~WT AAYXX ADMLS AEYWJ AGHNM AGYGG CITATION O8X 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c2939-43f53a837ccf7ba6615c00d939c985ba8a4ce6fa7f3b59eb08422613a1450feb3 |
| IEDL.DBID | DRFUL |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000877364300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1532-0626 |
| IngestDate | Sun Nov 09 06:35:22 EST 2025 Tue Nov 18 22:27:43 EST 2025 Sat Nov 29 01:41:31 EST 2025 Wed Jan 22 16:21:35 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 18 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2939-43f53a837ccf7ba6615c00d939c985ba8a4ce6fa7f3b59eb08422613a1450feb3 |
| Notes | Funding information Conselho Nacional de Desenvolvimento Científico e Tecnológico, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, Grant/Award Number: 001; Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-0827-0131 0000-0001-6011-610X 0000-0002-2412-3027 0000-0002-4492-1747 0000-0002-7070-1297 |
| PQID | 2838116464 |
| PQPubID | 2045170 |
| PageCount | 17 |
| ParticipantIDs | proquest_journals_2838116464 crossref_primary_10_1002_cpe_7419 crossref_citationtrail_10_1002_cpe_7419 wiley_primary_10_1002_cpe_7419_CPE7419 |
| PublicationCentury | 2000 |
| PublicationDate | 15 August 2023 |
| PublicationDateYYYYMMDD | 2023-08-15 |
| PublicationDate_xml | – month: 08 year: 2023 text: 15 August 2023 day: 15 |
| PublicationDecade | 2020 |
| PublicationPlace | Hoboken |
| PublicationPlace_xml | – name: Hoboken |
| PublicationTitle | Concurrency and computation |
| PublicationYear | 2023 |
| Publisher | Wiley Subscription Services, Inc |
| Publisher_xml | – name: Wiley Subscription Services, Inc |
| References | 2015; 57 2021; 8 2017; 7 2012 2011 2010 2015; 50 2008; 19 2006 2005; 65 2020; 13 2005 2003 2012; 38 2020; 32 2001; 25 1999 2022; 123 2015; 48 2022 2021 2020 2016; 87 2019 2018 2017 2008; 43 2016 2018; 30 2015 2014 2013 1989; 38 2020; 29 2012; 40 e_1_2_11_32_1 Silva dVS (e_1_2_11_9_1) 2021 e_1_2_11_30_1 e_1_2_11_51_1 e_1_2_11_13_1 e_1_2_11_53_1 e_1_2_11_29_1 e_1_2_11_27_1 e_1_2_11_4_1 Beamer S (e_1_2_11_23_1) 2012 e_1_2_11_48_1 e_1_2_11_2_1 Dutot PF (e_1_2_11_7_1) 2017 e_1_2_11_20_1 e_1_2_11_45_1 e_1_2_11_47_1 e_1_2_11_24_1 e_1_2_11_8_1 e_1_2_11_22_1 Raasch SE (e_1_2_11_12_1) 2003 e_1_2_11_17_1 Porterfield AK (e_1_2_11_36_1) 2013 Wang W (e_1_2_11_39_1) 2016 Beamer S (e_1_2_11_11_1) 2015 e_1_2_11_50_1 e_1_2_11_31_1 Creech T (e_1_2_11_46_1) 2013 e_1_2_11_35_1 e_1_2_11_52_1 Lorenzon AF (e_1_2_11_14_1) 2017 e_1_2_11_33_1 De Sensi D (e_1_2_11_38_1) 2016 e_1_2_11_54_1 Pusukuri KK (e_1_2_11_15_1) 2011 e_1_2_11_28_1 e_1_2_11_5_1 e_1_2_11_26_1 e_1_2_11_3_1 e_1_2_11_49_1 Li D (e_1_2_11_34_1) 2010 Minh TN (e_1_2_11_43_1) 2010 e_1_2_11_21_1 e_1_2_11_44_1 e_1_2_11_25_1 e_1_2_11_40_1 Schwarzrock J (e_1_2_11_41_1) 2020 e_1_2_11_42_1 e_1_2_11_18_1 e_1_2_11_16_1 e_1_2_11_37_1 Shun J (e_1_2_11_19_1) 2013 Rocha H (e_1_2_11_10_1) 2020 Aasawat T (e_1_2_11_55_1) 2020 Rocha HMGA (e_1_2_11_6_1) 2021 |
| References_xml | – volume: 43 start-page: 277 issue: 3 year: 2008 end-page: 286 article-title: Feedback‐driven threading: power‐efficient and high‐performance execution of multi‐threaded workloads on CMPs publication-title: ACM SIGPLAN Not – start-page: 270 year: 2010 end-page: 279 – volume: 7 start-page: 1 issue: 1‐2 year: 2017 end-page: 195 article-title: Big graph analytics platforms publication-title: Found Trends Databases – start-page: 419 year: 2016 end-page: 431 – start-page: 15 year: 2003 end-page: 25 – volume: 50 start-page: 183 issue: 8 year: 2015 end-page: 193 article-title: NUMA‐aware graph‐structured analytics publication-title: SIGPLAN Not – start-page: 236 year: 2005 end-page: 246 – volume: 48 start-page: 1 issue: 2 year: 2015 end-page: 39 article-title: Thinking like a vertex: a survey of vertex‐centric frameworks for large‐scale distributed graph processing publication-title: ACM Comput Surveys (CSUR) – year: 2014 – volume: 8 start-page: 1 issue: 1 year: 2021 end-page: 70 article-title: Theoretically efficient parallel graph algorithms can be fast and scalable publication-title: ACM Trans Parallel Comput – start-page: 1229 year: 2017 end-page: 1232 – start-page: 135 year: 2013 end-page: 146 – start-page: 246 year: 2010 end-page: 252 – start-page: 141 year: 2012 end-page: 150 – start-page: 884 year: 2013 end-page: 891 – start-page: 107 year: 2012 end-page: 116 – start-page: 1027 year: 2022 end-page: 1032 – volume: 57 start-page: 321 issue: 3 year: 2015 end-page: 363 article-title: PageRank beyond the web publication-title: SIAM Rev – start-page: 56 year: 2015 end-page: 65 – volume: 40 start-page: 13 issue: 3 year: 2012 end-page: 17 article-title: Measuring energy consumption for short code paths using RAPL publication-title: ACM Sigmetrics Performance Evalua Rev – start-page: 1 year: 2017 end-page: 10 – volume: 25 start-page: 163 issue: 2 year: 2001 end-page: 177 article-title: A faster algorithm for betweenness centrality publication-title: J Math Sociol – year: 2020 article-title: A runtime and non‐intrusive approach to optimize EDP by tuning threads and CPU frequency for OpenMP applications publication-title: IEEE Trans Parallel Distribut Syst – start-page: 334 year: 2013 end-page: 345 – start-page: 472 year: 2013 end-page: 488 – volume: 13 start-page: 783 issue: 6 year: 2020 end-page: 797 article-title: Graphite: a NUMA‐aware HPC system for graph analytics based on a new MPI* X parallelism model publication-title: Proc VLDB Endowment – volume: 30 start-page: 1007 issue: 5 year: 2018 end-page: 1021 article-title: Aurora: seamless optimization of OpenMP applications publication-title: IEEE Trans Parallel Distribut Syst – year: 2019 – year: 2015 – start-page: 1 year: 2014 end-page: 14 – start-page: 672 year: 2011 end-page: 680 – start-page: 161 year: 2021 end-page: 168 – start-page: 383 year: 2020 end-page: 390 – start-page: 1 year: 2012 end-page: 10 – volume: 87 start-page: 55 year: 2016 end-page: 66 article-title: Combining performance and priority for scheduling resizable parallel applications publication-title: J Parallel Distribut Comput – year: 2021 article-title: Smart resource allocation of concurrent execution of parallel applications publication-title: Concurrency Comput Practice Exp – volume: 32 start-page: 1713 issue: 7 year: 2020 end-page: 1724 article-title: A runtime and non‐intrusive approach to optimize EDP by tuning threads and CPU frequency for OpenMP applications publication-title: IEEE Trans Parallel Distribut Syst – start-page: 1 year: 2020 end-page: 12 – start-page: 157 year: 2006 end-page: 166 – start-page: 1 year: 2018 end-page: 14 – volume: 65 start-page: 1090 issue: 9 year: 2005 end-page: 1107 article-title: Backfilling with lookahead to optimize the packing of parallel jobs publication-title: J Parallel Distribut Comput – start-page: 116 year: 2011 end-page: 125 – volume: 38 start-page: 258 year: 2012 end-page: 269 article-title: Automatic mapping of parallel applications on multicore architectures using the Servet benchmark suite publication-title: Comput Electr Eng – start-page: 151 year: 2020 end-page: 156 – volume: 38 start-page: 408 issue: 3 year: 1989 end-page: 423 article-title: Speedup versus efficiency in parallel systems publication-title: IEEE Trans Comput – start-page: 1 year: 2010 end-page: 12 – start-page: 381 year: 2017 end-page: 390 – start-page: 169 year: 2014 end-page: 180 – volume: 123 year: 2022 article-title: Big data directed acyclic graph model for real‐time COVID‐19 twitter stream detection publication-title: Pattern Recogn – volume: 29 start-page: 595 issue: 2 year: 2020 end-page: 618 article-title: The ubiquity of large graphs and surprising challenges of graph processing: extended survey publication-title: VLDB J – volume: 19 start-page: 1396 issue: 10 year: 2008 end-page: 1410 article-title: Prediction‐based power‐performance adaptation of multithreaded scientific codes publication-title: IEEE Trans Parallel Distribut Syst – start-page: 200 year: 2016 end-page: 207 – year: 1999 – start-page: 200 volume-title: Predicting Performance and Power Consumption of Parallel Applications year: 2016 ident: e_1_2_11_38_1 – ident: e_1_2_11_42_1 doi: 10.1016/j.jpdc.2005.05.003 – ident: e_1_2_11_31_1 doi: 10.1145/1183401.1183426 – ident: e_1_2_11_17_1 doi: 10.1109/12.21127 – year: 2020 ident: e_1_2_11_41_1 article-title: A runtime and non‐intrusive approach to optimize EDP by tuning threads and CPU frequency for OpenMP applications publication-title: IEEE Trans Parallel Distribut Syst – ident: e_1_2_11_13_1 doi: 10.1145/1353536.1346317 – ident: e_1_2_11_33_1 doi: 10.1145/1816038.1815996 – ident: e_1_2_11_8_1 doi: 10.1007/978-3-030-28719-1 – start-page: 161 volume-title: Boosting Graph Analytics by Tuning Threads and Data Affinity on NUMA Systems year: 2021 ident: e_1_2_11_6_1 – ident: e_1_2_11_49_1 doi: 10.1016/j.jpdc.2015.09.007 – ident: e_1_2_11_24_1 doi: 10.1145/2818185 – ident: e_1_2_11_21_1 doi: 10.1137/140976649 – ident: e_1_2_11_16_1 doi: 10.1109/TPDS.2020.3046537 – ident: e_1_2_11_44_1 doi: 10.1016/j.compeleceng.2011.12.007 – ident: e_1_2_11_53_1 doi: 10.1145/2517349.2522740 – ident: e_1_2_11_32_1 doi: 10.1109/TPDS.2007.70804 – start-page: 381 volume-title: Towards Energy Budget Control in HPC year: 2017 ident: e_1_2_11_7_1 – start-page: 15 volume-title: The Impact of Resource Partitioning on SMT Processors year: 2003 ident: e_1_2_11_12_1 – start-page: 135 volume-title: Ligra: a Lightweight Graph Processing Framework for Shared Memory year: 2013 ident: e_1_2_11_19_1 – ident: e_1_2_11_25_1 – ident: e_1_2_11_50_1 doi: 10.1145/3243176.3243199 – start-page: 56 volume-title: Locality Exists in Graph Processing: Workload Characterization on an IVY Bridge Server year: 2015 ident: e_1_2_11_11_1 – start-page: 419 volume-title: Predicting the Memory Bandwidth and Optimal Core Allocations for Multi‐Threaded Applications on Large‐Scale NUMA Machines year: 2016 ident: e_1_2_11_39_1 – ident: e_1_2_11_37_1 doi: 10.1145/2594291.2594292 – ident: e_1_2_11_3_1 doi: 10.14778/3380750.3380751 – ident: e_1_2_11_5_1 doi: 10.1145/3434393 – ident: e_1_2_11_4_1 doi: 10.1016/j.patcog.2021.108404 – start-page: 1229 volume-title: LAANT: A Library to Automatically Optimize EDP for OpenMP Applications year: 2017 ident: e_1_2_11_14_1 – ident: e_1_2_11_29_1 doi: 10.1145/2425248.2425252 – ident: e_1_2_11_45_1 doi: 10.1145/2370816.2370833 – ident: e_1_2_11_51_1 doi: 10.1145/3392717.3392764 – year: 2021 ident: e_1_2_11_9_1 article-title: Smart resource allocation of concurrent execution of parallel applications publication-title: Concurrency Comput Practice Exp – ident: e_1_2_11_2_1 doi: 10.1145/3489517.3530581 – ident: e_1_2_11_30_1 doi: 10.1145/1065944.1065976 – ident: e_1_2_11_35_1 doi: 10.1145/2380403.2380431 – ident: e_1_2_11_54_1 doi: 10.1145/3079079.3079097 – start-page: 151 volume-title: AtTune: A Heuristic Based Framework for Parallel Applications Autotuning year: 2020 ident: e_1_2_11_10_1 – start-page: 116 volume-title: Thread Reinforcer: Dynamically Determining Number of Threads Via OS Level Monitoring year: 2011 ident: e_1_2_11_15_1 – ident: e_1_2_11_20_1 doi: 10.1145/2858788.2688507 – ident: e_1_2_11_52_1 doi: 10.1561/1900000056 – start-page: 383 volume-title: HyGN: Hybrid Graph Engine for NUMA year: 2020 ident: e_1_2_11_55_1 – start-page: 884 volume-title: Power Measurement and Concurrency Throttling for Energy Reduction in OpenMP Programs year: 2013 ident: e_1_2_11_36_1 – ident: e_1_2_11_40_1 doi: 10.1109/TPDS.2018.2872992 – start-page: 246 volume-title: Using Historical Data to Predict Application Runtimes on Backfilling Parallel Systems year: 2010 ident: e_1_2_11_43_1 – start-page: 1 volume-title: Hybrid MPI/OpenMP Power‐Aware Computing year: 2010 ident: e_1_2_11_34_1 – ident: e_1_2_11_48_1 – ident: e_1_2_11_47_1 doi: 10.1145/2592798.2592807 – ident: e_1_2_11_26_1 – start-page: 334 volume-title: Efficient Multiprogramming for Multicores with SCAF year: 2013 ident: e_1_2_11_46_1 – ident: e_1_2_11_18_1 – ident: e_1_2_11_22_1 doi: 10.1080/0022250X.2001.9990249 – ident: e_1_2_11_27_1 doi: 10.1145/2020408.2020513 – ident: e_1_2_11_28_1 doi: 10.1007/s00778-019-00548-x – start-page: 1 volume-title: Direction‐Optimizing Breadth‐First Search year: 2012 ident: e_1_2_11_23_1 |
| SSID | ssj0011031 |
| Score | 2.3751554 |
| Snippet | Summary
The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly... The growing need for extracting information from large graphs has been pushing the development of parallel graph algorithms. However, the highly irregular... |
| SourceID | proquest crossref wiley |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| SubjectTerms | Algorithms Efficiency Energy consumption energy‐saving graph analytics Graphs High performance computing Microprocessors Multiprocessing multiprogramming parallel graph processing system efficiency |
| Title | Improving the efficiency of graph algorithm executions on high‐performance computing |
| URI | https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fcpe.7419 https://www.proquest.com/docview/2838116464 |
| Volume | 35 |
| WOSCitedRecordID | wos000877364300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1532-0634 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0011031 issn: 1532-0626 databaseCode: DRFUL dateStart: 20010101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NSsNAEB609eDF-ovVKiuInmI3yW6yOUpt8SCliJXewmazq4WalLaKRx_BZ_RJ3M1fFRQEL8khs0uYncnM7Ga-D-CUk8ClsZCW8IiyCI2xxQTRFxcrRxuRTxTPyCb8fp-NRsGg-KvS9MLk-BDVhpvxjOx7bRycR_P2EjRUTOWFDofBKtQdbbakBvWr297wpjpDMAQGOVqqY2Gdt5fQs9hpl2O_B6Nlhvk1T80CTa_xn1fchI0ivUSXuT1swYpMtqFRUjegwpN34L7aTEA6A0QyA5IwXZgoVSgDsUZ88pDOxovHJyRfpcjtE6UJMgDHH2_v02XHARLZ_HqyXRj2uneda6ugWLCEjvOBRVxFXa6LVCGUH3EdrKnAONaPRMBoxBknQnqK-8qNaCAjzEznre1ym1CsdCG-B7UkTeQ-IGVThmNux670dNUlI-FFPiV-rCs8KXzWhPNS16Eo8McNDcYkzJGTnVCrKzTqasJJJTnNMTd-kGmVyxUWXjcPdarEbAOYRppwli3Mr-PDzqBr7gd_FTyEdcM0b7aTbdqC2mL2LI9gTbwsxvPZcWF7n1cE3zI |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5qK-jF-sRq1RVET7GbZDcPPEltqVhLkVZ6C5vNrhZqW9oqHv0J_kZ_ibt5tAoKgpfkkNklzM5kHmG-D-CEEd-mERcGd4g0CI2w4XGiLjaWljIil0gWk024rZbX6_ntHFxkszAJPsS84aY9I_5eawfXDenKAjWUj8W5iof-EhSIsiKah8LVXb3bnP9E0AwGCVyqZWCVuGfYs9iqZGu_R6NFivk1UY0jTb34r3dch7U0wUSXiUVsQE4MN6GYkTeg1Je34H7eTkAqB0QihpLQc5hoJFEMY43Y4GE06c8en5B4FTyxUDQaIg1x_PH2Pl7MHCAe768224ZuvdapNoyUZMHgKtL7BrEltZkqUzmXbshUuKYc40g94r5HQ-YxwoUjmSvtkPoixJ6evTVtZhKKpSrFdyA_HA3FLiBpUg9HzIxs4ai6S4TcCV1K3EjVeIK7XgnOMmUHPEUg10QYgyDBTrYCpa5Aq6sEx3PJcYK68YNMOTuvIPW7aaCSJc_UkGmkBKfxyfy6Pqi2a_q-91fBI1hpdG6bQfO6dbMPq5p3XjeXTVqG_GzyLA5gmb_M-tPJYWqIn7Ed4yI |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5qK-LF-sRq1RVET7GbZjcPPEkfKJZSxEpvYbPZ1UJNS1vFoz_B3-gvcTevKigIXpJDZpcwO5N5hPk-gBNGPIuGXBjcJtIgNMSGy4m6WFjWlRE5RLKYbMLpdt3BwOsV4CKbhUnwIfKGm_aM-HutHVxMQllboIbyiThX8dBbghKhnq28stS8bfc7-U8EzWCQwKXWDawS9wx7Ftdr2drv0WiRYn5NVONI0y7_6x3XYS1NMNFlYhEbUBDRJpQz8gaU-vIW3OftBKRyQCRiKAk9h4nGEsUw1oiNHsbT4fzxCYlXwRMLReMIaYjjj7f3yWLmAPF4f7XZNvTbrbvGlZGSLBhcRXrPIJakFlNlKufSCZgK15RjHKpH3HNpwFxGuLAlc6QVUE8E2NWzt6bFTEKxVKX4DhSjcSR2AUmTujhkZmgJW9VdIuB24FDihKrGE9xxK3CWKdvnKQK5JsIY-Ql2ct1X6vK1uipwnEtOEtSNH2Sq2Xn5qd_NfJUsuaaGTCMVOI1P5tf1fqPX0ve9vwoewUqv2fY7192bfVjVtPO6t2zSKhTn02dxAMv8ZT6cTQ9TO_wEZ9zinQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Improving+the+efficiency+of+graph+algorithm+executions+on+high%E2%80%90performance+computing&rft.jtitle=Concurrency+and+computation&rft.au=Moori%2C+Marcelo+K&rft.au=Hiago+Mayk+G+de+A+Rocha&rft.au=Schwarzrock%2C+Janaina&rft.au=Lorenzon%2C+Arthur+F&rft.date=2023-08-15&rft.pub=Wiley+Subscription+Services%2C+Inc&rft.issn=1532-0626&rft.eissn=1532-0634&rft.volume=35&rft.issue=18&rft_id=info:doi/10.1002%2Fcpe.7419&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1532-0626&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1532-0626&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1532-0626&client=summon |