Re: genetic compilation

Pratap Subrahmanyam <pratap@vmware.com>
1 Apr 2000 14:06:28 -0500

          From comp.compilers

Related articles
genetic compilation christophe.grand@eleves.ec-nantes.fr (Christophe Grand) (2000-03-23)
Re: genetic compilation joachim.durchholz@halstenbach.com.or.de (Joachim Durchholz) (2000-03-28)
Re: genetic compilation pratap@vmware.com (Pratap Subrahmanyam) (2000-04-01)
Re: genetic compilation Andy.Nisbet@cs.tcd.ie (Dr. Andy Nisbet) (2000-04-01)
Re: genetic compilation jean-luc.nagel@imt.unine.ch (Jean-Luc Nagel) (2000-04-01)
Re: genetic compilation cwfraser@microsoft.com (Chris Fraser) (2000-04-01)
Re: genetic compilation dvdeug@x8b4e53cd.dhcp.okstate.edu (2000-04-03)
Re: genetic compilation plakal@cs.wisc.edu (2000-04-03)
Re: genetic compilation gneuner@dyn.EXTRACT.THIS.com (2000-04-20)
| List of all articles for this month |

From: Pratap Subrahmanyam <pratap@vmware.com>
Newsgroups: comp.compilers
Date: 1 Apr 2000 14:06:28 -0500
Organization: VMware Inc.
References: 00-03-100 00-03-151
Keywords: optimize, architecture

Joachim Durchholz wrote:


> Christophe Grand <christophe.grand@eleves.ec-nantes.fr> wrote:
> >
> > Are there any works about using genetic algorithms to optmize code ?
>
> I once read something about compilers that tried out equivalent
> machine code sequences and measured actual performance to decide which
> worked best. This could be used as a basis for a genetic algorithm.
> Of course, such an approach would drive compile times to a new high,
> and it wouldn't work for cross-compilation anyway.
>
> Regards,
> Joachim


"Genetic Algorithms and Instruction Scheduling", Steven J. Beaty in the
Proceedings of the 24th annual international symposium on
Microarchitecture, 1991.


You should also look into papers on probabilistic algorithms, Monte Carlo
methods etc.


Pratap


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.