{"id":"https://openalex.org/W2081568423","doi":"https://doi.org/10.1109/tc.1976.1674637","title":"Interconnections Between Processors and Memory Modules Using the Shuffle-Exchange Network","display_name":"Interconnections Between Processors and Memory Modules Using the Shuffle-Exchange Network","publication_year":1976,"publication_date":"1976-05-01","ids":{"openalex":"https://openalex.org/W2081568423","doi":"https://doi.org/10.1109/tc.1976.1674637","mag":"2081568423"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1976.1674637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.1674637","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/A5100855898","display_name":"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":true,"raw_author_name":"Lang","raw_affiliation_strings":["Department of Computer Science, University of California","Department of Computer Science, University of California, Los Angeles, CA, USA","Digital Systems Laboratory, Department of Electrical Engineering and Computer Science, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Digital Systems Laboratory, 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":2,"corresponding_author_ids":["https://openalex.org/A5100855898"],"corresponding_institution_ids":["https://openalex.org/I161318765","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":7.3064,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.97787171,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"C-25","issue":"5","first_page":"496","last_page":"503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9979000091552734,"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.9979000091552734,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973999857902527,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.996999979019165,"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/permutation","display_name":"Permutation (music)","score":0.8321926593780518},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.7865021228790283},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.7473222017288208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7317732572555542},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6505988836288452},{"id":"https://openalex.org/keywords/multistage-interconnection-networks","display_name":"Multistage interconnection networks","score":0.5107231140136719},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3698541522026062},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34653955698013306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19379442930221558},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18859338760375977}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8321926593780518},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.7865021228790283},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.7473222017288208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7317732572555542},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6505988836288452},{"id":"https://openalex.org/C2776832011","wikidata":"https://www.wikidata.org/wiki/Q6935099","display_name":"Multistage interconnection networks","level":3,"score":0.5107231140136719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3698541522026062},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34653955698013306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19379442930221558},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18859338760375977},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1976.1674637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.1674637","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":{"grobid_xml":false,"pdf":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/W2012024714","https://openalex.org/W2013259664","https://openalex.org/W2123509893","https://openalex.org/W2133245947","https://openalex.org/W2141389982","https://openalex.org/W2184657334","https://openalex.org/W6680874277"],"related_works":["https://openalex.org/W2189226368","https://openalex.org/W4321520003","https://openalex.org/W2264708074","https://openalex.org/W3147216279","https://openalex.org/W4243279819","https://openalex.org/W311319973","https://openalex.org/W2346543366","https://openalex.org/W2009860552","https://openalex.org/W2089015040","https://openalex.org/W1872974041"],"abstract_inverted_index":{"The":[0],"shuffle-exchange":[1,53],"network":[2,8,22,41],"is":[3,37,42,84],"considered":[4],"as":[5],"an":[6,15,81,97],"interconnection":[7],"between":[9],"processors":[10],"and":[11,39],"memory":[12,102],"modules":[13,103],"in":[14,31,51],"array":[16,98],"computer.":[17],"Lawrie":[18],"showed":[19],"that":[20,44,63,72],"this":[21],"can":[23,64],"be":[24,65],"used":[25],"to":[26,57,67],"perform":[27,68],"some":[28,70],"important":[29],"permutations":[30,71],"log2":[32],"N":[33,94],"steps.":[34,54],"This":[35],"work":[36],"extended":[38],"a":[40,90],"proposed":[43],"permits":[45],"the":[46,58,77,87],"realization":[47,88],"of":[48,89,93],"any":[49],"permutation":[50,92],"0([mi][/mi]N)":[52],"Additional":[55],"modifications":[56],"basic.":[59],"procedure":[60,83],"are":[61],"presented":[62],"applied":[66],"efficiently":[69],"were":[73],"not":[74],"realizable":[75],"with":[76,100],"original":[78],"mechanism.":[79],"Finally,":[80],"efficient":[82],"described":[85],"for":[86],"shuffle":[91],"elements":[95],"on":[96],"computer":[99],"M":[101,105],"where":[104],"<":[106],"N.":[107]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}