From mboxrd@z Thu Jan  1 00:00:00 1970
From: "M.V.S. Phani Narasimham" <phanimvs@wipinfo.soft.net>
To: gcc-help@gcc.gnu.org
Subject: Re.Scheduler
Date: Sat, 01 Apr 2000 00:00:00 -0000
Message-ID: <Pine.GSO.3.96.1000316091653.3344A-100000@gem>
X-SW-Source: 2000-q1/msg00386.html
Message-ID: <20000401000000.SGce1CVLJK6k4yoi2TeWQcBp2NXN_1GnLD1aqrg2sKY@z>

hai,

Why does the gcc instruction scheduler does the scheduling from
bottom to top (considering single basic block it schdules from 
tail to head). Is there any specific reason to it.

My argument is when we calculate all the dependencies
we can find the insns independent at a particular instant
and schedule them.


Even some of the papers i looked do list-scheduling from top
to bottom.

One reference:
Instruction scheduling for IBM RISC System/6000 processor
IBM Research journal 1900

sincierly,
phani.