一种面向非规则程序的自适应线程划分方法

作者:李玉祥; 张志勇; 牛丹梅; 张丽丽; 赵长伟; 荆军昌; 邵东霞; 徐艳艳
来源:2020-03-30, 中国, ZL202010238885.4.

摘要

一种面向非规则程序的自适应线程划分方法,涉及计算机技术领域,通过在多核平台上搭建程序复杂度计算模型,立足经典线程划分方法构建候选线程划分方案集,依据专家知识建立线程划分方案的选择机制,并兼顾上下文和程序复杂度选择最适合程序的线程划分方案。本发明有益效果:能够实现不同类型的非规则程序的最佳划分,最大程度挖掘出非规则程序的潜在并行性,提高程序的加速比性能,不仅能够解决串行程序和多核处理器之间存在的软硬件不协调问题也可以充分利用多核处理器资源和遗留的串行程序,推动多线程处理器和软件并行化,促进高性能计算、云计算等相关产业的健康、良性和快速发展,具有较好的应用前景和实用价值。