公开(公告)号：US20060259745A1

公开(公告)日：2006-11-16

申请号：US11127848

申请日：2005-05-12

申请人： Sang Dhong ,  Gordon Fossum ,  Harm Hofstee ,  Brad Michael ,  Silvia Mueller ,  Hwa-Joon Oh

发明人： Sang Dhong ,  Gordon Fossum ,  Harm Hofstee ,  Brad Michael ,  Silvia Mueller ,  Hwa-Joon Oh

IPC分类号： G06F9/44

CPC分类号： G06F7/483 ,  G06F7/535 ,  G06F7/5443 ,  G06F7/5525 ,  G06F9/30014 ,  G06F2207/5356

摘要： A preferred embodiment of the present invention provides a method, computer program product, and processor design for supporting high-precision floating-point function estimates are split in two instructions each: a low precision table lookup instruction and a linear interpolation instruction. Estimates of different functions can be implemented using this scheme: A separate table-lookup instruction is provided for each different function, while only a single interpolation instruction is needed, since the single interpolation instruction can perform the interpolation step for any of the functions to be estimated. Thus, a preferred embodiment of the present invention incurs significantly less overhead than would specialized hardware, while still maintaining a uniform FPU latency, which allows for much simpler control logic.

摘要翻译： 本发明的优选实施例提供了一种用于支持高精度浮点函数估计的方法，计算机程序产品和处理器设计，其分为两个指令：低精度表查找指令和线性插值指令。 可以使用该方案来实现不同功能的估计：为每个不同的功能提供单独的表查找指令，而仅需要单个插补指令，因为单个内插指令可以执行任何功能的内插步骤 估计。 因此，与专用硬件相比，本发明的优选实施例显着减少开销，同时仍保持均匀的FPU等待时间，这允许更简单的控制逻辑。

公开(公告)号：US20070035544A1

公开(公告)日：2007-02-15

申请号：US11201651

申请日：2005-08-11

申请人： Gordon Fossum ,  Barry Minor ,  VanDung To

发明人： Gordon Fossum ,  Barry Minor ,  VanDung To

IPC分类号： G06T15/40

CPC分类号： G06T15/08 ,  G06T15/06 ,  G06T15/405

摘要： A system and method for generating an image that includes ray traced pixel data and rasterized pixel data is presented. A synergistic processing unit (SPU) uses a rendering algorithm to generate ray traced data for objects that require high-quality image rendering. The ray traced data is fragmented, whereby each fragment includes a ray traced pixel depth value and a ray traced pixel color value. A rasterizer compares ray traced pixel depth values to corresponding rasterized pixel depth values, and overwrites ray traced pixel data with rasterized pixel data when the corresponding rasterized fragment is “closer” to a viewing point, which results in composite data. A display subsystem uses the resultant composite data to generate an image on a user's display.

摘要翻译： 提出了一种用于生成包括光线跟踪像素数据和光栅化像素数据的图像的系统和方法。 协同处理单元（SPU）使用渲染算法为需要高质量图像渲染的对象生成光线跟踪数据。 光线跟踪的数据被分段，由此每个片段包括光线跟踪的像素深度值和光线跟踪的像素颜色值。 光栅化器将光线跟踪的像素深度值与相应的光栅化像素深度值进行比较，并且当对应的光栅化片段“靠近”到观察点时，将光栅跟踪的像素数据重写为光栅跟踪像素数据，这导致复合数据。 显示子系统使用所得到的复合数据在用户的显示器上生成图像。

公开(公告)号：US20060152508A1

公开(公告)日：2006-07-13

申请号：US11032240

申请日：2005-01-10

申请人： Gordon Fossum ,  Stephen Schwinn ,  Matthew Tubbs

发明人： Gordon Fossum ,  Stephen Schwinn ,  Matthew Tubbs

IPC分类号： G06T15/50

CPC分类号： G06T15/506

摘要： A system and method for optimized specular highlight generation is presented. A single microprocessor instruction is used to generate an intensity value based upon a viewing angle value. An application stores a viewing angle value in an input register. When called, the “intensity instruction” retrieves the viewing angle value from the input register, and calculates an intensity value using three distinct steps. In turn, the intensity instruction stores the intensity value in an output register for the application to retrieve and further process. In one embodiment, the invention may be implemented using PowerPC™ assembly and VMX™ or Altivec™ instructions. In this embodiment, the intensity instruction may be represented as a “vspecefp” instruction, which stands for a “vector specular estimate floating point” instruction.

摘要翻译： 提出了一种用于优化镜面高光生成的系统和方法。 单个微处理器指令用于基于视角值产生强度值。 应用程序将视角值存储在输入寄存器中。 当被调用时，“强度指令”从输入寄存器检索视角值，并使用三个不同的步骤计算强度值。 反之，强度指令将强度值存储在用于检索和进一步处理的应用的输出寄存器中。 在一个实施例中，本发明可以使用PowerPC TM组件和VMX TM或Altivec TM指令来实现。 在本实施例中，强度指令可以表示为“vspecefp”指令，其代表“矢量镜面估计浮点”指令。

公开(公告)号：US20050138095A1

公开(公告)日：2005-06-23

申请号：US10739427

申请日：2003-12-18

申请人： Gordon Fossum ,  Stephen Schwinn ,  Matthew Tubbs

发明人： Gordon Fossum ,  Stephen Schwinn ,  Matthew Tubbs

IPC分类号： G06F1/02 ,  G06F7/483 ,  G06F7/556

CPC分类号： G06F7/556 ,  G06F1/02 ,  G06F7/483 ,  G06F2101/10

摘要： The present invention provides for implementing a base two logarithmic estimation function in a general purpose processor. The present invention provides for partitioning an input value into a biased exponent value and a mantissa. Whether the biased exponent value is negative is determined. A first intermediate value from the mantissa is generated using custom combinational logic. A second intermediate value from the mantissa is generated using custom combinational logic. An unnormalized result fraction value from the first and second intermediate value and the mantissa is generated using custom combinational logic. This unnormalized result fraction and the unbiased exponent of the input are concatenated and normalized to form the final result.

摘要翻译： 本发明提供了在通用处理器中实现基本两对数估计功能。 本发明提供了将输入值划分为偏置指数值和尾数。 确定偏置指数值是否为负。 使用自定义组合逻辑生成来自尾数的第一个中间值。 使用自定义组合逻辑生成来自尾数的第二个中间值。 使用定制组合逻辑产生来自第一和第二中间值和尾数的非标准化结果分数值。 这种非正规化结果分数和输入的无偏指数被连接并归一化以形成最终结果。

公开(公告)号：US20070057968A1

公开(公告)日：2007-03-15

申请号：US11226964

申请日：2005-09-15

申请人： Gordon Fossum ,  Barry Minor

发明人： Gordon Fossum ,  Barry Minor

IPC分类号： G06T15/20 ,  G09G5/00 ,  G06T15/10

CPC分类号： G06T15/20

摘要： A system and method for 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.

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

公开(公告)号：US20060047864A1

公开(公告)日：2006-03-02

申请号：US10926589

申请日：2004-08-26

申请人： Daniel Brokenshire ,  Gordon Fossum ,  Barry Minor

发明人： Daniel Brokenshire ,  Gordon Fossum ,  Barry Minor

IPC分类号： G06F13/28

CPC分类号： G06F13/28

摘要： A system and method for a DMA controller with multi-dimensional line-walking functionality is presented. A processor includes an intelligent DMA controller, which loads a line description that corresponds to a shape or line. The intelligent DMA controller moves through a memory map and retrieves data based upon the line description that includes a major step and a minor step. In turn, the intelligent DMA controller retrieves data from the shared memory without assistance from its corresponding processor. In one embodiment, the intelligent DMA controller may analyze a line using the rate of change along its minor axes in conjunction with locations where the line intersects subspaces and store array spans of contiguous memory along the line's major axis.

摘要翻译： 提出了一种具有多维行走功能的DMA控制器的系统和方法。 处理器包括智能DMA控制器，其加载对应于形状或线的线描述。 智能DMA控制器通过存储器映射移动，并根据包括主要步骤和次要步骤的行描述检索数据。 反过来，智能DMA控制器从共享存储器中检索数据，而不需要相应处理器的帮助。 在一个实施例中，智能DMA控制器可以使用沿着其次轴的变化速率与线与线路相交的位置并沿着线的长轴存储连续存储器的阵列跨度来分析线。

公开(公告)号：US20050285851A1

公开(公告)日：2005-12-29

申请号：US10875943

申请日：2004-06-24

申请人： Gordon Fossum ,  Barry Minor

发明人： Gordon Fossum ,  Barry Minor

IPC分类号： G06T15/06 ,  G06T15/50 ,  G06T17/00 ,  G09G5/02 ,  G06T15/00

CPC分类号： G06T17/05 ,  G06T15/06 ,  G06T15/503

摘要： A system and method for terrain rendering using a limited memory footprint is presented. A vertical ray intersects a terrain data map at an angle which includes a minor step size. Weighting factors are assigned to triangular data sampling values and quadrilateral data sampling values based upon a vertical ray's minor step size. As a vertical ray's minor step size increases, a triangular data sampling's weighting factor increases and a quadrilateral data sampling's weighting factor decreases. Weighted triangular data sampling values and weighted quadrilateral data sampling values are combined to generate a vertical ray image point value.

摘要翻译： 提出了一种使用有限内存占用的地形渲染的系统和方法。 垂直射线以包括小步长的角度与地形数据图相交。 加权因子分配给三角形数据采样值和基于垂直射线的较小步长的四边形数据采样值。 随着垂直射线的小步长增加，三角形数据采样的加权因子增加，四边形数据采样的加权因子减小。 加权三角数据采样值和加权四边形数据采样值被组合以产生垂直射线图像点值。

公开(公告)号：US20080114907A1

公开(公告)日：2008-05-15

申请号：US12016289

申请日：2008-01-18

申请人： Daniel Brokenshire ,  Gordon Fossum ,  Barry Minor

发明人： Daniel Brokenshire ,  Gordon Fossum ,  Barry Minor

IPC分类号： G06F13/28

CPC分类号： G06F13/28

摘要： A system and product for a DMA controller with multi-dimensional line-walking functionality is presented. A processor includes an intelligent DMA controller, which loads a line description that corresponds to a shape or line. The intelligent DMA controller moves through a memory map and retrieves data based upon the line description that includes a major step and a minor step. In turn, the intelligent DMA controller retrieves data from the shared memory without assistance from its corresponding processor. In one embodiment, the intelligent DMA controller may analyze a line using the rate of change along its minor axes in conjunction with locations where the line intersects subspaces and store array spans of contiguous memory along the line's major axis.

摘要翻译： 介绍了具有多维行走功能的DMA控制器的系统和产品。 处理器包括智能DMA控制器，其加载对应于形状或线的线描述。 智能DMA控制器通过存储器映射移动，并根据包括主要步骤和次要步骤的行描述检索数据。 反过来，智能DMA控制器从共享存储器中检索数据，而不需要相应处理器的帮助。 在一个实施例中，智能DMA控制器可以使用沿着其次轴的变化速率与线与线路相交的位置并沿着线的长轴存储连续存储器的阵列跨度来分析线。

公开(公告)号：US20080036777A1

公开(公告)日：2008-02-14

申请号：US11840976

申请日：2007-08-19

申请人： Gordon Fossum ,  Barry Minor

发明人： Gordon Fossum ,  Barry Minor

IPC分类号： G06F15/16

CPC分类号： G06T17/05 ,  G06T15/005 ,  G06T2210/32

摘要： 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.

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

公开(公告)号：US20050285859A1

公开(公告)日：2005-12-29

申请号：US10875955

申请日：2004-06-24

申请人： Gordon Fossum ,  Barry Minor

发明人： Gordon Fossum ,  Barry Minor

IPC分类号： G06F7/552 ,  G06F15/16 ,  G06T15/00 ,  G09G5/02 ,  G06T15/40

CPC分类号： G06T17/05 ,  G06T15/005 ,  G06T2210/32

摘要： 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.

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