{"id":"https://openalex.org/W1754862958","doi":"https://doi.org/10.1109/ipdps.2003.1213489","title":"GCA: a massively parallel model","display_name":"GCA: a massively parallel model","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W1754862958","doi":"https://doi.org/10.1109/ipdps.2003.1213489","mag":"1754862958"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2003.1213489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2003.1213489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings International Parallel and Distributed Processing Symposium","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/A5012322074","display_name":"Rolf Hoffmann","orcid":"https://orcid.org/0000-0002-1307-4290"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"R. Hoffmann","raw_affiliation_strings":["Computer Architecture Group, Darmstadt University of Technology, Darmstadt, Germany","Comput. Archit. Group, Darmstadt Univ. of Technol., Germany"],"affiliations":[{"raw_affiliation_string":"Computer Architecture Group, Darmstadt University of Technology, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Comput. Archit. Group, Darmstadt Univ. of Technol., Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090973692","display_name":"Klaus-Peter V\u00f6lkmann","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"K.P. Volkmann","raw_affiliation_strings":["Computer Architecture Group, Darmstadt University of Technology, Darmstadt, Germany","Comput. Archit. Group, Darmstadt Univ. of Technol., Germany"],"affiliations":[{"raw_affiliation_string":"Computer Architecture Group, Darmstadt University of Technology, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Comput. Archit. Group, Darmstadt Univ. of Technol., Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014636551","display_name":"Wolfgang Heenes","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"W. Heenes","raw_affiliation_strings":["Computer Architecture Group, Darmstadt University of Technology, Darmstadt, Germany","Comput. Archit. Group, Darmstadt Univ. of Technol., Germany"],"affiliations":[{"raw_affiliation_string":"Computer Architecture Group, Darmstadt University of Technology, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Comput. Archit. Group, Darmstadt Univ. of Technol., Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012322074"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":1.6857,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82656827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":null,"first_page":"7","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9509000182151794,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9430000185966492,"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/computer-science","display_name":"Computer science","score":0.8162308931350708},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6618338823318481},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6543164253234863},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5352671146392822},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5347396731376648},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5148159861564636},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5090932250022888},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.43053382635116577},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39158427715301514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34552979469299316},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14534619450569153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8162308931350708},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6618338823318481},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6543164253234863},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5352671146392822},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5347396731376648},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5148159861564636},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5090932250022888},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.43053382635116577},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39158427715301514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34552979469299316},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14534619450569153},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2003.1213489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2003.1213489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W9118522","https://openalex.org/W1546421169","https://openalex.org/W2067768942","https://openalex.org/W2496293610","https://openalex.org/W2620931596","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2164619678","https://openalex.org/W2113544496","https://openalex.org/W2360313292","https://openalex.org/W1669105318","https://openalex.org/W2067777412","https://openalex.org/W2359527201","https://openalex.org/W2361805396","https://openalex.org/W2353714615","https://openalex.org/W2972254340","https://openalex.org/W9202957"],"abstract_inverted_index":{"We":[0,81,116],"have":[1,82,98,117],"previously":[2],"introduced":[3],"the":[4,30,52,68,72,87,100,113,142,145,159,170,195,212,221],"massively":[5],"parallel":[6],"global":[7],"cellular":[8],"automata":[9],"(GCA)":[10],"model.":[11,23,200],"Parallel":[12],"algorithms":[13,124,168],"derived":[14],"from":[15,77],"applications":[16],"can":[17,45],"be":[18,46,75],"mapped":[19],"straightforward":[20],"onto":[21],"this":[22,25],"In":[24],"model":[26,44,88,217],"a":[27,119,132,152,183],"cell":[28,31,53,59,66,69],"in":[29,51,67,89,129,157,164],"field":[32],"is":[33,137,202,207],"dynamically":[34],"connected":[35],"(access":[36],"pattern,":[37],"dynamic":[38],"neighbourhood)":[39],"to":[40,63,79,106,166,190,209],"other":[41,65],"cells.":[42],"The":[43],"implemented":[47,193],"by":[48],"pointers":[49,73],"stored":[50],"state.":[54],"Via":[55],"these":[56],"pointers,":[57],"each":[58],"has":[60],"read":[61],"access":[62,114,135,148],"any":[64],"field,":[70],"and":[71,125,214,218],"may":[74],"changed":[76],"generation":[78],"generation.":[80],"investigated":[83,118],"different":[84,122],"types":[85,103],"of":[86,91,112,121,144],"order":[90],"minimize":[92],"hardware/software":[93,222],"implementation":[94,223],"cost.":[95,224],"So":[96],"we":[97,150,179,187],"classified":[99],"GCA":[101,123],"into":[102],"with":[104],"respect":[105],"space,":[107],"time":[108,133,198,213],"or":[109],"data":[110,146,171],"dependency":[111],"pattern.":[115],"number":[120],"found":[126],"out,":[127,177],"that":[128,178,205],"most":[130],"cases":[131],"dependent":[134,147,199,216],"pattern":[136,149],"sufficient.":[138],"To":[139],"find":[140],"out":[141],"usefulness":[143],"constructed":[151],"sophisticated":[153],"merge":[154],"sort":[155],"algorithm,":[156],"which":[158,186],"target":[160],"addresses":[161],"are":[162,173],"computed":[163],"contrast":[165],"classical":[167],"where":[169],"elements":[172],"moved.":[174],"It":[175],"turned":[176],"could":[180],"not":[181],"achieve":[182],"speed":[184],"up":[185],"expected":[188],"compared":[189],"an":[191],"algorithm":[192],"on":[194],"more":[196],"simple":[197],"This":[201],"another":[203],"confirmation":[204],"it":[206],"sufficient":[208],"implement":[210],"only":[211],"space":[215],"thus":[219],"reduce":[220]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}