Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Log of /MLRISC/trunk/ra/ra-graph.sig
[smlnj] / MLRISC / trunk / ra / ra-graph.sig  
ViewVC logotype

Log of /MLRISC/trunk/ra/ra-graph.sig

Parent Directory Parent Directory


Links to HEAD: (view) (download) (as text) (annotate)
Sticky Revision:

Revision 2126 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Nov 2 16:11:29 2006 UTC (12 years, 9 months ago) by blume
File length: 6205 byte(s)
Diff to previous 1125 , to selected 744
moved MLRISC to toplevel

Revision 1125 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Mar 7 21:04:13 2002 UTC (17 years, 5 months ago) by jhr
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6205 byte(s)
Diff to previous 1065 , to selected 744
  Changed representation of probabilities and frequencies.

Revision 1065 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Feb 14 15:05:16 2002 UTC (17 years, 6 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6134 byte(s)
Diff to previous 1053 , to selected 744
Fixed the MLRISC bug sent by Markus Wenzel regarding the compilation
of Isabelle on the x86.

From Allen:
-----------
 I've found the problem:

     in ra-core.sml, I use the counter "blocked" to keep track of the
     true number of elements in the freeze queue.  When the counter goes
     to zero, I skip examining the queue.  But I've messed up the
     bookkeeping in combine():

         else ();
         case !ucol of
           PSEUDO => (if !cntv > 0 then
                 (if !cntu > 0 then blocked := !blocked - 1 else ();
                                    ^^^^^^^^^^^^^^^^^^^^^^^
                  moveu := mergeMoveList(!movev, !moveu)
                 )
              else ();

     combine() is called to coalesce two nodes u and v.
     I think I was thinking that if the move counts of u and v are both
     greater than zero then after they are coalesced then one node is
     removed from the freeze queue.  Apparently I was thinking that
     both u and v are of low degree, but that's clearly not necessarily true.


02/12/2002:
    Here's the patch.  HOL now compiles.

    I don't know how this impact on performance (compile
    time or runtime).  This bug caused the RA (especially on the x86)
    to go thru the potential spill phase when there are still nodes on the
    freeze queue.

Revision 1053 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Feb 6 19:11:13 2002 UTC (17 years, 6 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6165 byte(s)
Diff to previous 1009 , to selected 744
   Pulled out various utility modules that were embedded in the modules
   of the register allocator. I need these modules for other purposes, but
   they are not complete enough to put into a library (just yet).

Revision 1009 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 9 19:44:22 2002 UTC (17 years, 7 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6572 byte(s)
Diff to previous 958 , to selected 744
	Removed the native COPY and FCOPY instructions
	from all the architectures and replaced it with the
	explicit COPY instruction from the previous commit.

	It is now possible to simplify many of the optimizations
	modules that manipulate copies. This has not been
	done in this change.

Revision 958 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Oct 12 03:54:43 2001 UTC (17 years, 10 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6443 byte(s)
Diff to previous 823 , to selected 744
The representation of a program point never expected to see more
than 65536 instructions in a basic block!

Revision 823 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 8 21:25:15 2001 UTC (18 years, 3 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6425 byte(s)
Diff to previous 744
omit frame pointer optimization

Revision 744 - (view) (download) (as text) (annotate) - [selected]
Modified Fri Dec 8 04:11:42 2000 UTC (18 years, 8 months ago) by leunga
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 6435 byte(s)
Diff to previous 733

   A CVS update record!

   Changed type cell from int to datatype, and numerous other changes.
   Affect every client of MLRISC.  Lal says this can be bootstrapped on all
   machines.  See smlnj/HISTORY for details.

   Tag:  leunga-20001207-cell-monster-hack

Revision 733 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Nov 17 05:13:45 2000 UTC (18 years, 9 months ago) by blume
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 5976 byte(s)
Diff to previous 705 , to selected 744
merged the big housecleaning patch (see HISTORY!)

Revision 705 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 27 18:44:44 2000 UTC (18 years, 10 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 5907 byte(s)
Diff to previous 651 , to selected 744
  changed the node status datatype

Revision 651 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jun 1 18:34:03 2000 UTC (19 years, 2 months ago) by monnier
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 5784 byte(s)
Diff to previous 576 , to selected 744
bring revisions from the vendor branch to the trunk

Revision 576 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Mar 10 07:27:16 2000 UTC (19 years, 5 months ago) by leunga
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 5784 byte(s)
Diff to previous 545 , to selected 744

More assembly output problems involving the indexed addressing mode
on the x86 have been found and corrected. Thanks to Fermin Reig for the
fix.

The interface and implementation of the register allocator have been changed
slightly to accommodate the possibility to skip the register allocation
phases completely and go directly to memory allocation.  This is needed
for C-- use.

This fix only affects the x86 assembly output.

Revision 545 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Feb 24 13:56:44 2000 UTC (19 years, 5 months ago) by george
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 5810 byte(s)
Diff to previous 499 , to selected 744
  Changes to MLTREE

Revision 499 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Dec 7 15:44:50 1999 UTC (19 years, 8 months ago) by monnier
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 5799 byte(s)
Copied from: sml/branches/SMLNJ/src/MLRISC/ra/ra-graph.sig revision 498
Diff to previous 498 , to selected 744
This commit was generated by cvs2svn to compensate for changes in r498,
which included commits to RCS files with non-trunk default branches.

Revision 498 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Dec 7 15:44:50 1999 UTC (19 years, 8 months ago) by monnier
Original Path: sml/branches/SMLNJ/src/MLRISC/ra/ra-graph.sig
File length: 5799 byte(s)
Diff to previous 475 , to selected 744
version 110.25

Revision 475 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 10 22:59:58 1999 UTC (19 years, 9 months ago) by monnier
Original Path: sml/branches/SMLNJ/src/MLRISC/ra/ra-graph.sig
File length: 5149 byte(s)
Diff to previous 469 , to selected 744
version 110.24

Revision 469 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 10 22:42:52 1999 UTC (19 years, 9 months ago) by monnier
Original Path: sml/branches/SMLNJ/src/MLRISC/ra/ra-graph.sig
File length: 5204 byte(s)
Diff to previous 428 , to selected 744
version 110.23

Revision 428 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 8 09:47:00 1999 UTC (19 years, 11 months ago) by
Original Path: sml/branches/SMLNJ/src/MLRISC/ra/ra-graph.sig
File length: 3080 byte(s)
Copied from: sml/trunk/src/MLRISC/ra/ra-graph.sig revision 427
Diff to previous 427 , to selected 744
This commit was manufactured by cvs2svn to create branch 'SMLNJ'.

Revision 427 - (view) (download) (as text) (annotate) - [select for diffs]
Added Wed Sep 8 09:40:08 1999 UTC (19 years, 11 months ago) by monnier
Original Path: sml/trunk/src/MLRISC/ra/ra-graph.sig
File length: 3080 byte(s)
Diff to selected 744
Initial revision

This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, enter a numeric revision.

  Diffs between and
  Type of Diff should be a

Sort log by:

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0