
Chapter 6
Enumerating the Search Space
In Chapter 4 we characterized the search space for the physical design prob-
lem, and in Chapter 5 we discussed how to approximate the cost of a workload
and required storage for arbitrary configurations. As we showed in Chapter 3,
however, the number of configurations in the search space is very large, which
rules out any exact solution. In this chapter we introduce different heuristic
approaches to enumerate the search space and thus solve the physical design
problem.
Enumeration strategies can be categorized as bottom-up or top-down, with
each one associated with different challenges and advantages. Bottom-up
strategies ...