{"id":"https://openalex.org/W2038725779","doi":"https://doi.org/10.1109/asap.2013.6567583","title":"Novel Multi-Layer Network Decomposition boosting acceleration of multi-core algorithms","display_name":"Novel Multi-Layer Network Decomposition boosting acceleration of multi-core algorithms","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2038725779","doi":"https://doi.org/10.1109/asap.2013.6567583","mag":"2038725779"},"language":"en","primary_location":{"id":"doi:10.1109/asap.2013.6567583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2013.6567583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors","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/A5008627876","display_name":"Athanasios K. Grivas","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Athanasios K. Grivas","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Newcastle University, UK","Sch. of Electr. & Electron. Eng., Newcastle Univ., Newcastle Upon Tyne, UK"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Newcastle Univ., Newcastle Upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103281227","display_name":"Terrence Mak","orcid":"https://orcid.org/0000-0003-1945-8292"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Terrence Mak","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, China","Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029446985","display_name":"Alex Yakovlev","orcid":"https://orcid.org/0000-0003-0826-9330"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alex Yakovlev","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Newcastle University, UK","Sch. of Electr. & Electron. Eng., Newcastle Univ., Newcastle Upon Tyne, UK"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Newcastle Univ., Newcastle Upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110190637","display_name":"J. Wray","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120491","display_name":"e-Therapeutics (United Kingdom)","ror":"https://ror.org/02ddxrd36","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210120491"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonny Wray","raw_affiliation_strings":["E-Therapeutics Public Limited Company, UK","e-Therapeutics plc, UK"],"affiliations":[{"raw_affiliation_string":"E-Therapeutics Public Limited Company, UK","institution_ids":["https://openalex.org/I4210120491"]},{"raw_affiliation_string":"e-Therapeutics plc, UK","institution_ids":["https://openalex.org/I4210120491"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008627876"],"corresponding_institution_ids":["https://openalex.org/I84884186"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09294295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"249","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.996399998664856,"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/T11476","display_name":"Graph theory and applications","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.8075586557388306},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6245809197425842},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5636990666389465},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.5449172854423523},{"id":"https://openalex.org/keywords/many-core","display_name":"Many core","score":0.5311421751976013},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5109164118766785},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.4567199945449829},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4446325898170471},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4268716871738434},{"id":"https://openalex.org/keywords/single-core","display_name":"Single-core","score":0.4141378402709961},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.41099798679351807},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3623425364494324},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1262839138507843},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0991457998752594}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8075586557388306},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6245809197425842},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5636990666389465},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5449172854423523},{"id":"https://openalex.org/C3020431745","wikidata":"https://www.wikidata.org/wiki/Q25325220","display_name":"Many core","level":2,"score":0.5311421751976013},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5109164118766785},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.4567199945449829},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4446325898170471},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4268716871738434},{"id":"https://openalex.org/C2780365336","wikidata":"https://www.wikidata.org/wiki/Q25047934","display_name":"Single-core","level":2,"score":0.4141378402709961},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.41099798679351807},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3623425364494324},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1262839138507843},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0991457998752594},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asap.2013.6567583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2013.6567583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.4399999976158142,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1504291959","https://openalex.org/W1980153429","https://openalex.org/W1989704868","https://openalex.org/W1995213405","https://openalex.org/W2108614537","https://openalex.org/W2118382442","https://openalex.org/W2124637492","https://openalex.org/W2135496605","https://openalex.org/W2148606196","https://openalex.org/W2149569491","https://openalex.org/W2500469609","https://openalex.org/W2534652523","https://openalex.org/W4230263019","https://openalex.org/W6645400095"],"related_works":["https://openalex.org/W2142016460","https://openalex.org/W2151223307","https://openalex.org/W3041000698","https://openalex.org/W2406856881","https://openalex.org/W2127157145","https://openalex.org/W2276000909","https://openalex.org/W1547865754","https://openalex.org/W2109260609","https://openalex.org/W2116570023","https://openalex.org/W2341418301"],"abstract_inverted_index":{"Complex":[0],"networks":[1,103],"are":[2],"a":[3,87,109,116,125],"technique":[4],"for":[5,50,67,90],"the":[6,33,51,68,78],"modeling":[7],"and":[8,17,27,100],"analysis":[9,52,69,93,122],"of":[10,36,53,70,102],"large":[11],"data":[12],"sets":[13],"in":[14,119],"many":[15],"scientific":[16],"engineering":[18],"disciplines.":[19],"Due":[20],"to":[21,124],"their":[22],"excessive":[23],"size":[24],"conventional":[25],"algorithms":[26,59],"single":[28],"core":[29,111],"processors":[30,96],"struggle":[31],"with":[32],"efficient":[34,98],"processing":[35,42,48,65],"such":[37,54,71],"networks.":[38,55,72],"Employing":[39],"multi-core":[40,95],"graphic":[41,113],"units":[43],"(GPUs)":[44],"could":[45],"provide":[46],"sufficient":[47],"power":[49,66],"However,":[56],"commonly":[57],"designed":[58],"cannot":[60],"exploit":[61],"these":[62],"massively":[63],"parallel":[64,91],"In":[73],"this":[74],"paper,":[75],"we":[76],"present":[77],"Multi":[79],"Layer":[80],"Network":[81],"Decomposition":[82],"(MLND)":[83],"approach":[84,89],"which":[85],"provides":[86],"general":[88],"network":[92,121],"using":[94,108],"via":[97],"partitioning":[99],"mapping":[101],"onto":[104],"GPU":[105,112],"architectures.":[106],"Evaluation":[107],"336":[110],"card":[114],"demonstrated":[115],"16x":[117],"speed-up":[118],"complex":[120],"relative":[123],"CPU":[126],"based":[127],"approach.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}