Issue No. 11 - November (1991 vol. 40)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.102835
<p>The principle of a novel prefetching mechanism, horizontal demand prefetching, is presented. The mechanism allows deep prefetching without jump related misses by prefetching horizontally across independent instruction streams. The scheme can achieve high memory utilization at the expense of processor utilization. The mechanism permits very rapid context switching with no overhead for a hardware-limited number of tasks. The design and performance of a 16-b prototype machine is presented. The prototype exhibits a nonlinear relationship between the number of running streams and processor performance. This saturating performance-tasks relationship suggests that operations like process synchronization and interprocessor communication could be implemented very efficiently. Stalled streams need not greatly affect processor throughput.</p>
horizontal prefetching; jump problem; independent instruction streams; memory utilization; processor utilization; context switching; design; performance; prototype machine; processor performance; process synchronization; interprocessor communication; computer architecture; instruction sets.
D. McCrackin and B. Szabados, "Using Horizontal Prefetching to Circumvent the Jump Problem," in IEEE Transactions on Computers, vol. 40, no. , pp. 1287-1291, 1991.