{"id":"https://openalex.org/W4206139650","doi":"https://doi.org/10.1145/3491396.3506500","title":"swMETIS","display_name":"swMETIS","publication_year":2021,"publication_date":"2021-12-28","ids":{"openalex":"https://openalex.org/W4206139650","doi":"https://doi.org/10.1145/3491396.3506500"},"language":"en","primary_location":{"id":"doi:10.1145/3491396.3506500","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3491396.3506500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM International Conference on Intelligent Computing and its Emerging Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100395786","display_name":"Junjie Wang","orcid":"https://orcid.org/0000-0002-0199-1956"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junjie Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Qilu University of Technology, (Shandong Academy of Sciences), Jinan, Shandong, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qilu University of Technology, (Shandong Academy of Sciences), Jinan, Shandong, China","institution_ids":["https://openalex.org/I4210142748","https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113484217","display_name":"Min Tian","orcid":"https://orcid.org/0000-0002-3352-3145"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Tian","raw_affiliation_strings":["Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong, China"],"affiliations":[{"raw_affiliation_string":"Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100673573","display_name":"Shan Qiao","orcid":"https://orcid.org/0000-0003-3816-3414"},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Qiao","raw_affiliation_strings":["School of Mathematics and Statistics, Qilu University of Technology, (Shandong Academy of Sciences), Jinan, Shandong, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qilu University of Technology, (Shandong Academy of Sciences), Jinan, Shandong, China","institution_ids":["https://openalex.org/I4210142748","https://openalex.org/I152269853"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100395786"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16815747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"146","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8565586805343628},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7674859762191772},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7258040904998779},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.621030867099762},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5628861784934998},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5581644773483276},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.44732755422592163},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.4407416880130768},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.41622045636177063},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39514854550361633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8565586805343628},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7674859762191772},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7258040904998779},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.621030867099762},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5628861784934998},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5581644773483276},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.44732755422592163},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.4407416880130768},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.41622045636177063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39514854550361633},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3491396.3506500","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3491396.3506500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM International Conference on Intelligent Computing and its Emerging Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G727551509","display_name":null,"funder_award_id":"62002186","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2004951603","https://openalex.org/W2011070343","https://openalex.org/W2127391575","https://openalex.org/W2166604263","https://openalex.org/W2240933082","https://openalex.org/W2270174974","https://openalex.org/W2475126267","https://openalex.org/W2523536562","https://openalex.org/W2728256789","https://openalex.org/W2767497803","https://openalex.org/W2888597004","https://openalex.org/W2899133614","https://openalex.org/W2901423583","https://openalex.org/W2902659137","https://openalex.org/W3009233884","https://openalex.org/W3086351951","https://openalex.org/W3126552035","https://openalex.org/W3140592728","https://openalex.org/W3162872209","https://openalex.org/W4235810972","https://openalex.org/W4244567449"],"related_works":["https://openalex.org/W2950520577","https://openalex.org/W2003935582","https://openalex.org/W74409296","https://openalex.org/W1554644772","https://openalex.org/W2494130044","https://openalex.org/W29548032","https://openalex.org/W2593878938","https://openalex.org/W2468095077","https://openalex.org/W305742777","https://openalex.org/W2121547511"],"abstract_inverted_index":{"The":[0],"graph":[1,4,28,36,50],"structure":[2],"and":[3,16,61,74,113,129],"partitioning":[5,37,51,84],"algorithms":[6],"are":[7],"widely":[8],"used":[9],"in":[10],"many":[11],"fields":[12],"of":[13,22,27,71,94],"scientific":[14],"computing":[15],"artificial":[17],"intelligence.":[18],"With":[19],"the":[20,25,69,81,121,125,132,152],"development":[21],"big":[23],"data,":[24],"magnitude":[26],"is":[29],"increasing":[30],"rapidly,":[31],"which":[32,96,118],"makes":[33],"high":[34,48],"performance":[35,49,62],"library":[38,52],"extremely":[39],"important.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44,67,106],"proposed":[45],"swMETIS,":[46],"a":[47,108,114],"on":[53,63,149],"Sunway":[54,64],"manycore":[55,65],"architecture.":[56],"To":[57],"exploit":[58,91],"more":[59,98,136],"parallelism":[60,99],"architecture,":[66],"introduce":[68],"concept":[70],"hierarchical":[72,78],"scheme":[73,79,87],"propose":[75,107],"an":[76],"instruction-level":[77],"for":[80],"multilevel":[82],"k-way":[83],"algorithm.":[85],"This":[86],"allows":[88],"us":[89],"to":[90,135],"two":[92],"levels":[93],"parallelism,":[95],"developed":[97],"than":[100],"traditional":[101],"one-level":[102],"parallel":[103],"schemes.":[104],"Moreover,":[105],"dropping":[109],"strategy":[110],"with":[111],"threshold":[112],"continuous":[115],"cycle":[116],"layout":[117],"effectively":[119],"balances":[120],"processor":[122,133],"load,":[123],"improved":[124],"data":[126],"access":[127],"efficiency":[128],"exactly":[130],"offload":[131],"load":[134],"powerful":[137],"CPE":[138],"array.":[139],"Our":[140],"experimental":[141],"results":[142],"show":[143],"that":[144],"swMETIS":[145],"achieving":[146],"9.52x":[147],"speedup":[148],"average":[150],"over":[151],"state-of-the-art":[153],"ParMETIS":[154],"library.":[155]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-01-25T00:00:00"}