发明名称 将位元样型或位元流中资料压缩的装置
摘要 根据本发明一具体实施例的一种绘图系统,包含一逻辑用以产生一遮罩来辨识复数个位元中未被一随后的计算所影响(impacted)的位元。上述之绘图系统更包含一对应至该遮罩的压缩逻辑,用以产生一压缩位元流(bit stream),使得未被该计算所影响的该些位元未包含于该压缩位元流之中。根据本发明另一具体实施例的一种绘图系统,包含一逻辑用以产生一遮罩来辨识位元流中复数个位置在一压缩运算期间应被移除的位置。上述之绘图系统更包含一对应至该遮罩的逻辑,用以产生一压缩位元流,使得应被移除的该些位置藉由一适当的量値变化挪移相继位置的内容来加以移除,如此得以覆盖那些应被移除(或前次被挪移)的位置之内容。
申请公布号 TWI297569 申请公布日期 2008.06.01
申请号 TW093132226 申请日期 2004.10.22
申请人 威盛电子股份有限公司 发明人 提莫.佩塔西;柏瑞斯.柏克潘克
分类号 H03M7/30(2006.01) 主分类号 H03M7/30(2006.01)
代理机构 代理人 陈达仁 台北市中山区南京东路2段111号8楼之3;谢德铭 台北市中山区南京东路2段111号8楼之3
主权项 1.一种绘图系统,包含: 一产生逻辑,用以产生一遮罩来辨识在复数个位元 中未被一计算所影响的位元;以及 一回应于该遮罩的压缩逻辑,用以产生一压缩位元 流,其中该压缩位元流未包含该些未被该计算所影 响的位元。 2.如申请专利范围第1项所述之绘图系统,其中该遮 罩系为一像素遮罩,该像素遮罩对应至显示于一显 示装置的一含有复数个像素之分割图块。 3.如申请专利范围第1项所述之绘图系统,其中该产 生逻辑系根据一深度値资讯用以产生该遮罩。 4.如申请专利范围第3项所述之绘图系统,其中该深 度値资讯系由一z缓冲区块(z-buffer)来获得。 5.如申请专利范围第1项所述之绘图系统,其中该压 缩逻辑包含复数个多工器用以根据该遮罩的内容 来挪移该复数个位元之个别位元一变化量値,且每 一新增挪移的位元有效地覆盖未被该计算所影响 的该些位元。 6.如申请专利范围第5项所述之绘图系统,更包含一 压缩控制逻辑,用以控制该压缩逻辑挪移个别位元 相等于复数个位元位置的一量値,该复数个位元位 置位于目前位元位置的前面且系为未被该计算所 影响。 7.如申请专利范围第1项所述之绘图系统,更包含一 解压缩逻辑,用以解压缩一压缩资讯,其中该解压 缩逻辑使用该遮罩来解压缩该压缩资讯。 8.一种压缩复数个位元的装置,包含: 以复数排方式排列之复数个多工器,其中该些第一 排多工器具有连接至复数个讯号之复数个输入端, 而该复数个讯号用以定义需要被压缩之复数个位 元,该些随后复数排多工器具有复数个输入端,连 接至该些前一排多工器的复数个输出端,其中每一 该些随后复数排多工器相较于该些前一排多工器 具有较少的多工器;以及 一控制逻辑,用以控制使用于该复数个多工器之复 数个资料选择输入讯号,使得该复数个位元的个别 位元可以一变动量进行挪移,且该挪移量値系由一 遮罩所判定。 9.如申请专利范围第8项所述之压缩复数个位元的 装置,其中该复数个多工器系根据该遮罩的内容来 挪移该复数个位元之个别位元一变化量値,且每一 新增挪移値有效地覆盖未被一随后计算所影响的 一位元。 10.如申请专利范围第9项所述之压缩复数个位元的 装置,更包含一压缩控制逻辑,用以控制该控制逻 辑挪移个别位元相等于复数个位元位置的一量値, 该复数个位元位置位于目前位元位置的前面且系 为未被该计算所影响。 11.如申请专利范围第8项所述之压缩复数个位元的 装置,其中该遮罩系为一像素遮罩,该像素遮罩对 应至显示于一显示装置的一含有复数个像素之分 割图块。 12.如申请专利范围第11项所述之压缩复数个位元 的装置,其中该像素遮罩的内容系根据一深度値资 讯。 13.如申请专利范围第8项所述之压缩复数个位元的 装置,其中多组该复数个位元用以定义复数个资料 値来表示显示于一显示装置复数个像素的一属性 。 14.如申请专利范围第13项所述之压缩复数个位元 的装置,其中该属性系选自下列族群之一:R、G、B 、A、U及V。 15.一种用于电脑绘图系统中的单元,包含: 一逻辑,用以根据一像素遮罩压缩复数个位元的复 数个群组(a plurality of groups of bits),其中该遮罩的 内容由未被一计算所影响之相对应复数个位元的 复数个群组(groups of bits)的一判定而取得,该像素 遮罩的该内容定义该复数个位元被挪移在压缩期 间之一可变量値。 16.如申请专利范围第15项所述之用于电脑绘图系 统中的单元,其中该像素遮罩的每一位置定义复数 个位元的一群组(group of bits)的一挪移量。 17.如申请专利范围第16项所述之用于电脑绘图系 统中的单元,其中该像素遮罩的每一位置之内容用 一单一位元加以定义,复数个位元的一群组(a group of bits)的该挪移量由前面像素遮罩位置的一总和 来定义,该前面像素遮罩位置的内容显示未被一随 后计算影响的相对应复数个像素,其中该像素遮罩 的该些位置以一顺序加以安排,而该些前面像素遮 罩位置以一给定位置之前的顺序安排。 18.如申请专利范围第17项所述之用于电脑绘图系 统中的单元,其中该像素遮罩位置之安排顺序系为 任意的。 19.一种电脑绘图系统,包含: 一用以压缩复数个群组位元的逻辑,来排除未被一 计算所影响的群组位元; 一用以实行该计算的逻辑;以及 一用以于实行该计算之后解压缩相对应资料的逻 辑,来恢复资料对应至先前消除的群组位元。 20.如申请专利范围第19项所述之电脑绘图系统,其 中该用以实行该计算的逻辑包含一多重执行緖处 理单元。 21.如申请专利范围第20项所述之电脑绘图系统,其 中该计算为一像素着色运算。 22.一种绘图系统,包含: 一遮罩逻辑,用以产生一遮罩来辨识位于一位元流 的复数个位置中,于一压缩运算期间应被移除的位 置; 一对应至该遮罩的压缩逻辑,用以产生一压缩位元 流,其中需被移除的该些位置系藉由对后续位置的 适当变动位移量来使得其内容被覆盖。 23.如申请专利范围第22项所述之绘图系统,其中该 遮罩系为一像素遮罩,该像素遮罩对应至显示于一 显示装置的一含有复数个像素之分割图块。 24.如申请专利范围第22项所述之绘图系统,其中该 遮罩逻辑用以根据一深度値资讯产生该遮罩。 25.如申请专利范围第24项所述之绘图系统,其中该 深度値资讯系由一Z缓冲器来获得。 26.如申请专利范围第22项所述之绘图系统,其中该 压缩逻辑包含复数个多工器用以根据该遮罩的内 容变化量値来挪移该复数个位元之个别位元,且每 一新增挪移的位元有效地覆盖未被一随后计算所 影响的该些位元。 27.如申请专利范围第26项所述之绘图系统,更包含 一压缩控制逻辑,用以控制该压缩逻辑挪移个别位 元相等于复数个位元位置的一量値,该复数个位元 位置位于目前位元位置的前面且系为未被该随后 计算所影响。 28.一种用以压缩复数个位元资料的装置,包含: 以复数排方式排列之复数个多工器,其中在第一排 的该些多工器具有连接至复数个讯号之复数个输 入端,藉由压缩以移除部分该复数个讯号,随后的 该复数排多工器具有连接至前一排的该些多工器 的复数个输出端之复数个输入端,;以及 一控制逻辑,用以控制使用于该复数个多工器之复 数个资料选择输入讯号,该控制逻辑回应一遮罩, 该遮罩定义该复数个讯号的位置,当作该第一排复 数个多工器中应该被压缩移除的输入端,使得接续 在被移除讯号后面者可以被挪移至该被移除讯号 的位置上。 29.如申请专利范围第28项所述之用以压缩复数个 位元资料的装置,其中该复数个多工器用以根据该 遮罩的内容来挪移该复数个输入讯号之个别讯号 一变化量値,且每一新增挪移的値有效地使得一挪 移位元可以覆盖需被移除的一讯号位置。 30.如申请专利范围第29项所述之用以压缩复数个 位元资料的装置,更包含一压缩控制逻辑,用以控 制该压缩逻辑挪移个别讯号相等于复数个讯号位 置的一量値,该复数个讯号位置位于目前讯号位置 的前面且系为需被移除的。 31.一种用于电脑绘图系统中的单元,包含: 一逻辑,用以藉由挪移已压缩之群组位元至压缩期 间应被移除的位元位置来压缩复数个群组位元,该 逻辑系回应一遮罩,其中该遮罩的内容用以定义在 该压缩期间复数个位元被挪移之一可变量値。 32.如申请专利范围第31项所述之用于电脑绘图系 统中的单元,其中该遮罩系为一像素遮罩,且该些 需被压缩的群组位元对应与所显示之复数个像素 有关的一属性。 33.如申请专利范围第31项所述之用于电脑绘图系 统中的单元,其中该遮罩的每一位置定义一群组位 元的挪移量。 34.如申请专利范围第33项所述之用于电脑绘图系 统中的单元,其中该遮罩的每一位置之内容用一单 一位元加以定义,一群组位元的该挪移量由前面遮 罩位置的一总和来定义,该前面遮罩位置的内容显 示未被一随后计算影响的相对应复数个像素,其中 该遮罩的该些位置以一顺序加以安排,而该些前面 遮罩位置以一给定位置之前的顺序安排。 35.如申请专利范围第34项所述之用于电脑绘图系 统中的单元,其中该遮罩之该位置的安排顺序系为 任意的。 图式简单说明: 第一图系为先前技术中一传统绘图管线的方块图; 第二图系为一方块图用以说明根据本发明一具体 实施例中一绘图单元之数个绘图元件; 第三图系为一方块图用以说明根据本发明一具体 实施例中一绘图管线中的绘图单元之数个元件; 第四图系为一方块图用以说明一绘图管线,其具有 根据本发明一具体实施例中的多个单元; 第五图系为一方块图用以说明一绘图系统的数个 部分,此绘图系统系根据本发明另一具体实施例; 第六A图至第六F图说明产生一遮罩的数个步骤,其 可被用于本发明的实施例中; 第七图系为一方块图用以说明根据本发明一具体 实施例一绘图系统中用以资料压缩的单元; 第八图系为一方块图用以说明根据本发明另一具 体实施例一绘图系统中用以资料压缩的单元; 第九图系为一方块图用以说明根据本发明一具体 实施例之逻辑单元,其系用以讯号压缩、位元压缩 及一资料流中位置的压缩; 第十图系为一方块图用以说明根据本发明一具体 实施例之第九图中多工器中一种产生选择讯号线 的机制; 第十一图系为一方块图用以说明根据本发明一具 体实施例中产生具有压缩资料之资料流; 第十二A图及第十二B图分别与第十图、第九图类 似,用以说明此二图式中逻辑元件的运算,并举一 假设性例子; 第十三图系为一方块图用以说明本发明一具体实 施例中数个单元,其系用以资料压缩及解压缩; 第十四图系为与第九图类似的方块图,用以说明根 据本发明一具体实施例中实行一解压缩运算的逻 辑。
地址 台北县新店市中正路535号8楼