GISEES_面向嵌入式系统的扩展指令集自动产生方法.pdfVIP

第 期 电 子 学 报 ９ Ｖｏｌ．３９ Ｎｏ．９ 年 月 ２０１１ ９ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｓｅｐ．２０１１ ＧＩＳＥＥＳ：面向嵌入式系统的扩展指令 集自动产生方法 陈 虎，陈书明，陈胜刚，谷会涛，陈小文 （国防科学技术大学计算机学院，湖南长沙４１００７３） 摘 要： 面向应用的指令集处理器通过增加扩展指令可有效提升处理器的性能，满足上市时间要求 然而为嵌 ． 入式系统定制扩展指令需解决以下 个问题：设计空间随应用复杂度的增加指数增加，有限的片上资源限制了扩展指 ３ 令的数量和复杂度，现有指令集扩展算法复杂度高难以在嵌入式系统上运行 本文提出了一种快速的指令集扩展方法 ． 该方法以应用的典型操作为中心产生扩展指令以裁剪了设计空间，并采用基于最大公共等价子串的资源共享 ＧＩＳＥＥＳ． 策略减少资源开销和插入的多路选择器的数量 实验结果表明，该方法具有线性复杂度，可产生效率更高的扩展指令， ． 更适合为嵌入式系统定制高效的扩展指令． 关键词： 扩展指令；指令识别；指令选择；资源共享 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１４ Ａ ０３７２２１１２２０１１０９２０２６０８ ： ＧＩＳＥＥＳＡｕｔｏｍａｔｉｃＧｅｎｅｒａｔｉｏｎｏｆＩｎｓｔｒｕｃｔｉｏｎＳｅｔ ＥｘｔｅｎｓｉｏｎｓｆｏｒＥｍｂｅｄｄｅｄＳｙｓｔｅｍｓ ， ， ， ， ＣＨＥＮＨｕＣＨＥＮＳｈｕｍｉｎｇＣＨＥＮＳｈｅｎｇｇａｎｇＧＵＨｕｉｔａｏＣＨＥＮＸｉａｏｗｅｎ （ ， ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙｏｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏｇｙＣｈａｎｇｓｈａＨｕｎａｎ４１００７３Ｃｈｉｎａ ： （ ） （ ） Ａｂｓｔｒａｃｔ ＡｐｐｌｉｃａｔｉｏｎｓｐｅｃｉｆｉｃｉｎｓｔｒｕｃｔｉｏｎｓｅｔｐｒｏｃｅｓｓｏｒｓＡＳＩＰｓｗｉｔｈｅｘｔｅｎｄｅｄｉｎｓｔｒｕｃｔｉｏｎｓＥＩｓｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅ ， ｐｅｒｆｏｒｍａｎｃｅａｎｄｍｅｅｔｔｉｍｅｔｏｍａｒｋｅｔｒｅｑｕｉｒｅｍｅｎｔｓ．ＨｏｗｅｖｅｒｔｈｅｒｅａｒｅｔｈｒｅｅｐｒｏｂｌｅｍｓｔｏｂｅｓｏｌｖｅｄｗｈｅｎｃｕｓｔｏｍｉｚｉｎｇＥＩｓｆｏｒｅｍ ， ， ｂｅｄｄｅｄｓｙｓｔｅｍｓ．Ｆｉｒｓｔｄｅｓｉｇｎｓｐａｃｅｉｎｃｒｅａｓｅｓｅｘｐｏ