uhler Programming for a Pipelined Machine 19830427

This interoffice memorandum, dated April 27, 1983, from Mike Uhler, addresses programming for the KC10 processor, the first PDP-10 machine to incorporate significant pipelined logic.

The document explains that while pipelining greatly enhances machine performance, it introduces new challenges related to "instruction interaction." Because the KC10 uses an independent IBOX to prefetch instructions and operands, allowing up to three instructions to be in process simultaneously, conflicts can arise (e.g., an instruction storing data into a location that has already been prefetched).

The primary purpose of this memo is to guide programmers, including those writing assembly language and compiler code generators, on how to minimize these performance impacts by carefully arranging instruction sequences. The memo is structured by different types of interactions or conflicts (e.g., AC conflicts, memory operand conflicts, PC conflicts, EA conflicts, XR conflicts). Each section will define the problem, provide examples, and offer suggestions for mitigation, distinguishing between general pipelining advice and KC10-specific recommendations. A final section will prioritize these conflicts for the KC10 processor.