A memory engine for the inspection and manipulation of data

A technology for manipulating data and memory, applied in the field of memory engines, which can solve the problems of increasing size and complexity, cost and energy used

Inactive Publication Date: 2004-12-08
傲搜SEMI有限责任公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Furthermore, each buffer cell integrates a separate comparator, which tends to increase the size and complexity of the device as a whole, thus resulting in an increase in cost and energy used

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
  • A memory engine for the inspection and manipulation of data
  • A memory engine for the inspection and manipulation of data
  • A memory engine for the inspection and manipulation of data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] CM is a physical support for strings, each word takes a value from a limited set of stored symbols, each word is increased by "setting" an additional bit, thereby marking all Described words: marked or unmarked. The term "storage symbol" is here interpreted as referring to a fixed-length set of consecutive bits, whose length is application-dependent and is not set in advance.

[0035] The structure of the present invention allows all CM instructions to be executed in one clock cycle, with a latency approximately twice that encountered in current cache technologies. The structure described here is a monolithic circuit structure, which can also be replicated in more complex circuits. figure 1 The general architecture of memory engine 205, and its operational relationship to external controller 255, synchronous clock circuit 256, according to one embodiment of the present invention is shown. It is readily understood that the operations of the external controller 255 and ...

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

A memory engine combines associative memory and random-acces memory for enabling fast string search, insertion, and deletion operations to be performed on data and includes a memory device for temporarily storing the data as a string of data characters. A controller is utilized for selectively outputting one of a plurality of commands to the memory device and receives data feedback therefrom, the memory device inspects data characters in the string in accordance with the commands outputted by the controller. A clock device is also utilized for outputting a clock signal comprised of a predetermined number of clock cycles per second to the memory device and the controller, the memory device inspecting and selectively manipulating one of the data characters within one of the clock cycles.

Description

technical field [0001] The present invention relates generally to memory engines for examining and manipulating data, and more particularly to fast retrieval of data not only in the form of strings of symbols (characters or the like) Selectively insert and delete data within a string. Background technique [0002] Searching a buffer of symbols or other storage means to find a character string matching a given or predetermined character string is a fundamental operation in many applications, such as but not limited to databases, processing of genetic information, Data compression and processing of computer languages. Modifying strings by inserting new sequences into them or deleting sequences from them is also a basic operation of these ranges, and the time taken up by these string operations directly affects the execution time of the main program. [0003] When performing serial calculations, that is, when performing a matching operation, in order to find all the strings o...

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 Applications(China)
IPC IPC(8): G11C15/04G06F17/30
CPCG06F17/30982G06F16/90339G06F12/00
Inventor 格奥尔基·斯特凡多米尼克·蒂埃博
Owner 傲搜SEMI有限责任公司
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