Architecture-Level Exploration of Alternative Interconnection Schemes Targeting 3D FPGAs: A Software-Supported Methodology

Algorithm 1

Algorithm for application partitioning, partitions to layer assignment and layer ordering tasks.

while (accept partition ←True) do

  {

  subgraphs←split (netlist, number of layers);

  while (accept partition to layer assignment←True) do

   {

   while (accept layer ordering ←True) do

     {

     connections←calculate (interconnections among subgraphs);

     estimate variation among partitions (power, area, delay);

     goal←evaluate retrieved partitioning;

     if (goal not optimal) then

      {

      try to repartition the netlist ();

      }

     else

      {

      accept partition ←True;

      }

     }

   }

  }