Invention Grant
US08446813B1 Method, apparatus and computer program for solving control bits of butterfly networks
有权
用于解决蝶形网络控制位的方法,装置和计算机程序
- Patent Title: Method, apparatus and computer program for solving control bits of butterfly networks
- Patent Title (中): 用于解决蝶形网络控制位的方法,装置和计算机程序
-
Application No.: US13676375Application Date: 2012-11-14
-
Publication No.: US08446813B1Publication Date: 2013-05-21
- Inventor: Esko Juhani Nieminen
- Applicant: Renesas Mobile Corporation
- Applicant Address: JP Tokyo
- Assignee: Renesas Mobile Corporation
- Current Assignee: Renesas Mobile Corporation
- Current Assignee Address: JP Tokyo
- Agency: Lucas & Mercanti LLP
- Agent Robert P. Michal
- Priority: GB1211610.9 20120629
- Main IPC: H04J11/00
- IPC: H04J11/00 ; H04L12/28

Abstract:
Control bits for switches of a butterfly network are directly solved iteratively for each successive functional column of switches to route data values in parallel according to a multiple access scheme through the butterfly network to memory spaces. A memory space address and appended bus index leading into the butterfly network are generated. A linear order bus index and a physical address are determined for a switch having an unsolved control bit. The solved control bits are applied to solve control bits to a next functional column in a linear and an interleaved order by starting from the bus index and physical address. The linear order is moved to the interleaved order by a reduced turbo de-interleaver and the interleaved order is moved to the linear order by a reduced turbo interleaver until solving a sequence of control bits related to the start bus index and the start physical address.
Information query