Invention Grant
- Patent Title: Butterfly match-line structure and search method implemented thereby
- Patent Title (中): 由此实现蝴蝶匹配线结构和搜索方法
-
Application No.: US11675440Application Date: 2007-02-15
-
Publication No.: US07903443B2Publication Date: 2011-03-08
- Inventor: Po-Tsang Huang , Wei Hwang , Shu-Wei Chang
- Applicant: Po-Tsang Huang , Wei Hwang , Shu-Wei Chang
- Applicant Address: TW Hsinchu
- Assignee: National Chiao Tung University
- Current Assignee: National Chiao Tung University
- Current Assignee Address: TW Hsinchu
- Agency: Muncy, Geissler, Olds & Lowe, PLLC
- Priority: TW96102126A 20070119
- Main IPC: G11C15/00
- IPC: G11C15/00

Abstract:
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.
Public/Granted literature
- US20080177944A1 BUTTERFLY MATCH-LINE STRUCTURE AND SEARCH METHOD IMPLEMENTED THEREBY Public/Granted day:2008-07-24
Information query