Patent · US Expired

Method and apparatus for extracting a portion of data in a source register and arranging it on one side of a destination register

US6944755B2 · kind B2 · utility

0Cited by
2References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 20, 2001
Grant dateSep 13, 2005
Priority date
Expiry dateDec 11, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/30109
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A circuit selectively extracts bits from different locations from a source register and loads them in logical order in one side of a destination register. The register is divided into subsets. All of the transfer bits in each subset are arranged on one side and in logical order. These subsets are paired. The bits from one pair are shifted by an amount equal to the non-transfer bits from the other pair and then combined with the bits from the other pair to form a new group of bits that are on one side and are in logical order. The process of shifting bits of one of a pair of groups and combining with the other of the pair continues until all of the transfer bits from the source register are in one group on one side and in logical order.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.