专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20070226723A1 Efficient generation of SIMD code in presence of multi-threading and other false sharing conditions and in machines having memory protection support 有权
标题翻译：在存在多线程和其他虚假共享条件的情况下以及具有存储器保护支持的机器中有效地生成SIMD代码
公开(公告)号：US20070226723A1
公开(公告)日：2007-09-27
申请号：US11358372
申请日：2006-02-21
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu , Peng Zhao
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F9/3851 , G06F8/44
摘要： A computer implemented method, system and computer program product for automatically generating SIMD code, particularly in the presence of multi-threading and other false sharing conditions, and in machines having a segmented/virtual page memory protection system. The method begins by analyzing data to be accessed by a targeted loop including at least one statement, where each statement has at least one memory reference, to determine if memory accesses are safe. If memory accesses are safe, the targeted loop is simdized. If not safe, it is determined if a scheme can be applied in which safety need not be guaranteed. If such a scheme can be applied, the scheme is applied and the targeted loop is simdized according to the scheme. If such a scheme cannot be applied, it is determined if padding is appropriate. If padding is appropriate, the data is padded and the targeted loop is simdized. If padding is not appropriate, non-simdized code is generated based on the targeted loop for handling boundary conditions, the targeted loop is simdized, and the simdized targeted loop is combined with the non-simdized code.
摘要翻译：一种用于自动生成SIMD代码的计算机实现的方法，系统和计算机程序产品，特别是在存在多线程和其他假共享条件的情况下，以及具有分段/虚拟页面存储器保护系统的机器中。该方法开始于分析由目标循环访问的数据，包括至少一个语句，其中每个语句具有至少一个存储器引用，以确定存储器访问是否安全。如果存储器访问是安全的，则对象循环被简化。如果不安全，则确定是否可以应用不需要保证安全性的方案。如果可以应用这种方案，则应用该方案，并且根据该方案对目标循环进行模拟。如果不能应用这种方案，则确定填充是否合适。如果填充是合适的，则填充数据并对目标循环进行模拟。如果填充不合适，则基于用于处理边界条件的目标循环生成非模拟代码，目标循环被简化，并且模拟目标循环与非模拟代码组合。

2. 发明申请

US20080010634A1 Framework for Integrated Intra- and Inter-Loop Aggregation of Contiguous Memory Accesses for SIMD Vectorization 失效
标题翻译：用于SIMD向量化的连续内存访问的集成内部和环际聚合框架
公开(公告)号：US20080010634A1
公开(公告)日：2008-01-10
申请号：US11856284
申请日：2007-09-17
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
IPC分类号： G06F9/45 , G06F15/00
CPC分类号： G06F8/4452 , G06F8/445
摘要： A method, computer program product, and information handling system for generating loop code to execute on Single-Instruction Multiple-Datapath (SIMD) architectures, where the loop contains multiple non-stride-one memory accesses that operate over a contiguous stream of memory is disclosed. A preferred embodiment identifies groups of isomorphic statements within a loop body where the isomorphic statements operate over a contiguous stream of memory over the iteration of the loop. Those identified statements are then converted in to virtual-length vector operations. Next, the hardware's available vector length is used to determine a number of virtual-length vectors to aggregate into a single vector operation for each iteration of the loop. Finally, the aggregated, vectorized loop code is converted into SIMD operations.
摘要翻译：一种用于生成在单指令多数据路径（SIMD）架构上执行的循环码的方法，计算机程序产品和信息处理系统，其中循环包含在连续的存储器流上操作的多个非步进存储器访问披露优选实施例识别在循环体内同构语句的组，其中同构语句在循环的迭代上在连续的存储器流上操作。然后将那些已识别的语句转换为虚拟长度向量操作。接下来，使用硬件的可用向量长度来确定多个虚拟长度向量以聚合到单个向量操作中，用于循环的每次迭代。最后，聚合的向量化循环码被转换成SIMD操作。

3. 发明申请

US20050283774A1 System and method for SIMD code generation in the presence of optimized misaligned data reorganization 失效
标题翻译：存在优化的未对齐数据重组的SIMD代码生成的系统和方法
公开(公告)号：US20050283774A1
公开(公告)日：2005-12-22
申请号：US10918996
申请日：2004-08-16
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/4452 , G06F8/447
摘要： A method, computer program product, and information handling system for generating loop code to execute on Single-Instruction Multiple-Datapath (SIMD) architectures, where the loop operates on datatypes having different lengths, is disclosed. Further, a preferred embodiment of the present invention includes a novel technique to efficiently realign or shift arbitrary streams to an arbitrary offset, regardless whether the alignments or offsets are known at the compile time or not. This technique enables the application of advanced alignment optimizations to runtime alignment. This allows sequential loop code operating on datatypes of disparate length to be transformed (“simdized”) into optimized SIMD code through a fully automated process.
摘要翻译：公开了一种用于在单指令多数据路径（SIMD）架构上生成循环码来执行循环对具有不同长度的数据类型进行操作的方法，计算机程序产品和信息处理系统。此外，本发明的优选实施例包括一种用于有效地将任意流重新对准或将任意流移动到任意偏移的新技术，无论在编译时是否已知对准或偏移。这种技术使得可以将高级对齐优化应用于运行时对齐。这允许对具有不同长度的数据类型的顺序循环代码通过完全自动化的过程进行转换（“模拟化”）成优化的SIMD代码。

4. 发明申请

US20050283775A1 Framework for integrated intra- and inter-loop aggregation of contiguous memory accesses for SIMD vectorization 失效
标题翻译：用于SIMD向量化的连续存储器访问的集成的内部和组间集成的框架
公开(公告)号：US20050283775A1
公开(公告)日：2005-12-22
申请号：US10919115
申请日：2004-08-16
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/4452 , G06F8/445
摘要： A method, computer program product, and information handling system for generating loop code to execute on Single-Instruction Multiple-Datapath (SIMD) architectures, where the loop contains multiple non-stride-one memory accesses that operate over a contiguous stream of memory is disclosed. A preferred embodiment identifies groups of isomorphic statements within a loop body where the isomorphic statements operate over a contiguous stream of memory over the iteration of the loop. Those identified statements are then converted in to virtual-length vector operations. Next, the hardware's available vector length is used to determine a number of virtual-length vectors to aggregate into a single vector operation for each iteration of the loop. Finally, the aggregated, vectorized loop code is converted into SIMD operations.
摘要翻译：一种用于生成在单指令多数据路径（SIMD）架构上执行的循环码的方法，计算机程序产品和信息处理系统，其中循环包含在连续的存储器流上操作的多个非步进存储器访问披露优选实施例识别在循环体内同构语句的组，其中同构语句在循环的迭代上在连续的存储器流上操作。然后将那些已识别的语句转换为虚拟长度向量操作。接下来，使用硬件的可用向量长度来确定多个虚拟长度向量以聚合到单个向量操作中，用于循环的每次迭代。最后，聚合的向量化循环码被转换成SIMD操作。

5. 发明申请

US20050283773A1 Framework for efficient code generation using loop peeling for SIMD loop code with multiple misaligned statements 失效
标题翻译：使用循环剥离的高效代码生成框架，用于具有多个不对齐语句的SIMD循环代码
公开(公告)号：US20050283773A1
公开(公告)日：2005-12-22
申请号：US10918879
申请日：2004-08-16
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/447 , G06F8/4441
摘要： A system and method is provided for vectorizing misaligned references in compiled code for SIMD architectures that support only aligned loads and stores. In this framework, a loop is first simdized as if the memory unit imposes no alignment constraints. The compiler then inserts data reorganization operations to satisfy the actual alignment requirements of the hardware. Finally, the code generation algorithm generates SIMD codes based on the data reorganization graph, addressing realistic issues such as runtime alignments, unknown loop bounds, residual iteration counts, and multiple statements with arbitrary alignment combinations. Loop peeling is used to reduce the computational overhead associated with misaligned data. A loop prologue and epilogue are peeled from individual iterations in the simdized loop, and vector-splicing instructions are applied to the peeled iterations, while the steady-state loop body incurs no additional computational overhead.
摘要翻译：提供了一种系统和方法，用于在仅支持对齐的负载和存储的SIMD架构的编译代码中向量化未对齐的引用。在这个框架中，循环首先被模拟，就好像内存单元没有对齐约束。编译器然后插入数据重组操作以满足硬件的实际对齐要求。最后，代码生成算法基于数据重组图生成SIMD代码，解决诸如运行时对齐，未知循环边界，残差迭代计数以及具有任意对齐组合的多个语句之类的现实问题。循环剥离用于减少与未对齐数据相关的计算开销。循环序言和结语在模拟循环中从单独迭代中去除，向量拼接指令被应用于剥离的迭代，而稳态循环体不引起额外的计算开销。

6. 发明申请

US20050273769A1 Framework for generating mixed-mode operations in loop-level simdization 有权
标题翻译：在循环级simdization中生成混合模式操作的框架
公开(公告)号：US20050273769A1
公开(公告)日：2005-12-08
申请号：US10919005
申请日：2004-08-16
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/4452
摘要： A method, computer program product, and information handling system for generating mixed-mode operations in the compilation of program code for processors having vector or SIMD processing units is disclosed. In a preferred embodiment of the present invention, program instructions making up the body of a loop are abstracted into virtual vector instructions. These virtual vector instructions are treated, for initial code optimization purposes, as vector instructions (i.e., instructions written for the vector unit). The virtual vector instructions are eventually expanded into native code for the target processor, at which time a determination is made for each virtual vector instruction as to whether to expand the virtual vector instruction into native vector instructions, into native scalar instructions, into calls to pre-defined library functions, or into a combination of these. A cost model is used to determine the optimal choice of expansion based on hardware/software constraints, performance costs/benefits, and other criteria.
摘要翻译：公开了一种用于在具有向量或SIMD处理单元的处理器的程序代码的编译中产生混合模式操作的方法，计算机程序产品和信息处理系统。在本发明的优选实施例中，构成循环体的程序指令被抽象为虚拟向量指令。对于初始代码优化目的，将这些虚拟向量指令作为向量指令（即向量单元写入的指令）进行处理。虚拟向量指令最终被扩展为目标处理器的本地代码，此时，对于每个虚拟向量指令，确定是否将虚拟向量指令扩展为本地向量指令，进入本地标量指令，调用到前一个定义的库函数，或这些的组合。使用成本模型来确定基于硬件/软件约束，性能成本/效益和其他标准的最佳扩展选择。

7. 发明申请

US20070226453A1 Method for improving processing of relatively aligned memory references for increased reuse opportunities 审中-公开
标题翻译：用于改善相对一致的存储器引用的处理以增加再利用机会的方法
公开(公告)号：US20070226453A1
公开(公告)日：2007-09-27
申请号：US11387218
申请日：2006-03-23
申请人： Alexandre Eichenberger , Rohini Nair , Kai-Ting Wang , Peng Wu , Peng Zhao
发明人： Alexandre Eichenberger , Rohini Nair , Kai-Ting Wang , Peng Wu , Peng Zhao
IPC分类号： G06F15/00
CPC分类号： G06F9/3885 , G06F9/30036 , G06F9/345 , G06F9/383
摘要： Computer implemented method, system and computer program product for aligning vectors to be processed by SIMD code. A pair of vectors to be aligned at runtime and having a known relative alignment at compile time is identified. A modified second memory reference is generated by modifying an address of the second memory reference to be in a same congruence class as the first memory reference, wherein the congruence class is mod V and wherein V is SIMD byte width. A first SIMD load located at the modified second memory reference and a next adjacent SIMD load located at a third memory reference corresponding to the modified second memory reference address plus V are loaded, and the first SIMD load and the next adjacent SIMD load are concatenated to generate a resultant vector of length 2V. The resultant vector is left shifted by an amount corresponding to a difference between the addresses of the first memory reference and the second memory reference mod V, and the leftmost V bytes of the resultant vector are retained to align the first and second vectors.
摘要翻译：计算机实现的方法，系统和计算机程序产品，用于对齐由SIMD代码处理的向量。识别在运行时对准并且在编译时具有已知的相对对准的一对向量。通过将第二存储器引用的地址修改为与第一存储器引用相同的一致类来生成修改的第二存储器引用，其中，同余类是mod V，并且其中V是SIMD字节宽度。位于修改的第二存储器基准的第一SIMD负载和位于与修改的第二存储器参考地址加V相对应的第三存储器引用的下一相邻SIMD负载被加载，并且第一SIMD负载和下一相邻SIMD负载被级联到产生长度为2V的合成矢量。将所得到的矢量移位一个与第一存储器参考和第二存储器参考模V的地址之间的差相对应的量，并且保留所得到的矢量的最左侧的V字节以对齐第一和第二矢量。

8. 发明申请

US20070192762A1 Method to analyze and reduce number of data reordering operations in SIMD code 有权
标题翻译：在SIMD代码中分析和减少数据重排序操作的方法
公开(公告)号：US20070192762A1
公开(公告)日：2007-08-16
申请号：US11340452
申请日：2006-01-26
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu , Peng Zhao
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu , Peng Zhao
IPC分类号： G06F9/45
CPC分类号： G06F8/443
摘要： A method for analyzing data reordering operations in Single Issue Multiple Data source code and generating executable code therefrom is provided. Input is received. One or more data reordering operations in the input are identified and each data reordering operation in the input is abstracted into a corresponding virtual shuffle operation so that each virtual shuffle operation forms part of an expression tree. One or more virtual shuffle trees are collapsed by combining virtual shuffle operations within at least one of the one or more virtual shuffle trees to form one or more combined virtual shuffle operations, wherein each virtual shuffle tree is a subtree of the expression tree that only contains virtual shuffle operations. Then code is generated for the one or more combined virtual shuffle operations.
摘要翻译：提供了一种用于分析单发多数据源代码中的数据重排序操作并从中生成可执行代码的方法。收到输入。识别输入中的一个或多个数据重排序操作，并将输入中的每个数据重排序操作抽象为相应的虚拟随机播放操作，使得每个虚拟随机播放操作形成表达式树的一部分。通过将所述一个或多个虚拟随机播放树中的至少一个中的虚拟随机播放操作组合以形成一个或多个组合的虚拟随机播放操作来折叠一个或多个虚拟洗牌树，其中每个虚拟随机播放树是仅包含表达式树的子树虚拟随机操作。然后为一个或多个组合的虚拟随机操作生成代码。

9. 发明申请

US20050273770A1 System and method for SIMD code generation for loops with mixed data lengths 失效
标题翻译：用于具有混合数据长度的循环的SIMD代码生成的系统和方法
公开(公告)号：US20050273770A1
公开(公告)日：2005-12-08
申请号：US10919131
申请日：2004-08-16
申请人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
发明人： Alexandre Eichenberger , Kai-Ting Wang , Peng Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/4452
摘要： A method, computer program product, and information handling system for generating loop code to execute on Single-Instruction Multiple-Datapath (SIMD) architectures, where the loop operates on datatypes having different lengths, is disclosed. Further, a preferred embodiment of the present invention includes a novel technique to efficiently realign or shift arbitrary streams to an arbitrary offset, regardless whether the alignments or offsets are known at the compile time or not. This technique enables the application of advanced alignment optimizations to runtime alignment. Length conversion operations, for packing and unpacking data values, are included in the alignment handling framework. These operations are formally defined in terms of standard SIMD instructions that are readily available on various SIMD platforms. This allows sequential loop code operating on datatypes of disparate length to be transformed (“simdized”) into optimized SIMD code through a fully automated process.
摘要翻译：公开了一种用于在单指令多数据路径（SIMD）架构上生成循环码来执行循环对具有不同长度的数据类型进行操作的方法，计算机程序产品和信息处理系统。此外，本发明的优选实施例包括一种用于有效地将任意流重新对准或将任意流移动到任意偏移的新技术，无论在编译时是否已知对准或偏移。这种技术使得可以将高级对齐优化应用于运行时对齐。用于打包和解包数据值的长度转换操作包含在对齐处理框架中。这些操作根据在各种SIMD平台上容易获得的标准SIMD指令正式定义。这允许对具有不同长度的数据类型的顺序循环代码通过完全自动化的过程进行转换（“模拟化”）成优化的SIMD代码。

10. 发明申请

US20050283769A1 System and method for efficient data reorganization to satisfy data alignment constraints 失效
标题翻译：用于有效数据重组以满足数据对齐约束的系统和方法
公开(公告)号：US20050283769A1
公开(公告)日：2005-12-22
申请号：US10862483
申请日：2004-06-07
申请人： Alexandre Eichenberger , John O'Brien , Peng Wu
发明人： Alexandre Eichenberger , John O'Brien , Peng Wu
IPC分类号： G06F9/45
CPC分类号： G06F8/4452
摘要： A system and method is provided for vectorizing misaligned references in compiled code for SIMD architectures that support only aligned loads and stores. In the framework presented herein, a loop is first simdized as if the memory unit imposes no alignment constraints. The compiler then inserts data reorganization operations to satisfy the actual alignment requirement of the hardware. Finally, the code generation algorithm generates SIMD codes based on the data reorganization graph, addressing realistic issues such as runtime alignments, unknown loop bounds, residue iteration counts, and multiple statements with arbitrary alignment combinations. Beyond generating a valid simdization, a preferred embodiment further improves the quality of the generated codes. Four stream-shift placement policies are disclosed, which minimize the number of data reorganization generated by the alignment handling.
摘要翻译：提供了一种系统和方法，用于在仅支持对齐的负载和存储的SIMD架构的编译代码中向量化未对齐的引用。在本文提出的框架中，首先简化循环，就好像内存单元不会对齐约束。然后，编译器插入数据重组操作，以满足硬件的实际对齐要求。最后，代码生成算法基于数据重组图生成SIMD代码，解决诸如运行时对齐，未知循环边界，残差迭代计数以及具有任意对齐组合的多个语句之类的现实问题。除了生成有效的simdization之外，优选实施例进一步提高了生成代码的质量。公开了四个流移放置策略，其最小化由对齐处理产生的数据重组的数量。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式