Instruction scheduling
The compiler phase that orders instructions on a pipelined, superscalar, or VLIW architecture so as to maximise the number of function units operating in parallel and to minimise the time they spend waiting for each other.
Examples are filling a delay slot; interspersing floating-point instructions with integer instructions to keep both units operating; making adjacent instructions independent, e.g. one which writes a register and another which reads from it; separating memory writes to avoid filling the write buffer.
Norman P. Jouppi and David W. Wall, “Available Instruction-Level Parallelism for Superscalar and Superpipelined Processors” (ftp://gatekeeper.dec.com/archive/pub/DEC/WRL/research-reports/WRL-TR-89.7.ps.Z), Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 272–282, 1989.
[The SPARC Architecture Manual, v8, ISBN 0-13-825001-4]
Read Also:
- Instruction set
architecture The collection of machine language instructions that a particular processor understands. The term is almost synonymous with “instruction set architecture” since the instructions are fairly meaningless in isolation from the registers etc. that they manipulate. (1999-07-05)
- Instruction set architecture
architecture (ISA) The parts of a processor’s design that need to be understood in order to write assembly language, such as the machine language instructions and registers. Parts of the architecture that are left to the implementation, such as number of superscalar functional units, cache size and cycle speed, are not part of the ISA. […]
- Instruction set processor
language (ISP) A family of languages for describing the instruction sets of computers. [“Computer Structures: Readings and Examples“, D.P. Siewiorek et al, McGraw-Hill 1982]. (1995-10-12)
- Instructive
[in-struhk-tiv] /ɪnˈstrʌk tɪv/ adjective 1. serving to or inform; conveying , knowledge, or information; enlightening. 2. Grammar. noting a case, as in Finnish, whose distinctive function is to indicate means by which. /ɪnˈstrʌktɪv/ adjective 1. serving to instruct or enlighten; conveying information adj. 1610s, from instruct + -ive. Related: Instructively; instructiveness.
- Instructor
[in-struhk-ter] /ɪnˈstrʌk tər/ noun 1. a person who ; teacher. 2. a teacher in a college or university who ranks below an assistant professor. /ɪnˈstrʌktə/ noun 1. someone who instructs; teacher 2. (US & Canadian) a university teacher ranking below assistant professor n. mid-15c., from Old French instructeur and directly from Medieval Latin instructor “teacher” […]