{"id":"https://openalex.org/W2165504098","doi":"https://doi.org/10.1002/scj.4690250601","title":"A fault\u2010tolerant parallel processor modeled by a two\u2010dimensional linear cellular automaton","display_name":"A fault\u2010tolerant parallel processor modeled by a two\u2010dimensional linear cellular automaton","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2165504098","doi":"https://doi.org/10.1002/scj.4690250601","mag":"2165504098"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690250601","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250601","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5021900867","display_name":"Masataka Kawanaka","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Masataka Kawanaka","raw_affiliation_strings":["Masataka Kawanaka received his B.S. in Electrical and Electronic Systems from Nagaoka University of Technology in 1990 and an M.S. from the same university in 1992. Upon graduation he joined NEC Robotics Engineering, Ltd. He is interested in algebra and fault-tolerant systems. He is a member of IEEE","NEC Robotics Engineering, Ltd., Yokohama, Japan 221"],"affiliations":[{"raw_affiliation_string":"Masataka Kawanaka received his B.S. in Electrical and Electronic Systems from Nagaoka University of Technology in 1990 and an M.S. from the same university in 1992. Upon graduation he joined NEC Robotics Engineering, Ltd. He is interested in algebra and fault-tolerant systems. He is a member of IEEE","institution_ids":[]},{"raw_affiliation_string":"NEC Robotics Engineering, Ltd., Yokohama, Japan 221","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090893497","display_name":"Masahiro Tsunoyama","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094206","display_name":"Nagaoka National College of Technology","ror":"https://ror.org/00jaard37","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210094206"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Tsunoyama","raw_affiliation_strings":["Masahiro Tsunoyama received a B.S. in Electronic Engineering from Niigata University in 1969, and a Ph.D in 1990. He joined Toshiba, Ltd. in 1969, and moved to Hewlett-Packard, Ltd. in 1979. He worked mainly on development of measuring devices. He was a Research Associate of the Nagaoka University of Technology, and is now a professor at Nagaoka College of Technology. His research interest is in fault diagnosis of logic circuits, and highly reliably parallel processing systems. He is a member of Information Processing Society and IEEE","Nagaoka College of Technology, Nagaoka, Japan 940"],"affiliations":[{"raw_affiliation_string":"Masahiro Tsunoyama received a B.S. in Electronic Engineering from Niigata University in 1969, and a Ph.D in 1990. He joined Toshiba, Ltd. in 1969, and moved to Hewlett-Packard, Ltd. in 1979. He worked mainly on development of measuring devices. He was a Research Associate of the Nagaoka University of Technology, and is now a professor at Nagaoka College of Technology. His research interest is in fault diagnosis of logic circuits, and highly reliably parallel processing systems. He is a member of Information Processing Society and IEEE","institution_ids":[]},{"raw_affiliation_string":"Nagaoka College of Technology, Nagaoka, Japan 940","institution_ids":["https://openalex.org/I4210094206"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063252325","display_name":"Sachio Naito","orcid":"https://orcid.org/0009-0007-5834-4294"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sachio Naito","raw_affiliation_strings":["Sachio Naito received his M.S. in Electrical Engineering from the Tokyo Institute of Technology in 1968 and his Ph.D in 1976. In 1968 he joined NEC Central Research Laboratory. He became an Associate Professor at Nagaoka University of Technology in 1978 and a Professor in 1990. Since 1992 he has been a Professor at Tokyo Metropolitan University. His research interests includes highly reliable systems technology, and design verification of digital circuits and systems. He is the author of Sequential Machines and other books. He is a member of Information Processing Society and IEEE","Tokyo Metropolitan University, Hachioji, Japan 192"],"affiliations":[{"raw_affiliation_string":"Sachio Naito received his M.S. in Electrical Engineering from the Tokyo Institute of Technology in 1968 and his Ph.D in 1976. In 1968 he joined NEC Central Research Laboratory. He became an Associate Professor at Nagaoka University of Technology in 1978 and a Professor in 1990. Since 1992 he has been a Professor at Tokyo Metropolitan University. His research interests includes highly reliable systems technology, and design verification of digital circuits and systems. He is the author of Sequential Machines and other books. He is a member of Information Processing Society and IEEE","institution_ids":[]},{"raw_affiliation_string":"Tokyo Metropolitan University, Hachioji, Japan 192","institution_ids":["https://openalex.org/I69740276"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021900867"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.24257855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"25","issue":"6","first_page":"1","last_page":"11"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9632999897003174,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9550999999046326,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8213725090026855},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.7858412861824036},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7456270456314087},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5692386627197266},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5078011155128479},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4958241879940033},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.45982953906059265},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3865938186645508},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3076244592666626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24006423354148865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09896087646484375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8213725090026855},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.7858412861824036},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7456270456314087},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5692386627197266},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5078011155128479},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4958241879940033},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.45982953906059265},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3865938186645508},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3076244592666626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24006423354148865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09896087646484375},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690250601","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250601","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W252853867","https://openalex.org/W300764728","https://openalex.org/W2040066907","https://openalex.org/W2116023719","https://openalex.org/W2119241866","https://openalex.org/W2138018317","https://openalex.org/W2612506596","https://openalex.org/W3127399391","https://openalex.org/W4245123347"],"related_works":["https://openalex.org/W2164619678","https://openalex.org/W2113544496","https://openalex.org/W1669105318","https://openalex.org/W2360313292","https://openalex.org/W9202957","https://openalex.org/W2067777412","https://openalex.org/W2359527201","https://openalex.org/W2353714615","https://openalex.org/W3091867061","https://openalex.org/W2370307662"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"number":[2,136],"of":[3,30,137],"methods":[4,23],"for":[5,41,47,77,86],"constructing":[6,87],"fault\u2010tolerant":[7],"parallel":[8,88],"processors":[9,60,89],"using":[10],"one":[11],"dimensional":[12,94],"linear":[13],"cellular":[14,95],"automaton":[15,96],"model":[16,97],"have":[17],"already":[18],"been":[19],"proposed.":[20],"When":[21],"the":[22,36,49,56,70,102,105,119,132,135],"are":[24,113],"used,":[25],"however,":[26],"a":[27,43,84,92,127],"large":[28,78],"amount":[29],"hardware":[31],"is":[32,72,98],"required":[33],"to":[34,74,100,131,142],"realize":[35],"connections":[37],"among":[38],"processing":[39,66,111],"elements":[40,67,112],"executing":[42],"given":[44],"algorithm,":[45],"and":[46,118,126],"reconfiguring":[48],"processor":[50,106],"quickly":[51],"when":[52],"faults":[53],"occur":[54],"in":[55,115,134],"processor.":[57],"Moreover,":[58],"these":[59],"require":[61],"long":[62],"communication":[63,121,138],"distances":[64],"between":[65],"so":[68],"that":[69],"method":[71,85],"difficult":[73],"be":[75,124],"used":[76],"scale":[79],"processors.":[80],"In":[81,104],"this":[82,109],"paper,":[83],"based":[90,107],"on":[91,108],"two":[93,116],"proposed":[99],"alleviate":[101],"problems.":[103],"model,":[110],"connected":[114],"dimension":[117],"average":[120],"distance":[122],"can":[123],"reduced":[125],"higher":[128],"fault\u2010tolerance":[129],"due":[130],"increase":[133],"paths":[139],"from":[140],"2":[141],"4.":[143]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}