- https://doi.org/10.1007/978-1-4899-7797-7_3
Scheduling Basic Blocks
- Jan 1, 2016
- Alex Aiken +3 more
Abstract
A basic block in a program is a sequence of consecutive operations, such that control flow enters at the beginning and leaves at the end without internal branches. While basic block scheduling is the simplest non-trivial instruction scheduling problem, it is also the most fundamental and widely used in both software and hardware implementations of instruction scheduling. This chapter introduces basic terminology used in all subsequent chapters and covers a number of different approaches to basic block scheduling.
- # Basic Block
- # Basic Scheduling
- # Instruction Scheduling
- # Internal Branches
- # Sequence Of Operations
- # Software Implementations
- # Block Scheduling
- # Basic Terminology
- # Consecutive Operations
- # Control Flow
