{"id":"https://openalex.org/W2088120332","doi":"https://doi.org/10.1002/scj.4690251002","title":"Bitonic sort on a network computer with a node failure","display_name":"Bitonic sort on a network computer with a node failure","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2088120332","doi":"https://doi.org/10.1002/scj.4690251002","mag":"2088120332"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690251002","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690251002","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/A5103432879","display_name":"Hiromi Kobayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I120611246","display_name":"Obayashi (Japan)","ror":"https://ror.org/027qqvd10","country_code":"JP","type":"company","lineage":["https://openalex.org/I120611246"]},{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiromi Kobayashi","raw_affiliation_strings":["Graduate School, Shinshu University, Nagano, Japan 380","Hirotni Kobayashi received his Ph.D. degree in systems engineering from Shinshu University, Nagano in 1985 after he graduated from the National Defense Academy in 1978. He is currently an assistant professor of the Department of Management Engineering, Tokai University, Hiratsuka. His research interests include fault-tolerant computing, parallel and distributed computing and software specification methods. Dr. Kobayashi is a member of IPS Japan and IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School, Shinshu University, Nagano, Japan 380","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Hirotni Kobayashi received his Ph.D. degree in systems engineering from Shinshu University, Nagano in 1985 after he graduated from the National Defense Academy in 1978. He is currently an assistant professor of the Department of Management Engineering, Tokai University, Hiratsuka. His research interests include fault-tolerant computing, parallel and distributed computing and software specification methods. Dr. Kobayashi is a member of IPS Japan and IEEE","institution_ids":["https://openalex.org/I120611246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075601936","display_name":"Hidetake Funaki","orcid":null},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]},{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hidetake Funaki","raw_affiliation_strings":["Graduate School, Shinshu University, Nagano, Japan 380","Hiroaki Yamamoto received his B.E. degree in information engineering from Shinshu University, in 1980, and his M.E. and Ph.D degrees in information engineering from Tohoku University in 1982 and 1985, respectively. He previously worked for the Research Institute of Electrical Communication, Tohoku University, and the Department of Information Engineering of Yamagata University. He is currently an associate professor of the Department of Information Engineering, Shinshu University. His research interests include theory of computational complexity and algorithms. Dr. Yamamoto is a member of IPS Japan and IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School, Shinshu University, Nagano, Japan 380","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Hiroaki Yamamoto received his B.E. degree in information engineering from Shinshu University, in 1980, and his M.E. and Ph.D degrees in information engineering from Tohoku University in 1982 and 1985, respectively. He previously worked for the Research Institute of Electrical Communication, Tohoku University, and the Department of Information Engineering of Yamagata University. He is currently an associate professor of the Department of Information Engineering, Shinshu University. His research interests include theory of computational complexity and algorithms. Dr. Yamamoto is a member of IPS Japan and IEEE","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091819422","display_name":"Hiroaki Yamamaoto","orcid":null},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroaki Yamamaoto","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan 380","Hiroo Yamaura received his B.E. degree in communications engineering from Shinshu University, in 1956, and the Ph.D. degree in system engineering from Keio University. He previously worked for the Department of Electrical Engineering of the National Defense Academy. He is currently a professor at the Department of Information Engineering, Shinshu University. His research interests include optimal control theory. Dr. Yamaura is a member of IPS Japan, IEEE Japan and SICE Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan 380","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Hiroo Yamaura received his B.E. degree in communications engineering from Shinshu University, in 1956, and the Ph.D. degree in system engineering from Keio University. He previously worked for the Department of Electrical Engineering of the National Defense Academy. He is currently a professor at the Department of Information Engineering, Shinshu University. His research interests include optimal control theory. Dr. Yamaura is a member of IPS Japan, IEEE Japan and SICE Japan","institution_ids":["https://openalex.org/I137975476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052681988","display_name":"Hiroo Yamaura","orcid":null},"institutions":[{"id":"https://openalex.org/I137975476","display_name":"Shinshu University","ror":"https://ror.org/0244rem06","country_code":"JP","type":"education","lineage":["https://openalex.org/I137975476"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroo Yamaura","raw_affiliation_strings":["Faculty of Engineering, Shinshu University, Nagano, Japan 380","Hidetake Funaki received his B.E. and M.E. degrees in information engineering from Shinshu University in 1992 and 1994, respectively. He is currently a Ph.D. candidate at the Department of System Engineering, Shinshu University. His research interests include parallel computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Shinshu University, Nagano, Japan 380","institution_ids":["https://openalex.org/I137975476"]},{"raw_affiliation_string":"Hidetake Funaki received his B.E. and M.E. degrees in information engineering from Shinshu University in 1992 and 1994, respectively. He is currently a Ph.D. candidate at the Department of System Engineering, Shinshu University. His research interests include parallel computing","institution_ids":["https://openalex.org/I137975476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103432879"],"corresponding_institution_ids":["https://openalex.org/I120611246","https://openalex.org/I137975476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23899468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"10","first_page":"15","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9995999932289124,"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.9976000189781189,"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.9973000288009644,"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.8930097818374634},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.6557735800743103},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6086558103561401},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5850450992584229},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5612908601760864},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4427877962589264},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.43558356165885925},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34044793248176575},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11140316724777222},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0731205940246582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8930097818374634},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6557735800743103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6086558103561401},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5850450992584229},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5612908601760864},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4427877962589264},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.43558356165885925},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34044793248176575},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11140316724777222},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0731205940246582},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690251002","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690251002","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1974558557","https://openalex.org/W2066104460","https://openalex.org/W2073491596","https://openalex.org/W2083973033","https://openalex.org/W2752061190","https://openalex.org/W2994593038"],"related_works":["https://openalex.org/W2153096481","https://openalex.org/W2148616436","https://openalex.org/W2102525122","https://openalex.org/W4306316843","https://openalex.org/W2036953450","https://openalex.org/W2130594209","https://openalex.org/W4245282135","https://openalex.org/W2170004886","https://openalex.org/W4300955944","https://openalex.org/W2527822502"],"abstract_inverted_index":{"Abstract":[0],"Massively":[1],"parallel":[2],"computers":[3],"are":[4],"being":[5],"realized":[6],"for":[7,18,50],"aiming":[8],"at":[9],"high":[10],"performance.":[11],"Bitonic":[12],"sort":[13,30,48],"is":[14,24,111],"an":[15,64,120],"efficient":[16],"algorithm":[17,31,49],"network":[19,34,52,86],"computers.":[20],"But":[21],"generally,":[22],"it":[23,56],"impossible":[25],"to":[26,58,113],"use":[27],"a":[28,33,37,43,51,60,114],"bitonic":[29,47,102],"on":[32,84],"computer":[35,53,118],"with":[36],"node":[38,61],"failure.":[39],"This":[40,104],"paper":[41,105],"presents":[42],"fault\u2010tolerant":[44],"scheme":[45],"of":[46,100],"that":[54,99,108],"makes":[55],"possible":[57],"tolerate":[59],"failure":[62],"without":[63],"additional":[65],"hardware":[66,73],"cost.":[67],"The":[68,79],"method":[69,80,90,110],"does":[70,81],"not":[71,82],"have":[72],"redundancy":[74],"but":[75],"has":[76],"software":[77],"redundancy.":[78],"depend":[83],"the":[85,89,109],"topology.":[87],"However,":[88],"takes":[91],"about":[92],"two":[93],"times":[94],"as":[95,98,119],"many":[96],"steps":[97],"original":[101],"sort.":[103],"also":[106],"shows":[107],"applicable":[112],"chordal":[115],"ring":[116],"connected":[117],"example.":[121]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}