arrow
Return

Dynamic feature selection for hardware prediction

delete2006-04-01
delete1
delete
OA
AI
A
Alan Fern
R
Robert Givan
B
Babak Falsafi
T
T. N. Vijaykumar
DOI:10.1016/j.sysarc.2004.12.007delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Most hardware predictors are table based (e.g. two-level branch predictors) and have exponential size growth in the number of input bits or textures (e.g. previous branch outcomes). This growth severely limits the amount of predictive information that such predictors can use. To avoid exponential growth we introduce the idea of dynamic feature selection for building hardware predictors that can use a large amount of predictive information. Based on this idea, we design the dynamic decision tree (DDT) predictor, which exhibits only linear size growth in the number of features. Our initial evaluation, in branch prediction, shows that the general-purpose DDT, using only branch-history features, is comparable on average to conventional branch predictors, opening the door to practically using large numbers of additional features. (c) 2005 Elsevier B.V. All rights reserved.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems Architecture cover
Journal of Systems Architecture
IF:
4.1
Papers:
3.0K
Citations:
4.2K

Organization

No organization information available