发明名称 侦测内容可定址记忆体阵列中复数个命中之装置及方法
摘要
申请公布号 申请公布日期 2011.07.01
申请号 TW094118585 申请日期 2005.06.06
申请人 万国商业机器公司 发明人 麦可 周 海雅克 李;雪顿B 莱凡史汀;爱得玛 史瓦恩
分类号 G06F12/02 主分类号 G06F12/02
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 一种用于在一内容可定址记忆体中侦测一多个命中状况之方法,其包括如下步骤:将一第一记载之一第一位址位置值及该第一位址位置值之一补码储存至该内容可定址记忆体;将一第n个记载之一第n个位址位置值及该第n个位址位置值之一补码储存至该内容可定址记忆体;对该第一位址位置值及该第n个位址位置值执行一第一OR运算;对该第一位址位置值之该补码及该第n个位址位置值之该补码执行一第二OR运算;及对该第一OR运算之一结果及该第二OR运算之一结果执行一XOR运算。根据请求项1之方法,其中该XOR运算包括侦测该多个命中状况之一步骤。根据请求项2之方法,其中侦测该多个命中状况之该步骤包括一确定该XOR运算之结果是否系一等于"0"之值的步骤。根据请求项1之方法,其中该第一记载包括一记载「0」,及该第n个记载包括一记载"7"。根据请求项1之方法,其中该第一位址位置值存在于该内容可定址记忆体之一第一位元线处,且该第一位址位置值之该补码存在于该内容可定址记忆体之一第二位元线处。根据请求项1之方法,其中该第n个位址位置值存在于该内容可定址记忆体之一第三位元线处,及该第n个位址位置值之该补码存在于该内容可定址记忆体之一第四位元线处。根据请求项1之方法,其中该内容可定址记忆体包括一阵列。一种内容可定址记忆体,其包括:储存构件,其用于将一第一记载之一第一位址位置值及该第一位址位置值之一补码储存至该内容可定址记忆体;储存构件,其用于一第n个记载之一第n个位址位置值及该第n个位址位置值之一补码储存至该内容可定址记忆体;执行构件,其用于对该第一位址位置值及该第n个位址位置值执行一第一OR运算;执行构件,其用于对该第一位址位置值之该补码及该第n个位址位置值之该补码执行一第二OR运算;及执行构件,其用于对该第一OR运算之一结果及该第二OR运算之一结果执行一XOR运算。根据请求项8之内容可定址记忆体,其中该用于执行一XOR运算之构件包括用于侦测一多个命中状况之构件。根据请求项9之内容可定址记忆体,其中该用于侦测该多个命中状况之构件包括用于确定是否该XOR运算之一结果系一等于"0"之值的构件。根据请求项8之内容可定址记忆体,其中该第一记载包括一记载"0",及该第n个记载包括一记载"7"。根据请求项8之内容可定址记忆体,其中该第一位址位置值存在于该内容可定址记忆体之一第一位元线处,及该第一位址位置值之该补码存在于该内容可定址记忆体之一第二位元线处。根据请求项8之内容可定址记忆体,其中该第n个位址位置值存在于该内容可定址记忆体之一第三位元线处,及该第n个位址位置值之该补码存在于该内容可定址记忆体之一第四位元线处。根据请求项8之内容可定址记忆体,其进一步包括一阵列。一种内容可定址记忆体,其包括:复数个位址单元,该复数个位元单元排列成一M×N阵列,其中M代表该阵列之复数个列,及N代表该阵列之复数个行,该阵列包括:储存构件,其用于为该阵列之每一单元储存一位址位置值及该位址位置值之一补码;执行构件,其用于对该阵列之一行N中所有单元执行一OR运算;及一执行构件,其用于对该OR运算之一结果执行一XOR运算。一种经编码具有一用于在一内容可定址记忆体中侦测一多个命中状况之电脑程式之电脑可读媒体,该电脑程式包括:第一指令,其用于将一第一记载之一第一位址位置值及该第一位址位置值之一补码储存至该内容可定址记忆体;第二指令,其用于将一第n个记载之一第n个位址位置值及该第n个位址位置值之一补码储存至该内容可定址记忆体;第三指令,其用于对该第一位址位置值及该第n个位址位置值执行一第一OR运算;第四指令,其用于对该第一位址位置值之该补码及该第n个位址位置值之该补码执行一第二OR运算;及第五指令,其用于对该第一OR运算之一结果及该第二OR运算之一结果执行一第二XOR运算。根据请求项16之电脑可读媒体,其中该第五指令包括用于侦测该多个命中状况之指令。根据请求项17之电脑可读媒体,其中用于侦测该多个命中状况之该第五指令包括用于确定该XOR运算之一结果是否系一等于"0"之值的指令。根据请求项16之电脑可读媒体,其中该内容可定址记忆体包括一阵列。一种内容可定址记忆体,其包括:复数个位址单元,该复数个位元单元排列成一M×N阵列,其中M代表该阵列之复数个列,及N代表该阵列之复数个行,该阵列包括:一储存装置,其包括该阵列中每一单元之一位址位置值及该位址位置值之一补码;一逻辑装置,其用于对该阵列之一行N中所有单元执行一OR运算;及一逻辑装置,其用于对该OR运算之一结果执行一XOR运算。
地址 美国
您可能感兴趣的专利