用于动态循环‑处理器映射的调度设备和方法技术
【技术实现步骤摘要】
【国外来华专利技术】用于动态循环-处理器映射的调度设备和方法
本公开涉及主要采用用于多核计算系统的多核处理器形式的计算机架构中的多并行计算的领域，具体来说，涉及一种调度设备以及一种用于多核和众核异构计算系统中的动态循环-处理器映射的自适应性能和功率调度方法。
技术介绍
多核和众核异构计算系统(multi-coreandmany-coreheterogeneouscomputingsystem，MMCHCS)近来广泛用于联网移动系统，例如移动电话、PDA以及甚至小型笔记本电脑。这些系统含有两种类型的处理器核心：期望高效运行的常见核心以及期望用于功率感知运行的低功率核心。第二种类型的核心允许在可能的情况下切断计算系统的能耗。这样还会导致计算系统的功耗减小，从而允许延长移动系统的电池使用寿命而无需再充电。所有核心或处理器通常位于同一芯片上，在此情况下这些系统被称为片上系统(system-on-chip，SoC)计算系统。用于众核和多核异构计算系统的运行的常见系统软件包含编译器和调度器。编译器负责创建在此类系统上运行的程序，而调度器负责加载运行时将在所述系统上执行的程序。针对这些系统的软件开...
【技术保护点】
一种用于将程序块映射到包括至少两种类型的核心c1、c2的异构多核系统的核心的方法，其特征在于，所述方法包括以下步骤：在运行时估计(S1)用于并行执行至少一个程序块的所述异构多核系统的可用资源；确定(S2)所述程序块中将与所述异构多核系统的所述至少两种类型的核心中的每一个相关联的第一循环数n1和第二循环数n2，其中所述程序块的总循环数N＝n1+n2将在所述所估计的可用资源上在所述异构多核系统中执行；检查(S3)功耗条件，如果不满足所述功耗条件，修改(S4)所述第一类型c1的核心的时钟频率f1并再次确定将与所述至少两种类型c1、c2的核心中的每一个相关联的所述第一循环数n1和所...
【技术特征摘要】
【国外来华专利技术】1.一种用于将程序块映射到包括至少两种类型的核心c1、c2的异构多核系统的核心的方法，其特征在于，所述方法包括以下步骤：在运行时估计(S1)用于并行执行至少一个程序块的所述异构多核系统的可用资源；确定(S2)所述程序块中将与所述异构多核系统的所述至少两种类型的核心中的每一个相关联的第一循环数n1和第二循环数n2，其中所述程序块的总循环数N＝n1+n2将在所述所估计的可用资源上在所述异构多核系统中执行；检查(S3)功耗条件，如果不满足所述功耗条件，修改(S4)所述第一类型c1的核心的时钟频率f1并再次确定将与所述至少两种类型c1、c2的核心中的每一个相关联的所述第一循环数n1和所述第二循环数n2；在所述异构多核系统的所述第一类型c1的可用核心上并行执行(S5)所述确定的第一循环数n1以及在所述第二类型c2的所述可用核心上并行执行所述确定的第二循环数n2。2.根据权利要求1所述的方法，其特征在于，所述可用资源的所述估计(S1)包括估计与所述至少两种类型的核心中的所述第一类型c1对应的可用核心的第一有效数目k1eff，以及估计与所述至少两种类型的核心中的所述第二类型c2对应的第二有效数目k2eff。3.根据权利要求2所述的方法，其特征在于，根据以下关系确定与所述第一类型的核心c1相关联的所述第一循环数n1：其中f1是所述第一类型c1的核心的所述时钟频率，f2是所述第二类型c2的核心的时钟频率，N＝n1+n2是所述程序块的所述总循环数，且运算符表示地板函数。4.根据权利要求3所述的方法，其特征在于，所述第一类型c1的核心的所述时钟频率f1被修改为f1＝(α1/α2)f2，其中α1、α2是常数。5.根据前述权利要求中任一权利要求所述的方法，其特征在于，至少两种类型的循环唯一地与所述至少两种类型的核心相关。6.根据前述权利要求中任一权利要求所述的方法，其特征在于，所述并行执行步骤执行为大规模并行块执行。7.一种用于将程序块映射到包括至少两种类型的核心c1、c2的异构多核系统(10)的核心的调度设备(100)，其特征在于，所述设备包括：估计模块(100-1)，...
【专利技术属性】
技术研发人员：米哈伊尔·彼得罗维奇·莱文，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。