{"id":"https://openalex.org/W2169658931","doi":"https://doi.org/10.1177/1094342005051196","title":"CGMGRAPH/CGMLIB: Implementing and Testing CGM Graph Algorithms on PC Clusters and Shared Memory Machines","display_name":"CGMGRAPH/CGMLIB: Implementing and Testing CGM Graph Algorithms on PC Clusters and Shared Memory Machines","publication_year":2005,"publication_date":"2005-02-01","ids":{"openalex":"https://openalex.org/W2169658931","doi":"https://doi.org/10.1177/1094342005051196","mag":"2169658931"},"language":"en","primary_location":{"id":"doi:10.1177/1094342005051196","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342005051196","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-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/A5036107396","display_name":"Albert P.C. Chan","orcid":"https://orcid.org/0000-0002-4853-6440"},"institutions":[{"id":"https://openalex.org/I184654094","display_name":"Fayetteville State University","ror":"https://ror.org/03rj92e31","country_code":"US","type":"education","lineage":["https://openalex.org/I184654094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Albert Chan","raw_affiliation_strings":["DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE FAYETTEVILLE STATE\r                        UNIVERSITY FAYETTEVILLE, NC 28301, USA","DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE FAYETTEVILLE STATE\r UNIVERSITY FAYETTEVILLE, NC 28301, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE FAYETTEVILLE STATE\r                        UNIVERSITY FAYETTEVILLE, NC 28301, USA","institution_ids":["https://openalex.org/I184654094"]},{"raw_affiliation_string":"DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE FAYETTEVILLE STATE\r UNIVERSITY FAYETTEVILLE, NC 28301, USA","institution_ids":["https://openalex.org/I184654094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113496226","display_name":"Frank Dehne","orcid":null},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Frank Dehne","raw_affiliation_strings":["SCHOOL OF ICT GRIFFITH UNIVERSITY NATHAN, QLD 4111, AUSTRALIA\r                        HTTP://WWW.DEHNE.NET"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SCHOOL OF ICT GRIFFITH UNIVERSITY NATHAN, QLD 4111, AUSTRALIA\r                        HTTP://WWW.DEHNE.NET","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007820323","display_name":"Ryan Taylor","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ryan Taylor","raw_affiliation_strings":["SCHOOL OF COMPUTER SCIENCE CARLETON UNIVERSITY OTTAWA, CANADA K1S 5B6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SCHOOL OF COMPUTER SCIENCE CARLETON UNIVERSITY OTTAWA, CANADA K1S 5B6","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113496226"],"corresponding_institution_ids":["https://openalex.org/I11701301"],"apc_list":null,"apc_paid":null,"fwci":1.4952,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.850735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"19","issue":"1","first_page":"81","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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.8674720525741577},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6364016532897949},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5532337427139282},{"id":"https://openalex.org/keywords/gigabit-ethernet","display_name":"Gigabit Ethernet","score":0.4989190101623535},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43679165840148926},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42592746019363403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42466503381729126},{"id":"https://openalex.org/keywords/ethernet","display_name":"Ethernet","score":0.40830671787261963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2801389992237091},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16717073321342468}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8674720525741577},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6364016532897949},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5532337427139282},{"id":"https://openalex.org/C2776379158","wikidata":"https://www.wikidata.org/wiki/Q1069084","display_name":"Gigabit Ethernet","level":3,"score":0.4989190101623535},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43679165840148926},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42592746019363403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42466503381729126},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.40830671787261963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2801389992237091},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16717073321342468}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/1094342005051196","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342005051196","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.3261","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.3261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scs.carleton.ca/~dehne/publications/1-40.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W271887429","https://openalex.org/W1494263620","https://openalex.org/W1513982482","https://openalex.org/W1531368347","https://openalex.org/W1574482235","https://openalex.org/W1964404326","https://openalex.org/W1968819403","https://openalex.org/W1977338887","https://openalex.org/W2012042319","https://openalex.org/W2027637765","https://openalex.org/W2037859624","https://openalex.org/W2045271686","https://openalex.org/W2081358789","https://openalex.org/W2092574257","https://openalex.org/W2131613942","https://openalex.org/W2159109004","https://openalex.org/W4251441228"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W3138386522","https://openalex.org/W2499279132","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686"],"abstract_inverted_index":{"In":[0,95],"this":[1,100],"paper,":[2,101],"we":[3,102],"present":[4],"CGMgraph,":[5],"the":[6,52,96,104],"first":[7,53],"integrated":[8],"library":[9,60,65,142],"of":[10,34,66,99,106,130,170,178],"parallel":[11,26,145],"graph":[12,30,46],"methods":[13,27,108],"for":[14,28,56,91],"PC":[15,57,118,122],"clusters":[16],"based":[17],"on":[18,109,149],"Coarse":[19],"Grained":[20],"Multicomputer":[21],"(CGM)":[22],"algorithms.":[23],"CGMgraph":[24],"implements":[25],"various":[29],"problems.":[31],"Our":[32,59,137],"implementations":[33,55],"deterministic":[35],"list":[36],"ranking,":[37],"Euler":[38],"tour,":[39],"connected":[40,115,124],"components,":[41],"spanning":[42],"forest,":[43],"and":[44,84,132,147,161],"bipartite":[45],"detection":[47],"are,":[48],"to":[49],"our":[50,107,141],"knowledge,":[51],"efficient":[54,185],"clusters.":[58],"also":[61],"includes":[62],"CGMlib,":[63],"a":[64,113,120,128,133,174],"basic":[67],"CGM":[68,85,179],"tools":[69],"such":[70],"as":[71],"sorting,":[72],"prefix":[73],"sum,":[74],"one-to-all":[75],"broadcast,":[76,81],"all-to-one":[77],"gather,":[78],"h-Relation,":[79],"all-to-all":[80],"array":[82],"balancing,":[83],"partitioning.":[86],"Both":[87],"libraries":[88],"are":[89],"available":[90],"download":[92],"at":[93],"http://www.scs.carleton.ca/~cgm.":[94],"experimental":[97],"part":[98],"demonstrate":[103],"performance":[105,117],"four":[110,151],"different":[111],"architectures:":[112],"gigabit":[114],"high":[116],"cluster,":[119],"smaller":[121],"cluster":[123],"via":[125],"fast":[126],"ethernet,":[127],"network":[129],"workstations,":[131],"shared":[134],"memory":[135],"machine.":[136],"experiments":[138],"show":[139],"that":[140],"provides":[143],"good":[144],"speedup":[146],"scalability":[148],"all":[150],"platforms.":[152],"The":[153],"communication":[154],"overhead":[155],"is,":[156],"in":[157,186],"most":[158],"cases,":[159],"small":[160],"does":[162],"not":[163],"grow":[164],"significantly":[165],"with":[166],"an":[167],"increasing":[168],"number":[169],"processors.":[171],"This":[172],"is":[173],"very":[175,184],"important":[176],"feature":[177],"algorithms":[180],"which":[181],"makes":[182],"them":[183],"practice.":[187]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":16},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}