Butterfly match-line structure and search method implemented thereby

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7903443
APP PUB NO 20080177944A1
SERIAL NO

11675440

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention discloses a butterfly match-line structure and a search method implemented thereby, wherein the parallelism of the match lines is increased to shorten the search time, and a butterfly-type connection is used to reduce the power consumption and achieve the best energy efficiency. Via the butterfly-type connection, information can be reciprocally transmitted between the parallel match lines, which are independent originally. When a miss case occurs, more succeeding memory cells will not be compared but will be turned off. Thereby, the power consumption is reduced. Further, XOR-based conditional keepers are used to reduce the matching time and the power consumption. Besides, such a circuit is also used to shorten the delay time of the butterfly-type connection.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • NATIONAL CHIAO TUNG UNIVERSITY

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chang, Shu-Wei Sinjhuang, TW 34 218
Huang, Po-Tsang Yingge Township, Taipei County, TW 16 75
Hwang, Wei La Verne, US 93 2767

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation