Element selection unit and methods in it

一种选择单元、元素的技术,应用在具有多个处理单元的架构、传输路径的分离装置、程序控制设计等方向,达到低成本、改进性能、低配置开销的效果

Active Publication Date: 2017-08-04
TELEFON AB LM ERICSSON (PUBL)
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Further, shuffling circuits are expensive circuits because the number of two-input multiplexers included in a shuffling circuit scales quadratically with the number P of data elements as (P-1)*P

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Element selection unit and methods in it
  • Element selection unit and methods in it
  • Element selection unit and methods in it

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Examples will be illustrated in the following non-limiting description.

[0045] Embodiments herein relate to high-throughput low-cost element selection units. The element selection unit is capable of selecting data elements from the input vector, concatenating the selected data elements, giving the selected set of data elements a common rotation, and merging the selected set of data elements with the output vector.

[0046] The selection of data elements from the input vector is based on a selection bitmap, ie, a vector of Boolean values.

[0047] Each data element corresponds to a word, a fixed size of W bits, which is handled as a unit. The word size may be equal to 8, 16 or 32 bits, for example.

[0048] The element selection unit includes P-1 two-input multiplexers ( 2 log(P)+1) layers, where the multiplexers are controlled individually, see Image 6 , which will be described in more detail below. P is the number of data elements in the input vector and may be...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An element selection unit (200) for vector element selection and a method therein. The element selection unit includes a selector control circuit (404) and a selector data path circuit (406) including multiple layers of multiplexers. The element selection unit further comprises a receiving circuit (401) configured to receive an instruction to perform selecting an element from the input vector. The selector control circuit (404) is configured to generate a multiplexer control signal for each multiplexer based on the bitmap and the plurality of relative offset values. The datapath circuitry is configured to propagate elements included in the input vector through the multiplexer layers towards the output vector based on the generated multiplexer control signal. The datapath circuitry is further configured to write the propagated elements to the enabled elements of the output vector.

Description

technical field [0001] Embodiments herein relate to element selection for vector element selection and methods therein. Further embodiments relate to load store units including element selection units, memory-to-memory transfer systems including element selection units, vector processors including element selection units, and integrated circuits including vector processors. Background technique [0002] For some digital signal processing algorithms, input data must be gathered or organized before computation can begin. For example, when selecting a scatter set of data elements from a linear input vector, the selected data elements may be aggregated into a new linear output vector of subsequent data elements before computation can begin. This type of data aggregation or organization is required, for example, in the equalization process of data subcarriers in 3GPP Long Term Evolution (LTE) communication systems. LTE is a wireless communication standard that uses Orthogonal F...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/30G06F15/80
CPCG06F15/8076G06F9/30032G06F9/30036H04L5/0001
Inventor D.范坎彭
Owner TELEFON AB LM ERICSSON (PUBL)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products