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

Name the processes of oom, Name the processes of OOM In OOM the modelli... Name the processes of OOM In OOM the modelling passes through the given processes: System Analysis System Design Object Design, and Final Implementation.

What is trp, TRP is the number of clock cycles required to terminate access... TRP is the number of clock cycles required to terminate access to an open row of memory, and open access to the next row. It stand for row precharge time.

What are the different database integrities, What are the different databas... What are the different database integrities? Semantic Integrity. Relational Integrity. Primary Key Integrity. Value Set Integrity. Foreign Key integrity and

Define dma controller, Define DMA controller. The I/O device interface ... Define DMA controller. The I/O device interface control circuit that is used for direct memory access is called as DMA controller.

Layered architecture of electronic data interchange, Illustrated about the ... Illustrated about the layered architecture of Electronic Data Interchange? Layered Architecture of EDI: Electronic Data Interchange is most commonly applied into th

Default communicator in mpi, Problem 1 (a) What is the difference betw... Problem 1 (a) What is the difference between an MPI blocking send function and an MPI non-blocking send function? (b) What is a communicator in MPI? (c) Name correctly

What do you mean by program counter, Q. What do you mean by Program Counter... Q. What do you mean by Program Counter? Program Counter (PC): It determines the instruction that is to be executed next which means after the execution of an on-going instructi

What are the logic micro-operations, Q. What are the Logic Micro-operations... Q. What are the Logic Micro-operations? Logic operations are fundamentally binary operations that are performed on string of bits stored in the registers. For a logic micro-ope

Vector processing, Vector Processing  A vector is an ordered set of the... Vector Processing  A vector is an ordered set of the similar type of scalar data items. The scalar item can be a floating point number, a logical value or an integer. Vector pr

Explain the fundamentals of c programming, Explain the Fundamentals of C Pr... Explain the Fundamentals of C Programming? The C is a general purpose structured programming language. The C was developed and first implemented by the Dennis Ritchie at Bell L