Learning process mapping heuristics under stochastic sampling overheadsA statistical method was developed previously for improving process mapping heuristics. The method systematically explores the space of possible heuristics under a specified time constraint. Its goal is to get the best possible heuristics while trading between the solution quality of the process mapping heuristics and their execution time. The statistical selection method is extended to take into consideration the variations in the amount of time used to evaluate heuristics on a problem instance. The improvement in performance is presented using the more realistic assumption along with some methods that alleviate the additional complexity.
Document ID
19920034995
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Ieumwananonthachai, Arthur (Illinois Univ. Urbana, IL, United States)
Wah, Benjamin W. (Illinois, University Urbana, United States)