HARTMANIS, J, AND SIMON, J. On the power of mult~phcation m random access machines. Proc. Ann IEEE Symp on Switching and Automata Theory, New Orleans, La, Oct 1974, pp 13-23

Google Scholar

[7]

KOZEN, D. On parallelism m Turmg machines. Proc 17th Ann. IEEE Syrup on Foundations of Computer Science, Houston, Texas, Oct 1976, pp 89-97

Google Scholar

[8]

PRATT, V R, AND STOCKMEYER, L J A characterization of the power of vector machines J Comput. Syst Sct. 12, 2 (Apr. 1976), 198-221

Google Scholar

[9]

S^VlTCH, W J., AND STIMSOr% M.J.Time bounded random access machines with parallel processing Tech Rep. lW 67/76, Mathematlsch Centrum, Amsterdam, Nov 1976

Google Scholar

[10]

STONE, H S.Parallel proeessmg with the perfect shuffle IEEE Trans Comput C-20. 2 {Feb. 1971), 153-161

Google Scholar

[11]

ThOMP$ON, C D. AND KUNG. H T Sorting on a mesh-connected parallel computer Commun A CM 20, 4 (Apt 1977), 263-271

Crossref

Google Scholar

Cited By

View all

Middelburg C(2024)Imperative Process Algebra and Models of Parallel ComputationTheory of Computing Systems10.1007/s00224-024-10164-068:3(529-570)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s00224-024-10164-0
Roush F(2024)An Algebraic-Geometric Approach to NP Problems IIAdvances in Information and Communication10.1007/978-3-031-54053-0_13(171-181)Online publication date: 17-Mar-2024
https://doi.org/10.1007/978-3-031-54053-0_13
Miguel-Tomé SSánchez-Lázaro ÁAlonso-Romero L(2022)Fundamental Physics and Computation: The Computer-Theoretic FrameworkUniverse10.3390/universe80100408:1(40)Online publication date: 11-Jan-2022
https://doi.org/10.3390/universe8010040
Show More Cited By

Index Terms

A universal interconnection pattern for parallel computers
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

Data-Parallel Programming on MIMD Computers

The implementation of two compilers for the data-parallel programming language Dataparallel C is described. One compiler generates code for Intel and nCUBE hypercube multicomputers; the other generates code for Sequent multiprocessors. A suite of ...
Mesh-of-trees interconnection network for an explicitly multi-threaded parallel computer architecture
Design of scalable optical interconnection networks for massively parallel computers

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 29, Issue 4

Oct. 1982

275 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/322344

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1982

Published in JACM Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

137
Total Citations
View Citations
720
Total Downloads

Downloads (Last 12 months)106
Downloads (Last 6 weeks)16

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Middelburg C(2024)Imperative Process Algebra and Models of Parallel ComputationTheory of Computing Systems10.1007/s00224-024-10164-068:3(529-570)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s00224-024-10164-0
Roush F(2024)An Algebraic-Geometric Approach to NP Problems IIAdvances in Information and Communication10.1007/978-3-031-54053-0_13(171-181)Online publication date: 17-Mar-2024
https://doi.org/10.1007/978-3-031-54053-0_13
Miguel-Tomé SSánchez-Lázaro ÁAlonso-Romero L(2022)Fundamental Physics and Computation: The Computer-Theoretic FrameworkUniverse10.3390/universe80100408:1(40)Online publication date: 11-Jan-2022
https://doi.org/10.3390/universe8010040
Stefan G(2021)Let's consider Moore's law in its entirety2021 International Semiconductor Conference (CAS)10.1109/CAS52836.2021.9604143(3-10)Online publication date: 6-Oct-2021
https://doi.org/10.1109/CAS52836.2021.9604143
Abu-Khzam FLi SMarkarian CMeyer auf der Heide FPodlipyan P(2018)Efficient parallel algorithms for parameterized problemsTheoretical Computer Science10.1016/j.tcs.2018.11.006Online publication date: Nov-2018
https://doi.org/10.1016/j.tcs.2018.11.006
Naughton TWoods D(2018)Optical ComputingUnconventional Computing10.1007/978-1-4939-6883-1_377(57-81)Online publication date: 26-Aug-2018
https://doi.org/10.1007/978-1-4939-6883-1_377
Naughton TWoods D(2015)Optical ComputingEncyclopedia of Complexity and Systems Science10.1007/978-3-642-27737-5_377-3(1-26)Online publication date: 14-Oct-2015
https://doi.org/10.1007/978-3-642-27737-5_377-3
Stockmeyer L(2014)Classifying the computational complexity of problemsThe Journal of Symbolic Logic10.2307/227385852:1(1-43)Online publication date: 12-Mar-2014
https://doi.org/10.2307/2273858
Brimkov V(2014)Parallel Algorithms for Combinatorial Pattern MatchingProceedings of the 16th International Workshop on Combinatorial Image Analysis - Volume 846610.1007/978-3-319-07148-0_2(8-16)Online publication date: 28-May-2014
https://dl.acm.org/doi/10.1007/978-3-319-07148-0_2
Livi LRizzi A(2013)The graph matching problemPattern Analysis & Applications10.1007/s10044-012-0284-816:3(253-283)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s10044-012-0284-8
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Data-Parallel Programming on MIMD Computers

Mesh-of-trees interconnection network for an explicitly multi-threaded parallel computer architecture

Design of scalable optical interconnection networks for massively parallel computers

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations