Most scheduling problems require either exponential time or space to generate an optimal answer [7]. Instruction scheduling is an instance of a general scheduling problem and Dewitt [8] uses this fact to show instruction schedul- ing is a NP-complete problem. This paper applies Ge- netic Algorithms, Tabu Search, and list scheduling to the instruction scheduling problem and compares the results obtained by each.
CITATION STYLE
Beaty, S. J. (1993). Genetic Algorithms versus Tabu Search for Instruction Scheduling. In Artificial Neural Nets and Genetic Algorithms (pp. 496–501). Springer Vienna. https://doi.org/10.1007/978-3-7091-7533-0_72
Mendeley helps you to discover research relevant for your work.