RESEARCH ON CRYPTOGRAPHIC CHIP INSTRUCTION SCHEDULING FOR LOW POWER CONSUMPTION BASED ON IMPROVED GENERALISED GENETIC ALGORITHM

Li Sheng,Z. B. Dai
2017-01-01
Journal of environmental protection and ecology
Abstract:Due to the extensive application of mobile terminals, low power consumption design has become an important research field of chip application, and one of the effective methods to reduce the power consumption of the chip is adjusting the hamming distance between instructions. In this paper, the instruction format of the VLIW (very long instruction word) architecture cryptographic chip is analysed with the characteristics of instruction power consumption model and cryptographic codes, and the scenarios of adjusting the hamming distance are mathematically described and discussed, which transforms the problem into the GTSP (generalised travelling salesman problem). Then, the IGGABTS (improved generalised genetic algorithm based on taboo search) is proposed to solve the GTSP without changing the function of codes. Finally, the effectiveness is proved by the experiment which reduces power consumption by 2-3% compared to the original codes.
What problem does this paper attempt to address?