{"id":"https://openalex.org/W2089352056","doi":"https://doi.org/10.1002/scj.4690210311","title":"A Parallel Branch\u2010and\u2010Bound Algorithm for a Torus Machine","display_name":"A Parallel Branch\u2010and\u2010Bound Algorithm for a Torus Machine","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2089352056","doi":"https://doi.org/10.1002/scj.4690210311","mag":"2089352056"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690210311","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690210311","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/A5113709716","display_name":"Tsuyoshi Kawaguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tsuyoshi Kawaguchi","raw_affiliation_strings":["Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","Tsuyoshi Kawaguchi received a B.S., M.S. and Ph.D., all in Communication Engineering, from Osaka University in 1974, 1978 and 1981, respectively. Since 1981 he has been with the Department of Electronics and Information Engineering at the University of Ryukyus, where he is currently an Associate Professor. His research interests include scheduling theory, computational complexity, parallel and distributed system and computer architecture"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Tsuyoshi Kawaguchi received a B.S., M.S. and Ph.D., all in Communication Engineering, from Osaka University in 1974, 1978 and 1981, respectively. Since 1981 he has been with the Department of Electronics and Information Engineering at the University of Ryukyus, where he is currently an Associate Professor. His research interests include scheduling theory, computational complexity, parallel and distributed system and computer architecture","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075731837","display_name":"Tamotsu Maeda","orcid":null},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tamotsu Maeda","raw_affiliation_strings":["Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","Tamotsu Maeda received a B.S. in 1988 from the University of Ryukyus where he is currently in the Master's program. His fields of interest are parallel and distributed system and computer architecture"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Tamotsu Maeda received a B.S. in 1988 from the University of Ryukyus where he is currently in the Master's program. His fields of interest are parallel and distributed system and computer architecture","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113709716"],"corresponding_institution_ids":["https://openalex.org/I32915989"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.20461783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"3","first_page":"101","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9966999888420105,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9966999888420105,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.993399977684021,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9926000237464905,"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/torus","display_name":"Torus","score":0.8142968416213989},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.754807710647583},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.733305811882019},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.678470253944397},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6601047515869141},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.561463475227356},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5419325828552246},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.5274460911750793},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.518080472946167},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5040780305862427},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.49612244963645935},{"id":"https://openalex.org/keywords/grid-network","display_name":"Grid network","score":0.48474690318107605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18504348397254944},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06888356804847717}],"concepts":[{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.8142968416213989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.754807710647583},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.733305811882019},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.678470253944397},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6601047515869141},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.561463475227356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5419325828552246},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5274460911750793},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.518080472946167},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5040780305862427},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.49612244963645935},{"id":"https://openalex.org/C24337046","wikidata":"https://www.wikidata.org/wiki/Q4394138","display_name":"Grid network","level":3,"score":0.48474690318107605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18504348397254944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06888356804847717},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690210311","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690210311","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":4,"referenced_works":["https://openalex.org/W150316115","https://openalex.org/W1866420487","https://openalex.org/W2050733200","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2143738323","https://openalex.org/W2797748222","https://openalex.org/W1571065816","https://openalex.org/W2162777800","https://openalex.org/W2000102012","https://openalex.org/W2066405383","https://openalex.org/W2810598808","https://openalex.org/W2130460301","https://openalex.org/W2397964316","https://openalex.org/W2161502507"],"abstract_inverted_index":{"Abstract":[0],"Torus":[1],"is":[2,100],"one":[3],"of":[4,17,67,75],"the":[5,35,54,65,68,85,92,97,104,109,113],"most":[6],"promising":[7],"interconnection":[8],"topologies":[9],"for":[10,26,52],"multiprocessor":[11],"systems":[12],"with":[13,30,73],"a":[14,22,27],"large":[15],"number":[16],"processors.":[18,61],"This":[19],"paper":[20],"presents":[21],"parallel":[23],"branch\u2010and\u2010bound":[24],"algorithm":[25,70,77,99,110],"torus":[28,36],"machine":[29,83],"additional":[31],"global":[32],"links.":[33],"Using":[34,62],"network,":[37],"processors":[38,43],"send":[39],"subproblems":[40],"to":[41,44,59],"adjacent":[42],"balance":[45],"their":[46],"loads.":[47],"Global":[48],"links":[49],"are":[50],"used":[51],"broadcasting":[53],"newly":[55],"obtained":[56,95,107],"temporary":[57],"solution":[58],"all":[60],"simulation":[63],"experiments,":[64],"performance":[66],"proposed":[69,98],"was":[71],"compared":[72],"that":[74,91],"another":[76],"implemented":[78,111],"on":[79,112],"an":[80],"improved":[81],"tree":[82],"called":[84],"DON":[86,114],"system.":[87,115],"These":[88],"experiments":[89],"showed":[90],"speed\u2010up":[93,105],"rate":[94,106],"by":[96,108],"always":[101],"greater":[102],"than":[103]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}