hypercube algorithms?
Hypercube in the context of distributed computing refers to a multicomputer in which nodes are placed at the vertices of a d-dimensional cube. In most cases, a binary hypercube is used in which each node is connected to other in a hypercube with 2 n nodes n **. I want to see algorithms hypercube and I am asking questions of each one a.
When a hypercube algorithm level (a dimension used both) is drawn in a simple manner in a hypercube where all edges are used to once, most of the bandwidth host machine. This article shows how to construct embeddings that best use the edges of the host. In particular, I show how to map an n-dimensional leveled hypercube algorithm in n-dimensional hypercube host so that the flow of communication on each side of hosts is Theta ((n / log n) log_6 2) = omega (n0.386) times the speed of communication of a point home. In addition, the routing can be done on the edge disjoint paths of length at most n. This result can be applied to other algorithms that are executed on hypercubes. For example, if an algorithm works on a mesh with axes each of length 2L, but uses a single axis at a time, then it can be embedded in a hypercube dimension so that each edge a flow cell Theta (l (a newspaper / a log_6) 2). See this link for more
An approach to problem-solving: Solver on hypios (Learn to love problems #2)
|
|
Security Engineering: A Guide to Building Dependable Distributed Systems £21.00 Gigantically comprehensive and carefully researched, Security Engineering makes it clear just how difficult it is to protect information systems from corruption, eavesdropping, unauthorised use and general malice. Better, Ross Anderson offers a lot of thoughts on how information can be made more secure (though probably not absolutely secure, at least not forever) with the help of both technologies… |
|
|
Parallel Scientific Computing in C++ and MPI: A Seamless Approach to Parallel Algorithms and their Implementation £38.72 … |
|
|
25 Years of Model Checking: History, Achievements, Perspectives (Lecture Notes in Computer Science / Theoretical Computer Science and General Issues) £18.85 … |
