公开(公告)号：US07926046B2

公开(公告)日：2011-04-12

申请号：US11482579

申请日：2006-07-07

申请人： Soorgoli Ashok Halambi ,  Sarang Ramchandra Shelke ,  Bhramar Bhushan Vatsa ,  Dibyapran Sanyal ,  Nishant Manohar Nakate ,  Ramanujan K Valmiki ,  Sai Pramod Kumar Atmakuru ,  William C Salefski ,  Vidya Praveen

发明人： Soorgoli Ashok Halambi ,  Sarang Ramchandra Shelke ,  Bhramar Bhushan Vatsa ,  Dibyapran Sanyal ,  Nishant Manohar Nakate ,  Ramanujan K Valmiki ,  Sai Pramod Kumar Atmakuru ,  William C Salefski ,  Vidya Praveen

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

CPC分类号： G06F8/4452

摘要： This invention describes a compilation method of extracting and implementing an accelerator control program from an application source code in a processor based system. The application source code comprises arrays and loops. The input application source code is sequential, with loop, branch and call control structures, while the generated output of this invention has parallel execution semantics. The compilation method comprises the step of performing loop nest analysis, transformations and backend processes. The step of loop nest analysis consists of dependence analysis and pointer analysis. Dependence analysis determines the conflicts between the various references to arrays in the loop, and pointer analysis determines if two pointer references in a loop are in conflict. Transformations convert the loops from their original sequential execution semantics to parallel execution semantics. The back-end process determines the parameters and memory map of the accelerator and the hardware dependent software.

摘要翻译： 本发明描述了一种从基于处理器的系统中的应用源代码提取和实现加速器控制程序的编译方法。 应用程序源代码包括数组和循环。 输入应用源代码是循环，分支和调用控制结构的顺序，而本发明的生成输出具有并行执行语义。 编译方法包括执行循环嵌套分析，转换和后端处理的步骤。 循环嵌套分析的步骤包括依赖分析和指针分析。 依赖性分析确定循环中对数组的各种引用之间的冲突，指针分析确定循环中的两个指针引用是否相冲突。 转换将循环从原始的顺序执行语义转换为并行执行语义。 后端进程确定加速器和硬件相关软件的参数和存储器映射。