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

Algorithm 2

The proposed simulating annealing-based algorithms for placement on 3D FPGAs.

𝑃 ←Initial_Random_{𝑃𝑙𝑎𝑐𝑒𝑚𝑒𝑛𝑡}();

𝑇 ←Initial_Temperature();

𝑅_{𝑙𝑖𝑚𝑖𝑡} ←Initial_𝑅_{𝑙𝑖𝑚𝑖𝑡} ();

while (Exit_Criterion() not TRUE) // outer loop

  {

  while (loop_criterion() not TRUE) // inner loop

   {

   𝑃_𝑛𝑒𝑤 ←Random_swap_Placements(𝑃,𝑅_{𝑙𝑖𝑚𝑖𝑡});

   Δ𝐶𝑜𝑠𝑡←𝐶𝑜𝑠𝑡(𝑃_𝑛𝑒𝑤)−𝐶𝑜𝑠𝑡(𝑃);

   𝑟←𝑅𝑎𝑛𝑑𝑜𝑚_𝑣𝑎𝑙𝑢𝑒(0,1);

   𝑖𝑓(𝑟<𝑒^{−Δ𝐶𝑇}) // accept the movement

     {

     𝑃←𝑃_𝑛𝑒𝑤;

     }

   }

  𝑅_{𝑙𝑖𝑚𝑖𝑡}←Update (𝑅_{𝑙𝑖𝑚𝑖𝑡});

  𝑇←Update (Temperature);

  }