A leader election algorithm for an oriented hypercube

Posted by mick on Stack Overflow See other posts from Stack Overflow or by mick
Published on 2010-05-15T14:57:25Z Indexed on 2010/05/15 15:24 UTC
Read the original article Hit count: 401

Filed under:

hypercube

|

distributed

|

algorithm

|

distributed-computing

I'm stuck with some problem where I have to design a leader election algorithm for an oriented hypercube. This should be done by using a tournament with a number of rounds equal to the dimension D of the hypercube. In each stage d, with 1 <= d < D two candidate leaders of neighbouring d-dimensional hypercubes should compete to become the single candidate leader of the (d+1)-dimensional hypercube that is the union of their respective hypercubes.

© Stack Overflow or respective owner

Related posts about hypercube

A leader election algorithm for an oriented hypercube

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm stuck with some problem where I have to design a leader election algorithm for an oriented hypercube. This should be done by using a tournament with a number of rounds equal to the dimension D of the hypercube. In each stage d, with 1 <= d < D two candidate leaders of neighbouring d-dimensional… >>> More
MPI hypercube broadcast error

as seen on Stack Overflow - Search for 'Stack Overflow'
I've got a one to all broadcast method for a hypercube, written using MPI: one2allbcast(int n, int rank, void *data, int count, MPI_Datatype dtype) { MPI_Status status; int mask, partner; int mask2 = ((1 << n) - 1) ^ (1 << n-1); for (mask = (1 << n-1); mask; mask >>=… >>> More
C++ How to generate the set of cartesian product of n-dimensional tuples

as seen on Stack Overflow - Search for 'Stack Overflow'
I wish to generate some data that represents the co-ordinates of a cloud of points representing an n-cube of n dimensions. These points should be evenly distributed throughout the n-space and should be able to be generated with a user-defined spacing between them. This data will be stored in an array. >>> More
C++ Generate and store the co-ordinates of an n-cube

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to write a function to generate and store the co-ordinates of an n-cube and I have no idea how to start. Specifically, I wish to generate the co-ordinates for an evenly or randomly distributed cloud of points for this n-cube and store them. What would be a good way to start with this or if… >>> More
How to Sort ip addresses and merge two files in efficent manner using perl or *nix commands?

as seen on Stack Overflow - Search for 'Stack Overflow'
(*) This problem should be done in perl or any *nix commands. i'm working on a program and efficiency matters.The file1 consists ip addresses and some other data: index ipsrc portsrc ip dest port src 8 128.3.45.10 2122 169.182.111.161 80 (same ip src and dst) 9 128.3.45.10 2123 169.182… >>> More

Related posts about distributed

Recommendations for distributed processing/distributed storage systems

as seen on Server Fault - Search for 'Server Fault'
At my organization we have a processing and storage system spread across two dozen linux machines that handles over a petabyte of data. The system right now is very ad-hoc; processing automation and data management is handled by a collection of large perl programs on independent machines. I am looking… >>> More
Java - System design with distributed Queues and Locks

as seen on Programmers - Search for 'Programmers'
Looking for inputs to evaluate a design for a system (java) which would have a distributed queue serving several (but not too many) nodes. These nodes would process objects present in the distributed queue and on occasion require a distributed lock across the cluster on an arbitrary (distributed)… >>> More
How are distributed services better than distributed objects?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am not interested in the technology e.g. CORBA vs Web Services, I am interested in principles. When we are doing OOP, why should we have something so procedural at higher level? Is not it the same as with OOP and relational databases? Often services are supported through code generation, apart from… >>> More
Building a StackOverflow inspired Knowledge Exchange Three Tiers to MVC – Distributed systems: addin

as seen on Dot net Slackers - Search for 'Dot net Slackers'
In this article we are going to look at how distributable our current code base is. We will find that even with all the refactoring and modifications that we have done we are still pretty married to a fairly hardwired infrastructure. If one piece of our code requires more resources than any other… >>> More
Mnesia: A Distributed DBMS Rooted in Concurrency

as seen on Internet.com - Search for 'Internet.com'
Find out what makes Mnesia, the Erlang-based database management system, perfect for distribution across a network of computers. >>> More