Fully Interconnecting Multiple Computers with Pipelined Sorting Nets

Name: Work Video:
Duration: 3 min 30 s
Description: A pipelined multiprocessor interconnection method functionally equivalent to a full crossbar, but with a per processor cost proportional to the square of the log of the total number of processors, is presented.
Moravec
{'id': 'https://openalex.org/W2036334087', 'doi': 'https://doi.org/10.1109/tc.1979.1675249', 'title': 'Fully Interconnecting Multiple Computers with Pipelined Sorting Nets', 'display_name': 'Fully Interconnecting Multiple Computers with Pipelined Sorting Nets', 'publication_year': 1979, 'publication_date': '1979-10-01', 'ids': {'openalex': 'https://openalex.org/W2036334087', 'doi': 'https://doi.org/10.1109/tc.1979.1675249', 'mag': '2036334087'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tc.1979.1675249', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S157670870', 'display_name': 'IEEE Transactions on Computers', 'issn_l': '0018-9340', 'issn': ['0018-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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5098412772', 'display_name': 'Moravec', 'orcid': None}, 'institutions': [{'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': 'None Moravec', 'raw_affiliation_strings': ['Artificial Intelligence Laboratory, Department of Computer Science, Stanford University#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Artificial Intelligence Laboratory, Department of Computer Science, Stanford University#TAB#', 'institution_ids': ['https://openalex.org/I97018004']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5098412772'], 'corresponding_institution_ids': ['https://openalex.org/I97018004'], 'apc_list': None, 'apc_paid': None, 'fwci': 3.152, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 14, 'citation_normalized_percentile': {'value': 0.85822, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 84, 'max': 85}, 'biblio': {'volume': 'C-28', 'issue': '10', 'first_page': '795', 'last_page': '798'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10829', 'display_name': 'Interconnection Networks and Systems', 'score': 0.9999, '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': 0.9999, '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.997, '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.9962, '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': [], 'concepts': [{'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.81871545}, {'id': 'https://openalex.org/C29984679', 'wikidata': 'https://www.wikidata.org/wiki/Q1929149', 'display_name': 'Crossbar switch', 'level': 2, 'score': 0.7805279}, {'id': 'https://openalex.org/C123745756', 'wikidata': 'https://www.wikidata.org/wiki/Q1665949', 'display_name': 'Interconnection', 'level': 2, 'score': 0.7548084}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7382718}, {'id': 'https://openalex.org/C4822641', 'wikidata': 'https://www.wikidata.org/wiki/Q846651', 'display_name': 'Multiprocessing', 'level': 2, 'score': 0.7141289}, {'id': 'https://openalex.org/C111696304', 'wikidata': 'https://www.wikidata.org/wiki/Q2303697', 'display_name': 'Sorting', 'level': 2, 'score': 0.62473744}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.22006735}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.13200179}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.07961714}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tc.1979.1675249', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S157670870', 'display_name': 'IEEE Transactions on Computers', 'issn_l': '0018-9340', 'issn': ['0018-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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 2, 'referenced_works': ['https://openalex.org/W2125269896', 'https://openalex.org/W2141389982'], 'related_works': ['https://openalex.org/W4297664933', 'https://openalex.org/W325986762', 'https://openalex.org/W2520291760', 'https://openalex.org/W2391376741', 'https://openalex.org/W2125822386', 'https://openalex.org/W2113372412', 'https://openalex.org/W2068476500', 'https://openalex.org/W1980880150', 'https://openalex.org/W1976459683', 'https://openalex.org/W1944369214'], 'abstract_inverted_index': {'A': [0], 'pipelined': [1], 'multiprocessor': [2], 'interconnection': [3], 'method': [4], 'functionally': [5], 'equivalent': [6], 'to': [7, 18], 'a': [8, 13], 'full': [9], 'crossbar,': [10], 'but': [11], 'with': [12], 'per': [14], 'processor': [15], 'cost': [16], 'proportional': [17], 'the': [19, 22, 25], 'square': [20], 'of': [21, 24, 28], 'log': [23], 'total': [26], 'number': [27], 'processors,': [29], 'is': [30], 'presented.': [31]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2036334087', 'counts_by_year': [{'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-11T15:33:12.815884', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
