Profiling over adaptive ranges

  • Mysore S
  • Agrawal B
  • Sherwood T
 et al. 
  • 21


    Mendeley users who have this article in their library.
  • 5


    Citations of this article.


Modern computer systems are called on to deal with bil- lions of events every second, whether they are instructions executed, memory locations accessed, or packets forwarded. This presents a serious challenge to those who seek to quan- tify, analyze, or optimize such systems, because important trends and behaviors may easily be lost in a sea of data. We present Range Adaptive Profiling (RAP) as a new and general purpose profiling method capable of hierarchically classify- ing streams of data efficiently in hardware. Through the use of RAP, events in an input stream are dynamically classified into increasingly precise categories based on the frequency with which they occur. The more important a class, or range of events, the more precisely it is quantified. Despite the dynamic nature of our technique, we build upon tight theoretic bounds covering both worst-case error as well as the required memory. In the limit, it is known that error and the memory bounds can be independent of the stream size, and grow only linearly with the level of precision desired. Significantly, we expose the critical constants in these algo- rithms and through careful engineering, algorithm re-design, and use of heuristics, we show how a high performance pro- file system can be implemented for Range Adaptive Profiling. RAP can be used on various profiles such as PCs, load values, and memory addresses, and has a broad range of uses, from hot-region profiling to quantifying cache miss value locality. We propose two methods of implementation, one in software and the other with specialized hardware, and we show that with just 8k bytes of memory range profiles can be gathered with an average accuracy of 98%

Author-supplied keywords

  • Profiling Hardware
  • Range Adaptive
  • Value Locality

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Shashidhar Mysore

  • Banit Agrawal

  • Timothy Sherwood

  • Nisheeth Shrivastava

  • Subhash Suri

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free