公开(公告)号：US08438552B2

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

申请号：US12751929

申请日：2010-03-31

申请人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

发明人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

IPC分类号： G06F9/45

CPC分类号： G06F8/456

摘要： In some embodiments, a method and apparatus for automatically parallelizing a sequential network application through pipeline transformation are described. In one embodiment, the method includes the configuration of a network processor into a D-stage processor pipeline. Once configured, a sequential network application program is transformed into D-pipeline stages. Once transformed, the D-pipeline stages are executed in parallel within the D-stage processor pipeline. In one embodiment, transformation of a sequential application program is performed by modeling the sequential network program as a flow network model and selecting from the flow network model into a plurality of preliminary pipeline stages. Other embodiments are described and claimed.

摘要翻译： 在一些实施例中，描述了通过流水线变换自动并行化顺序网络应用的方法和装置。 在一个实施例中，该方法包括将网络处理器配置到D级处理器流水线中。 一旦配置，顺序网络应用程序被转换成D流水线阶段。 一旦变换，D级流水线级在D级处理器管线中并行执行。 在一个实施例中，顺序应用程序的转换通过将顺序网络程序建模为流网络模型并从流网络模型选择为多个初级流水线级来执行。 描述和要求保护其他实施例。

公开(公告)号：US07581214B2

公开(公告)日：2009-08-25

申请号：US10824586

申请日：2004-04-15

申请人： Jinquan Dai ,  Luddy Harrison ,  Cotton Seed ,  Bo Huang

发明人： Jinquan Dai ,  Luddy Harrison ,  Cotton Seed ,  Bo Huang

IPC分类号： G06F9/45

CPC分类号： G06F8/456

摘要： A program may be partitioned into at least two stages, where at least one of the stages comprises more than one parallel thread. Data required by each of the stages, which data is defined in a previous stage may be identified. Transmission of the required data between consecutive stages may then be provided for.

摘要翻译： 程序可以被划分为至少两个阶段，其中至少一个级包括多于一个的并行线程。 可以识别每个阶段所需的数据，哪些数据在前一阶段中定义。 然后可以提供在连续阶段之间传输所需数据。

公开(公告)号：US20050235276A1

公开(公告)日：2005-10-20

申请号：US10824586

申请日：2004-04-15

申请人： Jinquan Dai ,  Luddy Harrison ,  Cotton Seed ,  Bo Huang

发明人： Jinquan Dai ,  Luddy Harrison ,  Cotton Seed ,  Bo Huang

IPC分类号： G06F9/45

CPC分类号： G06F8/456

摘要： A program may be partitioned into at least two stages, where at least one of the stages comprises more than one parallel thread. Data required by each of the stages, which data is defined in a previous stage may be identified. Transmission of the required data between consecutive stages may then be provided for.

摘要翻译： 程序可以被划分为至少两个阶段，其中至少一个级包括多于一个的并行线程。 可以识别每个阶段所需的数据，哪些数据在前一阶段中定义。 然后可以提供在连续阶段之间传输所需数据。

公开(公告)号：US07634767B2

公开(公告)日：2009-12-15

申请号：US10813764

申请日：2004-03-31

申请人： Bo Huang ,  Jinquan Dai ,  Cotton Seed

发明人： Bo Huang ,  Jinquan Dai ,  Cotton Seed

IPC分类号： G06F9/45

CPC分类号： G06F8/441

摘要： A method is presented including assigning a first register class to at least one symbolic register in at least one instruction, determining and assigning a second register class to the at least one register, reducing register class fixups and renaming the at least one symbolic register. Also presented is a system including a processor having at least one register and a compiler executing in the processor that inputs a source program having many operation blocks. The compiler assigns a first register class in at least one instruction to at least one symbolic register, determines and assigns a second register class to the at least one symbolic register, reduces register class fixups, and renames the at least one symbolic register.

摘要翻译： 提出了一种方法，包括在至少一个指令中将第一寄存器类分配给至少一个符号寄存器，确定第二寄存器类并将其分配给至少一个寄存器，减少寄存器类修正并重命名至少一个符号寄存器。 还提出了一种系统，其包括具有至少一个寄存器的处理器和在处理器中执行的编译器，其输入具有许多操作块的源程序。 编译器将至少一个指令中的第一寄存器类分配给至少一个符号寄存器，确定并将第二寄存器类分配给至少一个符号寄存器，减少寄存器类修正，并重命名至少一个符号寄存器。

公开(公告)号：US20050229169A1

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

申请号：US10813764

申请日：2004-03-31

申请人： Bo Huang ,  Jinquan Dai ,  Cotton Seed

发明人： Bo Huang ,  Jinquan Dai ,  Cotton Seed

IPC分类号： G06F9/45

CPC分类号： G06F8/441

摘要： A method is presented including assigning a first register class to at least one symbolic register in at least one instruction, determining and assigning a second register class to the at least one register, reducing register class fixups and renaming the at least one symbolic register. Also presented is a system including a processor having at least one register and a compiler executing in the processor that inputs a source program having many operation blocks. The compiler assigns a first register class in at least one instruction to at least one symbolic register, determines and assigns a second register class to the at least one symbolic register, reduces register class fixups, and renames the at least one symbolic register.

摘要翻译： 提出了一种方法，包括在至少一个指令中将第一寄存器类分配给至少一个符号寄存器，确定第二寄存器类并将其分配给至少一个寄存器，减少寄存器类修正并重命名至少一个符号寄存器。 还提出了一种系统，其包括具有至少一个寄存器的处理器和在处理器中执行的编译器，其输入具有许多操作块的源程序。 编译器将至少一个指令中的第一寄存器类分配给至少一个符号寄存器，确定并将第二寄存器类分配给至少一个符号寄存器，减少寄存器类修正，并重命名至少一个符号寄存器。

公开(公告)号：US20050108696A1

公开(公告)日：2005-05-19

申请号：US10714465

申请日：2003-11-14

申请人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

发明人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

IPC分类号： G06F9/45

CPC分类号： G06F8/456

摘要： In some embodiments, a method and apparatus for automatically parallelizing a sequential network application through pipeline transformation are described. In one embodiment, the method includes the configuration of a network processor into a D-stage processor pipeline. Once configured, a sequential network application program is transformed into D-pipeline stages. Once transformed, the D-pipeline stages are executed in parallel within the D-stage processor pipeline. In one embodiment, transformation of a sequential application program is performed by modeling the sequential network program as a flow network model and selecting from the flow network model into a plurality of preliminary pipeline stages. Other embodiments are described and claimed.

摘要翻译： 在一些实施例中，描述了通过流水线变换自动并行化顺序网络应用的方法和装置。 在一个实施例中，该方法包括将网络处理器配置到D级处理器流水线中。 一旦配置，顺序网络应用程序被转换成D流水线阶段。 一旦变换，D级流水线级在D级处理器管线中并行执行。 在一个实施例中，顺序应用程序的转换通过将顺序网络程序建模为流网络模型并从流网络模型选择为多个初级流水线级来执行。 描述和要求保护其他实施例。

公开(公告)号：US07793276B2

公开(公告)日：2010-09-07

申请号：US10714465

申请日：2003-11-14

申请人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

发明人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

IPC分类号： G06F9/44 ,  G06F9/45 ,  G06F9/30 ,  G06F7/38 ,  G06F12/00

CPC分类号： G06F8/456

摘要： In some embodiments, a method and apparatus for automatically parallelizing a sequential network application through pipeline transformation are described. In one embodiment, the method includes the configuration of a network processor into a D-stage processor pipeline. Once configured, a sequential network application program is transformed into D-pipeline stages. Once transformed, the D-pipeline stages are executed in parallel within the D-stage processor pipeline. In one embodiment, transformation of a sequential application program is performed by modeling the sequential network program as a flow network model and selecting from the flow network model into a plurality of preliminary pipeline stages. Other embodiments are described and claimed.

摘要翻译： 在一些实施例中，描述了通过流水线变换自动并行化顺序网络应用的方法和装置。 在一个实施例中，该方法包括将网络处理器配置到D级处理器流水线中。 一旦配置，顺序网络应用程序被转换成D流水线阶段。 一旦变换，D级流水线级在D级处理器管线中并行执行。 在一个实施例中，顺序应用程序的转换通过将顺序网络程序建模为流网络模型并从流网络模型选择为多个初级流水线级来执行。 描述和要求保护其他实施例。

公开(公告)号：US20100223605A1

公开(公告)日：2010-09-02

申请号：US12751929

申请日：2010-03-31

申请人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

发明人： Jinquan Dai ,  Luddy Harrison ,  Bo Huang ,  Cotton Seed ,  Long Li

IPC分类号： G06F9/38 ,  G06F9/44 ,  G06F15/16

CPC分类号： G06F8/456

摘要： In some embodiments, a method and apparatus for automatically parallelizing a sequential network application through pipeline transformation are described. In one embodiment, the method includes the configuration of a network processor into a D-stage processor pipeline. Once configured, a sequential network application program is transformed into D-pipeline stages. Once transformed, the D-pipeline stages are executed in parallel within the D-stage processor pipeline. In one embodiment, transformation of a sequential application program is performed by modeling the sequential network program as a flow network model and selecting from the flow network model into a plurality of preliminary pipeline stages. Other embodiments are described and claimed.

摘要翻译： 在一些实施例中，描述了通过流水线变换自动并行化顺序网络应用的方法和装置。 在一个实施例中，该方法包括将网络处理器配置到D级处理器流水线中。 一旦配置，顺序网络应用程序被转换成D流水线阶段。 一旦变换，D级流水线级在D级处理器管线中并行执行。 在一个实施例中，顺序应用程序的转换通过将顺序网络程序建模为流网络模型并从流网络模型选择为多个初级流水线级来执行。 描述和要求保护其他实施例。

公开(公告)号：US20050108695A1

公开(公告)日：2005-05-19

申请号：US10714198

申请日：2003-11-14

申请人： Long Li ,  Cotton Seed ,  Bo Huang ,  Luddy Harrison ,  Jinquan Dai

发明人： Long Li ,  Cotton Seed ,  Bo Huang ,  Luddy Harrison ,  Jinquan Dai

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

CPC分类号： G06F8/456 ,  G06F9/4843

摘要： In some embodiments, a method and apparatus for an automatic thread-partition compiler are described. In one embodiment, the method includes the transformation of a sequential application program into a plurality of application program threads. Once partitioned, the plurality of application program threads are concurrently executed as respective threads of a multi-threaded architecture. Hence, a performance improvement of the parallel multi-threaded architecture is achieved by hiding memory access latency through or by overlapping memory access with computations or with other memory accesses. Other embodiments are described and claimed.

摘要翻译： 在一些实施例中，描述了用于自动线程分区编译器的方法和装置。 在一个实施例中，该方法包括将顺序应用程序转换为多个应用程序线程。 一旦分区，多个应用程序线程被并行地执行为多线程架构的相应线程。 因此，通过使用计算或与其他存储器访问重叠存储器访问或通过重叠存储器访问来隐藏存储器访问延迟来实现并行多线程架构的性能改进。 描述和要求保护其他实施例。

公开(公告)号：US20050125786A1

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

申请号：US10731946

申请日：2003-12-09

申请人： Jinquan Dai ,  Cotton Seed ,  Bo Huang ,  Luddy Harrison

发明人： Jinquan Dai ,  Cotton Seed ,  Bo Huang ,  Luddy Harrison

IPC分类号： G06F9/45

CPC分类号： G06F8/4451

摘要： A method of scheduling a sequence of instructions is described. A target program is read, a pipeline control hazard is identified within the sequence of instructions, and a selected sequence of instructions is re-ordered. Two steps for re-ordering are applied to the selected sequence of instructions. First, a backward scheduling method is performed, and second, a forward scheduling method is performed.

摘要翻译： 描述了一种调度指令序列的方法。 读取目标程序，在指令序列内识别流水线控制危险，并且重新排序选定的指令序列。 重新排序的两个步骤被应用于所选择的指令序列。 首先，执行反向调度方法，其次，执行前向调度方法。