{"id":"https://openalex.org/W2055869266","doi":"https://doi.org/10.1109/tc.1976.5009205","title":"A Shuffle-Exchange Network with Simplified Control","display_name":"A Shuffle-Exchange Network with Simplified Control","publication_year":1976,"publication_date":"1976-01-01","ids":{"openalex":"https://openalex.org/W2055869266","doi":"https://doi.org/10.1109/tc.1976.5009205","mag":"2055869266"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1976.5009205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.5009205","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5103519463","display_name":"Tom\u00e1s Lang","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tomas Lang","raw_affiliation_strings":["Computer Science Department, University of California, Los Angeles, CA, USA","Department of Electrical Engineering and Computer Science, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108241620","display_name":"Harold S. Stone","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harold S. Stone","raw_affiliation_strings":["Computer Science Department, University of Massachusetts, Amherst, MA, USA","Department of Electrical Engineering and Computer Science, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.4283,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.98085053,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"C-25","issue":"1","first_page":"55","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9988999962806702,"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.9988999962806702,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9944000244140625,"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.9894999861717224,"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/interconnection","display_name":"Interconnection","score":0.7788132429122925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7372634410858154},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6333664059638977},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4471988379955292},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4413851797580719},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4220411777496338},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38227859139442444},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29627275466918945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0967491865158081}],"concepts":[{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.7788132429122925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7372634410858154},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6333664059638977},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4471988379955292},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4413851797580719},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4220411777496338},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38227859139442444},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29627275466918945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0967491865158081}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1976.5009205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.5009205","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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":11,"referenced_works":["https://openalex.org/W1538633294","https://openalex.org/W1970099097","https://openalex.org/W1976284552","https://openalex.org/W1979502974","https://openalex.org/W1988566258","https://openalex.org/W1993661866","https://openalex.org/W2012024714","https://openalex.org/W2013259664","https://openalex.org/W2027031833","https://openalex.org/W2081568423","https://openalex.org/W2133245947"],"related_works":["https://openalex.org/W2155019192","https://openalex.org/W2014709025","https://openalex.org/W4249035840","https://openalex.org/W2766970861","https://openalex.org/W3125341812","https://openalex.org/W1668171714","https://openalex.org/W4380607112","https://openalex.org/W1997278405","https://openalex.org/W2347989876","https://openalex.org/W1929159457"],"abstract_inverted_index":{"In":[0,31],"this":[1,17,71],"paper,":[2],"a":[3,7,45,84,92],"control":[4,33,37,50,74,93],"mechanism":[5,34,94],"for":[6,70,102,115,148],"shuffle-exchange":[8,29,133],"interconnection":[9,104,134],"network":[10,18,98,135],"of":[11,48,83,87,105,118,120,140,152],"N":[12],"cells":[13],"is":[14,20,60,68,128],"proposed.":[15],"With":[16],"it":[19],"possible":[21],"to":[22,146],"realize":[23],"some":[24],"important":[25],"permutations":[26],"in":[27,110,123],"log2N":[28,88],"steps.":[30],"the":[32,36,49,103,116,132,137,149],"presented,":[35],"variables":[38,51],"at":[39,52],"step":[40,53],"k":[41,54],"are":[42],"determined":[43],"by":[44,91],"Boolean":[46,58],"operation":[47,59],"-":[55],"1.":[56],"The":[57,97],"very":[61],"simple":[62],"so":[63],"that":[64,131],"little":[65],"additional":[66],"hardware":[67],"required":[69,90],"computation.":[72],"This":[73],"scheme":[75],"requires":[76],"only":[77],"one":[78],"bit":[79],"per":[80],"cell":[81],"instead":[82],"destination":[85],"tag":[86],"bits":[89],"presented":[95],"previously.":[96],"can":[99],"be":[100],"used":[101],"memory":[106],"modules":[107],"and":[108,114],"processors":[109],"an":[111,141],"array":[112,142],"computer,":[113],"accessing":[117],"blocks":[119],"consecutive":[121],"data":[122],"large":[124],"dynamic":[125],"memories.":[126],"It":[127],"also":[129],"shown":[130],"permits":[136],"efficient":[138],"partitioning":[139],"computer":[143],"into":[144],"subarrays":[145],"allow":[147],"simultaneous":[150],"computation":[151],"several":[153],"identical":[154],"problems.":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}