{"id":"https://openalex.org/W2760185815","doi":"https://doi.org/10.15439/2017f179","title":"A Non-Speculative Parallelization of Reverse Cuthill-McKee Algorithm for Sparse Matrices Reordering","display_name":"A Non-Speculative Parallelization of Reverse Cuthill-McKee Algorithm for Sparse Matrices Reordering","publication_year":2017,"publication_date":"2017-09-24","ids":{"openalex":"https://openalex.org/W2760185815","doi":"https://doi.org/10.15439/2017f179","mag":"2760185815"},"language":"en","primary_location":{"id":"doi:10.15439/2017f179","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f179","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/179.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2017/drp/pdf/179.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031487436","display_name":"Thiago Nascimento Rodrigues","orcid":"https://orcid.org/0000-0002-2845-2717"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Thiago Nascimento Rodrigues","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo Av. Fernando Ferrari, 514 -Goiabeiras, Vit\u00f3ria, 29.075-910, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo Av. Fernando Ferrari, 514 -Goiabeiras, Vit\u00f3ria, 29.075-910, Brazil","institution_ids":["https://openalex.org/I51235708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019252821","display_name":"Maria Claudia Silva B\u00f3eres","orcid":"https://orcid.org/0000-0001-9801-2410"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Maria Claudia Silva Boeres","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo Av. Fernando Ferrari, 514 -Goiabeiras, Vit\u00f3ria, 29.075-910, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo Av. Fernando Ferrari, 514 -Goiabeiras, Vit\u00f3ria, 29.075-910, Brazil","institution_ids":["https://openalex.org/I51235708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029782221","display_name":"L\u00facia Catabriga","orcid":"https://orcid.org/0000-0001-8763-5188"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Lucia Catabriga","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo Av. Fernando Ferrari, 514 -Goiabeiras, Vit\u00f3ria, 29.075-910, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo Av. Fernando Ferrari, 514 -Goiabeiras, Vit\u00f3ria, 29.075-910, Brazil","institution_ids":["https://openalex.org/I51235708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031487436"],"corresponding_institution_ids":["https://openalex.org/I51235708"],"apc_list":null,"apc_paid":null,"fwci":1.5523,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82576769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"527","last_page":"536"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.991599977016449,"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.8018255233764648},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7736808061599731},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5992804169654846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5076440572738647}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8018255233764648},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7736808061599731},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5992804169654846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5076440572738647},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15439/2017f179","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f179","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/179.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.15439/2017f179","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f179","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/179.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2760185815.pdf","grobid_xml":"https://content.openalex.org/works/W2760185815.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W52863793","https://openalex.org/W85690038","https://openalex.org/W288065879","https://openalex.org/W1506342804","https://openalex.org/W1510285529","https://openalex.org/W1988888548","https://openalex.org/W2000545491","https://openalex.org/W2007152167","https://openalex.org/W2035080386","https://openalex.org/W2046140068","https://openalex.org/W2053087839","https://openalex.org/W2073542546","https://openalex.org/W2086268861","https://openalex.org/W2089370129","https://openalex.org/W2095420020","https://openalex.org/W2097061393","https://openalex.org/W2097717378","https://openalex.org/W2098903349","https://openalex.org/W2116603646","https://openalex.org/W2152907584","https://openalex.org/W2157807901","https://openalex.org/W3007272028","https://openalex.org/W4206566500","https://openalex.org/W4232836277","https://openalex.org/W4233424609","https://openalex.org/W6950122812"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3202552726","https://openalex.org/W1592977960","https://openalex.org/W4388736814"],"abstract_inverted_index":{"This":[0],"work":[1],"presents":[2],"a":[3,28],"new":[4],"parallel":[5,49,81],"non-speculative":[6],"implementation":[7,30],"of":[8,31,60],"the":[9,32,37,61,65,80,89,102],"Unordered":[10],"Reverse":[11],"Cuthill-McKee":[12],"algorithm.":[13,103],"Reordering":[14],"quality":[15],"(bandwidth":[16],"reduction)":[17],"and":[18,64,92],"reordering":[19,67],"performance":[20],"(CPU":[21],"time)":[22],"are":[23],"evaluated":[24],"in":[25],"comparison":[26],"with":[27,79],"serial":[29],"algorithm":[33],"made":[34],"available":[35],"by":[36,47,88],"state-of-the-art":[38],"mathematical":[39],"software":[40],"library":[41],"HSL.":[42],"The":[43,83],"bandwidth":[44],"reductions":[45],"reached":[46],"our":[48],"RCM":[50],"were":[51,77,99],"more":[52],"than":[53,75],"90%":[54],"for":[55,95],"several":[56],"large":[57],"matrices":[58],"out":[59],"ones":[62],"tested,":[63],"time":[66],"improvement":[68],"was":[69,86],"up":[70],"to":[71],"57.82%.":[72],"Speedups":[73],"higher":[74],"3.0X":[76],"achieved":[78],"RCM.":[82],"underlying":[84],"parallelism":[85],"supported":[87],"OpenMP":[90],"framework":[91],"three":[93],"strategies":[94],"reducing":[96],"idle":[97],"threads":[98],"incorporated":[100],"into":[101]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}