{"id":"https://openalex.org/W2134934190","doi":"https://doi.org/10.1109/ipps.1993.262794","title":"Global semigroup operations in faulty SIMD hypercubes","display_name":"Global semigroup operations in faulty SIMD hypercubes","publication_year":2002,"publication_date":"2002-12-30","ids":{"openalex":"https://openalex.org/W2134934190","doi":"https://doi.org/10.1109/ipps.1993.262794","mag":"2134934190"},"language":"en","primary_location":{"id":"doi:10.1109/ipps.1993.262794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipps.1993.262794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"[1993] Proceedings Seventh International Parallel Processing Symposium","raw_type":"proceedings-article"},"type":"conference-paper","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/A5112293594","display_name":"C.S. Raghavendra","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.S. Raghavendra","raw_affiliation_strings":["Washington State Univ., Pullman, WA, USA","Washington State University, Pullman,WA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State Univ., Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"Washington State University, Pullman,WA USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048908747","display_name":"M.A. Sridhar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M.A. Sridhar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3926,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60790207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"706","last_page":"711"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9936000108718872,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9919000267982483,"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/hypercube","display_name":"Hypercube","score":0.9593755006790161},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7400074005126953},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6334676146507263},{"id":"https://openalex.org/keywords/semigroup","display_name":"Semigroup","score":0.5939662456512451},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5126694440841675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5107207298278809},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.46270206570625305},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45522722601890564},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4407743811607361},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42695146799087524},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42131510376930237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37607765197753906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3348844349384308}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9593755006790161},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7400074005126953},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6334676146507263},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.5939662456512451},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5126694440841675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5107207298278809},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.46270206570625305},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45522722601890564},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4407743811607361},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42695146799087524},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42131510376930237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37607765197753906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3348844349384308},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipps.1993.262794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipps.1993.262794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"[1993] Proceedings Seventh International Parallel Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2005280076","https://openalex.org/W2014238476","https://openalex.org/W2058322021","https://openalex.org/W2086012568","https://openalex.org/W2122056736","https://openalex.org/W2122343781","https://openalex.org/W2170426799","https://openalex.org/W2294305355"],"related_works":["https://openalex.org/W2135693030","https://openalex.org/W4250393251","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W2144283452","https://openalex.org/W2164245886","https://openalex.org/W2120906584","https://openalex.org/W206061423","https://openalex.org/W2384813795","https://openalex.org/W2599448909"],"abstract_inverted_index":{"The":[0],"authors":[1],"consider":[2],"the":[3,24,89,103,106,113],"problem":[4,25],"of":[5,26,68,83,98],"computing":[6],"a":[7,17,50,62,66],"global":[8],"semigroup":[9],"operation":[10,30],"(such":[11],"as":[12],"addition":[13],"and":[14,95],"multiplication)":[15],"on":[16,87],"faulty":[18],"hypercube.":[19],"In":[20,45],"particular,":[21],"they":[22,72],"study":[23],"performing":[27],"such":[28],"an":[29,32,46,74],"in":[31],"n-dimensional":[33],"SIMD":[34,47],"hypercube":[35],"Q/sub":[36],"n/,":[37],"with":[38,57],"upto":[39],"n-1":[40,70],"node":[41],"and/or":[42],"link":[43],"faults.":[44],"hypercube,":[48],"during":[49],"communication":[51],"step,":[52],"nodes":[53],"can":[54],"exchange":[55],"information":[56],"their":[58],"neighbors":[59],"only":[60],"across":[61],"specific":[63],"dimension.":[64],"Given":[65],"set":[67],"most":[69],"faults":[71,90],"develop":[73],"ordering":[75,101],"d/sub":[76,78,121],"1/,":[77],"2/,.":[79],".":[80,124],".,d/sub":[81],"n/":[82],"n":[84],"dimensions,":[85],"depending":[86],"where":[88],"are":[91],"located.":[92],"An":[93],"important":[94],"useful":[96],"property":[97],"this":[99,118],"dimension":[100],"is":[102,108],"following:":[104],"if":[105],"n-cube":[107],"partitioned":[109],"into":[110],"k-subcubes":[111],"using":[112],"first":[114],"k":[115],"dimensions":[116],"f":[117],"ordering,":[119],"namely":[120],"1/,d/sub":[122],"2/.":[123],".d/sub":[125],"k/":[126],"for":[127],"any":[128],"1>":[129]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}