公开(公告)号：US07212199B2

公开(公告)日：2007-05-01

申请号：US10875946

申请日：2004-06-24

Applicant: Gordon Clyde Fossum ,  Barry L Minor ,  Mark Richard Nutter

Inventor： Gordon Clyde Fossum ,  Barry L Minor ,  Mark Richard Nutter

IPC: G06T15/00

CPC classification number: G06T17/05 ,  G06T15/06

Abstract: A system and method for terrain rendering using a limited memory footprint is presented. A system and method to perform vertical ray terrain rendering by using a terrain data subset for image point value calculations. Terrain data is segmented into terrain data subsets whereby the terrain data subsets are processed in parallel. A bottom view ray intersects the terrain data to provide a memory footprint starting point. In addition, environmental visibility settings provide a memory footprint ending point. The memory footprint starting point, the memory footprint ending point, and vertical ray adjacent data points define a terrain data subset that corresponds to a particular vertical ray. The terrain data subset includes height and color information which are used for vertical ray coherence terrain rendering.

Abstract translation: 提出了一种使用有限内存占用的地形渲染的系统和方法。 通过使用用于图像点值计算的地形数据子集来执行垂直射线地形渲染的系统和方法。 地形数据被分割成地形数据子集，由此地形数据子集被并行处理。 底视图与地形数据相交以提供内存覆盖起始点。 此外，环境可见性设置提供了内存占用的终点。 内存占用开始点，内存占位符终点和垂直射线相邻数据点定义对应于特定垂直射线的地形数据子集。 地形数据子集包括用于垂直射线相干地形渲染的高度和颜色信息。

公开(公告)号：US07089373B2

公开(公告)日：2006-08-08

申请号：US10460423

申请日：2003-06-12

Applicant: Michael Norman Day ,  Roy Moonseuk Kim ,  Mark Richard Nutter ,  Yasukichi Okawa ,  Thuong Quang Truong

Inventor： Michael Norman Day ,  Roy Moonseuk Kim ,  Mark Richard Nutter ,  Yasukichi Okawa ,  Thuong Quang Truong

IPC: G06F12/00

CPC classification number: G06F9/526 ,  G06F9/3004 ,  G06F9/30087

Abstract: A method and an apparatus are provided for enhancing lock acquisition in a multiprocessor system. A lock-load instruction is sent from a first processor to a cache. In response, a reservation flag for the first processor is set, and lock data is sent to the first processor. The lock data is placed in target and shadow registers of the first processor. Upon a determination that the lock is taken, the lock-load instruction is resent from the first processor to the cache. Upon a determination that the reservation flag is still set for the first processor, a status-quo signal is sent to the first processor without resending the lock data to the first processor. In response, the lock data is copied from the shadow register to the target register.

Abstract translation: 提供了一种用于增强多处理器系统中的锁获取的方法和装置。 锁定加载指令从第一处理器发送到高速缓存。 作为响应，设置第一处理器的预约标志，并将锁定数据发送到第一处理器。 锁定数据被放置在第一处理器的目标和影子寄存器中。 在确定锁定被采取后，锁定加载指令从第一处理器重新发送到高速缓存。 在确定对于第一处理器仍然设置了预留标志的情况下，将状态信号发送到第一处理器，而不将锁定数据重新发送到第一处理器。 作为响应，锁数据从影子寄存器复制到目标寄存器。

公开(公告)号：US06924802B2

公开(公告)日：2005-08-02

申请号：US10242566

申请日：2002-09-12

Applicant: Gordon Clyde Fossum ,  Harm Peter Hofstee ,  Barry L. Minor ,  Mark Richard Nutter

Inventor： Gordon Clyde Fossum ,  Harm Peter Hofstee ,  Barry L. Minor ,  Mark Richard Nutter

IPC: G06F17/17 ,  G06T11/20 ,  G06F15/76

CPC classification number: G06F17/17 ,  G06T11/203

Abstract: A system, method, and computer program product are provided for generating display data. The data processing system loads coefficient values corresponding to a behavior of a selected function in pre-defined ranges of input data. The data processing system then determines, responsive to items of input data, the range of input data in which the selected function is to be estimated. The data processing system then selects, through the use of a vector permute function, the coefficient values, and evaluates an index function at the each of the items of input data. It then estimates the value of the selected function through parallel mathematical operations on the items of input data, the selected coefficient values, and the values of the index function, and, responsive to the one or more values of the selected function, generates display data.

Abstract translation: 提供了用于产生显示数据的系统，方法和计算机程序产品。 数据处理系统在预定义的输入数据范围内加载与选定功能的行为相对应的系数值。 然后，数据处理系统响应于输入数据的项目确定要在其中估计所选择的功能的输入数据的范围。 然后，数据处理系统通过使用向量置换函数来选择系数值，并且在输入数据的每一项上评估索引函数。 然后，通过对输入数据，所选系数值和索引函数的值的并行数学运算来估计所选函数的值，并且响应于所选函数的一个或多个值，生成显示数据 。

公开(公告)号：US06621492B2

公开(公告)日：2003-09-16

申请号：US09740525

申请日：2000-12-18

Applicant: Daniel Alan Brokenshire ,  Barry L. Minor ,  Mark Richard Nutter

Inventor： Daniel Alan Brokenshire ,  Barry L. Minor ,  Mark Richard Nutter

IPC: G06T1500

CPC classification number: G06T17/005

Abstract: A method, system, and program product for creating a child node of a binary space partitioning (BSP) tree node that better approximates the size of an object to be rendered is provided. In one embodiment, a a binary space partitioning tree is created. A rendering process then determines whether either a top node or a child node in a first level of child nodes is a good approximation of the object to be rendered. If not, then the rendering process modifies the binary space partitioning tree to include a new child node having boundaries that are closer to the maximum coordinates of primitives defining the object than are the boundaries of the top node or of the child nodes in the first level of child nodes. This new child node may have a bounding volume that overlaps the bounding volumes of other child nodes in the BSP tree.

公开(公告)号：US08862827B2

公开(公告)日：2014-10-14

申请号：US12648667

申请日：2009-12-29

Applicant: Brian Flachs ,  Barry L. Minor ,  Mark Richard Nutter

Inventor： Brian Flachs ,  Barry L. Minor ,  Mark Richard Nutter

IPC: G06F12/08 ,  G06F9/45

CPC classification number: G06F12/0864 ,  G06F8/4442 ,  G06F12/0862 ,  G06F12/0875 ,  G06F2212/6082

Abstract: A cache manager receives a request for data, which includes a requested effective address. The cache manager determines whether the requested effective address matches a most recently used effective address stored in a mapped tag vector. When the most recently used effective address matches the requested effective address, the cache manager identifies a corresponding cache location and retrieves the data from the identified cache location. However, when the most recently used effective address fails to match the requested effective address, the cache manager determines whether the requested effective address matches a subsequent effective address stored in the mapped tag vector. When the cache manager determines a match to a subsequent effective address, the cache manager identifies a different cache location corresponding to the subsequent effective address and retrieves the data from the different cache location.

Abstract translation: 缓存管理器接收对数据的请求，其中包括请求的有效地址。 高速缓存管理器确定所请求的有效地址是否匹配存储在映射的标签向量中的最近使用的有效地址。 当最近使用的有效地址与所请求的有效地址匹配时，高速缓存管理器识别对应的高速缓存位置并从所识别的高速缓存位置检索数据。 然而，当最近使用的有效地址不能匹配所请求的有效地址时，高速缓存管理器确定所请求的有效地址是否匹配存储在映射的标签向量中的后续有效地址。 当高速缓存管理器确定与随后的有效地址的匹配时，高速缓存管理器识别与随后的有效地址相对应的不同高速缓存位置，并从不同的高速缓存位置检索数据。

公开(公告)号：US08665271B2

公开(公告)日：2014-03-04

申请号：US13458941

申请日：2012-04-27

Applicant: Mark Richard Nutter ,  Gordon C. Fossum ,  Joaquin Madruga ,  Barry L. Minor

Inventor： Mark Richard Nutter ,  Gordon C. Fossum ,  Joaquin Madruga ,  Barry L. Minor

IPC: G06T15/50

CPC classification number: G06T15/06 ,  G06T15/50 ,  G06T2210/52

Abstract: A method comprises receiving scene model data including a scene geometry model and a plurality of pixel data describing objects arranged in a scene. The method generates a primary ray based on a selected first pixel data. In the event the primary ray intersects an object in the scene, the method determines primary hit color data and generates a plurality of secondary rays. The method groups the secondary packets and arranges the packets in a queue based on the octant of each direction vector in the secondary ray packet. The method generates secondary color data based on the secondary ray packets in the queue and generates a pixel color based on the primary hit color data, and the secondary color data. The method generates an image based on the pixel color for the pixel data.

Abstract translation: 一种方法包括接收包括场景几何模型和描述在场景中布置的对象的多个像素数据的场景模型数据。 该方法基于所选择的第一像素数据生成主射线。 在主要射线与场景中的物体相交的情况下，该方法确定主要命中颜色数据并产生多个次要射线。 该方法对二次分组进行分组，并根据二次射线分组中每个方向向量的八分圆排列队列中的分组。 该方法基于队列中的二次射线包生成次色数据，并根据主要命中颜色数据和次要颜色数据生成像素颜色。 该方法基于像素数据的像素颜色生成图像。

公开(公告)号：US08549521B2

公开(公告)日：2013-10-01

申请号：US12049179

申请日：2008-03-14

Applicant: Daniel Alan Brokenshire ,  Michael Norman Day ,  Barry L Minor ,  Mark Richard Nutter

Inventor： Daniel Alan Brokenshire ,  Michael Norman Day ,  Barry L Minor ,  Mark Richard Nutter

IPC: G06F9/46 ,  G06F13/00 ,  G06F15/173

CPC classification number: G06F9/4843 ,  G06F9/544

Abstract: An approach is provided to allow virtual devices that use a plurality of processors in a multiprocessor systems, such as the BE environment. Using this method, a synergistic processing unit (SPU) can either be dedicated to performing a particular function (i.e., audio, video, etc.) or a single SPU can be programmed to perform several functions on behalf of the other processors in the system. The application, preferably running in one of the primary (PU) processors, issues IOCTL commands through device drivers that correspond to SPUs. The kernel managing the primary processors responds by sending an appropriate message to the SPU that is performing the dedicated function. Using this method, an SPU can be virtualized for swapping multiple tasks or dedicated to performing a particular task.

Abstract translation: 提供了一种方法来允许在诸如BE环境的多处理器系统中使用多个处理器的虚拟设备。 使用这种方法，协同处理单元（SPU）可以专用于执行特定功能（即，音频，视频等），或者单个SPU可被编程为代表系统中的其他处理器执行若干功能 。 优选地，在主（PU）处理器之一中运行的应用通过对应于SPU的设备驱动器发出IOCTL命令。 管理主处理器的内核通过向执行专用功能的SPU发送适当的消息来做出响应。 使用此方法，可以将SPU虚拟化用于交换多个任务或专用于执行特定任务。

公开(公告)号：US08359435B2

公开(公告)日：2013-01-22

申请号：US12639010

申请日：2009-12-16

Applicant: Revital Erez ,  Brian Flachs ,  Mark Richard Nutter ,  John Kevin Patrick O'Brien ,  Ulrich Weigand ,  Ayal Zaks

Inventor： Revital Erez ,  Brian Flachs ,  Mark Richard Nutter ,  John Kevin Patrick O'Brien ,  Ulrich Weigand ,  Ayal Zaks

IPC: G06F12/00

CPC classification number: G06F21/52 ,  G06F11/3466 ,  G06F21/53 ,  G06F2201/865 ,  G06F2201/88 ,  G06F2201/885

Abstract: A method for computing includes executing a program, including multiple cacheable lines of executable code, on a processor having a software-managed cache. A run-time cache management routine running on the processor is used to assemble a profile of inter-line jumps occurring in the software-managed cache while executing the program. Based on the profile, an optimized layout of the lines in the code is computed, and the lines of the program are re-ordered in accordance with the optimized layout while continuing to execute the program.

Abstract translation: 一种用于计算的方法包括在具有软件管理的高速缓存的处理器上执行包括可执行代码的多个可缓存行的程序。 在处理器上运行的运行时缓存管理例程用于在执行程序时组合在软件管理的高速缓存中发生的跨线跳转配置文件。 基于该配置文件，计算代码中行的优化布局，并且在继续执行程序的同时根据优化的布局重新排序程序的行。

公开(公告)号：US08037893B2

公开(公告)日：2011-10-18

申请号：US11381373

申请日：2006-05-03

Applicant: Maximino Aguilar, Jr. ,  Charles Ray Johns ,  Mark Richard Nutter ,  James Michael Stafford

Inventor： Maximino Aguilar, Jr. ,  Charles Ray Johns ,  Mark Richard Nutter ,  James Michael Stafford

IPC: E03B1/00 ,  F17D1/00 ,  F17D3/00 ,  G06F1/00

CPC classification number: G06F8/45 ,  G06F9/4893 ,  Y02D10/24 ,  Y10T137/0379

Abstract: A computer implemented method and system for optimizing thermal performance of a computer system. An identification of a set of processor cores associated with the computer system is made and a thermal index is requested for each of the set of processor cores to form a set of thermal indexes. Proximity information and conductive property information associated with the set of processors is loaded and software is mapped to execute on an optimal processor core form the set of processor cores based the set of thermal indexes, proximity information, and conductive property information.

Abstract translation: 一种用于优化计算机系统的热性能的计算机实现的方法和系统。 制作与计算机系统相关联的一组处理器核心的识别，并且为该组处理器核心中的每一个请求热指数以形成一组热指数。 加载与该组处理器相关联的接近度信息和导电属性信息，并且将软件映射成基于一组热指数，邻近信息和导电属性信息在最优处理器核心上形成一组处理器核心。

公开(公告)号：US08032871B2

公开(公告)日：2011-10-04

申请号：US12365413

申请日：2009-02-04

Applicant: Daniel Alan Brokenshire ,  Barry L Minor ,  Mark Richard Nutter

Inventor： Daniel Alan Brokenshire ,  Barry L Minor ,  Mark Richard Nutter

IPC: G06F9/45

CPC classification number: G06F9/322 ,  G06F8/451 ,  G06F9/3851 ,  G06F9/50

Abstract: Processor resources are partitioned based on memory usage. A compiler determines the extent to which a process is memory-bound and accordingly divides the process into a number of threads. When a first thread encounters a prolonged instruction, the compiler inserts a conditional branch to a second thread. When the second thread encounters a prolonged instruction, a conditional branch to a third thread is executed. This continues until the last thread conditionally branches back to the first thread. An indirect segmented register file is used so that the “return to” and “branch to” logical registers within each thread are the same (e.g., R1 and R2) for each thread. These logical registers are mapped to hardware registers that store actual addresses. The indirect mapping is altered to bypass completed threads. When the last thread completes it may signal an external process.

Abstract translation: 处理器资源根据内存使用情况进行分区。 编译器确定进程是内存限制的程度，从而将进程划分为多个线程。 当第一个线程遇到延长的指令时，编译器将条件分支插入第二个线程。 当第二个线程遇到延长的指令时，执行到第三个线程的条件分支。 这将持续到最后一个线程有条件地分支回到第一个线程。 使用间接分段寄存器文件，使得每个线程内的“返回”和“分支到”逻辑寄存器对于每个线程是相同的（例如，R1和R2）。 这些逻辑寄存器映射到存储实际地址的硬件寄存器。 间接映射被更改为绕过完成的线程。 当最后一个线程完成时，它可能会发出外部进程信号。