Data value prefetching method based on Markov model

Authors:
Xuejun Xie;Mingyan Yu;Yizheng Ye
Affiliations:
Microelectronics Center, Harbin Institute of Technology, Harbin, Heilongjiang, China;Microelectronics Center, Harbin Institute of Technology, Harbin, Heilongjiang, China;Microelectronics Center, Harbin Institute of Technology, Harbin, Heilongjiang, China
Venue:
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Year:
2006

Citing 10
Cited 0

Zero-cycle loads: microarchitecture support for reducing load latency

Proceedings of the 28th annual international symposium on Microarchitecture
Value locality and load value prediction

Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Exceeding the dataflow limit via value prediction

Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture
The predictability of data values

MICRO 30 Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture
Highly accurate data value prediction using hybrid predictors

MICRO 30 Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture
Correlated load-address predictors

ISCA '99 Proceedings of the 26th annual international symposium on Computer architecture
Selective value prediction

ISCA '99 Proceedings of the 26th annual international symposium on Computer architecture
Early load address resolution via register tracking

Proceedings of the 27th annual international symposium on Computer architecture
Efficacy and Performance Impact of Value Prediction

PACT '98 Proceedings of the 1998 International Conference on Parallel Architectures and Compilation Techniques
Address-free memory access based on program syntax correlation of loads and stores

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on the 2001 international conference on computer design (ICCD)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data value prefetching at the beginning of the pipeline is one approach to overcoming data dependences and improving instruction-level parallelism. In this paper, a Markov model used on data value prefetching is presented. The paper investigates behavior characteristic of Load instruction executing in program, then constructs a Markov model used for data value prefetching, and designs a Markov-based prefetchor. SPEC simulation indicates the constructed Markov model is suitable for data value prefetching. Compared with Two-level value prefetchor and Syntax-based prefetchor, the load instruction average of Markov-based is increased by 9.51% and 2.02%, the accuracy is increased by 12.9% and 8.2% respectively. Furthermore, the IPC is increased by 16.7% and 7.4% than other two predictors.