{"id":"https://openalex.org/W2084666619","doi":"https://doi.org/10.1177/109434209701100103","title":"Parallelization of the Hoshen-Kopelman Algorithm Using a Finite State Machine","display_name":"Parallelization of the Hoshen-Kopelman Algorithm Using a Finite State Machine","publication_year":1997,"publication_date":"1997-03-01","ids":{"openalex":"https://openalex.org/W2084666619","doi":"https://doi.org/10.1177/109434209701100103","mag":"2084666619"},"language":"en","primary_location":{"id":"doi:10.1177/109434209701100103","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434209701100103","pdf_url":null,"source":{"id":"https://openalex.org/S4210228336","display_name":"The International Journal of Supercomputer Applications and High Performance Computing","issn_l":"1078-3482","issn":["1078-3482"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Supercomputer Applications and High Performance Computing","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/A5051535616","display_name":"Jeffrey M. Constantin","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jeffrey M. Constantin","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,\rKNOXVILLE, TN 37996-1301","DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,#R#KNOXVILLE, TN 37996-1301"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,\rKNOXVILLE, TN 37996-1301","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,#R#KNOXVILLE, TN 37996-1301","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075015473","display_name":"Michael W. Berry","orcid":"https://orcid.org/0000-0002-9191-9148"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael W. Berry","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,\rKNOXVILLE, TN 37996-1301","DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,#R#KNOXVILLE, TN 37996-1301"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,\rKNOXVILLE, TN 37996-1301","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,#R#KNOXVILLE, TN 37996-1301","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009736779","display_name":"Bradley T. Vander Zanden","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bradley T. Vander Zanden","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,\rKNOXVILLE, TN 37996-1301","DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,#R#KNOXVILLE, TN 37996-1301"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,\rKNOXVILLE, TN 37996-1301","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF TENNESSEE,#R#KNOXVILLE, TN 37996-1301","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051535616"],"corresponding_institution_ids":["https://openalex.org/I75027704"],"apc_list":null,"apc_paid":null,"fwci":0.5071,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.7469283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"1","first_page":"34","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9896000027656555,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9896000027656555,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9689000248908997,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7367407083511353},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7336417436599731},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6743068695068359},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6543196439743042},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5735400915145874},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5429837703704834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5124686360359192},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.4885050058364868},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.45020192861557007},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4411933124065399},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4140927195549011},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.4105462431907654},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10919016599655151},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.09442633390426636}],"concepts":[{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7367407083511353},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7336417436599731},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6743068695068359},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6543196439743042},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5735400915145874},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5429837703704834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5124686360359192},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.4885050058364868},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.45020192861557007},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4411933124065399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4140927195549011},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.4105462431907654},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10919016599655151},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.09442633390426636},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/109434209701100103","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434209701100103","pdf_url":null,"source":{"id":"https://openalex.org/S4210228336","display_name":"The International Journal of Supercomputer Applications and High Performance Computing","issn_l":"1078-3482","issn":["1078-3482"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Supercomputer Applications and High Performance Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1018.5290","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1018.5290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hpc.sagepub.com/content/11/1/34.full.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309374","display_name":"Ohio State University","ror":"https://ror.org/00rs6vg23"},{"id":"https://openalex.org/F4320310010","display_name":"University of Georgia","ror":"https://ror.org/00te3t702"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"},{"id":"https://openalex.org/F4320310431","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1970435913","https://openalex.org/W2002089154","https://openalex.org/W2041996357","https://openalex.org/W2049951355","https://openalex.org/W2061832930","https://openalex.org/W2084447086","https://openalex.org/W2116950607","https://openalex.org/W2163078570","https://openalex.org/W2498828123","https://openalex.org/W2911895280","https://openalex.org/W4241184911","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2783354812","https://openalex.org/W4384112194","https://openalex.org/W2103009189","https://openalex.org/W2058965144","https://openalex.org/W1500978221","https://openalex.org/W2059382600","https://openalex.org/W1951582625","https://openalex.org/W125830805","https://openalex.org/W2377400264","https://openalex.org/W2005006850"],"abstract_inverted_index":{"In":[0],"applications":[1],"such":[2],"as":[3],"landscape":[4],"ecology,":[5],"computer":[6],"mod":[7],"eling":[8],"is":[9],"used":[10],"to":[11,29,62,128],"assess":[12],"habitat":[13,23],"fragmentation":[14],"and":[15,34,41,90],"its":[16],"ecological":[17],"implications.":[18],"Maps":[19],"(two-dimensional":[20],"grids)":[21],"of":[22,36,44,94,142],"clusters":[24],"or":[25],"patches":[26],"are":[27],"analyzed":[28],"determine":[30],"the":[31,45,68,85,92,95,118,135,145],"number,":[32],"location,":[33],"sizes":[35],"clusters.":[37],"Recently,":[38],"improved":[39,146],"sequential":[40,73,119,147],"parallel":[42,98,136],"implementations":[43,55],"Hoshen-":[46],"Kopelman":[47],"cluster":[48,69,80,113],"identification":[49,70,81,114],"algorithm":[50],"have":[51],"been":[52],"designed.":[53],"These":[54],"use":[56],"a":[57,101,139,152],"finite":[58],"state":[59],"ma":[60],"chine":[61],"reduce":[63],"redundant":[64],"integer":[65],"comparisons":[66],"during":[67],"process.":[71],"The":[72,97],"implementa":[74],"tion":[75],"for":[76,111],"large":[77],"maps":[78],"performs":[79],"by":[82],"par":[83],"titioning":[84],"map":[86],"along":[87],"row":[88],"boundaries":[89],"merging":[91],"results":[93],"partitions.":[96],"implementation":[99,120,137],"on":[100,151],"32-processor":[102],"Thinking":[103],"Machines":[104],"CM-5":[105],"provides":[106],"an":[107,131],"effi":[108],"cient":[109],"mechanism":[110],"performing":[112],"in":[115],"parallel.":[116],"Although":[117],"achieved":[121,138],"promising":[122],"speed":[123],"improvements":[124],"ranging":[125],"from":[126],"1.39":[127],"2.00":[129],"over":[130,144],"existing":[132],"Hoshen-Kopelman":[133],"implementation,":[134,148],"minimum":[140],"speedup":[141],"5.41":[143],"exe":[149],"cuted":[150],"Sun":[153],"SPARCstation":[154],"10.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}