------------------------------------------------------------------------------
------------------------------------------------------------------------------
-- Cheddar is a GNU GPL real-time scheduling analysis tool.
-- This program provides services to automatically check schedulability and
-- other performance criteria of real-time architecture models.
--
-- Copyright (C) 2002-2023, Frank Singhoff, Alain Plantec, Jerome Legrand,
--                          Hai Nam Tran, Stephane Rubini
--
-- The Cheddar project was started in 2002 by
-- Frank Singhoff, Lab-STICC UMR CNRS 6285, Universite de Bretagne Occidentale
--
-- Cheddar has been published in the "Agence de Protection des Programmes/France" in 2008.
-- Since 2008, Ellidiss technologies also contributes to the development of
-- Cheddar and provides industrial support.
--
-- The full list of contributors and sponsors can be found in README.md
--
-- 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
--
--
-- Contact : cheddar@listes.univ-brest.fr
--
------------------------------------------------------------------------------
-- Last update :
--    $Rev$
--    $Date$
--    $Author: singhoff $
------------------------------------------------------------------------------
------------------------------------------------------------------------------

with Interpreter; use Interpreter;
use Interpreter.Sets_Type_Package;
with systems;    use systems;
with Processors; use Processors;
with buffer_set; use buffer_set;
use buffer_set.generic_buffer_set;
with message_set; use message_set;
use message_set.generic_message_set;
with event_analyzers;              use event_analyzers;
with Ada.Strings.Unbounded;        use Ada.Strings.Unbounded;
with Framework_Config;             use Framework_Config;
with Scheduling_Analysis;          use Scheduling_Analysis;
with Scheduling_Analysis.extended; use Scheduling_Analysis.extended;
with task_dependencies;            use task_dependencies;
with indexed_tables;
with Unchecked_Deallocation;
with processor_set;                use processor_set;
use processor_set.generic_processor_set;
with address_space_set; use address_space_set;
use address_space_set.generic_address_space_set;
with time_unit_events; use time_unit_events;
use time_unit_events.time_unit_package;
with task_set; use task_set;
use task_set.generic_task_set;
with Resources; use Resources;
use Resources.Resource_Accesses;
with resource_set; use resource_set;
use resource_set.generic_resource_set;

package partitioning_services is

   --------------------------------------------------------------
   -- Partitionning tools  : these subprograms allow users to
   -- split tasks on a set of processors
   --------------------------------------------------------------

   -- All processors should have the same scheduler
   --
   processors_should_have_the_same_scheduler : exception;

   -- We need more processors to do partition of this task set
   --
   no_such_processors : exception;

   -- can we applied scheduling partition algorithms with this scheduler ?
   --
   invalid_scheduler_multiprocessors : exception;

   procedure partition_general_task
     (src_processors : in     processors_set;
      src_tasks      : in     tasks_set;
      msg            : in out Unbounded_String;
      result_tasks   : in out tasks_set);

   procedure partition_small_task
     (src_processors : in     processors_set;
      src_tasks      : in     tasks_set;
      msg            : in out Unbounded_String;
      result_tasks   : in out tasks_set);

   procedure partition_small_task
     (src_processors   : in     processors_set;
      src_tasks        : in     tasks_set;
      msg              : in out Unbounded_String;
      result_tasks     : in out tasks_set;
      processor_result :    out processors_iterator);

   procedure partition_small_task
     (src_processors   : in     processors_set;
      result_tasks     : in out tasks_set;
      processor_result :    out processors_iterator);

   procedure rm_general_tasks
     (src_processors : in     processors_set;
      result_tasks   : in out tasks_set);

   procedure partition_next_fit
     (src_processors : in     processors_set;
      src_tasks      : in     tasks_set;
      msg            : in out Unbounded_String;
      result_tasks   : in out tasks_set);

   procedure partition_first_fit
     (src_processors : in     processors_set;
      src_tasks      : in     tasks_set;
      msg            : in out Unbounded_String;
      result_tasks   : in out tasks_set);

   procedure partition_best_fit
     (src_processors : in     processors_set;
      src_tasks      : in     tasks_set;
      msg            : in out Unbounded_String;
      result_tasks   : in out tasks_set);

   procedure validate_multiprocessor_tasks
     (src_processors : in processors_set;
      src_tasks      : in tasks_set);

end partitioning_services;