Ultracomputers-Reference-Cited by-同舟云学术

Ultracomputers

Published:1980-10 Issue:4 Volume:2 Page:484-521
ISSN:0164-0925
Container-title:ACM Transactions on Programming Languages and Systems
language:en
Short-container-title:ACM Trans. Program. Lang. Syst.

Author:

Schwartz Jacob T.¹

Affiliation:

1. Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY

Abstract

A class of parallel processors potentially involving thousands of individual processing elements is described. The architecture is based on the perfect shuffle connection and has two favorable characteristics: (1) Each processor communicates with a fixed number of other processors. (2) Important communication functions can be accomplished in time proportional to the logarithm of the number of processors. A number of basic algorithms for these “ultracomputers” are presented, and physical design considerations are discussed in a preliminary fashion.

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Link

https://dl.acm.org/doi/pdf/10.1145/357114.357116

Reference234 articles.

1. Optimal sorting algorithms for parallel computers. Tech. Rep., Computer Science Dep., Carnegie-Mellon Univ., Pittsburgh, Pa. See also;BAUDET G.;IEEE Trans. Comput.,1978

2. CHANORA A.K. Maximal parallelism in matrix multiplication. Rep. RC-6193 IBM Thomas J. Watson Research Center Yorktown Heights N.Y. 1976.]] CHANORA A.K. Maximal parallelism in matrix multiplication. Rep. RC-6193 IBM Thomas J. Watson Research Center Yorktown Heights N.Y. 1976.]]

Cited by 250 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Interconnection networks;Sequences and the de Bruijn Graph;2024

2. Synchronous Deterministic Parallel Programming for Multi-Cores with ForeC;ACM Transactions on Programming Languages and Systems;2023-06-26

3. Realizing multioperations and multiprefixes in Thick Control Flow processors;Microprocessors and Microsystems;2023-04

4. Bibliography;Storage Systems;2022

5. Database parallelism, big data and analytics, deep learning;Storage Systems;2022