src/vm/jit/schedule/schedule.c

   1 /* vm/jit/schedule/schedule.c - architecture independent instruction scheduler
   2
   3    Copyright (C) 1996-2005 R. Grafl, A. Krall, C. Kruegel, C. Oates,
   4    R. Obermaisser, M. Platter, M. Probst, S. Ring, E. Steiner,
   5    C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich, J. Wenninger,
   6    Institut f. Computersprachen - TU Wien
   7
   8    This file is part of CACAO.
   9
  10    This program is free software; you can redistribute it and/or
  11    modify it under the terms of the GNU General Public License as
  12    published by the Free Software Foundation; either version 2, or (at
  13    your option) any later version.
  14
  15    This program is distributed in the hope that it will be useful, but
  16    WITHOUT ANY WARRANTY; without even the implied warranty of
  17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  18    General Public License for more details.
  19
  20    You should have received a copy of the GNU General Public License
  21    along with this program; if not, write to the Free Software
  22    Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
  23    02111-1307, USA.
  24
  25    Contact: cacao@complang.tuwien.ac.at
  26
  27    Authors: Christian Thalinger
  28
  29    Changes:
  30
  31    $Id: schedule.c 1966 2005-02-24 23:39:12Z twisti $
  32
  33 */
  34
  35
  36 #include <stdio.h>
  37
  38 #include "disass.h"
  39
  40 #include "mm/memory.h"
  41 #include "vm/jit/schedule/schedule.h"
  42
  43
  44 scheduledata *schedule_init(registerdata *rd)
  45 {
  46         scheduledata *sd;
  47
  48         sd = DNEW(scheduledata);
  49
  50         /* XXX quick hack: just use a fix number of instructions */
  51         sd->mi = DMNEW(minstruction, 100);
  52
  53         sd->intregs_read_dep = DMNEW(minstruction*, rd->intregsnum);
  54         sd->intregs_write_dep = DMNEW(minstruction*, rd->intregsnum);
  55
  56         sd->fltregs_read_dep = DMNEW(minstruction*, rd->fltregsnum);
  57         sd->fltregs_write_dep = DMNEW(minstruction*, rd->fltregsnum);
  58
  59         /* XXX: memory is currently only one cell */
  60 /*      sd->memory_write_dep; */
  61
  62         /* clear all pointers */
  63
  64         MSET(sd->intregs_read_dep, 0, minstruction*, rd->intregsnum);
  65         MSET(sd->intregs_write_dep, 0, minstruction*, rd->intregsnum);
  66
  67         MSET(sd->fltregs_read_dep, 0, minstruction*, rd->fltregsnum);
  68         MSET(sd->fltregs_write_dep, 0, minstruction*, rd->fltregsnum);
  69
  70         sd->memory_write_dep = NULL;
  71
  72         return sd;
  73 }
  74
  75
  76 minstruction *schedule_prepend_minstruction(minstruction *mi)
  77 {
  78         minstruction *tmpmi;
  79
  80         /* add new instruction in front of the list */
  81
  82         tmpmi = DNEW(minstruction);
  83
  84         tmpmi->latency = 0;
  85         tmpmi->priority = 0;
  86         tmpmi->opdep[0] = NULL;
  87         tmpmi->opdep[1] = NULL;
  88         tmpmi->opdep[2] = NULL;
  89
  90         tmpmi->next = mi;                   /* link to next instruction           */
  91
  92         return tmpmi;
  93 }
  94
  95
  96 /* schedule_calc_priority ******************************************************
  97
  98    Calculates the current node's priority by getting highest priority
  99    of the dependency nodes, adding this nodes latency plus 1 (for the
 100    instruction itself).
 101
 102 *******************************************************************************/
 103
 104 void schedule_calc_priority(minstruction *mi)
 105 {
 106         s4 i;
 107         s4 pathpriority;
 108
 109         /* check all dependencies for their priority */
 110
 111         pathpriority = 0;
 112
 113         for (i = 0; i < 3; i++) {
 114                 if (mi->opdep[i]) {
 115                         if (mi->opdep[i]->priority > pathpriority)
 116                                 pathpriority = mi->opdep[i]->priority;
 117                 }
 118         }
 119
 120         mi->priority = pathpriority + mi->latency + 1;
 121 }
 122
 123
 124 /* schedule_do_schedule ********************************************************
 125
 126    XXX
 127
 128 *******************************************************************************/
 129
 130 void schedule_do_schedule(minstruction *mi)
 131 {
 132         minstruction *rootmi;
 133
 134         /* initialize variables */
 135
 136         rootmi = mi;
 137
 138         printf("bb start ---\n");
 139
 140         mi = rootmi;
 141
 142         while (mi) {
 143                 printf("%p: ", mi);
 144
 145 /*              disassinstr(&tmpmi->instr); */
 146                 printf("%05x", mi->instr);
 147
 148                 printf("   --> %d, %d:   op1=%p, op2=%p, op3=%p\n", mi->latency, mi->priority, mi->opdep[0], mi->opdep[1], mi->opdep[2]);
 149
 150                 mi = mi->next;
 151         }
 152         printf("bb end ---\n\n");
 153 }
 154
 155
 156 /*
 157  * These are local overrides for various environment variables in Emacs.
 158  * Please do not remove this and leave it at the end of the file, where
 159  * Emacs will automagically detect them.
 160  * ---------------------------------------------------------------------
 161  * Local variables:
 162  * mode: c
 163  * indent-tabs-mode: t
 164  * c-basic-offset: 4
 165  * tab-width: 4
 166  * End:
 167  */