公开(公告)号：US20070043746A1

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

申请号：US11204415

申请日：2005-08-16

申请人： Maximino Aguilar ,  Michael Day ,  Mark Nutter

发明人： Maximino Aguilar ,  Michael Day ,  Mark Nutter

IPC分类号： G06F7/00

CPC分类号： G06F17/30961 ,  Y10S707/99933 ,  Y10S707/99944 ,  Y10S707/99945

摘要： A system and method for asynchronously traversing a disjoint linked data structure is presented. A synergistic processing unit (SPU) includes a handler that works in conjunction with a memory flow controller (MFC) to traverse a disjoint linked data structure. The handler compares a search value with a node value, and provides the MFC with an effective address of the next node to traverse based upon the comparison. In turn, the MFC retrieves the corresponding node data from system memory and stores the node data in the SPU's local storage area. The MFC stalls processing and sends an asynchronous event interrupt to the SPU which, as a result, instructs the handler to retrieve and compare the latest node data in the local storage area with the search value. The traversal continues until the handler matches the search value with a node value or until the handler determines a failed search.

摘要翻译： 提出了一种用于异步遍历不相交的数据结构的系统和方法。 协同处理单元（SPU）包括与存储器流控制器（MFC）一起工作的处理程序，以遍历不相交的数据结构。 处理程序将搜索值与节点值进行比较，并根据比较为MFC提供下一个节点的有效地址进行遍历。 反过来，MFC从系统存储器检索相应的节点数据，并将节点数据存储在SPU的本地存储区域中。 MFC停止处理并向SPU发送异步事件中断，结果指示处理程序检索和比较本地存储区域中的最新节点数据与搜索值。 遍历继续，直到处理程序与搜索值与节点值匹配，或者直到处理程序确定失败的搜索。

公开(公告)号：US20060095718A1

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

申请号：US10942432

申请日：2004-09-16

申请人： Michael Day ,  Mark Nutter ,  VanDung To

发明人： Michael Day ,  Mark Nutter ,  VanDung To

IPC分类号： G06F15/00

CPC分类号： G06F9/544 ,  G06F8/52

摘要： A system and method for providing a persistent function server is provided. A multi-processor environment uses an interface definition language (idl) file to describe a particular function, such as an “add” function. A compiler uses the idl file to generate source code for use in marshalling and de-marshalling data between a main processor and a support processor. A header file is also created that corresponds to the particular function. The main processor includes parameters in the header file and sends the header file to the support processor. For example, a main processor may include two numbers in an “add” header file and send the “add” header file to a support processor that is responsible for performing math functions. In addition, the persistent function server capability of the support processor is programmable such that the support processor may be assigned to execute unique and complex functions.

摘要翻译： 提供了一种用于提供持久功能服务器的系统和方法。 多处理器环境使用接口定义语言（idl）文件来描述特定功能，例如“添加”功能。 编译器使用idl文件生成源代码，用于在主处理器和支持处理器之间编组和解组数据。 还创建了与特定功能对应的头文件。 主处理器包括头文件中的参数，并将头文件发送到支持处理器。 例如，主处理器可以在“添加”头文件中包括两个数字，并将“添加”头文件发送到负责执行数学函数的支持处理器。 此外，支持处理器的持久功能服务器能力是可编程的，使得支持处理器可被分配以执行独特和复杂的功能。

公开(公告)号：US20060047875A1

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

申请号：US10926592

申请日：2004-08-26

申请人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Stafford

发明人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Stafford

IPC分类号： G06F13/24

CPC分类号： G06F9/4812 ,  G06F9/52

摘要： A system and method is provided to deliver messages to processors operating in a multi-processing environment. In a multi-processor environment, interrupts are managed by storing events in a queue that correspond to a particular support processor. A main processor decodes an interrupt and determines which support processor generated the interrupt. The main processor then determines whether a kernel or an application should process the interrupt. Interrupts such as page faults, segment faults, and alignment errors are handled by the kernel, while “informational” signals, such as stop and signal requests, halt requests, mailbox requests, and DMC tag complete requests are handled by the application. In addition, multiple identical events are maintained, and event data may be included in the interrupt using the invention described herein.

摘要翻译： 提供了一种系统和方法，用于将消息传递到在多处理环境中操作的处理器。 在多处理器环境中，通过将事件存储在与特定支持处理器对应的队列中来管理中断。 主处理器解码中断并确定哪个支持处理器产生中断。 然后，主处理器确定内核或应用程序是否应该处理中断。 内核处理诸如页面错误，段错误和对齐错误等中断，应用程序会处理“信息”信号，如停止和信号请求，暂停请求，邮箱请求和DMC标签完成请求。 另外，维护多个相同的事件，并且可以使用本文所述的发明将事件数据包括在中断中。

公开(公告)号：US20060070069A1

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

申请号：US10955184

申请日：2004-09-30

申请人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Xenidis

发明人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Xenidis

IPC分类号： G06F9/46

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

摘要： A system and method for sharing resources between real-time and virtualizing operating systems is presented. A computer system uses effective address mapping of support processors' local memory to share resources between separate operating systems. When threads are created for either operating system, the thread's corresponding processor memory is mapped into an effective address space. In doing so, the processor's local memory is accessible by the thread, regardless of whether the processor is running, or whether the processor is executing a different thread from a different operating system. For example, a computer system may have eight support processors and running two operating systems whereby the first operating system requires six support processors and the second operating system requires all eight support processors. In this example, resources are virtualized and shared between the two operating systems in order to meet the requirements of both operating systems.

摘要翻译： 介绍了一种在实时和虚拟化操作系统之间共享资源的系统和方法。 计算机系统使用支持处理器的本地存储器的有效地址映射来在不同的操作系统之间共享资源。 当为任一操作系统创建线程时，线程的相应处理器内存映射到有效的地址空间。 在这样做时，处理器的本地内存可由线程访问，无论处理器是否在运行，还是处理器是否正在从不同的操作系统执行不同的线程。 例如，计算机系统可以具有八个支持处理器并且运行两个操作系统，由此第一操作系统需要六个支持处理器，而第二操作系统需要所有八个支持处理器。 在这个例子中，为了满足两个操作系统的要求，在两个操作系统之间虚拟化和共享资源。

公开(公告)号：US20060085791A1

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

申请号：US10965634

申请日：2004-10-14

申请人： Michael Day ,  Mark Nutter ,  Daniel Stasiak

发明人： Michael Day ,  Mark Nutter ,  Daniel Stasiak

IPC分类号： G06F9/46

CPC分类号： G06F9/542 ,  G06F2209/544

摘要： The present invention provides for notifying threads. A determination is made whether there is a condition for which a thread is to be notified. If so, a notification indicia is broadcasted. A flag is set in at least one memory storage area as a function of the notification indicia wherein the setting the flag occurs without the intervention of an operating system. Therefore, latencies for notification of threads are minimized.

摘要翻译： 本发明提供通知线程。 确定是否存在要通知线程的条件。 如果是，广播通知标记。 作为通知标记的功能的至少一个存储器存储区域中设置标志，其中在没有操作系统的干预的情况下发生标志。 因此，线程通知的延迟最小化。

公开(公告)号：US20060069878A1

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

申请号：US10955093

申请日：2004-09-30

申请人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Xenidis

发明人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Xenidis

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/109 ,  G06F12/0284 ,  G06F12/1045

摘要： A system and method for virtualization of processor resources is presented. A thread is created on a processor and the processor's local memory is mapped into an effective address space. In doing so, the processor's local memory is accessible by other processors, regardless of whether the processor is running. Additional threads create additional local memory mappings into the effective address space. The effective address space corresponds to either a physical local memory or a “soft” copy area. When the processor is running, a different processor may access data that is located in the first processor's local memory from the processor's local storage area. When the processor is not running, a softcopy of the processor's local memory is stored in a memory location (i.e. locked cache memory, pinned system memory, virtual memory, etc.) for other processors to continue accessing.

摘要翻译： 提出了一种用于处理器资源虚拟化的系统和方法。 在处理器上创建线程，并将处理器的本地内存映射到有效的地址空间。 这样做，处理器的本地内存可以由其他处理器访问，无论处理器是否正在运行。 附加线程会在有效地址空间中创建额外的本地内存映射。 有效地址空间对应于物理本地存储器或“软”复制区域。 当处理器运行时，不同的处理器可以从处理器的本地存储区域访问位于第一处理器的本地存储器中的数据。 当处理器未运行时，处理器的本地存储器的软拷贝存储在其他处理器的存储器位置（即锁定的高速缓冲存储器，固定的系统存储器，虚拟存储器等）中以继续访问。

公开(公告)号：US20060015876A1

公开(公告)日：2006-01-19

申请号：US10891773

申请日：2004-07-15

申请人： Michael Day ,  Mark Nutter

发明人： Michael Day ,  Mark Nutter

IPC分类号： G06F9/46

CPC分类号： G06F9/461 ,  G06F9/485

摘要： An apparatus, a method, and a computer program product are provided for more efficiently allowing context switching. Currently, context switching can be costly because of both memory requirements to store data from pre-empted applications, as well as the bus requirements to move the data at pre-emption. To alleviate at least some of the costs associated with context switching, addition fields, either with associated Application Program Interfaces (APIs) or coupled to application modules, can be employed to indicate points of light weight context during the operation of an application. Therefore, an operating system can pre-empt applications at points where the context is relatively light, reducing the costs on both storage and on bus usage.

摘要翻译： 提供了一种用于更有效地允许上下文切换的装置，方法和计算机程序产品。 目前，上下文切换可能是昂贵的，因为存储器要求存储来自抢占应用的数据，以及总线要求以优先移动数据。 为了减轻与上下文切换相关联的至少一些成本，可以使用具有相关联的应用程序接口（API）或耦合到应用模块的附加字段来在应用的操作期间指示轻量级上下文的点。 因此，操作系统可以在上下文相对较轻的点预占应用程序，从而降低存储和总线使用的成本。

公开(公告)号：US20050081203A1

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

申请号：US10670841

申请日：2003-09-25

申请人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Stafford

发明人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Stafford

IPC分类号： G06F9/46

CPC分类号： G06F9/4881

摘要： A system and method for an asymmetric heterogeneous multi-threaded operating system are presented. A processing unit (PU) provides a trusted mode environment in which an operating system executes. A heterogeneous processor environment includes a synergistic processing unit (SPU) that does not provide trusted mode capabilities. The PU operating system uses two separate and distinct schedulers which are a PU scheduler and an SPU scheduler to schedule tasks on a PU and an SPU, respectively. In one embodiment, the heterogeneous processor environment includes a plurality of SPUs. In this embodiment, the SPU scheduler may use a single SPU run queue to schedule tasks for the plurality of SPUs or, the SPU scheduler may use a plurality of run queues to schedule SPU tasks whereby each of the run queues correspond to a particular SPU.

摘要翻译： 提出了一种用于非对称异构多线程操作系统的系统和方法。 处理单元（PU）提供操作系统执行的信任模式环境。 异构处理器环境包括不提供可信模式能力的协同处理单元（SPU）。 PU操作系统使用两个独立和不同的调度器，PU调度器和SPU调度器分别在PU和SPU上调度任务。 在一个实施例中，异构处理器环境包括多个SPU。 在本实施例中，SPU调度器可以使用单个SPU运行队列来调度多个SPU的任务，或者SPU调度器可以使用多个运行队列调度SPU任务，由此每个运行队列对应于特定SPU。

公开(公告)号：US20050086655A1

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

申请号：US10670842

申请日：2003-09-25

申请人： Maximino Aguilar ,  Alex Chow ,  Michael Day ,  Michael Gowen ,  Mark Nutter ,  James Xenidis

发明人： Maximino Aguilar ,  Alex Chow ,  Michael Day ,  Michael Gowen ,  Mark Nutter ,  James Xenidis

IPC分类号： G06F9/54 ,  G06F9/445 ,  G06F15/00 ,  G06F15/16 ,  G06F15/76

CPC分类号： G06F9/44557 ,  G06F9/44526

摘要： A system and method for loading software on a plurality of processors is presented. A processing unit (PU) retrieves a file from system memory and loads it into its internal memory. The PU extracts a processor type from the file's header which identifies whether the file should execute on the PU or a synergistic processing unit (SPU). If an SPU should execute the file, the PU DMA's the file to the SPU for execution. In one embodiment, the file is a combined file which includes both PU and SPU code. In this embodiment, the PU identifies one or more section headers included in the file which indicates embedded SPU code within the combined file. In this embodiment, the PU extracts the SPU code from the combined file and DMA's the extracted code to an SPU for execution.

摘要翻译： 提出了一种用于在多个处理器上加载软件的系统和方法。 处理单元（PU）从系统存储器检索文件并将其加载到其内部存储器中。 PU从文件头中提取一种处理器类型，用于标识文件是否应在PU或协同处理单元（SPU）上执行。 如果SPU应该执行该文件，PU DMA将该文件提交给SPU执行。 在一个实施例中，该文件是包括PU和SPU代码的组合文件。 在该实施例中，PU识别包括在文件中的一个或多个区段标题，其指示组合文件内的嵌入式SPU代码。 在本实施例中，PU从组合文件中提取SPU代码，并将提取的代码DMA提取给SPU以执行。

公开(公告)号：US20050091473A1

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

申请号：US10670823

申请日：2003-09-25

申请人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Stafford

发明人： Maximino Aguilar ,  Michael Day ,  Mark Nutter ,  James Stafford

IPC分类号： G06F9/50 ,  G06F15/76

CPC分类号： G06F9/5027 ,  G06F2209/509

摘要： A method and a system for managing a computer system's multiple processors as devices. The operating system accesses the multiple processors using processor device modules loaded into the operating system to facilitate a communication between an application requesting access to a processor and the processor. A device-like access is determined for accessing each one of the processors similar to device-like access for other devices in the system such as disk drives, printers, etc. An application seeking access to a processor issues device-oriented instructions for processing data, and in addition, the application provides the processor with the data to be processed. The processor processes the data according to the instructions provided by the application.

摘要翻译： 一种用于将计算机系统的多个处理器作为设备来管理的方法和系统。 操作系统使用加载到操作系统中的处理器设备模块来访问多个处理器，以便于请求对处理器的访问的应用与处理器之间的通信。 确定用于访问每个处理器的类似设备的访问，类似于系统中的其他设备（例如磁盘驱动器，打印机等）的类似设备的访问。寻求对处理器的访问的应用发出面向设备的指令以处理数据 ，此外，应用程序向处理器提供要处理的数据。 处理器根据应用程序提供的指令对数据进行处理。