Segmented Scalable Shifter for Parallel Variable-Width Data Shifts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional shifters are limited in supporting multiple data shift commands simultaneously, leading to underutilization of hardware resources and inability to handle varying bit lengths efficiently, as they typically implement a single shift command for all input data, regardless of varying bit sizes, and do not support parallel segmented data with variable sizes.

Innovation Solution

The development of reconfigurable segmented scalable shifters that support multiple instruction, multiple data (MIMD) configurations, allowing for individual data shifts with different commands to be executed in parallel, accommodating varying bit lengths and bit sizes by segmenting data into reconfigurable segments with adjustable shift values, directions, and types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional shifters implement a single shift command for all input data, then device complexity is reduced, but hardware resources are underutilized and productivity decreases

Engineering Contradiction:
Improvedata shifting throughputVSAvoidshifter circuit complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The shifter is divided into multiple independent segments, each capable of receiving its own shift command and processing data independently. This segmentation enables parallel processing of multiple data streams with different shift requirements, thereby increasing throughput without requiring a completely separate shifter for each operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The shifter circuit is designed to handle multiple functions within a single unified structure. Each segment can be configured to perform different shift operations (logical shift, arithmetic shift, cyclic shift) based on control signals, allowing the same hardware to serve multiple purposes and improve resource utilization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If traditional shifters are designed for fixed bit lengths, then device complexity is reduced, but adaptability to varying data sizes deteriorates

Engineering Contradiction:
Improvesupport for varying bit lengthsVSAvoidreconfiguration capability
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The shifter architecture incorporates dynamic reconfiguration capabilities where segments can be enabled or disabled based on the actual data width being processed. Control logic dynamically adjusts which segments are active and how they are connected, allowing the shifter to adapt to varying bit lengths without requiring multiple fixed-width shifter units.

Inventive Principle:
Principle #15Dynamics

3Productivity

If traditional shifters process data sequentially with a single command, then ease of operation is maintained, but productivity and resource utilization worsen

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidcontrol complexity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

Control logic acts as an intermediary between the external interface and the segmented shifter units. This control logic receives high-level operation requests and automatically translates them into the appropriate segment-level control signals, enabling parallel processing without requiring the user to manually configure each segment. The intermediary handles the complexity internally while presenting a simplified interface to the user.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10877729B2Reconfigurable segmented scalable shifter
Publication Date: 2020.12.29 HONG KONG APPLIED SCI & TECH RES INST
  • US10877729B2 patent drawing
  • US10877729B2 patent drawing
  • US10877729B2 patent drawing

AI summary

Systems and methods that provide reconfigurable shifter configurations supporting multiple instruction, multiple data (MIMD) are described. Shifters implemented according to embodiments support multiple data shifts with respect to an instance of data shifting, wherein multiple individual different data shifts are implemented at a time in parallel. Reconfigurable segmented scalable shifters of embodiments, in addition being reconfigurable for scalability in supporting data shifting with respect to various bit lengths of data, are configured to support data shifting of differing bit lengths in parallel. The data shifters of embodiments implement segmentation for facilitating data shifting with respect to differing bit lengths. Different data shift commands may be provided with respect to each such segment, thereby facilitating multiple data shifts in parallel with respect to various bit lengths of data. Reconfigurable segmented scalable shifter configurations provide for fully reconfigurable data width and shift command of each message of input data.