Method for branch prediction of embedded processor

Abstract

The invention relates to a method for branch prediction of an embedded processor, which is the improvement based on a reverse branch prediction mechanism and comprises the concrete steps of: improving a storage management strategy and the index control of the reverse branch prediction mechanism; and ensuring that the reverse branch prediction mechanism does not need to immediately remove original records when encountering a complicated nested cycle, can fully utilize a storage space to reserve different nested cycle structures and accurately select corresponding branch records for prediction. The invention aims at the specific application environment of the embedded processor and combines customized branch target buffer to provide a dynamic branch prediction mechanism through the improvement on a branch prediction method of the reverse branch prediction mechanism; and the mechanism is based on a global indexing mode, performs improved design on a structure of the reverse branch prediction mechanism, and realizes the accurate prediction on a reverse branch instruction in cyclic logic.

Description

technical field [0001] The invention belongs to the technical field of computers and relates to a reverse branch prediction method of a microprocessor. Background technique [0002] As we all know, branch prediction technology has always been an important method to improve the performance of general-purpose processors. The essence of branch prediction is to overcome instruction control correlation, improve instruction parallelism, and improve processor performance. Both academia and industry have done a lot of research and practice in this regard. Most of the current general-purpose processors use deep pipelines and wide launch mechanisms, and branch prediction is the key supporting technology for both. People are still not satisfied with current processors relying on deep pipelines to increase the main frequency, but at the same time, it should be noted that without a certain depth of pipelines, the processor frequency cannot be too high, and there will be no high perform...

AI Technical Summary

Problems solved by technology

People are still not satisfied with current processors relying on deep pipelines to increase the main frequency, but at the same time, it should be noted that without a certain depth of pipelines, the processor frequency cannot be too high, and there will be no high performance.

Images