Entry Brewer:1995:HOA from sigplan1990.bib

Last update: Thu Apr 12 03:37:15 MDT 2012                Valid HTML 3.2!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Brewer:1995:HOA,
  author =       "E. A. Brewer",
  title =        "High-level optimization via automated statistical
                 modeling",
  journal =      j-SIGPLAN,
  volume =       "30",
  number =       "8",
  pages =        "80--91",
  month =        aug,
  year =         "1995",
  CODEN =        "SINODQ",
  ISSN =         "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
  ISSN-L =       "0362-1340",
  bibdate =      "Sat Sep 7 07:51:54 MDT 1996",
  abstract =     "We develop the use of statistical modeling for
                 portable high-level optimizations such as data layout
                 and algorithm selection. We build the models
                 automatically from profiling information which ensures
                 robust and accurate models that reflect all aspects of
                 the target platform. We use the models to select among
                 several data layouts for an iterative PDE solver and to
                 select among several sorting algorithms. The selection
                 is correct more than 99\% of the time on each of four
                 platforms. In the few cases it selects suboptimally,
                 the selected implementation performs nearly as well;
                 that is, it always makes at least a very good choice.
                 Correct selection is platform- and workload-dependent
                 and can improve the performance by nearly a factor of
                 three. We also use the models to optimize parameters of
                 these applications automatically. In all cases, the
                 models predicted the optimal parameter setting,
                 resulting in improvements ranging up to factor of
                 three. Finally, we use the models to construct portable
                 high-level libraries, which contain multiple
                 implementations and support for automatic selection and
                 parameter optimization of the fastest implementation
                 for the target platform and workload.",
  acknowledgement = ack-nhfb,
  affiliation =  "California Univ., Berkeley, CA, USA",
  classification = "C1140Z (Other topics in statistics); C1180
                 (Optimisation techniques); C4170 (Differential
                 equations); C6110B (Software engineering techniques);
                 C6115 (Programming support); C6130 (Data handling
                 techniques); C7310 (Mathematics computing)",
  keywords =     "Accurate models; Algorithm selection; Automated
                 statistical modeling; Automatic parameter optimization;
                 Data layout; High-level optimization; Iterative PDE
                 solver; Multiple implementations; Partial differential
                 equations; Performance improvement; Platform-dependent
                 selection; Portable high-level libraries; Portable
                 high-level optimizations; Profiling information; Robust
                 models; Sorting algorithm selection; Workload-dependent
                 selection",
  thesaurus =    "Iterative methods; Mathematics computing;
                 Optimisation; Partial differential equations; Software
                 libraries; Software performance evaluation; Software
                 portability; Sorting; Statistics",
}

Related entries