计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
7期
1800-1807
,共8页
可逆指令集%Pendulum指令集%可逆子过程%乘法指令%除法指令
可逆指令集%Pendulum指令集%可逆子過程%乘法指令%除法指令
가역지령집%Pendulum지령집%가역자과정%승법지령%제법지령
reversible instruction set%Pendulum instruction set architecture (PISA)%reversible subroutine%multiplication in-struction%division instruction
为解决可逆指令集PISA缺少乘法指令和除法指令的问题,提出一种通过可逆子过程实现乘除法指令的方法。研究PISA指令集中的现有指令,总结并概括使用可逆指令进行编程的方法和原则,分析设计可逆乘除法指令须遵守的约束,给出可逆乘除法指令的格式,分别使用可逆的原码一位乘和恢复余数法实现乘法指令和除法指令。在可逆指令集仿真平台上对实现的乘除法指令进行测试,测试结果表明,乘法指令和除法指令均逻辑可逆,在满足特定约束条件时互为逆指令。
為解決可逆指令集PISA缺少乘法指令和除法指令的問題,提齣一種通過可逆子過程實現乘除法指令的方法。研究PISA指令集中的現有指令,總結併概括使用可逆指令進行編程的方法和原則,分析設計可逆乘除法指令鬚遵守的約束,給齣可逆乘除法指令的格式,分彆使用可逆的原碼一位乘和恢複餘數法實現乘法指令和除法指令。在可逆指令集倣真平檯上對實現的乘除法指令進行測試,測試結果錶明,乘法指令和除法指令均邏輯可逆,在滿足特定約束條件時互為逆指令。
위해결가역지령집PISA결소승법지령화제법지령적문제,제출일충통과가역자과정실현승제법지령적방법。연구PISA지령집중적현유지령,총결병개괄사용가역지령진행편정적방법화원칙,분석설계가역승제법지령수준수적약속,급출가역승제법지령적격식,분별사용가역적원마일위승화회복여수법실현승법지령화제법지령。재가역지령집방진평태상대실현적승제법지령진행측시,측시결과표명,승법지령화제법지령균라집가역,재만족특정약속조건시호위역지령。
To solve the problem that Pendulum instruction set architecture does not have multiplication and division instruction , a method in the way of reversible subroutines was proposed to implement both instructions .All existing instructions of PISA were analyzed ,programming methods and principles of reversible instructions were summarized ,and constraints for design of re‐versible multiplication and division instruction and formats of these two instructions were listed .Finally both instructions were tested on the simulation platform of reversible instruction set .Results show that each instruction is logically reversible and the two instructions inverse to each other with some specific constraints .