[发明专利]用于转换多线程程序代码的设备和方法

说明书

提供了一种用于转换多线程程序代码的设备和方法。所述方法包括：根据同步点将多线程程序代码划分为多个语句；通过基于在所述多个语句中包括的指令的数量合并一个或更多个相邻语句来产生至少一个循环组；扩展或重命名所述多个语句中的每个语句中的变量，使得在所述至少一个循环组中包括的每个语句针对不同工作组的工作项被执行；用工作项合并循环分别封闭产生的所述至少一个循环组中的每一个循环组。

本申请要求于2013年5月3日提交到韩国知识产权局的第10-2013-0050251号韩国专利申请的优先权，该申请整个公开通过引用全部合并于此。

技术领域

与示例性实施例一致的设备和方法涉及对程序进行编译，更具体地，涉及转换多线程程度代码。

背景技术

多核或众核技术已有了显著的发展。另外，在高性能计算领域中，用于执行数据并行程序的异构系统现在正引起注意。在这种情况下，开放计算语言(OpenCL)被提议以满足要求。OpenCL是用于在诸如中央处理单元(CPU)、图形处理单元(GPU)、数字信号处理器(DSP)和其它处理器的异构处理平台上进行并行编程的标准。OpenCL允许在各种平台上使用同一程序源码，以便给予软件开发者可移植性，并且使他们能够容易地使用平台的处理能力。

发明内容

一个或更多个示例性实施例的各方面提供了一种用于转换多线程程序代码的设备和方法。

根据示例性实施例的一方面，提供了一种用于转换多线程程序代码的方法，所述方法包括：根据同步点将多线程程序代码划分为多个语句；通过基于在所述多个语句中包括的指令的数量合并一个或更多个相邻语句来产生至少一个循环组；扩展或重命名所述多个语句中的每个语句中的变量，使得在产生的所述至少一个循环组中包括的每个语句针对不同工作组的工作项被执行；用工作项合并(coalesce)循环分别封闭产生的所述至少一个循环组中的每一个循环组。

多线程程序代码可以是OpenCL内核代码或统一计算装置架构(CUDA)内核代码。

同步点可包括：多线程程序代码的入口点、屏障函数和控制结构的入口点中的至少一个。

所述方法还可包括：基于由多线程程序代码所使用的存储器的容量来计算在单个循环组内可交替执行的工作组的数量，其中，产生所述至少一个循环组的步骤可包括：通过合并所述一个或更多个相邻语句来产生所述至少一个循环组，使得产生的所述至少一个循环组中的每一个循环组中的指令的数量接近或等于另一个循环组，且使得产生的所述至少一个循环组中的每一个循环组的语句的数量不超过计算出的工作组的数量。

所述方法还可包括：以预定方案对转换后的代码进行优化。

所述方法还可包括：添加在每个语句中设置变量以指示存储了将要执行的工作组的存储器偏移量的变量轮换代码。

所述方法还可包括：转换语句的代码，使得所述语句仅仅针对有效的工作组被执行。

转换语句的代码的步骤可包括：使用条件语句或论断(predication)来转换语句的代码。

所述方法还可包括：用工作组交错循环来封闭工作项合并循环和变量轮换代码，使得每个语句针对所有工作组被执行。

根据另一示例性实施例的一方面，提供了一种用于转换多线程程序代码的设备，所述设备包括：代码划分器，被配置为根据同步点将多线程程序代码划分为多个语句；循环组产生器，被配置为通过基于在所述多个语句中包括的指令的数量合并一个或更多个相邻语句来产生至少一个循环组；变量扩展器(expander)/重命名器，被配置为扩展或重命名所述多个语句中的每个语句中的变量，使得同一循环组中的语句针对不同的工作组的工作项被序列地执行；工作项合并循环添加器，被配置为用工作项合并循环分别封闭产生的所述至少一个循环组中的每一个循环组。

多线程程序代码可以是OpenCL内核代码或CUDA内核代码。