摘要： 大多数CISC处理器和VLIW处理器都采用微程序控制，水平型微指令因其并行能力强、效率高和灵活性强而被广泛使用，为了优化设计微程序控制器，需对水平型微指令中互斥的微操作命令进行字段编码。为了快速、准确地确定各组互斥的微操作命令，该文综合运用了集合和数据结构中树的知识，提出了一种查找互斥微操作命令的算法。可编程实现互斥微操作命令查找的自动化，适用于包含几十、上百或更多种不同微操作命令的CISC或VLIW处理器的微指令设计。
关键词:
微程序,
微指令,
互斥事件,
微操作命令
Abstract: Most CISC or VLIW processors are microprogrammed processors, horizontal microinstruction is widely used for its high degree of parallelism, efficiency and flexibility, it is necessary to encode one or several groups of mutually exclusive microoperations in different fields in optimizing the microcode ROM. To ascertain each group of mutually exclusive microoperations accurately and expediently, the algorithm is presented based on set theory and tree in data structure. It realizes the automation of ascertaining mutually exclusive microoperations. It is
applicable to those CISC or VLIW processors that may include dozens, hundreds or even more different microoperations.
Key words:
Microprogram,
Microinstruction,
Exclusive event,
Microoperation command
中图分类号:
孙志卓;巩建闽;刘利东;胡 凯. 互斥微操作命令的查找算法[J]. 计算机工程, 2006, 32(19): 74-75，7.
SUN Zhizhuo; GONG Jianmin; LIU Lidong; HU Kai. Search Algorithm of Exclusive Microoperations Command[J]. Computer Engineering, 2006, 32(19): 74-75，7.