Subversion Repositories shark

Rev

Rev 1004 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | RSS feed

/*
 * Project: S.Ha.R.K.
 *
 * Coordinators:
 *   Giorgio Buttazzo    <giorgio@sssup.it>
 *   Paolo Gai           <pj@gandalf.sssup.it>
 *
 * Authors     :
 *   Giacomo Guidi       <giacomo@gandalf.sssup.it>
 *   (see the web pages for full authors list)
 *
 * ReTiS Lab (Scuola Superiore S.Anna - Pisa - Italy)
 *
 * http://www.sssup.it
 * http://retis.sssup.it
 * http://shark.sssup.it
 */


/*
 * Copyright (C) 2000,2002 Paolo Gai
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 */


/* Interrupt Driver Module */

#include <intdrive/intdrive/intdrive.h>
#include <kernel/model.h>
#include <kernel/descr.h>
#include <kernel/var.h>
#include <kernel/func.h>
#include <tracer.h>

#include <ll/i386/64bit.h>

/*+ Status used in the level +*/
#define INTDRIVE_READY         MODULE_STATUS_BASE    /*+ - Ready status        +*/
#define INTDRIVE_WCET_VIOLATED MODULE_STATUS_BASE+2  /*+ when wcet is finished +*/
#define INTDRIVE_IDLE          MODULE_STATUS_BASE+3  /*+ to wait the replenish +*/
#define INTDRIVE_WAIT          MODULE_STATUS_BASE+4  /*+ to wait the activation */

//#define INTDRIVE_DEBUG

/*+ the level redefinition for the IntDrive +*/
typedef struct {
  level_des l;     /*+ the standard level descriptor          +*/

  TIME replenish_period;
  TIME capacity;
  TIME q_theta;

  struct timespec act_time;

  int avail;
  int replenish_timer;

  //struct timespec replenish_expires;
  //int wcet_timer;

  int act_number;   /*+ the activation number                  +*/

  int flags;        /*+ the init flags...                      +*/

  bandwidth_t U;    /*+ the used bandwidth                     +*/

} INTDRIVE_level_des;

PID INTDRIVE_task = NIL;

/* Replenish the capacity */
static void INTDRIVE_timer(void *arg)
{
  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(arg);

  lev->replenish_timer = NIL;

  #ifdef INTDRIVE_DEBUG
    kern_printf("(INTD:TIMER)");
  #endif

  if (INTDRIVE_task == NIL) return;

  lev->avail = lev->q_theta;
 
  TRACER_LOGEVENT(FTrace_EVT_user_event_0, 0, lev->avail + INT_MAX);

  switch (proc_table[INTDRIVE_task].status) {

    case INTDRIVE_IDLE:
      if (lev->act_number) {
        proc_table[INTDRIVE_task].status = INTDRIVE_READY;
        event_need_reschedule();
      } else {
        proc_table[INTDRIVE_task].status = INTDRIVE_WAIT;
      }
      break;
  }
}

/*static void INTDRIVE_wcet_timer(void *arg)
{

  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(arg);

  lev->wcet_timer = NIL;
 
  kern_raise(XWCET_VIOLATION,INTDRIVE_task);

}*/


static PID INTDRIVE_public_scheduler(LEVEL l)
{

  if (INTDRIVE_task == NIL) return NIL;
   
  if (proc_table[INTDRIVE_task].status == INTDRIVE_READY ||
        proc_table[INTDRIVE_task].status == EXE)
    return INTDRIVE_task;
  else
    return NIL;

}

static int INTDRIVE_public_create(LEVEL l, PID p, TASK_MODEL *m)
{

  HARD_TASK_MODEL *h;

  if (m->pclass != HARD_PCLASS) return -1;
  if (m->level != 0 && m->level != l) return -1;
  h = (HARD_TASK_MODEL *)m;
  if (!h->wcet && h->periodicity != INTDRIVE) return -1;

  if (INTDRIVE_task != NIL) return -1;

  INTDRIVE_task = p;

  proc_table[INTDRIVE_task].wcet = h->wcet;
  proc_table[INTDRIVE_task].avail_time = h->wcet;
  proc_table[INTDRIVE_task].status = INTDRIVE_WAIT;
  proc_table[INTDRIVE_task].control &= ~CONTROL_CAP;
 
  return 0;

}

static void INTDRIVE_public_dispatch(LEVEL l, PID p, int nostop)
{

  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);
  //struct timespec time;

  kern_gettime(&(lev->act_time));
 
  /*TIMESPEC_ASSIGN(&time,&(lev->act_time));
  ADDUSEC2TIMESPEC(proc_table[INTDRIVE_task].wcet,&time);

  if (lev->flags == INTDRIVE_CHECK_WCET)
    lev->wcet_timer = kern_event_post(&time,INTDRIVE_wcet_timer,(void *)lev);*/
 
}

static void INTDRIVE_public_epilogue(LEVEL l, PID p)
{

  struct timespec time;

  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);

  /*if (lev->wcet_timer != NIL)
    kern_event_delete(lev->wcet_timer);*/

 
  SUBTIMESPEC(&schedule_time, &(lev->act_time), &time);
  lev->avail -= TIMESPEC2USEC(&time);
  TRACER_LOGEVENT(FTrace_EVT_user_event_0, 0, lev->avail + INT_MAX);
 
  if (proc_table[INTDRIVE_task].wcet < TIMESPEC2USEC(&time)) {
    kern_raise(XWCET_VIOLATION,INTDRIVE_task);    
  }                                                                                                                      
}

static void INTDRIVE_public_activate(LEVEL l, PID p, struct timespec *t)
{
  struct timespec acttime;
  TIME time, delta_capacity;

  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);

  if (proc_table[INTDRIVE_task].status == INTDRIVE_WAIT) {

    proc_table[INTDRIVE_task].status = INTDRIVE_READY;

    lev->act_number++; 

  } else {

    if (proc_table[INTDRIVE_task].status == INTDRIVE_IDLE ||
        proc_table[INTDRIVE_task].status == INTDRIVE_READY ||
        proc_table[INTDRIVE_task].status == EXE) {

        #ifdef INTDRIVE_DEBUG
          kern_printf("(INTD:WAIT_REC)");
        #endif
     
        lev->act_number++;

    }

  }

  if (lev->replenish_timer == NIL) {

    delta_capacity = lev->q_theta - lev->avail;
    mul32div32to32(delta_capacity, MAX_BANDWIDTH, lev->U, time);
    kern_gettime(&acttime);
    ADDUSEC2TIMESPEC(time,&acttime);
    lev->replenish_timer = kern_event_post(&acttime,INTDRIVE_timer,(void *)lev);
   
    /*kern_gettime(&(lev->replenish_expires));
    ADDUSEC2TIMESPEC(lev->replenish_period,&(lev->replenish_expires));
    lev->replenish_timer = kern_event_post(&(lev->replenish_expires),INTDRIVE_timer,(void *)lev);*/

  }
 
}

static void INTDRIVE_public_unblock(LEVEL l, PID p)
{
  /* Insert task in the correct position */
  proc_table[INTDRIVE_task].status = INTDRIVE_READY;
 
}

static void INTDRIVE_public_block(LEVEL l, PID p)
{

}

static int INTDRIVE_public_message(LEVEL l, PID p, void *m)
{
  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);
  struct timespec time, acttime;
  //int delta_time;
  TIME delta_capacity, delta_time;
 
  lev->act_number--;

  /*if (lev->wcet_timer != NIL)
    kern_event_delete(lev->wcet_timer);*/


  kern_gettime(&acttime);
  SUBTIMESPEC(&acttime, &(lev->act_time), &time);
  delta_time = TIMESPEC2USEC(&time);
  mul32div32to32(delta_time, (1-lev->U), MAX_BANDWIDTH, delta_capacity);
  lev->avail -= delta_capacity;
 
  //lev->avail -= TIMESPEC2USEC(&time);

  TRACER_LOGEVENT(FTrace_EVT_user_event_0, 0, lev->avail + INT_MAX);
                                                                                                                             
  #ifdef INTDRIVE_DEBUG
    kern_printf("(INTD:AV:%d)",(int)(lev->avail));
  #endif

  if (lev->avail < 0) {
    proc_table[INTDRIVE_task].status = INTDRIVE_IDLE;
   
    if (lev->replenish_timer != NIL)
      kern_event_delete(lev->replenish_timer);

    delta_capacity = lev->q_theta - lev->avail;
    mul32div32to32(delta_capacity, MAX_BANDWIDTH, lev->U, delta_time);
    kern_gettime(&acttime);
    ADDUSEC2TIMESPEC(delta_time,&acttime);
    lev->replenish_timer = kern_event_post(&acttime,INTDRIVE_timer,(void *)lev);
   
    /*temp = -lev->avail;
    mul32div32to32(temp,lev->replenish_period,lev->capacity,delta_time)
    ADDUSEC2TIMESPEC(delta_time,&(lev->replenish_expires));
    lev->replenish_timer = kern_event_post(&(lev->replenish_expires),INTDRIVE_timer,(void *)lev);*/


    #ifdef INTDRIVE_DEBUG
      kern_printf("(INTD:IDLE:%d)",delta_time);
    #endif

  } else {
    if (lev->act_number) {
      proc_table[INTDRIVE_task].status = INTDRIVE_READY;

      #ifdef INTDRIVE_DEBUG
        kern_printf("(INTD:NEXT_ACT)");
      #endif

    } else {

      #ifdef INTDRIVE_DEBUG
        kern_printf("(INTD:WAIT_ACT)");
      #endif

      proc_table[INTDRIVE_task].status = INTDRIVE_WAIT;

    }
  }

  TRACER_LOGEVENT(FTrace_EVT_task_end_cycle,
                  (unsigned short int)proc_table[INTDRIVE_task].context,(unsigned int)l);

  return 0;
}

static void INTDRIVE_public_end(LEVEL l, PID p)
{

  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);

  if (lev->replenish_timer != NIL)
    kern_event_delete(lev->replenish_timer);

  /*if (lev->wcet_timer != NIL)
    kern_event_delete(lev->wcet_timer);*/


  proc_table[INTDRIVE_task].status = INTDRIVE_IDLE;

}

/* Registration functions */

/*+ Registration function: +*/
LEVEL INTDRIVE_register_level(TIME capacity, TIME replenish_period, int flags)
{
  LEVEL l;            /* the level that we register */
  INTDRIVE_level_des *lev;

  printk("INTDRIVE_register_level\n");

  /* request an entry in the level_table */
  l = level_alloc_descriptor(sizeof(INTDRIVE_level_des));

  lev = (INTDRIVE_level_des *)level_table[l];

  lev->l.public_scheduler = INTDRIVE_public_scheduler;
  lev->l.public_guarantee = NULL;
  lev->l.public_create    = INTDRIVE_public_create;
  lev->l.public_end       = INTDRIVE_public_end;
  lev->l.public_dispatch  = INTDRIVE_public_dispatch;
  lev->l.public_epilogue  = INTDRIVE_public_epilogue;
  lev->l.public_activate  = INTDRIVE_public_activate;
  lev->l.public_unblock   = INTDRIVE_public_unblock;
  lev->l.public_block     = INTDRIVE_public_block;
  lev->l.public_message   = INTDRIVE_public_message;

  NULL_TIMESPEC(&(lev->act_time));

  lev->capacity = capacity;
  //lev->replenish_period = replenish_period;
  lev->replenish_timer = NIL;
  //lev->wcet_timer = NIL;
  lev->flags = flags;
  lev->act_number = 0;
  lev->avail = 0;
  lev->q_theta = capacity;
  mul32div32to32(MAX_BANDWIDTH,lev->capacity,replenish_period,lev->U);

  return l;
}

bandwidth_t INTDRIVE_usedbandwidth(LEVEL l)
{
  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);

  return lev->U;
}

TIME INTDRIVE_set_q_theta(LEVEL l, TIME new_q_theta)
{
  INTDRIVE_level_des *lev = (INTDRIVE_level_des *)(level_table[l]);

  lev->q_theta = new_q_theta;
  if (lev->q_theta < 0) lev->q_theta = 0;
  if (lev->q_theta > lev->capacity) lev->q_theta = lev->capacity;
 
  return lev->q_theta;
}