MISC体系结构计算机的理论与方法.doc

多思版权所有不得复制 09/5/2008MISC体系结构计算机的理论与方法目录i引言 i2MISC 的基本问题 13MISC 的思想基础 34MISC的实现技术 45结束语 9V1.0 10 共 12 页MISC体系结构计算机的理论与方法刘大力、王以行、易力、蒋雷、章永舆译自 “THE TH INTERNATIONAL CONFERENCE ON ADVANCED SCIENCE AND TECHNOLOGYMarch 27,1993 Page 16 -261 引言计算机技术是人类智力的延伸，提高处理问题的能力与效率是计算机发展 的主要动力人们一直在追求人和计算机交互界面的简单，追求这一界面在方法、规则 上的清晰明了，以减少语义间隙，提高人类行为与计算机行为的一致性人们亦一直在追求计算机体系结构能以最少的资源，达到硬件、软件的平 衡设计，使计算机系统在理论、方法、实践方面均具有突出的技术与市场 竞争能力这种追求使人们在考虑计算机系统、体系结构设计方面更加注重技术的集 成本文针对 MISC（MACRO INSTRUCTION SETS COMPUTER）的主要特征:1. 具有硬件直接支持标识型的可繁衍的高级语义（宏语言元素）；2. 有效地集合并组识了宏的语义、语法、语用关系实现单周期多个宏语义 的处理。

论述其技术构成的理论和方法2 MISC的基本问题在常规系统中，用户描述的问题通常通过一种高级的软件界面，将问题变 成程序流和指令流，计算机系统硬件将有效支持这种指令流而形成人机界 面（如图1） 人机界面具有多种类型及产品群体在常规体系结构中，人机界面是依据不同类型的体系结构和指令结构而构 成产品群体这种界面一般不具有通用性和可移性在系统升级和发展时，不但必须要考虑软件和硬件的兼容问题，还要依靠的技术、硬件工艺 的支持和增加设计技术的复杂性来提高计算机整体的效率近年来，以RISC体系为特征的产品已发展到第三代，计算机体系结构的发 展已使计算机系统的效率大大提高但是，在应用中，人脑与电脑的极大 差异必将导致软件的复杂性和增加人与机器间的语义差距；必将增加优化 编译等技术和采用超级标量、超级流水等并行处理的方法的难度，并使硬 件实现受到工艺和规模的限制虽然人们在计算机体系的发展中考虑了机 界面的标准化、通用性的问题、如总线、通讯等，但由基本指令导向的体 系结构（如RISC和CISC）在硬件系统的不断升级换代和软件系统日益增大 的复杂需求下，使得各自体系独立的人机界面形成了所谓硬件、软件兼容 的包袱、反而抑制了计算机体系结构的发展。

在MISC体系结构中，人机界面的 MISC体系设计的关键软、硬件一体化 集成设计的方法是构造人机界面的重要环节，这就是要遵照软件、硬件的 整体需求，平衡并综合考虑多种应用技术的集成集成设计的特点表现在 它既能够有效支持人机界面复杂的语义、语法和语用关系，又能充分发挥 硬件运行时所追求的高效时空、丛而提高计算机的效率并扩大其功能MISC体系结构的人机界面是一种宏语言，它是根据人类对问题的描述，按 照一定的规则，分解成可由计算机硬件实现并高效支持的基本元素，而基 本元素又可依据一定的规则和标准进行组识与加工，形成一种近似人类行为的人机界面语言这种界面语言能被计算机硬件执行，它将直接或简接 成为人类描述问题的行为和计算机体系设计的规则由此，MISC体系结构需要解决的基本问题是：要构成一种通用的、公共的人机界面该界面是以宏语言为导向的体系而MISC体系结构需解决的关键冋题是：1. 对于软件而言，要求人机界面能有效组识宏语言的语义、语法和语用关 系［参考资料1］,减少语义差异，提高支持人类行为描述语义元素的层 次，便于组识和管理高级软件；2. 对于硬件而言，要用最少的器件和最佳的时空将人机界面的语义、语法、语用关系进行逻辑组识、控制和结构组识 ［参考资料2］。

将硬件的 内部微码变成外部微码，并可不断扩展其功能，形成软件，硬件均能执 行的指令体系和逻辑结构这样的体系，我们称为MISC.3 MISC的思想基础宏的概念是MISC体系结构的主要的思想基础，宏的思想是基于人类操作过 程行为的具体描述，反映了人类思维和要求的概念六十年代，人们就提 出了宏，以及宏链接、宏替换、宏指令等，把这一概念加以扩展，给宏下 一个新的定义：在计算机软、硬件体系中，宏可以代表一个操作、一个过程、一种功能、一个描述、一个规则、一种方法、一组信息、宏还可以是一个处理单元或 一个元器件宏可以构成人类描述问题过程的基本元素，在基本元素（或语义）的有机组识和有效集合的同时构成了宏的语法规则：设A1、A2••….An为宏，则B=f（A1 A2……An）也为宏其中：A为宏（基本元素）；B为宏的集合（高级元素），通过有效集合成为高级语义；f构成A与B语义的语法组识关系，由此不断地繁衍（宏加工）则形成宏语 言，支持人类行为与计算机行为的一致性根据宏定义及语法规则（如图 2），可将人类描述问题的需求过程形成新的 宏语言的语用关系，成为人与计算机界面例：求三数中最大最小值人同界面人 类需求高级元素次高级宏兀素低级元素基本元素求三数中最大、‘―最小值自上而下分 解求三数中最 大求三数中最 小求二数中最 大［求二数中最1 I大 I ■ ・・■■■・・・ nan・・hhi・・・ mi■■ ■■«■■■■ ・・・■■■ ■■・・mbi■・・■■■■■ r・n・求二数中最!大i取数比较e max 求大值MISC体系结构的基本思想的立论可归结为;1） 人的行为可被分解成独立和相关的基本元素；2） 基本元素的组合可以繁衍成为人类行为的需求4 MISC的实现技术1）语法关系界面语言（宏语言）的特点是能够被分解成该语言可相关的元素，同时也能 够通过各种不同需求的兀素集合成新的宏语言成份。

这种集合就是语言兀 素能像积木一样拼装，是一种不构成数据相关、程序结构相关的元素成 份宏语法规则本身就说明了元素间的自由组合关系，并可繁衍成很高级的元素如下利用堆栈形式考查基本元素间的语法关系单词主栈状态丛栈状态说明元素1>R(n —)(—n)将主栈数据送丛栈元素2R>(—n)(n —)将丛栈数据返回主栈元素3ROT(n1 n2 n3 — n2 n3 n1)将主栈第二项转到栈顶元素42SWAP (d1 d2 — d2 d1)将主栈数据双精度父换2SWAP这个新的兀素可表示为由“ROT >RROT R>”等元素的集合丛上例可看出，元素间数据的传递的依靠堆栈完成的，对元素而言，数 据是采用隐含传递方式由此，元素的自由组合就可构成新的元素，而新 的元素的数据传递仍然是通过堆栈隐含传递随着元素的不断繁衍和升 级，就可不断提高元素的语义作用，增强其功能因此， MISC的界面的语言必须利用多堆栈枝术，使元素间的数据以逆波兰表达方式隐含传递，才 能实现其语法关系而堆栈确是计算机体系结构的基本成分2）语义关系MISC的语义是利用软件与硬件重用和冗余技术构成的[参考图3],是按照 软、硬件一体化设计的原则而实现硬件语义和软件语义的设计。

A. 消除软件冗余，利用硬件设计实现宏语义，对软件界面使用频率较高的宏语义，由硬件完成如求两数最大MAX2DUP < IF SWAP THEN DROP（取数） （比较） （选择）其中，只有“ <”比较）是元素中非冗余部分，用硬件实现就是一个比较选 通器（如图3）图3）MAXB.超长指令体系可针对软件、硬件的功能冗余实现并行和程序流水处 理超长指令体系除了可解决系统总线频宽问题，有效支持人机界 面外，还可以由MISC内部结构相互独立和相关的内部模块，经逻 辑硬布线和堆栈连接形成基本元素的组识和派生宏语义，并使派生 的宏语义实现并行和程序流水处理，大大提高指令和吞吐率3）语用关系宏语言的元素是一种标识型结构标识型元素的集合构成宏语言词汇和词 典这种词典结构类似于人类的知识积累和运用的过程数组单词的索引表结构非数据类单词的索引表结构链字 LINK-WORD名长特征值 丨 特征值特征值数组名NAMELITERAL数组映射向量地址数组运行子程序调用指令EXIT链字 LINK-WORD名长特征值 | 特征值特征值单词名NAME调用或非调用指令图4:元素标识型实例标识型元素 词典 （图5）对每个元素（知识）都附加注释特征（如图 4），当有一个行为需求时，在词典中寻找这个需求构成的元素（知识）的特征，然后组识起来形成新的元素（知识），并加以标识，这种类似知识积累的过程不断地繁衍，就不断地 产生新的元素，新的元素产生过程就是应用过程，越高层次的元素越接近 似于人类行为。

MISC体系语用规则的要素是必须采取自行描述的数据，才能够进行元素语 义的升级（加工），形成良好的人机界面，而分体式词典结构 ［参考资料4］即编译词典（含标识的词典）和执行词典（仅含执行的目标流词典）是MISC 语用关系的特征软件指令2指令1构:.超长指令硬件模块硬件模块硬件模块堆栈堆栈"总线人机界面词典结OEM硬件设备（图6） MISC体系框图4） MISC体系关系程序MISC体系结构是以超长指令体系界面与词典结构为中间转换环节，沟通人机界面的语法、状态关系，将程序流及物理设备的驱动转变为长指令体系 的指令流或数据流，而指令体系与内部逻辑模块的关系，是一种以堆栈为 主体的，包括逻辑模块、算术模块、控制模块、测试模块等部件实现逻辑 硬布线构成的体系将程序流及物理设备的驱动转变为长指令体系的指令 流或数据流MISC体系的主要特征是外部利用词典结构，内部利用堆栈结构 ［参考资料5］，以长指令体系为界面，不但可实现繁衍和执行人机界面的语言元素，还可构成系统的控制和管理，成为一种高效、多功能的处理器5) MISC的逻辑关系MISC是将内部逻辑关系转换成为外部可控制的和标识的微码宏语言元素界 面，为支持这个界面，其设计必须是以堆栈为主体，以逻辑硬布线为连 接，采用固定和可变指令格式处理内部功能模块与外部元素语义的连接。

可变操作序列是MISC结构硬、软件重用技术体现，为有效支持高层的人机 界面，则必须对人类行为需求的过程的操作序列及程序流进行重新排列， 以追求语义行为的通用性如下是一条可变操作序列的条件类指令译码逻 辑关系，其算法为：X2+Y或2XY其宏语义的构成可支持高层次的语义关 系2DUP 三 IF DUP * + ELSE DUP * + THEN取数 条件 真 假第一周期：取数比较并排序* +和+*；第二周期：依条件执行*+或+*可见人类操作行为序列是随需求而变，通过 MISC逻辑操作的处理可将X2+Y或2XY利用长指令体系在单周期内实现，这是 MISC逻辑关系处理可 变操作序列表现的特征6) MISC的控制关系A. 程序流水和延时执行特征任何一个程序流的过程均包括数据、资源的相关性与非相关性 MISC体系结构在数据结构非相关时，将依流水线在硬件冗余的条件下并行处理，即 所谓超标量形式；在。