【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及指令集的压缩。
技术介绍
许多数据处理系统包含精简指令集计算机(RISC)处理器。这种类型的计算机结构通过使用更简单的指令减少了芯片复杂度。编译器生成软件例程(routine)来执行先前由硬件执行的复杂的指令。RISC型的处理器固有地承受低代码密度。进行了许多尝试通过对线性代码段应用压缩来增加RISC处理器的代码密度。这些尝试包括使用字典(dictionary)途径来压缩指令。然而,这种类型的途径不提供最优压缩,这是因为RISC处理器的指令的本质是这样的在指令的前一半对应于小的操作码(又称为“op码”)集的同时,指令的后一半可以是任意数量的寄存器或数据操作数。用于这种类型结构的指令包括操作码和操作数。操作码是告诉计算机如何去做(例如输入、加或产生转移)的机器指令部分。操作数是引用数据或外部设备的机器指令部分。操作码起到动词的角色,而操作数起到对其采取动作的名词的角色。这种类型的指令导致操作码和操作数组合的可能的集合非常庞大。结果,在指令级上可用的重复很低。
技术实现思路
根据第一方面,提供了一种在数据处理系统中用于处理指令集的方法,其中该指令集包括操 ...
【技术保护点】
一种在数据处理系统中用于处理指令集的方法,其中该指令集包括操作码和操作数,所述方法包括:标识在该指令集内的顺序操作码的重复序列来形成操作码的标识序列;和使用操作码的标识序列压缩该指令集来形成由处理器执行的压缩指令集。
【技术特征摘要】
【国外来华专利技术】US 2003-1-9 10/339,7631.一种在数据处理系统中用于处理指令集的方法,其中该指令集包括操作码和操作数,所述方法包括标识在该指令集内的顺序操作码的重复序列来形成操作码的标识序列;和使用操作码的标识序列压缩该指令集来形成由处理器执行的压缩指令集。2.如权利要求1所述的方法,还包括标识在该指令集内的操作数的重复序列来形成操作数的标识序列;和使用操作数的标识序列来压缩指令。3.如权利要求1所述的方法,还包括生成用于解压缩该指令集的字典。4.如权利要求3所述的方法,其中,在与处理器相关的高速缓存中存储该压缩指令集和字典。5.如权利要求3所述的方法,其中,在标识顺序操作码的重复序列之前生成字典,并且该字典用于标识顺序操作码的重复序列。6.如权利要求3所述的方法,其中,响应标识顺序操作码的重复序列来动态地生成字典中的条目。7.如权利要求1所述的方法,还包括由处理器执行该压缩指令集;和在执行该压缩指令集期间,当遇到压缩指令时,对用于执行的压缩指令解压缩。8.如权利要求1所述的方法,其中,操作码的标识序列是一对操作码。9.如权利要求1所述的方法,其中,将该压缩指令集的一部分载入与处理器相关的高速缓存中,并且还包括响应标识要被发送到处理器执行的、该压缩指令集内的指令,确定该指令是否为压缩指令;响应作为压缩指令的指令,解压缩该指令来形成解压缩指令;和将用于执行的该解压缩指令发送到处理器。10.一种用于处理指令集的数据处理系统,其中,该指令集包括操作码和操作数,该数据处理系统包括标识设备,用于标识在该指令集内的顺序操作码的重复序列来形成操作码的标识序列;和压缩设备,用于使用操作码的标识序列压缩该指令集来形成由处理器执行的压缩指令集。11.如权利要求10所述的数据处理系统,其中,...
【专利技术属性】
技术研发人员:莱恩T霍洛韦,纳迪姆马利克,阿维吉特萨哈,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。