How big was P4 trace cache?

Agner Fog seems to arrive at ~80 - 96 kiB (53 - 64 Bit per µop)
http://www.agner.org/optimize/microarchitecture.pdf (p. 48)

Hans de Vries agrees on 80 kiB (in fact, he seems Agner's source):
http://www.chip-architect.com/news/2003_04_20_Looking_at_Intels_Prescott_part2.html

To my knowledge, Intel never publicly disclosed it's de facto size in kiB. But you probably googled (or knew) that anyway.

 

The trace cache had to serve a number of purposes, with a likely constraint being the number uops Intel found optimal or found it was capable of delivering in a cycle, which per Agner's document turned out to be three in a cycle. The trace cache served as the high-throughput instruction fetch method, and it would physically be adapted to match what Intel needed along those lines.
The number of lines was a power of two, but the number of entries per line was not. The number of bits per entry was initially not a power of two, which might have been needed to keep the cache physically small enough with the process at the time.

Longer trace lines would suffer more from poorer utilization when traces failed to properly fit, and the cache needed to be fast enough to service instruction fetch for a high-clock processor. The goal was likely to create a fetch path that was fast, had decent storage utilization, had good fetch bandwidth with the software that would be running on it, and had as much capacity as they could deliver. It seems that what Intel found it could do wasn't a power of 2. Cutting off extra capacity just to make the numbers round out would be detrimental, whereas upping the capacity to make it the next power of two might have been costlier than the expected gain.

 

Maybe they used trits. 3^5 = 243 ~= 2^8 = 256 It's common in compression, used for more discreed coders than arithmetic coding.

 

Per Agner, there are 2K lines in the trace cache. So far, it's power of 2.
There are 6 entries per line, which is where we lose the nice math.

 

The PPE was not a particularly good processor, other than it was the sort of core that could be designed with a truncated timeline and a reduced budget, in order to fit a general-purpose core with Sony and Toshiba's eventually unsuccessful SPE philosophy.