System for executing instructions having flag for indicating direct or indirect specification of a length of operand data
    1.
    发明授权
    System for executing instructions having flag for indicating direct or indirect specification of a length of operand data 失效
    用于执行具有用于指示操作数数据的长度的直接或间接指定的标志的指令的系统

    公开(公告)号:US06349379B2

    公开(公告)日:2002-02-19

    申请号:US09025194

    申请日:1998-02-18

    IPC分类号: G06F9312

    摘要: The present invention discloses an image processor (224) for executing a computer instruction set (280, 290) in the form of an opcode (281), at least one operand (283-285) which is, or indicates the location of data to be processed. The data to be processed consists of a variable length stream of data and each instruction includes a length field (297) containing data specifying the number of items of data to be processed or, if that number exceeds the size of the length field, a predetermined location of a previously allocated storage area at which that number is stored.

    摘要翻译: 本发明公开了一种图像处理器(224),用于以操作码(281)的形式执行计算机指令集(280,290),至少一个操作数(283-285),或指示数据的位置 被处理。 要处理的数据由可变长度的数据流组成,并且每个指令包括长度字段(297),其包含指定要处理的数据项数量的数据,或者如果该数量超过长度字段的大小,则预定 存储该号码的先前分配的存储区域的位置。

    Multi-instruction stream processor
    2.
    发明授权
    Multi-instruction stream processor 失效
    多指令流处理器

    公开(公告)号:US06674536B2

    公开(公告)日:2004-01-06

    申请号:US09025768

    申请日:1998-02-18

    IPC分类号: G06F312

    摘要: The present invention discloses apparatus for, and a method of, rendering image data prior to outputting of the resulting image. A graphics co-processor (224) is utilized together with a host CPU (202), the former having a plurality of data calculation streams (241, 242, 243) arranged in parallel fashion. Only one of the data calculation streams (241, 242, 243) is operated at any one time. Preferably at least one (242) of the data calculation streams is able to be reconfigured.

    摘要翻译: 本发明公开了在输出所得图像之前渲染图像数据的装置和方法。 图形协处理器(224)与主机CPU(202)一起使用,前者具有并行排列的多个数据计算流(241,242,243)。 只有一个数据计算流(241,242,243)在任何一个时间被操作。 优选地,能够重新配置数据计算流中的至少一个(242)。

    Method of efficiently updating hashed page tables
    3.
    发明授权
    Method of efficiently updating hashed page tables 失效
    有效更新散列页表的方法

    公开(公告)号:US6145064A

    公开(公告)日:2000-11-07

    申请号:US917034

    申请日:1997-08-26

    IPC分类号: G06F12/1018 G06F12/02

    CPC分类号: G06F12/1018

    摘要: A method of updating, directing or moving page table entry values in a virtual memory management system. The method operates without requiring suspension of a search process looking for a predetermined page table entry value of a page table. In a first step, the method determines whether the current page table value is the predetermined page table entry value or whether the search process looking for a page table entry value is in progress. Then, the current page table entry value is deleted or moved in the event that the current page table entry value is not the predetermined page table entry value or in the event that the search process is not in progress. Next, the method waits until the search process has completed looking for the predetermined page table entry value or for a predetermined period of time before deleting or moving the current page table entry value, in the event that the current page table entry value is the predetermined page table entry value or in the event that the search process looking for a page table entry value is in progress.

    摘要翻译: 一种在虚拟存储器管理系统中更新,指导或移动页表输入值的方法。 该方法操作而不需要暂停寻找页表的预定页表条目值的搜索过程。 在第一步骤中,该方法确定当前页表值是否为预定页表条目值,或者是否正在进行寻找页表条目值的搜索处理。 然后,在当前页表项输入值不是预定页表条目值的情况下,或者在搜索进程未进行的情况下,当前页表条目值被删除或移动。 接下来,该方法等待直到搜索处理已经完成,在删除或移动当前页表格条目值之前查找预定页表条目值或预定时间段,如果当前页表条目值是预定的 页表条目值,或者在查找页表项值的搜索进程正在进行中。

    Method apparatus and system for managing virtual memory with virtual-physical mapping

    公开(公告)号:US06393545B1

    公开(公告)日:2002-05-21

    申请号:US09873429

    申请日:2001-06-05

    IPC分类号: G06F1500

    摘要: The present invention relates to a method, apparatus and system for managing virtual memory, in which a co-processor (224) is adapted to use virtual memory with a host processor (202). A host memory (203) is coupled to the host processor (202) to implement the virtual memory. The co-processor (224) includes a virtual-physical memory mapping device (915) for interrogating a virtual memory table and for mapping one or more virtual memory addresses (880) requested by the co-processor (224) into corresponding physical addresses (873) in the host memory (203). The virtual memory table is stored in two or more non-contiguously addressable regions of the host memory (203), and is preferably a page table. The memory mapping device (915) further includes a multiple-entry translation lookaside buffer (889) for caching virtual-to-physical address mappings (872), where entries in the buffer (889) are replaced on a least recently used replacement basis. The memory mapping device (915) also includes devices (901) for comparing, replacing, singly invalidating and multiply invalidating one or more entries of the translation lookaside buffer (889). It also includes a hashing device (892) for, upon an occurrence of a miss in the translation lookaside buffer (889), hashing a virtual memory address (880) using a hash function to produce an index into the virtual memory table.

    Method, apparatus and system for managing virtual memory with virtual-physical mapping
    5.
    发明授权
    Method, apparatus and system for managing virtual memory with virtual-physical mapping 失效
    用虚拟物理映射管理虚拟内存的方法,设备和系统

    公开(公告)号:US06336180B1

    公开(公告)日:2002-01-01

    申请号:US09025755

    申请日:1998-02-18

    IPC分类号: G06F1500

    摘要: The present invention relates to a method, apparatus and system for managing virtual memory, in which a co-processor (224) is adapted to use virtual memory with a host processor (202). A host memory (203) is coupled to the host processor (202) to implement the virtual memory. The co-processor (224) includes a virtual-physical memory mapping device (915) for interrogating a virtual memory table and for mapping one or more virtual memory addresses (880) requested by the co-processor (224) into corresponding physical addresses (873) in the host memory (203). The virtual memory table is stored in two or more non-contiguously addressable regions of the host memory (203), and is preferably a page table. The memory mapping device (915) further includes a multiple-entry translation lookaside buffer (889) for caching virtual-to-physical address mappings (872), where entries in the buffer (889) are replaced on a least recently used replacement basis. The memory mapping device (915) also includes devices (901) for comparing, replacing, singly invalidating and multiply invalidating one or more entries of the translation lookaside buffer (889). It also includes a hashing device (892) for, upon an occurrence of a miss in the translation lookaside buffer (889), hashing a virtual memory address (880) using a hash function to produce an index into the virtual memory table.

    摘要翻译: 本发明涉及一种用于管理虚拟存储器的方法,装置和系统,其中协处理器(224)适于与主机处理器(202)一起使用虚拟存储器。 主机存储器(203)耦合到主处理器(202)以实现虚拟存储器。 协处理器(224)包括虚拟物理存储器映射设备(915),用于询问虚拟存储器表并且将由协处理器(224)请求的一个或多个虚拟存储器地址(880)映射到相应的物理地址( 873)在主机存储器(203)中。 虚拟存储器表存储在主机存储器(203)的两个或多个非连续可寻址的区域中,并且优选地是页表。 存储器映射设备(915)还包括用于缓存虚拟到物理地址映射(872)的多条目转换后备缓冲器(889),其中缓冲器(889)中的条目以最近最少使用的替换为基础被替换。 存储器映射设备(915)还包括用于比较,替换,使对翻译后备缓冲器(889)的一个或多个条目进行无效和相乘的设备(901)。 它还包括一个散列设备(892),用于在翻译后备缓冲器(889)中发生未命中时,使用散列函数对虚拟存储器地址(880)进行散列以产生虚拟存储器表的索引。

    Processing graphic objects for fast rasterised rendering
    6.
    发明授权
    Processing graphic objects for fast rasterised rendering 有权
    处理图形对象以进行快速光栅渲染

    公开(公告)号:US06483519B1

    公开(公告)日:2002-11-19

    申请号:US09394530

    申请日:1999-09-10

    IPC分类号: G09G500

    CPC分类号: G06T11/40 G09G5/42

    摘要: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.

    摘要翻译: 公开了用于将由至少一个边缘(82-86,92-98)描述的至少一个图形对象(80,90)呈现到具有多个边缘(82-86,92-98)的光栅像素图像(78)中的方法,装置(1)和计算机可读介质, 的扫描线和每个扫描线上的多个像素位置。 对于每个扫描线,以预定顺序确定与扫描线相交的对象的那些边缘的交点的坐标。 这优选地通过使用多个缓冲器(402,404,406,412,420,422)处理边缘记录(418)来实现,从而使边缘交叉点能够有序地排序。 对于每个相邻的边缘交叉对,检查与对应对象相关联的信息(530),以确定用于在对应的边缘交点之间的像素位置跨度的一组活动对象(508,510)。 对于像素位置的每个跨度,使用相应的一组活动对象来确定(600)跨度内的每个位置的值。 信息可以包括填充计数,剪辑计数和其他因素中的一个或多个。 还公开了容纳不透明度的合成模型,以及用于促进渲染的其它功能以及有助于快速处理图像组件的其他特征也是如此。

    Color selection tool
    7.
    发明授权

    公开(公告)号:US06226010B1

    公开(公告)日:2001-05-01

    申请号:US08663920

    申请日:1996-06-14

    IPC分类号: G06T1140

    CPC分类号: G06T11/001

    摘要: A method and apparatus for displaying color for selection is disclosed. The method includes the steps of displaying a currently selected color in a first predefined area and displaying a series of blend areas each containing a blend from a first blend color to a second blend color, and at least one of the blend colors being substantially the same as the currently selected color. Preferably, each of the second colors is a predetermined distance in a color space from the currently selected color. The first predefined area may be located in a central area and each of the blend areas may be located around the central area and the at least one of the blend color in the blend area being located substantially closest to the central area. The blend areas are located radially around the central area. The color space is preferably the CIE L*a*b* color space and the blends are substantially continuous in the CIE L*a*b* color space. In an alternate embodiment, there is disclosed a method and apparatus for generating colors for selection of a color by a user. The method comprises the steps of (a) selecting a first color, (b) generating a plurality of color blends, each having the selected first color at one end of the corresponding blend and a second color at an opposite end of the blend wherein the second colors are related to the first color and each other by predetermined characteristics, and (c) displaying the selected first color and the plurality of blends. The blends are radially configured around the selected first color dependent on one of the characteristics with each blend having the corresponding selected first color at the one end positioned adjacent to the selected first color. The plurality of second colors is generated dependent upon one of the predetermined characteristics being a radial distance from the selected first color in a color space. A further step involves, once interation of steps (a), (b) and (c) has been completed, mapping a palette image using the plurality of blends corresponding to the resultant selected first color.

    Simplification of alpha compositing in the presence of transfer functions
    8.
    发明授权
    Simplification of alpha compositing in the presence of transfer functions 有权
    在传递函数的存在下简化alpha合成

    公开(公告)号:US07982746B2

    公开(公告)日:2011-07-19

    申请号:US11418150

    申请日:2006-05-05

    IPC分类号: G09G5/02

    摘要: A method determines a color at a plurality of locations in a region of overlap of a first graphic element and a second graphic element, with each graphic element having a color value and a partial opacity value defined at each location. The method includes the steps of determining a transfer color as a combination of the color value of the first graphic element and the color value of the second graphic element, with the transfer color being independent of the opacity values of each element, and determining a first color value of a set of possible color values. At least one color value in the set of possible color values is derived from the transfer color, and another color value in the set of possible color values is derived from the color value of at least one of the first graphical element and the second graphical element. Additional steps include selecting the first color value from the set of possible color values to determine the color at a first selected location in the region of overlap, and determining a second color value from the set of possible color values, and selecting the second color value for a second selected location in the region of overlap. The selection of the first and second color values is at least dependent upon the partial opacity value of the first or second graphical elements.

    摘要翻译: 一种方法确定第一图形元素和第二图形元素的重叠区域中的多个位置处的颜色,其中每个图形元素具有在每个位置处定义的颜色值和部分不透明度值。 该方法包括以下步骤:将转印颜色确定为第一图形元素的颜色值和第二图形元素的颜色值的组合,其中转印颜色独立于每个元素的不透明度值,并且确定第一 一组可能的颜色值的颜色值。 从传送颜色导出该组可能颜色值中的至少一个颜色值,并且从第一图形元素和第二图形元素中的至少一个的颜色值导出可能颜色值集合中的另一个颜色值 。 附加步骤包括从可能的颜色值集合中选择第一颜色值以确定重叠区域中的第一选定位置处的颜色,以及从可能颜色值集合中确定第二颜色值,并且选择第二颜色值 对于重叠区域中的第二选定位置。 第一和第二颜色值的选择至少取决于第一或第二图形元素的部分不透明度值。

    Secure recorded documents
    9.
    发明授权
    Secure recorded documents 失效
    安全记录的文件

    公开(公告)号:US07711140B2

    公开(公告)日:2010-05-04

    申请号:US11108712

    申请日:2005-04-19

    IPC分类号: G06K9/00

    CPC分类号: G07D7/20

    摘要: An anti-tampering method for processing documents is disclosed. The method comprises, in regard to an encoding step, the steps of resolving (in a step 2303) in regard to an N-level image to be recorded, a pixel of the image into a major component having N possible values, selecting (in the step 2303) a pattern element depending upon the major component and the position of the pixel in the image, and recording the selected pattern element (in a step 2308) onto a transfer medium. In regard to a corresponding decoding step the method comprises extracting (in a step 2405) from the recorded document, a retrieved pattern element for said pixel, determining a pattern element (in a step 2407) depending upon a major component extracted from the retrieved pattern element and the position of the pixel on the recorded document, and comparing (in a step 2409) the retrieved pattern element and the said determined pattern element.

    摘要翻译: 公开了一种处理文件的防篡改方法。 该方法包括关于编码步骤,将关于要记录的N级图像的(在步骤2303中)解析为具有N个可能值的主要分量的图像的像素,选择(在 步骤2303)取决于图像中的主要成分和像素的位置的图案元素,并将所选择的图案元素(在步骤2308中)记录到转印介质上。 关于相应的解码步骤,该方法包括从记录的文档中提取(在步骤2405中),用于所述像素的检索的图案元素,根据从检索的图案提取的主要成分来确定图案元素(在步骤2407中) 元素和记录文档上的像素的位置,并且(在步骤2409中)比较检索到的图案元素和所确定的图案元素。

    Processing graphic objects for fast rasterised rendering
    10.
    发明授权
    Processing graphic objects for fast rasterised rendering 有权
    处理图形对象以进行快速光栅渲染

    公开(公告)号:US07046253B2

    公开(公告)日:2006-05-16

    申请号:US10176644

    申请日:2002-06-24

    IPC分类号: G09G5/02

    CPC分类号: G06T11/40 G09G5/42

    摘要: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404, 406, 412, 420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.

    摘要翻译: 公开了用于将由至少一个边缘(82-86,92-98)描述的至少一个图形对象(80,90)呈现到具有多个图像的光栅像素图像(78)中的方法,装置(1)和计算机可读介质 的扫描线和每个扫描线上的多个像素位置。 对于每个扫描线,以预定顺序确定与扫描线相交的对象的那些边缘的交点的坐标。 这优选地通过使用多个缓冲器(402,404,406,412,420,422)处理边缘记录(418)来实现,从而使边缘交叉点能够有序地排序。 对于每个相邻的边缘交叉对,检查与对应对象相关联的信息(530),以确定用于在对应的边缘交点之间的像素位置跨度的一组活动对象(508,510)。 对于像素位置的每个跨度,使用相应的一组活动对象来确定(600)跨度内的每个位置的值。 信息可以包括填充计数,剪辑计数和其他因素中的一个或多个。 还公开了容纳不透明度的合成模型,以及用于促进渲染的其它功能以及有助于快速处理图像组件的其他特征也是如此。