🚀 go-pugleaf

>I am desperately seeking references and implementations on
>instruction scheduling using genetic algorithms.

Try...

"Genetic Algorithms and Instruction Scheduling," Steven J. Beaty in the
proceedings of the 24th Annual International Symposium on
Microarchitecture, November 1991. There are a number of relevant
references in this paper, the most significant being Beaty's dissertation
titled "A study of instruction scheduling using genetic algorithms," Dept.
of Mech.  Engg., Colorado State University, Fort Collins, Colorado, 1991.

[Hans Mulder at your university-Delft Univ., I presume, presented a paper
at the same conference on software pipelining for transport triggered
architectures. You should be able to get a copy of the proceedings from
him.]

Bartheeni guru......

-Sanjay M. Krishnamurthy
Cray Research Superservers
--
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.

marco@einstein.et.tudelft.nl (M. van Harsel) writes:
>I am desperately seeking references and implementations on
>instruction scheduling using genetic algorithms.

As far as i know, you're delving into uncharted waters. So, assuming
you're a researcher, this should keep you busy for some time! :-)

Most scheduling problems using GAs have involved such things as production
and job shop schedules. I've never seen a paper on the use of GAs for the
instruction scheduling problem. (Doesn't mean one doesn't exist). Here are
some references to related problems which might help:

  Title: Genetic algorithms and job shop scheduling.
  Author: Biegel, John E.; Davern, James J.
  Proceedings of the 12th Annual Conference on Computers Industrial
Engineering
  Source: Computers & Industrial Engineering v 19 n 1-4 1990. p 81-91
  Publication Year: 1990

  Title: School bus routing using genetic algorithms.
  Author: Thangiah, Sam R.; Nygard, Kendall E.
  Conference Title: Applications of Artificial Intelligence X:
Knowledge-Based Systems
  Source: Proceedings of SPIE - The International Society for Optical
Engineering v 1707. Publ by Int Soc for Optical Engineering, Bellingham,
WA, USA. p 387-398
  Publication Year: 1992

  Title: Efficient multiprocessor scheduling based on genetic algorithms.
  Author: Hou, E. S. H.; Hong, R.; Ansari, N.
  Conference Title: 16th Annual Conference of IEEE Industrial Electronics
Society - IECON'90
  Source: Power Electronics Emerging Technologies IECON Proceedings
(Industrial Electronics Conference) v 2. Publ by IEEE, Computer Society,
Los Alamitos, CA, USA (IEEE cat n 90CH2841-5). p 1239-1243
  Publication Year: 1990

  Title: A genetic algorithm for job shop.
  Author: Falkenauer, E.; Bouffouix, S.
  Conference Title: Proceedings of the 1991 IEEE International Conference
on Robotics and Automation
  Source: Proceedings - IEEE International Conference on Robotics and
Automation v 1. Publ by IEEE, IEEE Service Center, Piscataway, NJ, USA
(IEEE cat n 91CH2969-4). p 824-829
  Publication Year: 1991

I also highly recommend Lawarence Davis' book "Handbook of Genetic
Algorithms".  It has an excellent and very readable tutorial as well as
numerous papers on applications of GAs.

Cheryl Lins, Oberon-2 Paladin. lins@apple.com
--
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.