Efficient code generation using loop peeling for SIMD loop code with multile misaligned statements
    61.
    发明授权
    Efficient code generation using loop peeling for SIMD loop code with multile misaligned statements 失效
    使用多重不对齐语句的SIMD循环码循环剥离进行有效的代码生成

    公开(公告)号:US08171464B2

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

    申请号:US12122050

    申请日:2008-05-16

    CPC classification number: G06F8/447 G06F8/4441

    Abstract: An approach is provided for vectorizing misaligned references in compiled code for SIMD architectures that support only aligned loads and stores. In this framework, a loop is first simdized as if the memory unit imposes no alignment constraints. The compiler then inserts data reorganization operations to satisfy the actual alignment requirements of the hardware. Finally, the code generation algorithm generates SIMD codes based on the data reorganization graph, addressing realistic issues such as runtime alignments, unknown loop bounds, residual iteration counts, and multiple statements with arbitrary alignment combinations. Loop peeling is used to reduce the computational overhead associated with misaligned data. A loop prologue and epilogue are peeled from individual iterations in the simdized loop, and vector-splicing instructions are applied to the peeled iterations, while the steady-state loop body incurs no additional computational overhead.

    Abstract translation: 提供了一种方法,用于在仅支持对齐加载和存储的SIMD架构的编译代码中向量化未对齐的引用。 在这个框架中,循环首先被模拟,就好像内存单元没有对齐约束。 编译器然后插入数据重组操作以满足硬件的实际对齐要求。 最后,代码生成算法基于数据重组图生成SIMD代码,解决诸如运行时对齐,未知循环边界,残差迭代计数以及具有任意对齐组合的多个语句之类的现实问题。 循环剥离用于减少与未对齐数据相关的计算开销。 循环序言和结语在模拟循环中从单独迭代中去除,向量拼接指令被应用于剥离的迭代,而稳态循环体不引起额外的计算开销。

    Non-intrusive capture and display of objects based on contact locality
    62.
    发明授权
    Non-intrusive capture and display of objects based on contact locality 有权
    基于联系位置的非侵入式捕获和显示对象

    公开(公告)号:US08139036B2

    公开(公告)日:2012-03-20

    申请号:US11868513

    申请日:2007-10-07

    CPC classification number: G06F3/04883 G06F3/0421

    Abstract: Methods, apparatus, or products for displaying an image of an object placed on a surface computer, the surface computer including a surface, surface computer capable receiving multi-touch input through the surface and rendering display output on the surface, the surface computer including a scanner, that include: detecting, by the surface computer, an object placed on the surface; identifying, by the surface computer, a region of the surface upon which the object is placed; scanning, by the surface computer using the scanner, the identified region of the surface to create an object image of the object; and rendering, by the surface computer, the object image within the identified region without modifying portions of any other images rendered on the surface outside the identified region.

    Abstract translation: 用于显示放置在表面计算机上的物体的图像的方法,装置或产品,所述表面计算机包括表面,能够通过所述表面接收多点触摸输入并在表面上显示输出的表面计算机,所述表面计算机包括 扫描仪,其包括:通过表面计算机检测放置在表面上的物体; 通过表面计算机识别放置物体的表面的区域; 通过使用扫描仪的表面计算机扫描表面的识别区域以创建物体的物体图像; 以及通过表面计算机渲染所识别的区域内的对象图像,而不修改在所识别区域之外的表面上呈现的任何其它图像的部分。

    System and method for efficiently testing cache congruence classes during processor design verification and validation
    63.
    发明授权
    System and method for efficiently testing cache congruence classes during processor design verification and validation 有权
    在处理器设计验证和验证期间有效测试缓存一致性类的系统和方法

    公开(公告)号:US08019566B2

    公开(公告)日:2011-09-13

    申请号:US11853154

    申请日:2007-09-11

    CPC classification number: G06F12/0875

    Abstract: A system and method for using a single test case to test each sector within multiple congruence classes is presented. A test case generator builds a test case for accessing each sector within a congruence class. Since a congruence class spans multiple congruence pages, the test case generator builds the test case over multiple congruence pages in order for the test case to test the entire congruence class. During design verification and validation, a test case executor modifies a congruence class identifier (e.g., patches a base register), which forces the test case to test a specific congruence class. By incrementing the congruence class identifier after each execution of the test case, the test case executor is able to test each congruence class in the cache using a single test case.

    Abstract translation: 提出了一种使用单个测试用例来测试多个同余类中的每个扇区的系统和方法。 测试用例生成器构建用于访问同余类中的每个扇区的测试用例。 由于同余类遍历多个同余页面,因此测试用例生成器将测试用例构建在多个同余页面上,以便测试用例测试整个同余类。 在设计验证和验证期间,测试用例执行器修改同余类标识符(例如,修补基址寄存器),这迫使测试用例测试特定的同余类。 通过在每次执行测试用例之后递增同余类标识符,测试用例执行器能够使用单个测试用例来测试缓存中的每个同余类。

    System and method for cache optimized data formatting
    64.
    发明授权
    System and method for cache optimized data formatting 失效
    缓存优化数据格式化的系统和方法

    公开(公告)号:US07864187B2

    公开(公告)日:2011-01-04

    申请号:US11840976

    申请日:2007-08-19

    CPC classification number: G06T17/05 G06T15/005 G06T2210/32

    Abstract: A system and method for cache optimized data formatting is presented. A processor generates images by calculating a plurality of image point values using height data, color data, and normal data. Normal data is computed for a particular image point using pixel data adjacent to the image point. The computed normalized data, along with corresponding height data and color data, are included in a limited space data stream and sent to a processor to generate an image. The normalized data may be computed using adjacent pixel data at any time prior to inserting the normalized data in the limited space data stream.

    Abstract translation: 介绍了缓存优化数据格式化的系统和方法。 处理器通过使用高度数据,颜色数据和正常数据计算多个图像点值来生成图像。 使用与图像点相邻的像素数据,针对特定图像点计算正常数据。 计算的归一化数据以及对应的高度数据和颜色数据被包括在有限的空间数据流中,并被发送到处理器以生成图像。 可以在将有规律化数据插入有限空间数据流之前的任何时间使用相邻像素数据来计算归一化数据。

    Adaptive span computation during ray casting
    65.
    发明授权
    Adaptive span computation during ray casting 有权
    光线投射期间的自适应跨度计算

    公开(公告)号:US07538767B2

    公开(公告)日:2009-05-26

    申请号:US12037372

    申请日:2008-02-26

    CPC classification number: G06T15/20

    Abstract: Adaptive span computation when ray casting is presented. A processor uses start point fractional values during view screen segment computations that start a view screen segment's computations a particular distance away from a down point. This prevents an excessive sampling density during image generation without wasting processor resources. The processor identifies a start point fractional value for each view screen segment based upon each view screen segment's identifier, and computes a view screen segment start point for each view screen segment using the start point fractional value. View screen segment start points are “tiered” and are a particular distance away from the down point. This stops the view screen segments from converging to a point of severe over sampling while, at the same time, providing a pseudo-uniform sampling density.

    Abstract translation: 射线投射时的自适应跨度计算。 处理器在视图屏幕段计算期间使用起始点分数值,该计算开始视图屏幕段的计算距离下降点的特定距离。 这防止了图像生成过程中的过度采样密度,而不会浪费处理器资源。 处理器基于每个视图屏幕段的标识符来识别每个视图屏幕段的开始点分数值,并且使用起始点分数值来计算每个视图屏幕段的视图屏幕段开始点。 查看屏幕段开始点是“分层”的,距离下降点是特定的距离。 这样就可以阻止观看屏幕段收敛到严重过采样点,同时提供一个伪均匀的采样密度。

    System and method for optimal selection of payment authorizations in complex commerce systems
    66.
    发明授权
    System and method for optimal selection of payment authorizations in complex commerce systems 有权
    用于在复杂商业系统中优化选择支付授权的系统和方法

    公开(公告)号:US07533060B2

    公开(公告)日:2009-05-12

    申请号:US11379304

    申请日:2006-04-19

    CPC classification number: G06Q20/40 G06Q30/06 G06Q40/00

    Abstract: A system and method for optimal selection of payment authorization in a complex commerce system is presented. A commerce system uses an algorithm to select an optimum payment authorization for a particular payment deposit. The algorithm allows the commerce system to support multiple types of authorizations while minimizing the number of payment transactions if possible. The algorithm also handles payment instrument priority, sufficient authorization amount availability, and a selection of a favorable set of payment authorizations for which to apply the payment deposit. Once the algorithm selects an optimum payment authorization for a particular payment deposit, the commerce system applies the payment deposit towards the optimum payment authorization in order to receive funds from an external payment provider.

    Abstract translation: 提出了一种在复杂商务系统中优化付款授权选择的系统和方法。 商业系统使用算法​​为特定支付存款选择最佳支付授权。 该算法允许商务系统支持多种类型的授权,同时尽可能地减少支付交易的数量。 该算法还处理支付工具的优先权,足够的授权量可用性,以及选择适用于支付定金的一组有利的支付授权。 一旦算法为特定的支付存款选择了最佳的支付授权,商业系统将支付存款应用于最佳支付授权,以从外部支付提供商接收资金。

    System and method for instant messenger busy gauge
    67.
    发明授权
    System and method for instant messenger busy gauge 有权
    即时通讯忙功能的系统和方法

    公开(公告)号:US07500200B2

    公开(公告)日:2009-03-03

    申请号:US10941334

    申请日:2004-09-15

    CPC classification number: H04L51/04

    Abstract: A system and method that gathers activity level from users and provides a “busy gauge” to others that indicates the user's activity level. In one embodiment, the user's activity is computed automatically based upon the user's interaction with their computer system. In the automatic method, an input tracking routine records the user's input frequency, such as mouse clicks, voice inputs, keyboard inputs, and other inputs in order to determine the user's activity level. The recorded activity data is compared with activity level thresholds that can be either default thresholds or user-specified. The user can select to use a manual input level in which the user specifies the user's activity level despite the number of input actions received at the user's computer.

    Abstract translation: 从用户收集活动级别并向其他人指出用户的活动级别提供“忙碌表”的系统和方法。 在一个实施例中,基于用户与其计算机系统的交互来自动计算用户的活动。 在自动方法中,输入跟踪例程记录用户的输入频率,例如鼠标点击,语音输入,键盘输入和其他输入,以确定用户的活动水平。 将记录的活动数据与可以是默认阈值或用户指定的活动级别阈值进行比较。 用户可以选择使用用户指定用户活动级别的手动输入级别,尽管在用户计算机上接收到输入操作的数量。

    Selectively de-scrambling media signals
    68.
    发明授权
    Selectively de-scrambling media signals 有权
    选择性地解扰媒体信号

    公开(公告)号:US07490340B2

    公开(公告)日:2009-02-10

    申请号:US10422647

    申请日:2003-04-21

    Abstract: A user enters control settings into a content receiver whereby the control settings correspond to a particular viewer or a particular time-of-day. The content receiver receives a media signal and metadata that includes censorship level information. The content receiver uses the control settings to identify an applicable censorship level and uses the metadata to de-scramble the media signal to a censorship level corresponding to the identified applicable censorship level. The content receiver provides the de-scrambled media signal to a viewer's display.

    Abstract translation: 用户将控制设置输入到内容接收器中,由此控制设置对应于特定观看者或特定时间。 内容接收器接收包含检查级别信息的媒体信号和元数据。 内容接收者使用控制设置来识别适用的审查级别,并使用元数据将媒体信号解散到与所识别的适用审查级别对应的审查级别。 内容接收器将去加扰的媒体信号提供给观众的显示。

    System and method for high frequency stall design
    70.
    发明授权
    System and method for high frequency stall design 失效
    高频失速设计系统及方法

    公开(公告)号:US07370176B2

    公开(公告)日:2008-05-06

    申请号:US11204414

    申请日:2005-08-16

    CPC classification number: G06F9/3836 G06F9/3838 G06F9/3875

    Abstract: A system and method for a high frequency stall design is presented. An issue unit includes a first instruction stage, a second instruction stage, and issue control logic. During a first instruction cycle, the issue unit performs two tasks, which are 1) the instructions located in the first instruction stage are moved to a second instruction stage, and 2) the issue control logic determines whether to issue or stall the instructions that are moved to the second instruction stage based upon their particular instruction attributes and the issue control unit's previous state. During a second instruction cycle that immediately follows the first instruction cycle, the second instruction stage's instructions are either issued or stalled based upon the issue control logic's decision from the first instruction cycle.

    Abstract translation: 提出了一种用于高频失速设计的系统和方法。 发行单元包括第一指令阶段,第二指令阶段和发布控制逻辑。 在第一指令周期期间,发行单元执行两个任务,即1)位于第一指令阶段的指令移动到第二指令阶段,2)发行控制逻辑确定是否发出或停止指令 基于其特定的指令属性和发布控制单元的先前状态,移动到第二指令阶段。 在紧随第一指令周期的第二指令周期中,基于从第一指令周期的发布控制逻辑的判定,发出或停止第二指令级的指令。

Patent Agency Ranking