Directed Acyclic Graph (DAG) Scheduling
    
  
      Mirco Theile, 
      Binqi Sun
  
  
  
  
  
    
    
      
    
    Jun 1, 2018
  
  
  
  
  
  
  
  
  
  
Publications
        This paper studies the problem of scheduling real-time DAG tasks by presenting a novel schedulability test based on the concept of trivial schedulability. Using this schedulability test, we propose a new DAG scheduling framework (edge generation scheduling – EGS) that attempts to minimize the DAG width by iteratively generating edges while guaranteeing the deadline constraint.
      
    
    
    
        
  
      Binqi Sun, 
      Mirco Theile, 
      Ziyuan Qin, 
      Daniele Bernardini, 
      Debayan Roy, 
      Andrea Bastoni, 
      Marco Caccamo
      
      
    
        Modern automotive and avionics embedded systems integrate several functionalities that are subject to complex timing requirements. A …
      
    
    
    
        
  
      Michaela Verucchi, 
      Mirco Theile, 
      Marco Caccamo, 
      Marko Bertogna