Metric多核子方法划分编译算法设计与实现

傅忠传¹, 高洋¹, 李东¹, 张泽旭^1,2, 崔平远², 李馨梅³

1.哈尔滨工业大学计算机科学与技术学院;2.哈尔滨工业大学航天学院;3.东北农业大学理学院



摘要:

为解决编程模型严重阻碍多核处理器性能的进一步提升,尝试将编程单位即方法(procedure)引入到多核处理器结构设计中,提出了面向高性能计算的Metric(Method Centric)以方法为中心多核架构且采用编译技术,将函数划分成大小相当的子方法(slice),以支持处理器微结构设计.实验表明:子方法划分算法的突破,将为Metric多核完整编译工具链的建立和模拟器的编写奠定基础.

关键词:  多核  编程模型  编译技术

DOI：10.11918/j.issn.0367-6234.2011.07.016

分类号:TP332

基金项目:国家自然科学基金资助项目(90818016);中国博士后科学基金资助项目(20070420868);黑龙江省自然科学基金资助项目(F200822)



Design and implementation of slice partition compilation algorithm for Metric multi-core

FU Zhong-chuan¹, GAO Yang¹, LI Dong¹, ZHANG Ze-xu^1,2, CUI Ping-yuan², LI Xin-mei³

1.School of Computer Science and Technology,Harbin Institute of Technology,150001 Harbin,China;2.School of Astronautics,Harbin Institute of Technology,150001 Harbin,China;3.College of Science, Northeast Agricultural University,150030 Harbin,China

Abstract:

Programming model has become one of the handicaps in multi-core era.To counter to this bottleneck,a novel multi-core architecture,namely Metric(Method centric),is proposed in this paper,which attempts to bring the concept of procedure in programming model into computer architecture design.Basing on Metric multi-core,a slice partitioning compilation pass which tries to divide procedures into finer grains of similar size,namely slice,is investigated in details.Preliminary experiment results validate its effectiveness,and the algorithm is of great importance to Metric compiler tool chain and simulator setup.

Key words:  multi-core  programming model  compilation