Re: Back End Generators

adrian@platon.cs.rhbnc.ac.uk (A Johnstone)
Sun, 16 Oct 1994 17:04:35 GMT

          From comp.compilers
Related articles
Back End Generators heronj@smtplink.NGC.COM (John Heron) (1994-10-12)
Re: Back End Generators heronj@smtplink.NGC.COM (John Heron) (1994-10-12)
Re: Back End Generators hbaker@netcom.com (1994-10-14)
Re: Back End Generators johnmce@world.std.com (1994-10-16)
Re: Back End Generators adrian@platon.cs.rhbnc.ac.uk (1994-10-16)
Re: Back End Generators chase@centerline.com (1994-10-21)
Re: Back End Generators pardo@cs.washington.edu (1994-10-21)
Re: Back End Generators bill@amber.ssd.csd.harris.com (1994-10-21)
Re: Back End Generators smucker@cs.wisc.edu (1994-10-21)
Re: Back End Generators Peter.Damron@Eng.Sun.COM (1994-10-18)
Re: Back End Generators hbaker@netcom.com (1994-10-28)
[2 later articles]
| List of all articles for this month |
Newsgroups: comp.compilers
From: adrian@platon.cs.rhbnc.ac.uk (A Johnstone)
Keywords: code, tools
Organization: Univ. of London, Royal Holloway College.
References: 94-10-094
Date: Sun, 16 Oct 1994 17:04:35 GMT

John Heron (heronj@smtplink.NGC.COM) wrote:


: Another related question is: are there any other discrete approximations
: to optimization that might be applied. Genetic algorithms perhaps? I'm not
: totally sure what they are. I looked at a book once, and I remember saying
: to myself "This looks like AI stuff, I'm not interested." Maybe, my loss!


One of my students (Andrew Waters) is building a GA based scheduler
for a VLIW. He reads this newsgroup, so maybe he'll postt a thumbnail
description. A real problem with using combinatorial optimisation
techniques generally for code generation is that most of the space
comprises illegal instruction sequences, and many techniques do not
cope well with this very sparse search space.


--
Dr Adrian Johnstone, Computer Science Dept, Royal Holloway, University of London
Email: adrian@dcs.rhbnc.ac.uk Tel: +44 (0)784 443425 Fax: +44 (0)784 443420
--

Post a followup to this message

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