公开(公告)号：US06367070B1

公开(公告)日：2002-04-02

申请号：US09006321

申请日：1998-01-13

申请人： Mohammad R. Haghighat ,  Milind Girkar

发明人： Mohammad R. Haghighat ,  Milind Girkar

IPC分类号： G06F945

CPC分类号： G06F8/452

摘要： A method for recognizing a parallel executable region within a sequence of source code. The parallel executable region is identified by locating a loop structure within the sequence of source code. The loop structure includes a field controlled by an induction variable. Furthermore, the field is set in every iteration of the loop structure.

摘要翻译： 一种用于识别源代码序列内的并行可执行区域的方法。 通过在源代码序列内定位循环结构来识别并行可执行区域。 环路结构包括由感应变量控制的场。 此外，在循环结构的每次迭代中设置该字段。

公开(公告)号：US08719839B2

公开(公告)日：2014-05-06

申请号：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分类号： G06F9/44 ,  G06F9/45 ,  G06F15/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之间无缝共享。

公开(公告)号：US20080162522A1

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

申请号：US11648260

申请日：2006-12-29

申请人： Guei-Yuan Lueh ,  Hong Jiang ,  Andrew T. Riffel ,  Bixia Zheng ,  Chu-Cheow Lim ,  Milind Girkar ,  David C. Sehr ,  Thomas A. Piazza

发明人： Guei-Yuan Lueh ,  Hong Jiang ,  Andrew T. Riffel ,  Bixia Zheng ,  Chu-Cheow Lim ,  Milind Girkar ,  David C. Sehr ,  Thomas A. Piazza

IPC分类号： G06F17/30

CPC分类号： G06F8/4434 ,  G06F8/447 ,  G06F9/30036 ,  G06F9/30156 ,  G06F9/30167 ,  G06F9/30178 ,  G06F9/3853

摘要： In some embodiments, a data structure may be received in a first processing system. The data structure may represent a plurality of instructions for a second processing system. For at least one instruction of the plurality of instructions, a determination may be made as to whether the instruction can be replaced by a compact instruction for the second processing system. A compact instruction may be generated if the instruction can be replaced by a compact instruction. In some embodiments, an instruction may be received in a processing system. A determination may be made as to whether the instruction is a compact instruction. A decompacted instruction may be generated if the instruction is a compact instruction.

摘要翻译： 在一些实施例中，可以在第一处理系统中接收数据结构。 数据结构可以表示用于第二处理系统的多个指令。 对于多个指令中的至少一个指令，可以确定该指令是否可以由第二处理系统的紧凑指令代替。 如果可以用紧凑指令代替指令，则可能会产生紧凑指令。 在一些实施例中，可以在处理系统中接收指令。 可以确定该指令是否是紧凑指令。 如果指令是紧凑指令，则可能会生成解压缩指令。

公开(公告)号：US07020873B2

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

申请号：US10176503

申请日：2002-06-21

申请人： Aart J. C. Bik ,  Milind Girkar

发明人： Aart J. C. Bik ,  Milind Girkar

IPC分类号： G06F9/45

CPC分类号： G06F8/452

摘要： An apparatus and method for vectorization of detected saturation and clipping operations in serial code loops of a source program are described. In one embodiment, the method includes the analysis of source program code to identify source code utilizing conditional constructs to perform saturation/clipping operations. Once analysis is complete, identified source code is vectorized to implement identified saturation/clipping operations utilizing single instruction, multiple data (SIMD) saturation/clipping instructions. Accordingly, utilizing embodiments of the present invention, conditional statements utilized to implement saturation arithmetic, as well as clipping of data values, such as pixel values within graphics applications, are replaced with SIMD saturation arithmetic instructions, as well as clipping instructions.

摘要翻译： 描述了用于在源程序的串行代码循环中向量化检测到的饱和度和削波操作的装置和方法。 在一个实施例中，该方法包括源程序代码的分析，以利用条件构造来识别源代码来执行饱和/剪切操作。 一旦分析完成，识别的源代码被矢量化，以利用单指令，多数据（SIMD）饱和/剪辑指令来实现识别的饱和/剪切操作。 因此，利用本发明的实施例，用于实现饱和度算术的条件语句以及诸如图形应用中的像素值的数据值的削波被SIMD饱和算术指令以及削波指令所替代。

公开(公告)号：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之间无缝共享。

公开(公告)号：US06272676B1

公开(公告)日：2001-08-07

申请号：US09006276

申请日：1998-01-13

申请人： Mohammad R. Haghighat ,  Milind Girkar

发明人： Mohammad R. Haghighat ,  Milind Girkar

IPC分类号： G06F945

CPC分类号： G06F8/452

摘要： A method and apparatus for finding loop_level parallelism in a sequence of instructions. In one embodiment, the method includes the steps of determining if a variable which identifies a memory address of a data structure is an induction variable; and determining if execution of the sequence of instructions terminates in response to a comparison of the variable to an invariant value. If the two conditions of the present invention are found to be true, the respective sequence of instructions is a candidate to be flagged for multi-threading execution, assuming the loop of the instructions terminates.

摘要翻译： 一种用于在指令序列中找到循环并行度的方法和装置。 在一个实施例中，该方法包括以下步骤：确定识别数据结构的存储器地址的变量是否是感应变量; 以及响应于所述变量与不变值的比较，确定所述指令序列的执行是否终止。 如果发现本发明的两个条件是真实的，则假设指令的循环终止，相应的指令序列是待标记用于多线程执行的候选者。