Quote: linear scan overhead for live variable analysis and construction of live intervals; experimented with strongly-connected components, but poor code

Quotation Skeleton

Figure 3 shows that most of the overhead … of live variable information into live intervals. As … [p. 908] We call this algorithm "SCC-based liveness analysis" … [roughly twice as fast overall] … Unfortunately, however, the quality of generated code suffers … but becomes prohibitive for large benchmarks [3x to 7x longer].   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: register allocation (28 items)