A universal interconnection pattern for parallel computers

Cited in

(40)

Efficient parallel algorithms for parameterized problems
Processor-time tradeoffs in PRAM simulations
Towards optimal parallel bucket sorting
On the time required to sum n semigroup elements on a parallel machine with simultaneous writes
The problem of space invariance for sequential machines
Parallel machine models: how they are and where are they going
Optical computing
On characterizations of the class PSPACE/poly
Parallel construction of perfect matchings and Hamiltonian cycles on dense graphs
Imperative process algebra and models of parallel computation
Multiplication, division, and shift instructions in parallel random access machines
Communication aspects of networks based on geometric incidence relations
THE MAXIMUM WEIGHT PERFECT MATCHING PROBLEM FOR COMPLETE WEIGHTED GRAPHS IS IN PC∗†
Parallel pointer machines
Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs
Simulations among concurrent-write PRAMs
Computation models and function algebras
Parallel computation with threshold functions
On the power of families of recognizer spiking neural P systems
Restricted CRCW PRAMs
Parallel solutions to geometric problems in the scan model of computation
On the formalization of the notion of a concurrent algorithm
On the construction of parallel computers from various basis of Boolean functions
An introduction to parallelism in combinatorial optimization
Array processing machines: an abstract model
A chained-matrices approach for parallel computation of continued fractions and its applications
An optimal time bound for oblivious routing
Modelling knowledge and action in distributed systems
A note on the parallel computation thesis
Classifying the computational complexity of problems
Complexity theory of parallel time and hardware
Fast and optimal simulations between CRCW PRAMs
Large parallel machines can be extremely slow for small problems
An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits
Incomparability in parallel computation
On nondeterminism in parallel computation
An improved parallel algorithm for integer GCD
The graph matching problem
Low complexity classes of multidimensional cellular automata
Sequential and parallel algorithms for the NCA problem on pure pointer machines

This page was built for publication: A universal interconnection pattern for parallel computers

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