Weak parallel machines: a new class of physically feasible parallel machine models

DOI10.1007/3-540-55808-X_9MaRDI QIDQ5096822zbMATH OpenFDO

Authors Jiří Wiedermann

Publication date 18 August 2022

Published in Mathematical Foundations of Computer Science 1992 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55808-X_9

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2080916
• scientific article; zbMATH DE number 139618
• Array processing machines: an abstract model
• Pipelined Decomposable BSP Computers
• scientific article; zbMATH DE number 1760142

Cites work

• scientific article; zbMATH DE number 3839293 (Why is no real title available?)
• scientific article; zbMATH DE number 3817043 (Why is no real title available?)
• scientific article; zbMATH DE number 3898246 (Why is no real title available?)
• scientific article; zbMATH DE number 3936518 (Why is no real title available?)
• scientific article; zbMATH DE number 3986649 (Why is no real title available?)
• scientific article; zbMATH DE number 1142308 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Physical parallel devices are not much faster than sequential ones
• Towards a complexity theory of synchronous parallel computation
• Unbounded hardware is equivalent to deterministic Turing machines

Cited in

(5)

• Parallel turing machines with one-head control units and cellular automata
• scientific article; zbMATH DE number 139618 (Why is no real title available?)
• scientific article; zbMATH DE number 2080916 (Why is no real title available?)
• Pipelined Decomposable BSP Computers
• Parallel machine models: how they are and where are they going

This page was built for publication: Weak parallel machines: a new class of physically feasible parallel machine models

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