内储存无关项控制之阶层式搜寻线

摘要

本发明提供一种内储存无关项控制之阶层式搜寻线，其系在内容可定址记忆体中区分出复数区块，每一区块包含复数区域搜寻线、一总体搜寻线、一缓冲器及一记忆单元，将资料依照前置内容的长短依序储存于区块中，其中具有最长前置内容者储存于最底部，并以其内无关项之状态值做为缓冲器之控制讯号，控制总体搜寻线尚之资料是否被传递到区域搜寻线，而区域搜寻线再将值传送到记忆单元中。本发明无须复杂的控制电路及额外之储存单元，且由于控制讯号系直接取自于无关项之状态值，故可有效降低搜寻线之功率消耗而不增加搜寻延迟时间。

主权项

一种内储存无关项控制之阶层式搜寻线，其系应用于一内容可定址记忆体中，包括：复数区块，其系由该内容可定址记忆体所划分出，每一该区块中包含一记忆单元，且于该区块中储存有已定义无关项状态之复数资料；复数组阶层式搜寻线，其系设置于该区块中，每一组该阶层式搜寻线系包括一总体搜寻线及一区域搜寻线，该区域搜寻线系连结该记忆单元，在搜寻该无关项时，每一该区块系同步搜寻；以及复数缓冲器，其系分别设置于每一该区块中，连结该总体搜寻线及该区域搜寻线，依据该无关项之状态判断该总体搜寻线之资料是否要传递到该区域搜寻线中。