公开(公告)号：US08531471B2

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

申请号：US12317853

申请日：2008-12-30

申请人： Hu Chen ,  Ying Gao ,  Zhou Xiaocheng ,  Shoumeng Yan ,  Peinan Zhang ,  Mohan Rajagopalan ,  Jesse Fang ,  Avi Mendelson ,  Bratin Saha

发明人： Hu Chen ,  Ying Gao ,  Zhou Xiaocheng ,  Shoumeng Yan ,  Peinan Zhang ,  Mohan Rajagopalan ,  Jesse Fang ,  Avi Mendelson ,  Bratin Saha

IPC分类号： G06F15/167 ,  G06F12/00 ,  G06F12/02 ,  G06F12/10

CPC分类号： G06F9/544 ,  G06F12/0815 ,  G06F12/084 ,  G06F12/1009 ,  G06F12/1063 ,  G06F12/1072 ,  G06F12/1081 ,  G06F12/109 ,  G06F2212/161 ,  G06F2212/622 ,  G06F2212/656 ,  G06F2212/657 ,  G06F2212/682 ,  G06T1/20 ,  G06T1/60

摘要： Embodiments of the invention provide a programming model for CPU-GPU platforms. In particular, embodiments of the invention provide a uniform programming model for both integrated and discrete devices. The model also works uniformly for multiple GPU cards and hybrid GPU systems (discrete and integrated). This allows software vendors to write a single application stack and target it to all the different platforms. Additionally, embodiments of the invention provide a shared memory model between the CPU and GPU. Instead of sharing the entire virtual address space, only a part of the virtual address space needs to be shared. This allows efficient implementation in both discrete and integrated settings.

摘要翻译： 本发明的实施例提供了一种用于CPU-GPU平台的编程模型。 特别地，本发明的实施例为集成和分立设备提供统一的编程模型。 该模型还适用于多个GPU卡和混合GPU系统（分立和集成）。 这允许软件供应商编写单个应用程序堆栈并将其定位到所有不同的平台。 另外，本发明的实施例提供了CPU和GPU之间的共享存储器模型。 而不是共享整个虚拟地址空间，只需要共享虚拟地址空间的一部分。 这允许在离散和集成设置中有效实现。

公开(公告)号：US20130187936A1

公开(公告)日：2013-07-25

申请号：US13792427

申请日：2013-03-11

申请人： Zhou Xiaocheng ,  Shoumeng Yan ,  Gao Ying ,  Hu Chen ,  Peinan Zhang ,  Mohan Rajagopalan ,  Avi Mendelson ,  Bratin Saha

发明人： Zhou Xiaocheng ,  Shoumeng Yan ,  Gao Ying ,  Hu Chen ,  Peinan Zhang ,  Mohan Rajagopalan ,  Avi Mendelson ,  Bratin Saha

IPC分类号： G06T1/60

CPC分类号： G06F9/544 ,  G06F12/0815 ,  G06F12/084 ,  G06F12/1009 ,  G06F12/1063 ,  G06F12/1072 ,  G06F12/1081 ,  G06F12/109 ,  G06F2212/161 ,  G06F2212/622 ,  G06F2212/656 ,  G06F2212/657 ,  G06F2212/682 ,  G06T1/20 ,  G06T1/60

摘要： Embodiments of the invention provide language support for CPU-GPU platforms. In one embodiment, code can be flexibly executed on both the CPU and GPU. CPU code can offload a kernel to the GPU. That kernel may in turn call preexisting libraries on the CPU, or make other calls into CPU functions. This allows an application to be built without requiring the entire call chain to be recompiled. Additionally, in one embodiment data may be shared seamlessly between CPU and GPU. This includes sharing objects that may have virtual functions. Embodiments thus ensure the right virtual function gets invoked on the CPU or the GPU if a virtual function is called by either the CPU or GPU.

摘要翻译： 本发明的实施例为CPU-GPU平台提供语言支持。 在一个实施例中，可以在CPU和GPU两者上灵活地执行代码。 CPU代码可以将内核卸载到GPU。 该内核可能会调用CPU上的预先存在的库，或者调用其他CPU函数。 这允许构建应用程序，而不需要重新编译整个调用链。 此外，在一个实施例中，数据可以在CPU和GPU之间无缝共享。 这包括共享可能具有虚拟功能的对象。 因此，如果CPU或GPU调用虚拟功能，这些实施例可以确保在CPU或GPU上调用正确的虚拟功能。

公开(公告)号：US08225326B2

公开(公告)日：2012-07-17

申请号：US12049914

申请日：2008-03-17

申请人： Leaf Petersen ,  Anwar Ghuloum ,  Mohan Rajagopalan

发明人： Leaf Petersen ,  Anwar Ghuloum ,  Mohan Rajagopalan

IPC分类号： G06F9/46 ,  G06F9/52

CPC分类号： G06F9/524

摘要： A method for evaluating objects in a data structure is provided. The method includes assigning one or more objects to one or more nodes in a data structure having at least a root node, in which the objects are assigned to the nodes in accordance with a first order to maintain pre-existing dependencies between the objects and to allow the objects to be evaluated in a serial manner to avoid deadlock when concurrently executing threads to evaluate the objects, and selecting a first object for evaluation, in response to determining that the current object is unevaluated.

摘要翻译： 提供了一种用于评估数据结构中的对象的方法。 该方法包括将一个或多个对象分配给具有至少根节点的数据结构中的一个或多个节点，其中根据第一顺序将对象分配给节点，以保持对象之间的预先存在的依赖关系，以及 允许以串行方式评估对象，以在同时执行线程以评估对象时选择第一对象以进行评估，以响应于确定当前对象未被评估而避免死锁。

公开(公告)号：US07913092B1

公开(公告)日：2011-03-22

申请号：US11321479

申请日：2005-12-29

申请人： Matti Aarno Hiltunen ,  Mohan Rajagopalan ,  Richard Dale Schlichting ,  Trevor Jim

发明人： Matti Aarno Hiltunen ,  Mohan Rajagopalan ,  Richard Dale Schlichting ,  Trevor Jim

IPC分类号： G06F11/30

CPC分类号： G06F21/54

摘要： Disclosed is an approach to system call monitoring in which authenticated system calls from an application are easily verified by an operating system kernel. The authenticated system call may be a system call augmented with extra arguments, which specify the policy for that call as well as a cryptographic message authentication code (MAC) that guarantees the integrity of the policy and the system call arguments. This extra information is used by the operating system kernel to verify the system call with little processing overhead. Versions of the applications in which regular system calls have been replaced by authenticated calls are generated automatically by a trusted installer program that reads the application binary, uses static analysis to generate policies, and then rewrites the binary with the authenticated calls. As a result, hacker attacks, malicious software and the like are less likely to be successful in compromising any computers or networks that employ such authenticated system calls.

摘要翻译： 公开了一种系统呼叫监控的方法，其中来自应用的认证系统调用容易由操作系统内核验证。 经认证的系统调用可以是增加额外的参数的系统调用，其中指定该调用的策略以及保证策略和系统调用参数的完整性的加密消息认证码（MAC）。 这些额外的信息被操作系统内核用来验证系统调用，而且处理开销很小。 常规系统调用被认证呼叫替换的应用程序的版本由读取应用程序二进制文件的可信安装程序自动生成，使用静态分析生成策略，然后使用已认证的呼叫重写二进制文件。 因此，黑客攻击，恶意软件等不太可能成功地破坏任何使用这种经过身份验证的系统呼叫的计算机或网络。

公开(公告)号：US08627301B2

公开(公告)日：2014-01-07

申请号：US11750441

申请日：2007-05-18

申请人： Matthew Hammer ,  Mohan Rajagopalan ,  Anwar Ghuloum

发明人： Matthew Hammer ,  Mohan Rajagopalan ,  Anwar Ghuloum

IPC分类号： G06F9/44 ,  G06F9/45

CPC分类号： G06F9/5066

摘要： A method for concurrent management of adaptive programs is disclosed wherein changes in a set of modifiable references are initially identified. A list of uses of the changed references is next computed using records made in structures of the references. The list is next inserted into an elimination queue. Comparison is next made of each of the uses to the other uses to determine independence or dependence thereon. Determined dependent uses are eliminated and the preceding steps are repeated for all determined independent uses until all dependencies have been eliminated.

摘要翻译： 公开了一种用于并行管理自适应程序的方法，其中初始地识别一组可修改参考文献中的改变。 接下来使用在引用的结构中作出的记录来计算更改的引用的使用列表。 列表接下来插入消除队列。 下一步将对其他用途的各种用途进行比较，以确定其独立性或依赖性。 消除确定的依赖用途，并且对于所有确定的独立使用重复前述步骤，直到所有依赖关系被消除。

公开(公告)号：US20120159495A1

公开(公告)日：2012-06-21

申请号：US12971891

申请日：2010-12-17

申请人： Mohan Rajagopalan ,  Ali-Reza Adl-Tabatabai ,  Yang Ni ,  Adam Welc ,  Richard L. Hudson

发明人： Mohan Rajagopalan ,  Ali-Reza Adl-Tabatabai ,  Yang Ni ,  Adam Welc ,  Richard L. Hudson

IPC分类号： G06F9/46

CPC分类号： G06F9/4881 ,  G06F9/5066

摘要： Methods, systems, and mediums are described for scheduling data parallel tasks onto multiple thread execution units of processing system. Embodiments of a lock-free queue structure and methods of operation are described to implement a method for scheduling fine-grained data-parallel tasks for execution in a computing system. The work of one of a plurality of worker threads is wait-free with respect to the other worker threads. Each node of the queue holds a reference to a task that may be concurrently performed by multiple thread execution units, but each on a different subset of data. Various embodiments relate to software-based scheduling of data-parallel tasks on a multi-threaded computing platform that does not perform such scheduling in hardware. Other embodiments are also described and claimed.

摘要翻译： 描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法，系统和介质。 描述无锁队列结构和操作方法的实施例以实现用于调度细粒度数据并行任务以在计算系统中执行的方法。 多个工作线程之一的工作相对于其他工作线程是等待的。 队列的每个节点都保存对可以由多个线程执行单元同时执行的任务的引用，但每个节点都在不同的数据子集上。 各种实施例涉及在不在硬件中执行这样的调度的多线程计算平台上的数据并行任务的基于软件的调度。 还描述和要求保护其他实施例。

公开(公告)号：US20100122264A1

公开(公告)日：2010-05-13

申请号：US12317854

申请日：2008-12-30

申请人： Zhou Xiaocheng ,  Shoumeng Yan ,  Ying Gao ,  Hu Chen ,  Peinan Zhang ,  Mohan Rajagopalan ,  Avi Mendelson ,  Bratin Saha

发明人： Zhou Xiaocheng ,  Shoumeng Yan ,  Ying Gao ,  Hu Chen ,  Peinan Zhang ,  Mohan Rajagopalan ,  Avi Mendelson ,  Bratin Saha

IPC分类号： G06F9/54 ,  G06F12/00 ,  G06F13/14

CPC分类号： G06F9/544 ,  G06F12/0815 ,  G06F12/084 ,  G06F12/1009 ,  G06F12/1063 ,  G06F12/1072 ,  G06F12/1081 ,  G06F12/109 ,  G06F2212/161 ,  G06F2212/622 ,  G06F2212/656 ,  G06F2212/657 ,  G06F2212/682 ,  G06T1/20 ,  G06T1/60

摘要： Embodiments of the invention provide language support for CPU-GPU platforms. In one embodiment, code can be flexibly executed on both the CPU and GPU. CPU code can offload a kernel to the GPU. That kernel may in turn call preexisting libraries on the CPU, or make other calls into CPU functions. This allows an application to be built without requiring the entire call chain to be recompiled. Additionally, in one embodiment data may be shared seamlessly between CPU and GPU. This includes sharing objects that may have virtual functions. Embodiments thus ensure the right virtual function gets invoked on the CPU or the GPU if a virtual function is called by either the CPU or GPU.

摘要翻译： 本发明的实施例为CPU-GPU平台提供语言支持。 在一个实施例中，可以在CPU和GPU两者上灵活地执行代码。 CPU代码可以将内核卸载到GPU。 该内核可能会调用CPU上的预先存在的库，或者调用其他CPU函数。 这允许构建应用程序，而不需要重新编译整个调用链。 此外，在一个实施例中，数据可以在CPU和GPU之间无缝共享。 这包括共享可能具有虚拟功能的对象。 因此，如果CPU或GPU调用虚拟功能，这些实施例可以确保在CPU或GPU上调用正确的虚拟功能。

公开(公告)号：US20090235273A1

公开(公告)日：2009-09-17

申请号：US12049914

申请日：2008-03-17

申请人： Leaf Petersen ,  Anwar Ghuloum ,  Mohan Rajagopalan

发明人： Leaf Petersen ,  Anwar Ghuloum ,  Mohan Rajagopalan

IPC分类号： G06F9/46

CPC分类号： G06F9/524

摘要： A method for evaluating objects in a data structure is provided. The method comprises assigning one or more objects to one or more nodes in a data structure having at least a root node, wherein the objects are assigned to the nodes in accordance with a first order to maintain pre-existing dependencies between said objects and to allow the objects to be evaluated in a serial manner to avoid deadlock when concurrently executing threads to evaluate the objects; and selecting a first object for evaluation, in response to determining that the current object is unevaluated.

摘要翻译： 提供了一种用于评估数据结构中的对象的方法。 该方法包括将一个或多个对象分配给具有至少根节点的数据结构中的一个或多个节点，其中根据第一顺序将对象分配给节点，以维持所述对象之间的预先存在的依赖关系并允许 要以串行方式评估的对象，以在同时执行线程来评估对象时避免死锁; 以及响应于确定当前对象未被评估，选择用于评估的第一对象。

公开(公告)号：US20140375662A1

公开(公告)日：2014-12-25

申请号：US14320985

申请日：2014-07-01

申请人： HU CHEN ,  YING GAO ,  XIAOCHENG ZHOU ,  SHOUMENG YAN ,  PEINAN ZHANG ,  MOHAN RAJAGOPALAN ,  JESSE FANG ,  AVI MENDELSON ,  Bratin Saha

发明人： HU CHEN ,  YING GAO ,  XIAOCHENG ZHOU ,  SHOUMENG YAN ,  PEINAN ZHANG ,  MOHAN RAJAGOPALAN ,  JESSE FANG ,  AVI MENDELSON ,  Bratin Saha

IPC分类号： G06F12/10 ,  G06F12/08 ,  G06T1/60

CPC分类号： G06F9/544 ,  G06F12/0815 ,  G06F12/084 ,  G06F12/1009 ,  G06F12/1063 ,  G06F12/1072 ,  G06F12/1081 ,  G06F12/109 ,  G06F2212/161 ,  G06F2212/622 ,  G06F2212/656 ,  G06F2212/657 ,  G06F2212/682 ,  G06T1/20 ,  G06T1/60

摘要： Embodiments of the invention provide a programming model for CPU-GPU platforms. In particular, embodiments of the invention provide a uniform programming model for both integrated and discrete devices. The model also works uniformly for multiple GPU cards and hybrid GPU systems (discrete and integrated). This allows software vendors to write a single application stack and target it to all the different platforms. Additionally, embodiments of the invention provide a shared memory model between the CPU and GPU. Instead of sharing the entire virtual address space, only a part of the virtual address space needs to be shared. This allows efficient implementation in both discrete and integrated settings.

摘要翻译： 本发明的实施例提供了一种用于CPU-GPU平台的编程模型。 特别地，本发明的实施例为集成和分立设备提供统一的编程模型。 该模型还适用于多个GPU卡和混合GPU系统（分立和集成）。 这允许软件供应商编写单个应用程序堆栈并将其定位到所有不同的平台。 另外，本发明的实施例提供了CPU和GPU之间的共享存储器模型。 而不是共享整个虚拟地址空间，只需要共享虚拟地址空间的一部分。 这允许在离散和集成设置中有效实现。

公开(公告)号：US20130061240A1

公开(公告)日：2013-03-07

申请号：US13504972

申请日：2009-10-30

申请人： Shoumeng Yan ,  Xiaocheng Zhou ,  Ying Gao ,  Mohan Rajagopalan ,  Rajiv Deodhar ,  David Putzolu ,  Clark Nelson ,  Milind Girkar ,  Robert Geva ,  Tiger Chen ,  Sai Luo ,  Stephen Junkins ,  Bratin Saha ,  Ravi Narayanaswamy ,  Patrick Xi

发明人： Shoumeng Yan ,  Xiaocheng Zhou ,  Ying Gao ,  Mohan Rajagopalan ,  Rajiv Deodhar ,  David Putzolu ,  Clark Nelson ,  Milind Girkar ,  Robert Geva ,  Tiger Chen ,  Sai Luo ,  Stephen Junkins ,  Bratin Saha ,  Ravi Narayanaswamy ,  Patrick Xi

IPC分类号： G06F13/00

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

摘要： A computer system may comprise a computer platform and input-output devices. The computer platform may include a plurality of heterogeneous processors comprising a central processing unit (CPU) and a graphics processing unit) GPU, for example. The GPU may be coupled to a GPU compiler and a GPU linker/loader and the CPU may be coupled to a CPU compiler and a CPU linker/loader. The user may create a shared object in an object oriented language and the shared object may include virtual functions. The shared object may be fine grain partitioned between the heterogeneous processors. The GPU compiler may allocate the shared object to the CPU and may create a first and a second enabling path to allow the GPU to invoke virtual functions of the shared object. Thus, the shared object that may include virtual functions may be shared seamlessly between the CPU and the GPU.

摘要翻译： 计算机系统可以包括计算机平台和输入 - 输出设备。 计算机平台可以包括例如包括中央处理单元（CPU）和图形处理单元（GPU）的多个异构处理器。 GPU可以耦合到GPU编译器和GPU链接器/加载器，并且CPU可以耦合到CPU编译器和CPU链接器/加载器。 用户可以以面向对象的语言创建共享对象，并且共享对象可以包括虚拟功能。 共享对象可以是异构处理器之间的细粒度分区。 GPU编译器可以将共享对象分配给CPU，并且可以创建第一和第二启用路径以允许GPU调用共享对象的虚拟功能。 因此，可以包括虚拟功能的共享对象可以在CPU和GPU之间无缝共享。