“ ０” “ １ ”ｏ ｒ“ ”（ ｗｉ ｌ ｄ ｃ ａ ｒ ｄ）． ｉ ｔ ｓ ｅ ｌ ｅ ｃ ｔ ｅ ｄ ｔ ｈ ｅ ｉ ｄ ｅ ｎ ｔ ｉ ｉ ｆ ｃ ａ ｔ ｉ ｏ ｎ ｂ ｉ ｔ ｓ ｄ ｙ ｎ ａ ｍｉ ｃ ａ ｌ ｌ ｙ ｏｒ ｆ ｒ ｕ ｌ ｅ ｓ ｅ ｔ ｓ ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ ｔ ｏ １ ｏ ｗ ｅ ｒ ｄ ｏ ｗ ｎ ｔ ｈ ｅ ｐ ｏ ｗ ｅ ｒ ｄ ｉ ｓ ｓ ｉ —
Ｔ Ｉ ＡＮ Ｌ ｅ ，Ｃ ＨＥＮ Ｓ ｈ ｕ — ｑ ｉ ａ ｏ，ＨＵＡＮＧ Ｗａ ｎ ｇ — ｗ ｅ ｉ ，ＨＵ ＡＮＧ Ｈｕ ｉ — ｑ ｕ ｎ
（ Ｎ ａ ｔ ｉ ｏ ｎ ａ ｌ Ｄ ｉ ｇ ｉ ｔ ａ ｌ Ｓ ｗ ｉ ｔ ｃ ｈ ｉ ｎ ｇ Ｓ ｙ ｓ ｔ ｅ ｍ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ＆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｉ ｃ ａ ｌ Ｒ ＆ Ｄ Ｃ ｅ ｎ ｔ ｅ ｒ ，Ｚ ｈ ｅ ｎ ｇ ｚ ｈ ｏ ｕ ４ ５ ０ ０ ０ ２ ，Ｃ ｈ ｉ ｎ ａ ）
ｐｏ ｗｅ ｒ ｒ ｅ ｄ ｕ ｃ ｔ ｉ ｏ ｎｓ ｏ ｖ ｅ ｒ ６ ０％ ｃ ｏ ｍｐ ａ ｒ ｅ ｄ ｔ ｏ ｄ ｅ ｆ ａ ｕｌ ｔ ｓ ｃ ｈ ｅ ｍｅ． ｗｉ ｔ ｈ ａ ｌ ｉ ｔ ｔ ｌ ｅ ｐ ｅ ｎａ ｌ ｔ ｙ ｏ ｆ ｓ ｔ ｏ ｒ ａ ｇ ｅ ｏ ｖ ｅ ｒ ｈｅ ａ ｄ．
计标 志位 选取 函数动 态选取 标 志位 划 分规 则集 ， 报 文 查找 时 只选取 与 待 匹配报 文相 关的 子集 参 与 比较 ， 减 少了 参与 匹配 的表 项数 目 ， 从 而达到 了降低 功耗 的 目的 。实验表 明 ， 相对 于传 统基 于 Ｔ Ｃ Ａ Ｍ 的报 文分 类算法 ， Ｔ Ｓ Ｐ — Ｐ Ｒ
ｃ ａ ｌ ｌ ｅ ｄ ＴＳ Ｐ— ＰＲ ａ ｔｅ ｆ ｒ ａ ｎ ａ ｌ ｙ ｚ ｉ ｎ ｇ ｔ ｈｅ ｃ ｈ ａ ｒ ａ ｃ ｔ ｅ ｒ ｏ ｆ ｒ ｕｌ ｅ ｓ ｅ ｔ ｓ ．Ｂａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｏ ｂｓ ｅ ｒ ｖ ａ ｔ ｉ ｏ ｎ ｔ ｈ ａ ｔ ＴＣＡＭ ａ ｌ ｌ ｏ ｗｅ ｄ ｔ ｈ ｒ ｅ ｅ ｍａ ｔ ｃ ｈｉ ｎ ｇ ｓ ｔ ａ ｔ ｅ ｓ ．
田
摘
乐， 陈庶樵 ， 黄万伟 ， 黄慧群
（ 国家数 字 交换 系统工程技 术研 究 中心 ， 郑州 ４ ５ ０ ０ ０ ２ ） 要 ：针 对传 统基 于 Ｔ Ｃ Ａ Ｍ 的 报 文 分 类 算 法 存 在 功 耗 较 大的 问题 ， 提 出 了一 种 基 于 三 态 位 分 割 的低 功 耗
第３ ０卷 第 ７期 ２ ０ １ ３年 ７月
计 算 机 应 用 研 究
Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ｓ
Ｖｏ １ ． ３ ０ Ｎｏ ． ７
Ｊ ｕ １ ．２ ０１ ３
基 于 三 态 位 分 割 的低 功 耗 Ｔ Ｃ Ａ Ｍ 报文分类算法 术
Ｔ Ｃ Ａ Ｍ 报 文分 类算 法— —Ｔ ｓ Ｐ — Ｐ Ｒ（ ｔ ｒ ｉ ｓ ｔ ａ ｔ ｅ — ｂ ａ ｓ ｅ ｄ ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｐ ｏ ｗ ｅ ｒ ｒ ｅ ｄ ｕ ｃ ｔ ｉ ｏ ｎ ） 。利 用 Ｔ Ｃ Ａ Ｍ 支持 三 态位 的特 点 ， 设
ｐ ａ ｔ ｉ ｏ ｎ ｂ ｙ ａ ｖ ｏ ｉ ｄ ｉ ｎ ｇ ｍａ ｔ ｃ ｈ ｉ ｎ ｇ ｏ ｆ ｕ ｎ ｎ ｅ ｃ ｅ ｓ ｓ ａ ｒ ｙ Ｔ Ｃ ＡＭ ｅ ｎ ｔ ｒ ｉ ｅ ｓ ． Ｔ ｈ ｅ ｅ ｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｏ ｗｓ ｔ ｈ ａ ｔ ｔ ｈ ｅ Ｔ Ｓ Ｐ — Ｐ Ｒ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ａ ｎ ａ ｃ ｈ ｉ ｅ ｖ ｅ
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｅ ｒ ｎ ａ ｒ ｙ ｃ ｏ ｎ ｔ ｅ ｎ ｔ ． ａ ｄ ｄ ｒ ｅ ｓ ｓ ａ ｂ ｌ ｅ ｍｅ ｍｏ ￣（ Ｔ Ｃ ＡＭ ）ｈ ａ ｓ ｂ ｅ ｃ ｏ ｍｅ ｔ ｈ ｅ ｉ ｎ ｄ ｕ ｓ ｔ ｒ ｉ ａ ｌ ｓ ｔ ａ ｎ ｄ ａ ｒ ｄ ｆ ｏ ｒ ｈ ｉ ｇ ｈ — ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｐ ｕ ｔ ｐ ａ ｃ ｋ ｅ ｔ ｃ ｌ ａ ｓ ｓ ｉ —
ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ． Ｔ ｏ ｓ ｏ ｌ ｖ ｅ ｔ ｈ ｅ ｈ ｉ ｇ ｈ ｐ ｏ ｗ ｅ ｒ ｄ ｉ ｓ ｓ ｉ ｐ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ＴＣ ＡＭ ｆ ｏ ｒ ｐ ａ ｃ ｋ ｅ ｔ ｃ ｌ ａ ｓ ｓ ｉ ｉ ｆ ｃ ａ ｔ ｉ ｏ ｎ， ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ａ ｎ ｅ ｗ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
ｄ ｏ ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｉ ． ｉ ｓ ｓ ｎ． １ ０ ０１ — ３ ６ ９ ５ ． ２ ０ １ ３ ． ０ ７ ． ０ ６ ５
Ｔ ｒ ｉ ・ － ｓ ｔ ａ ｔ ｅ ・ － ｂ ａ ｓ ｅ ｄ ｐ ａ ｒ ｔ ｉ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｐ ｏ ｗｅ ｒ ｒ ｅ ｄ ｕ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｔ ＣＡＭ
算 法在付 出较 小存储代 价 的情 况下 文 分类 ；三 态 内容 寻址存储 器 ； 功耗 ；三 态位分 割 中图分类 号 ：Ｔ Ｐ ３ ９ ３ 文献标 志码 ：Ａ 文章 编号 ：１ ０ ０ １ — ３ ６ ９ ５ （ ２ ０ １ ３ ） ０ ７ — ２ １ ８ ０ — ０ ５