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

What is object orientation, What is object orientation? Object orientat... What is object orientation? Object orientation means that we classify software as a collection of discrete objects that incorporate with together DS and behaviour. Four aspe

What are the special features of direct rdram, What are the special feature... What are the special features of Direct RDRAM? It is a two channel Rambus It has 18 data lines intended to transfer two bytes of data at a time There are no divide

Define in brief about the database management systems, Define in brief abou... Define in brief about the Database Management Systems Databases (Database Management Systems - DBMS) Databases are used to organise and collect information. Most databas

What is an operating system, What is an operating system?  An operating... What is an operating system?  An operating system is a program that handles the computer hardware. It acts as an intermediate among users of a computer and the computer hardwar

How can arithmetic processor be associated to the CPU, Q. How can this arit... Q. How can this arithmetic processor be associated to the CPU?  Two mechanisms are used for connecting arithmetic processor to CPU.   If an arithmetic processor is treated a

Explain the multiple bus organization structure, Explain the multiple bus o... Explain the multiple bus organization structure with neat diagram. The multiple bus organization is using more buses instead of one bus to decrease the number of steps needed an

Assembler, Assembler: Typically a modern assembler makes object code b... Assembler: Typically a modern assembler makes object code by translating assembly instruction into op codes, & by resolving symbolic names for memory locations and any other e

Help, Write a class encapsulating the concept of a circle? I have been work... Write a class encapsulating the concept of a circle? I have been working on this program for awhile and this is all I have so far... What are my flaws in the program besides not ha

Characteristics of a pipeline, What are the main characteristics of a pipel... What are the main characteristics of a pipeline? Ans: The main characteristics of a pipeline are: a) The speedup or efficiency gain by suing a pipeline depends on the numbe

C++ program, A palindrome is a string that reads the same from both the end... A palindrome is a string that reads the same from both the ends. Given a string S convert it to a palindrome by doing character replacement. Your task is to convert S to palindrome