基于集束式整数线性规划模型的专用指令集自动定制.pdf

第19卷第10期 计算机辅助设计与图形学学报 V01．19．No．10 OFCOMPUTER．AIDEDDESIGNCOMPUTERGRAPHICS 0ct．．2007 2007年10月 JOURNAL 基于集束式整数线性规划模型的专用指令集自动定制 赵 康 边计年 董社勤． (清华大学计算机科学与技术系北京100084) (zhao-k04@mails．tsinghua．edu．ca) 摘要提出集束式整数线性规划形式化模型，利用指令间的功能依赖性解决专用指令集处理器中指令集自动定 制的指数性空间问题．在此基础上，针对其前端和后端分别提出了相应的指令定制实现策略．实验结果表明，该指令 定制方法可以有效地实现专用指令集的自动设计，并使最终处理器的运算性能得到优化． 关键词 专用指令定制；设计自动化；集束式整数线性规划模型；专用指令集处理器 中图法分类号TP302．1 Instruction·SetAutomatedCustomizationBasedon ILPModel Specific Clustering Zhao Bian Kang JinianDongSheqin (Departmentof Scienceand 100084) Computer Technology，TsinghliftUniversity。Beijing AbstractTosolvethe of intheinstruction—setautomatedforthe problemexponentialspace design instruction—set formular linear applicationspecific processor(ASIP)，aclusteringinteger programming model(CIM)is candecreasetheexplorationspacO function- proposed，which effectively．utiliz!ng and betweeninstructions．In are forthefront-end dependencies addition，implementalstrategiespresented in whole resultsshowthatthisinstructioncustomization back—endthe design．Theexperimental technique can achievethe instruction—setautomated itcanalsoincreasethe effectively specific design，and performance ofthefinal synthesizedprocessor． words instruction linear Key specific customization；designautomation；clusteringinteger programming instruction—set model；applicationspecific processor