一种微指令格式的设计方法及其应用

摘要

一条微指令中含有多个要并行执行的微命令,但一个微机系统的所有微命令中的某些微命令根本不可能同时存在于同一微指令中。本文根据这一约束条件,设计出一种将相斥性(即不同时出现在一条微指令中)的微命令放在微指令中的相同段,而相容性(即可能同时出现在同一条微指令中)微命令放在不同段,从而既保证微命令并行执行,又保证占的位数最少的微指令字的形成方法。本文对其算法进行了时、空复杂度分析,还分析了它在离散数学中的依据。最后,简要介绍了这一方法在实际中的应用。