Parallel machine models: how they are and where are they going

DOI10.1007/3-540-60609-2_1zbMATH Open1542.68061MaRDI QIDQ6573922FDOQ6573922

Authors: Jiří Wiedermann 

Publication date: 17 July 2024

Recommendations

• Parallel models of computation: An introductory survey
• scientific article; zbMATH DE number 4068238
• scientific article; zbMATH DE number 800569
• scientific article; zbMATH DE number 996551
• Array processing machines: an abstract model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Classical models of computation (Turing machines, etc.) (68Q04)

Cites Work

• Title not available (Why is that?)
• Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
• Alternation
• Computer science today. Recent trends and developments
• Title not available (Why is that?)
• Title not available (Why is that?)
• Time bounded random access machines
• A universal interconnection pattern for parallel computers
• Fast Simulation of Turing Machines by Random Access Machines
• New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P
• Some Computer Organizations and Their Effectiveness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A model of computation for VLSI with related complexity results
• A characterization of the power of vector machines
• Array processing machines: an abstract model
• Time Bounded Random Access Machines with Parallel Processing
• The problem of space invariance for sequential machines
• Title not available (Why is that?)
• Locality, Communication, and Interconnect Length in Multicomputers
• Title not available (Why is that?)
• Weak parallel machines: a new class of physically feasible parallel machine models
• Improved deterministic PRAM simulation on the mesh
• Scheduling parallel communication: The \(h\)-relation problem
• Title not available (Why is that?)

This page was built for publication: Parallel machine models: how they are and where are they going

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6573922)