From: | debray@cs.arizona.edu (Saumya K. Debray) |
Newsgroups: | comp.compilers,comp.lang.asm.x86 |
Date: | 30 Jun 1997 23:10:10 -0400 |
Organization: | University of Arizona CS Department, Tucson AZ |
References: | 97-06-071 97-06-082 97-06-110 |
Keywords: | performance |
With all the DeepBlue-vs.-Mankind hoopla that was going around not
long ago, I'm surprised no one saw fit to mention Massalin's work on
the superoptimizer in this thread. While this isn't the sort of thing
compilers do routinely, it's an excellent illustration of the sorts of
things computers and brute-force search are good at and people aren't:
H. Massalin, "Superoptimizer: a look at the smallest program",
Proc. ASPLOS II, 1987, pp. 122-127.
--
Saumya Debray
Dept. of Computer Science, University of Arizona, Tucson
debray@cs.arizona.edu
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.