Patent · US Expired

Processor for processing data string by byte-by-byte

US5465374A · kind A · utility

94Cited by
10References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 12, 1993
Grant dateNov 7, 1995
Priority date
Expiry dateJan 12, 2013

Classification

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

Abstract

A data processor processes data strings from memory where the data strings do not begin or end at a memory boundary. A string is defined in memory by a starting address, a byte count defining the total number of bytes in the string, and a byte offset defining the position of the first byte in the starting address location. The processor stores the byte count and decrements the byte count as each multi-byte word is processed. A byte count mask circuit generates a byte count mask which has all 1s for each byte count greater than the number of bytes per memory word. When the number of bytes remaining to be processed is below the number of bytes in a memory word, the byte count mask generates 1s only for the positions corresponding to the positions of bytes of the string in the last memory word. An offset register stores the offset defining the position of the first byte in the first memory word of the string. The offset is used to shift the byte count mask by a number of positions corresponding to the position of the first byte of the string and inserts 0s in the byte count mask for positions not belonging to the string. A byte-by-byte comparator determines string end conditions and p…

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