公开(公告)号：US20060080661A1

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

申请号：US10960609

申请日：2004-10-07

申请人： Daniel Brokenshire ,  Harm Hofstee ,  Barry Minor ,  Mark Nutter

发明人： Daniel Brokenshire ,  Harm Hofstee ,  Barry Minor ,  Mark Nutter

IPC分类号： G06F9/46

CPC分类号： G06F9/322 ,  G06F8/41 ,  G06F9/3851

摘要： A System and method for hiding memory latency in a multi-thread environment is presented. Branch Indirect and Set Link (BISL) and/or Branch Indirect and Set Link if External Data (BISLED) instructions are placed in thread code during compilation at instances that correspond to a prolonged instruction. A prolonged instruction is an instruction that instigates latency in a computer system, such as a DMA instruction. When a first thread encounters a BISL or a BISLED instruction, the first thread passes control to a second thread while the first thread's prolonged instruction executes. In turn, the computer system masks the latency of the first thread's prolonged instruction. The system can be optimized based on the memory latency by creating more threads and further dividing a register pool amongst the threads to further hide memory latency in operations that are highly memory bound.

摘要翻译： 提出了一种在多线程环境中隐藏内存延迟的系统和方法。 分支间接和设置链接（BISL）和/或分支间接和设置链接，如果外部数据（BISLED）指令在对应于延长的指令的实例的编译期间被放置在线程代码中。 延长的指令是指示计算机系统中的延迟，例如DMA指令。 当第一个线程遇到BISL或BISLED指令时，第一个线程在第一个线程的延长指令执行时将控制传递给第二个线程。 反过来，计算机系统掩盖了第一个线程延长的指令的延迟。 可以通过创建更多线程并在线程之间进一步划分寄存器池来进一步隐藏高度内存限制的操作中的内存延迟，从而基于内存延迟来优化系统。

公开(公告)号：US20070188487A1

公开(公告)日：2007-08-16

申请号：US11548242

申请日：2006-10-10

申请人： Daniel Brokenshire ,  Charles Johns ,  Barry Minor ,  Mark Nutter

发明人： Daniel Brokenshire ,  Charles Johns ,  Barry Minor ,  Mark Nutter

IPC分类号： G06T15/00

CPC分类号： G06T17/20 ,  G06T15/00

摘要： The present invention renders a triangular mesh for employment in graphical displays. The triangular mesh comprises triangle-shaped graphics primitives. The triangle-shaped graphics primitives represent a subdivided triangular shape. Each triangle-shaped graphics primitive shares defined vertices with adjoining triangle-shaped graphics primitives. These shared vertices are transmitted and employed for the rendering of the triangle-shaped graphics primitives.

摘要翻译： 本发明使图形显示器中使用三角形网格。 三角形网格包含三角形图形图元。 三角形图形图元表示细分的三角形形状。 每个三角形图形基元与相邻的三角形图形基元共享定义的顶点。 这些共享顶点被传送并用于渲染三角形图形基元。

公开(公告)号：US20060095901A1

公开(公告)日：2006-05-04

申请号：US11050020

申请日：2005-02-03

申请人： Daniel Brokenshire ,  Barry Minor ,  Mark Nutter

发明人： Daniel Brokenshire ,  Barry Minor ,  Mark Nutter

IPC分类号： G06F9/45

CPC分类号： G06F9/322 ,  G06F8/451 ,  G06F9/3851 ,  G06F9/50

摘要： A system and method for partitioning processor resources based on memory usage is provided. 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.

摘要翻译： 提供了一种基于内存使用来分配处理器资源的系统和方法。 编译器确定进程是内存限制的程度，从而将进程划分为多个线程。 当第一个线程遇到延长的指令时，编译器将条件分支插入第二个线程。 当第二个线程遇到延长的指令时，执行到第三个线程的条件分支。 这将持续到最后一个线程有条件地分支回到第一个线程。 使用间接分段寄存器文件，使得每个线程内的“返回”和“分支到”逻辑寄存器对于每个线程是相同的（例如，R 1和R 2）。 这些逻辑寄存器映射到存储实际地址的硬件寄存器。 间接映射被更改为绕过完成的线程。 当最后一个线程完成时，它可能会发出外部进程信号。

公开(公告)号：US20050071828A1

公开(公告)日：2005-03-31

申请号：US10671056

申请日：2003-09-25

申请人： Daniel Brokenshire ,  Barry Minor ,  Mark Nutter ,  VanDung To

发明人： Daniel Brokenshire ,  Barry Minor ,  Mark Nutter ,  VanDung To

IPC分类号： G06F9/45

CPC分类号： G06F9/44547 ,  G06F8/447

摘要： A system and method for compiling source code for multi-processor environments is presented. Source code is compiled which creates an object file whereby the object file includes multiple object code subtasks. Source code subtasks are compiled into object code subtasks using one of three approaches which are 1) a lowbrow approach, 2) a brute force approach, and 3) a program directive approach. Each object code subtask is formatted to run on a particular processor type with a particular architecture, such as a microprocessor-based architecture or a digital signal processor-based architecture. During runtime, each object code is loaded onto its corresponding processor type for execution.

摘要翻译： 介绍了一种用于编译多处理器环境的源代码的系统和方法。 源代码被编译，其创建目标文件，由此目标文件包括多个目标代码子任务。 使用三种方法之一将源代码子任务编译为目标代码子任务，这三种方法之一是低级方法，2）强力方法，以及3）程序指令方法。 每个目标代码子任务被格式化为在具有特定架构的特定处理器类型上运行，例如基于微处理器的架构或基于数字信号处理器的架构。 在运行时，每个目标代码被加载到其相应的处理器类型上以供执行。

公开(公告)号：US20070174411A1

公开(公告)日：2007-07-26

申请号：US11340453

申请日：2006-01-26

申请人： Daniel Brokenshire ,  Charles Johns ,  Mark Nutter ,  Barry Minor

发明人： Daniel Brokenshire ,  Charles Johns ,  Mark Nutter ,  Barry Minor

IPC分类号： G06F15/167

CPC分类号： G06F15/17337

摘要： An apparatus and method for efficient communication of producer/consumer buffer status are provided. With the apparatus and method, devices in a data processing system notify each other of updates to head and tail pointers of a shared buffer region when the devices perform operations on the shared buffer region using signal notification channels of the devices. Thus, when a producer device that produces data to the shared buffer region writes data to the shared buffer region, an update to the head pointer is written to a signal notification channel of a consumer device. When a consumer device reads data from the shared buffer region, the consumer device writes a tail pointer update to a signal notification channel of the producer device. In addition, channels may operate in a blocking mode so that the corresponding device is kept in a low power state until an update is received over the channel.

摘要翻译： 提供了用于生产者/消费者缓冲器状态的有效通信的装置和方法。 利用该设备和方法，当设备使用设备的信号通知通道在共享缓冲区域上执行操作时，数据处理系统中的设备通知彼此对共享缓冲区域的头和尾指针的更新。 因此，当向共享缓冲区域产生数据的生成器设备将数据写入到共享缓冲区域时，对头指针的更新被写入消费者设备的信号通知通道。 当消费者设备从共享缓冲区域读取数据时，消费者设备将尾指针更新写入生成器设备的信号通知通道。 此外，信道可以以阻塞模式操作，使得对应的设备保持在低功率状态，直到通过信道接收到更新。

公开(公告)号：US20050081202A1

公开(公告)日：2005-04-14

申请号：US10670838

申请日：2003-09-25

申请人： Daniel Brokenshire ,  Michael Day ,  Barry Minor ,  Mark Nutter ,  VanDung To

发明人： Daniel Brokenshire ,  Michael Day ,  Barry Minor ,  Mark Nutter ,  VanDung To

IPC分类号： G06F9/46

CPC分类号： G06F9/505

摘要： A task queue manager manages the task queues corresponding to virtual devices. When a virtual device function is requested, the task queue manager determines whether an SPU is currently assigned to the virtual device task. If an SPU is already assigned, the request is queued in a task queue being read by the SPU. If an SPU has not been assigned, the task queue manager assigns one of the SPUs to the task queue. The queue manager assigns the task based upon which SPU is least busy as well as whether one of the SPUs recently performed the virtual device function. If an SPU recently performed the virtual device function, it is more likely that the code used to perform the function is still in the SPU's local memory and will not have to be retrieved from shared common memory using DMA operations.

摘要翻译： 任务队列管理器管理与虚拟设备相对应的任务队列。 当请求虚拟设备功能时，任务队列管理器确定SPU当前是否被分配给虚拟设备任务。 如果已经分配了SPU，则该请求在SPU所读取的任务队列中排队。 如果尚未分配SPU，则任务队列管理器将其中一个SPU分配给任务队列。 队列管理器根据哪个SPU最不忙，以及一个SPU最近是否执行了虚拟设备功能来分配任务。 如果SPU最近执行了虚拟设备功能，则用于执行该功能的代码更有可能仍在SPU的本地存储器中，并且不需要使用DMA操作从共享的公共存储器中检索。

公开(公告)号：US20050081181A1

公开(公告)日：2005-04-14

申请号：US10670824

申请日：2003-09-25

申请人： Daniel Brokenshire ,  Barry Minor ,  Mark Nutter

发明人： Daniel Brokenshire ,  Barry Minor ,  Mark Nutter

IPC分类号： G06F15/16 ,  G06F9/44 ,  G06F9/50 ,  G06F15/177 ,  G06F15/80 ,  H04L29/06 ,  H04L29/08

CPC分类号： G06F9/4862 ,  G06F15/16 ,  H04L29/06027 ,  H04L63/168 ,  H04L67/10 ,  H04L67/34

摘要： A program is into at least two object files: one object file for each of the supported processor environments. During compilation, code characteristics, such as data locality, computational intensity, and data parallelism, are analyzed and recorded in the object file. During run time, the code characteristics are combined with runtime considerations, such as the current load on the processors and the size of the data being processed, to arrive at an overall value. The overall value is then used to determine which of the processors will be assigned the task. The values are assigned based on the characteristics of the various processors. For example, if one processor is better at handling intensive computations against large streams of data, programs that are highly computationally intensive and process large quantities of data are weighted in favor of that processor. The corresponding object is then loaded and executed on the assigned processor.

摘要翻译： 一个程序进入至少两个对象文件：一个对象文件，用于每个受支持的处理器环境。 在编译过程中，将数据位置，计算强度和数据并行等代码特征分析并记录在目标文件中。 在运行时间期间，代码特征与运行时考虑相结合，例如处理器上的当前负载和正在处理的数据的大小，以达到总体值。 然后，总体值用于确定哪些处理器将被分配任务。 这些值基于各种处理器的特性分配。 例如，如果一个处理器更好地处理针对大量数据流的密集计算，则高度计算密集的程序和处理大量数据的程序对该处理器进行加权。 然后在分配的处理器上加载和执行相应的对象。

公开(公告)号：US20050071526A1

公开(公告)日：2005-03-31

申请号：US10670835

申请日：2003-09-25

申请人： Daniel Brokenshire ,  Michael Day ,  Barry Minor ,  Mark Nutter

发明人： Daniel Brokenshire ,  Michael Day ,  Barry Minor ,  Mark Nutter

IPC分类号： G06F9/46 ,  G06F9/48 ,  G06F13/28 ,  G06F15/167

CPC分类号： G06F9/4843 ,  G06F9/544

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

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

公开(公告)号：US20050008162A1

公开(公告)日：2005-01-13

申请号：US10464891

申请日：2003-06-19

申请人： Daniel Brokenshire ,  David Craft ,  Harm Hofstee ,  Mohammad Peyravian

发明人： Daniel Brokenshire ,  David Craft ,  Harm Hofstee ,  Mohammad Peyravian

IPC分类号： H04L9/06 ,  H04L9/00

CPC分类号： H04L9/0618 ,  H04L2209/08 ,  H04L2209/12

摘要： A method and system for encrypting and verifying the integrity of a message using a three-phase encryption process is provided. A source having a secret master key that is shared with a target receives the message and generates a random number. The source then generates: a first set of intermediate values from the message and the random number; a second set of intermediate values from the first set of values; and a cipher text from the second set of values. At the three phases, the values are generated using the encryption function of a block cipher encryption/decryption algorithm. The random number and the cipher text are transmitted to the target, which decrypts the cipher text by reversing the encryption process. The target verifies the integrity of the message by comparing the received random number with the random number extracted from the decrypted cipher text.

摘要翻译： 提供了使用三相加密处理来加密和验证消息的完整性的方法和系统。 具有与目标共享的秘密主密钥的源接收消息并生成随机数。 然后，源产生：来自消息和随机数的第一组中间值; 来自第一组值的第二组中间值; 和来自第二组值的密文。 在三个阶段，使用块密码加密/解密算法的加密功能生成这些值。 随机数和密文被发送到目标，通过反转加密过程来解密密文。 目标通过将接收到的随机数与从解密的密文提取的随机数进行比较来验证消息的完整性。

公开(公告)号：US20050132190A1

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

申请号：US10733935

申请日：2003-12-10

申请人： Daniel Brokenshire ,  Harm Hofstee ,  Mohammad Peyravian

发明人： Daniel Brokenshire ,  Harm Hofstee ,  Mohammad Peyravian

IPC分类号： H04L9/32 ,  H04L9/00

CPC分类号： H04L9/3242

摘要： The present invention provides for authenticating a message. A security function is performed upon the message. The message is sent to a target. The output of the security function is sent to the target. At least one publicly known constant is sent to the target. The received message is authenticated as a function of at least a shared key, the received publicly known constants, the security function, the received message, and the output of the security function. If the output of the security function received by the target is the same as the output generated as a function of at least the received message, the received publicly known constants, the security function, and the shared key, neither the message nor the constants have been altered.

摘要翻译： 本发明提供用于认证消息。 对消息执行安全功能。 该消息被发送到目标。 安全功能的输出被发送到目标。 至少有一个公认的常数被发送到目标。 接收到的消息被认证为至少共享密钥，接收的公知常数，安全功能，接收到的消息和安全功能的输出的功能。 如果目标接收到的安全功能的输出与至少作为接收到的消息的函数产生的输出相同，则所接收的公知常数，安全功能和共享密钥，消息和常数都不具有 被改变了