Q. Explain about Butterfly permutation?

Butterfly permutation:  This kind of permutation is attained by interchanging the most significant bit in address with least significant bit.

Figure: Butterfly permutation

E.g. X_n-1,   X_n-2, and X₁.X₀ = X₀ X_n-2 ....... X₁ X_n-1

 001↔100,    010↔010

 011↔110,

An interconnection network derived from this permutation is the butterfly network. A butterfly network falls under the type of blocking networks and it doesn't permit an arbitrary connection of N inputs to N outputs without conflict. The butterfly network is customized in Benz network.  The Benz network comes under non-blocking network and it is produced by combining two butterfly networks end to end, in a manner that data flows forward by one and in reverse by the other.

Posted Date: 7/13/2013 6:35:38 AM | Location : United States

Ask an Expert

Related Discussions:- Explain about butterfly permutation, Assignment Help, Ask Question on Explain about butterfly permutation, Get Answer, Expert's Help, Explain about butterfly permutation Discussions

Write discussion on Explain about butterfly permutation
Your posts are moderated

Write your message here..

Related Questions

How two domain servers having same set of names, Does it makes sense for tw... Does it makes sense for two domain servers to contain exactly the same set of names? Why or why not? Yes. This is very advantageous for 2-domain servers having same set of name

Levels of parallel processing, Levels Of Parallel Processing Depending ... Levels Of Parallel Processing Depending upon the difficulty under consideration, parallelism in the answer of the problem may be achieved at dissimilar levels and in different

A* search - artificial intelligence, A* Search - artificial intelligence: ... A* Search - artificial intelligence: A* search in the combines is the best parts of uniform cost search, namely the fact that it's optimal and complete, and the other best par

Major task of a computer to carry out instruction execution, The major task... The major task of a computer is to carry out instruction execution. The key questions that can be asked in this respect are: (a) how are the instructions provided to computer? And

client will now send ten integers , Change this program so that every clie... Change this program so that every client will now send ten integers and receives their sum from the server. In Java, for loops can be easily executed as follows: for (int i = 0 ; i

How web-based word processing works, How Web-Based Word Processing Works? ... How Web-Based Word Processing Works? Web-based word processors are hosted in the cloud, not on the hard drive-as are the documents formed with these applications. And these web

Reflexes - artificial intelligence, Reflexes - artificial intelligence: ... Reflexes - artificial intelligence: If an agent decides upon and executes an action in response to a sensor input without consultation of its world, then this can be considere

Describe about javascript, World Wide Web (WWW) began as a text-only medium... World Wide Web (WWW) began as a text-only medium. First version doesn't even have the capability to include graphics on a page. Today's Web sites include sound animation, graphics,

How debugger works internally, Whenever we compile with -g option, it will ... Whenever we compile with -g option, it will make a symbol table, and according that table for every function and line it will call ptrace.

Determine about the memory stack, Memory Stack Stack could exist as a s... Memory Stack Stack could exist as a stand-alone unit or could be executed in a random-access memory attached to the CPU. The implementation of a stack in a CPU is done by assig