Instruction reorganization for the smoke processor (SRS System): Final report.

The implementation of the Smoke Reorganizer and Simulator (SRS) system, an instruction reorganizer for the Smoke Processor, is described. Smoke is a floating point microprocessor with a variable-length pipeline, being designed as a building block for multiprocessors. The reorganizer is designed to work with compiler generated or hand written assembly language code. A greedy heuristic algorithm is used to reorder instructions inside basic blocks. Memory aliasing is handled by accepting dependency resolving directives from either the compiler for the assembly language programmer. A user's manual for the SRS system is appended to the memorandum.