{"id":"https://openalex.org/W1981319267","doi":"https://doi.org/10.1109/tc.1976.1674718","title":"Implementation of Permutation Functions in Illiac IV-Type Computers","display_name":"Implementation of Permutation Functions in Illiac IV-Type Computers","publication_year":1976,"publication_date":"1976-09-01","ids":{"openalex":"https://openalex.org/W1981319267","doi":"https://doi.org/10.1109/tc.1976.1674718","mag":"1981319267"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1976.1674718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.1674718","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/A5097428033","display_name":"Orcutt","orcid":null},"institutions":[{"id":"https://openalex.org/I176714629","display_name":"Bell (Canada)","ror":"https://ror.org/00xdg8m59","country_code":"CA","type":"company","lineage":["https://openalex.org/I176714629"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Orcutt","raw_affiliation_strings":["Bell Laboratories","Bell Laboratories, Naperville, IL, USA","Digital Systems Laboratory, Stanford Electronics Laboratories, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories","institution_ids":["https://openalex.org/I176714629"]},{"raw_affiliation_string":"Bell Laboratories, Naperville, IL, USA","institution_ids":[]},{"raw_affiliation_string":"Digital Systems Laboratory, Stanford Electronics Laboratories, Stanford, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5097428033"],"corresponding_institution_ids":["https://openalex.org/I176714629"],"apc_list":null,"apc_paid":null,"fwci":2.4959,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.87378641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"C-25","issue":"9","first_page":"929","last_page":"936"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7839788198471069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7590000629425049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7459927797317505},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.7255884408950806},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5755768418312073},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.41295039653778076},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10632076859474182},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0809079110622406},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.07409492135047913}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7839788198471069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7590000629425049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7459927797317505},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.7255884408950806},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5755768418312073},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.41295039653778076},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10632076859474182},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0809079110622406},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.07409492135047913},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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.1674718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1976.1674718","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":15,"referenced_works":["https://openalex.org/W1538633294","https://openalex.org/W1976284552","https://openalex.org/W1979502974","https://openalex.org/W1993661866","https://openalex.org/W2013259664","https://openalex.org/W2017838066","https://openalex.org/W2068591469","https://openalex.org/W2081568423","https://openalex.org/W2123509893","https://openalex.org/W2133245947","https://openalex.org/W2141389982","https://openalex.org/W2159159598","https://openalex.org/W2590211456","https://openalex.org/W2752853835","https://openalex.org/W6680874277"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W27867058","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Much":[0],"research":[1],"has":[2],"recently":[3,88],"been":[4],"done":[5],"on":[6,59],"processor":[7],"interconnection":[8,14,66,90],"schemes":[9,15,91],"for":[10,33,84],"parallel":[11],"computers.":[12],"These":[13,80,104],"allow":[16],"certain":[17],"permutations":[18,49],"to":[19,71,111],"be":[20,52],"performed":[21,53],"in":[22,54],"less":[23,55],"than":[24,56],"linear":[25,57],"time,":[26],"typically":[27],"0(log":[28],"N),":[29],"0(log2N),":[30],"or":[31],"0(\u221aN)":[32,98],"a":[34,60,93],"vector":[35],"of":[36,75,95,107],"N":[37,40],"elements":[38],"and":[39,78],"processors.":[41],"In":[42],"this":[43],"paper":[44],"we":[45],"show":[46,82],"that":[47,68],"many":[48],"can":[50],"also":[51],"time":[58],"machine":[61],"with":[62],"an":[63],"Illiac":[64,101,114],"IV-type":[65,102],"scheme,":[67],"is":[69],"connections":[70],"processors":[72],"at":[73,96],"distances":[74],"\u00b1":[76],"1":[77],"\u00b1\u221aN.":[79],"reselts":[81],"that,":[83],"irregular":[85],"permutations,":[86],"these":[87],"developed":[89],"yield":[92],"speedup":[94],"most":[97],"over":[99],"the":[100,112],"interconnections.":[103],"results":[105],"are":[106],"current":[108],"interest":[109],"due":[110],"present":[113],"IV":[115],"programming":[116],"effort.":[117]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}