{"id":"https://openalex.org/W2088487735","doi":"https://doi.org/10.1002/scj.4690260901","title":"An analysis of the hot spot contention and message combining on the simple serial synchronized\u2010multistage interconnection network","display_name":"An analysis of the hot spot contention and message combining on the simple serial synchronized\u2010multistage interconnection network","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2088487735","doi":"https://doi.org/10.1002/scj.4690260901","mag":"2088487735"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690260901","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690260901","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/A5021820084","display_name":"Kalidou Gaye","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]},{"id":"https://openalex.org/I4210105627","display_name":"Instituto de Artes Visuais, Design e Marketing","ror":"https://ror.org/01js43d58","country_code":"PT","type":"education","lineage":["https://openalex.org/I4210105627"]}],"countries":["JP","PT"],"is_corresponding":false,"raw_author_name":"Kalidou Gaye","raw_affiliation_strings":["Faculty of Science and Technology, Keio University, Yokohama, Japan 223","Kalidou Gaye received his B.E. and M.E. degrees from Leningrad Electrical Engineering Institute (USSR) in 1983 and 1985, respectively. He is a Ph.D. candidate in the Department of Electrical Engineering, Keio University (Japan). His research interests include parallel processing and interconnection networks","Kalidou Gaye: received his B.E. and M.E. degrees from Leningrad Electrical Engineering Institute (USSR) in 1983 and 1985, respectively. He is a Ph.D. candidate in the Department of Electrical Engineering, Keio University (Japan). His research interests include parallel processing and interconnection networks","Kalidou Gaye:  received his B.E. and M.E. degrees from Leningrad Electrical Engineering Institute (USSR) in 1983 and 1985, respectively. He is a Ph.D. candidate in the Department of Electrical Engineering, Keio University (Japan). His research interests include parallel processing and interconnection networks"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, Keio University, Yokohama, Japan 223","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Kalidou Gaye received his B.E. and M.E. degrees from Leningrad Electrical Engineering Institute (USSR) in 1983 and 1985, respectively. He is a Ph.D. candidate in the Department of Electrical Engineering, Keio University (Japan). His research interests include parallel processing and interconnection networks","institution_ids":["https://openalex.org/I4210105627"]},{"raw_affiliation_string":"Kalidou Gaye: received his B.E. and M.E. degrees from Leningrad Electrical Engineering Institute (USSR) in 1983 and 1985, respectively. He is a Ph.D. candidate in the Department of Electrical Engineering, Keio University (Japan). His research interests include parallel processing and interconnection networks","institution_ids":["https://openalex.org/I4210105627"]},{"raw_affiliation_string":"Kalidou Gaye:  received his B.E. and M.E. degrees from Leningrad Electrical Engineering Institute (USSR) in 1983 and 1985, respectively. He is a Ph.D. candidate in the Department of Electrical Engineering, Keio University (Japan). His research interests include parallel processing and interconnection networks","institution_ids":["https://openalex.org/I4210105627"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082103530","display_name":"Toshihiro Hanawa","orcid":"https://orcid.org/0000-0002-2970-6037"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]},{"id":"https://openalex.org/I4210167249","display_name":"Network Technologies (United States)","ror":"https://ror.org/05xnsth60","country_code":"US","type":"company","lineage":["https://openalex.org/I4210167249"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toshihiro Hanawa","raw_affiliation_strings":["Faculty of Science and Technology, Keio University, Yokohama, Japan 223","Tosbihiro Hanawa received his B.E. degree in 1993 from Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ., where he is presently in the Master's program. He is interested in performance analysis of interconnection network for parallel computers","Tosbihiro Hanawa: received his B.E. degree in 1993 from Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ., where he is presently in the Master's program. He is interested in performance analysis of interconnection network for parallel computers","Tosbihiro Hanawa:  received his B.E. degree in 1993 from Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ., where he is presently in the Master's program. He is interested in performance analysis of interconnection network for parallel computers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, Keio University, Yokohama, Japan 223","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Tosbihiro Hanawa received his B.E. degree in 1993 from Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ., where he is presently in the Master's program. He is interested in performance analysis of interconnection network for parallel computers","institution_ids":["https://openalex.org/I4210167249"]},{"raw_affiliation_string":"Tosbihiro Hanawa: received his B.E. degree in 1993 from Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ., where he is presently in the Master's program. He is interested in performance analysis of interconnection network for parallel computers","institution_ids":["https://openalex.org/I4210167249"]},{"raw_affiliation_string":"Tosbihiro Hanawa:  received his B.E. degree in 1993 from Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ., where he is presently in the Master's program. He is interested in performance analysis of interconnection network for parallel computers","institution_ids":["https://openalex.org/I4210167249"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113742339","display_name":"Hideharu Amano","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideharu Amano","raw_affiliation_strings":["Faculty of Science and Technology, Keio University, Yokohama, Japan 223","Hidebaru Amano received his B.E. and Dr. of Eng. degrees in 1981 and 1986, respectively, from Keio Univ. He is engaged in research on parallelcomputer system. Presently, Assoc. Prof., Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ. He is co-author of Digital Circuit for Everybody and Parallel Processing Mechanism ","Hidebaru Amano: received his B.E. and Dr. of Eng. degrees in 1981 and 1986, respectively, from Keio Univ. He is engaged in research on parallelcomputer system. Presently, Assoc. Prof., Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ. He is co-author of Digital Circuit for Everybody and Parallel Processing Mechanism ","Hidebaru Amano:  received his B.E. and Dr. of Eng. degrees in 1981 and 1986, respectively, from Keio Univ. He is engaged in research on parallelcomputer system. Presently, Assoc. Prof., Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ. He is co-author of Digital Circuit for Everybody and Parallel Processing Mechanism"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, Keio University, Yokohama, Japan 223","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Hidebaru Amano received his B.E. and Dr. of Eng. degrees in 1981 and 1986, respectively, from Keio Univ. He is engaged in research on parallelcomputer system. Presently, Assoc. Prof., Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ. He is co-author of Digital Circuit for Everybody and Parallel Processing Mechanism ","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Hidebaru Amano: received his B.E. and Dr. of Eng. degrees in 1981 and 1986, respectively, from Keio Univ. He is engaged in research on parallelcomputer system. Presently, Assoc. Prof., Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ. He is co-author of Digital Circuit for Everybody and Parallel Processing Mechanism ","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Hidebaru Amano:  received his B.E. and Dr. of Eng. degrees in 1981 and 1986, respectively, from Keio Univ. He is engaged in research on parallelcomputer system. Presently, Assoc. Prof., Dept. Electrical Eng., Fac. Sci. Tech., Keio Univ. He is co-author of Digital Circuit for Everybody and Parallel Processing Mechanism","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.236885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"9","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9883000254631042,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9848999977111816,"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/hot-spot","display_name":"Hot spot (computer programming)","score":0.7632559537887573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7264195084571838},{"id":"https://openalex.org/keywords/sss*","display_name":"SSS*","score":0.6719127893447876},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6664512157440186},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5353264212608337},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5265213251113892},{"id":"https://openalex.org/keywords/multistage-interconnection-networks","display_name":"Multistage interconnection networks","score":0.5204827785491943},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4954582452774048},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32072386145591736},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.273451566696167}],"concepts":[{"id":"https://openalex.org/C199672914","wikidata":"https://www.wikidata.org/wiki/Q4241353","display_name":"Hot spot (computer programming)","level":2,"score":0.7632559537887573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264195084571838},{"id":"https://openalex.org/C148699463","wikidata":"https://www.wikidata.org/wiki/Q3492668","display_name":"SSS*","level":2,"score":0.6719127893447876},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6664512157440186},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5353264212608337},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5265213251113892},{"id":"https://openalex.org/C2776832011","wikidata":"https://www.wikidata.org/wiki/Q6935099","display_name":"Multistage interconnection networks","level":3,"score":0.5204827785491943},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4954582452774048},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32072386145591736},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.273451566696167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690260901","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690260901","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":17,"referenced_works":["https://openalex.org/W79226615","https://openalex.org/W106367994","https://openalex.org/W1555673550","https://openalex.org/W1595007779","https://openalex.org/W1988106874","https://openalex.org/W2015065468","https://openalex.org/W2022845036","https://openalex.org/W2104674486","https://openalex.org/W2116497098","https://openalex.org/W2125495931","https://openalex.org/W2133991941","https://openalex.org/W2134996797","https://openalex.org/W2137092032","https://openalex.org/W2140539511","https://openalex.org/W2261001406","https://openalex.org/W2737655131","https://openalex.org/W6741556585"],"related_works":["https://openalex.org/W2189226368","https://openalex.org/W4321520003","https://openalex.org/W2264708074","https://openalex.org/W2385759797","https://openalex.org/W2520291760","https://openalex.org/W3147216279","https://openalex.org/W4243279819","https://openalex.org/W311319973","https://openalex.org/W2391376741","https://openalex.org/W1976459683"],"abstract_inverted_index":{"Abstract":[0],"Simple":[1],"serial":[2],"synchronized":[3],"(SSS)":[4],"multistage":[5],"interconnection":[6],"network":[7,13,169],"(MIN)":[8],"is":[9,23,38,96,98,121,136,177,184,216,226,237],"a":[10,16,33,83,112,139,150,173,213],"processor\u2010memory":[11],"connection":[12,168],"that":[14,143,154,180],"has":[15,32],"high":[17,34],"performance/cost":[18],"ratio,":[19],"where":[20,232],"the":[21,29,46,49,54,57,66,94,102,106,118,125,128,132,144,160,163,167,181,190,196,200,208,230,234,247],"packet":[22],"inputted":[24],"and":[25,37,53,72,166,199],"switch":[26],"synchronously":[27],"in":[28,63,87,187,195,229],"MIN,":[30,78,198],"which":[31,93,123],"pass\u2010through":[35,119,182,235],"ratio":[36,120,183,236],"composed":[39],"of":[40,48,56,127,141,147,155],"simple":[41],"elements.":[42],"This":[43,239],"paper":[44],"evaluates":[45],"effect":[47,55,201],"hot":[50,107,133,164,191,223],"spot":[51,108,165,192,224],"contention":[52,193,225],"synchronous":[58],"bit\u2010serial":[59],"(SBS)":[60],"message":[61,210,249],"combining":[62],"SSS\u2010MIN,":[64,88],"by":[65,189,207,246],"theoretical":[67],"analysis":[68,115,148],"based":[69],"on":[70],"probability":[71],"simulation.":[73],"In":[74],"contrast":[75],"to":[76,92,101,105,131,153,162,222],"conventional":[77,197],"there":[79],"does":[80],"not":[81],"arise":[82],"complete":[84],"tree":[85],"saturation":[86],"but":[89],"an":[90,114],"area,":[91],"access":[95,161],"difficult,":[97],"produced":[99],"according":[100],"relative":[103],"position":[104,126],"contention.":[109],"From":[110],"such":[111],"viewpoint,":[113],"method":[116,146],"for":[117],"presented,":[122],"considers":[124],"switching":[129],"element":[130],"spot.":[134],"It":[135,176],"verified":[137],"as":[138,159],"result":[140,151],"evaluation":[142],"proposed":[145],"gives":[149],"close":[152],"simulation,":[156],"so":[157],"long":[158],"architecture":[170],"stay":[171],"within":[172],"practical":[174],"range.":[175],"also":[178,241],"seen":[179],"deteriorated":[185],"less":[186],"SSS\u2010MIN":[188],"than":[194,228],"can":[202,240],"be":[203,242],"almost":[204,244],"completely":[205,245],"eliminated":[206,243],"SBS":[209,248],"combining.":[211,250],"When":[212],"multiprocessor":[214],"system":[215],"actually":[217],"constructed,":[218],"performance":[219],"deterioration":[220],"due":[221],"greater":[227],"case":[231],"only":[233],"considered.":[238]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}