00000cab a22000003a 4500 UP-99796217609624623 Buklod 20231007234421.0 m |o d | ta 110119s xx d | ||r ||||| || DENGII eng Lysecky, R. A fast on-chip profiler memory using a pipelined binary tree. pp. 120-122 We introduce a novel memory architecture that can count the occurrences of patterns on a system's bus, a task known as profiling. Such profiling can serve a variety of purposes, like detecting a microprocessor's software hot spots or frequently used data values, which can be used to optimize various aspects of the system. The memory, which we call ProMem, is based on a pipelined binary search tree structure, yielding several beneficial features, including nonintrusiveness, accurate counts, excellent size and power efficiency, very fast access times, and the use of standard memories with only simple additional logic. The main limitation is that the set of potential patterns must be preloaded into the memory. We describe the ProMem architecture, and show excellent size and performance advantages compared with content-addressable memory (CAM) based designs. CAM. ProMem architecture. Access time. Content-addressable memory. Memory architecture. Microprocessor. On-chip profiler memory. Pipelined binary search tree structure. Potential patterns. Software hot spots. IEEE Transactions on VLSI systems 12, 1 (2004). FO UPD DENG-II Article