In the algorithm, we adopt the shortest path first principle, and each time we select the PE with the smallest hypotenuse distance from the current PE to the next connected PE, until it is connected to the target PE. This ensures that fewer PEs are accessed, while reducing the number of long connections to the logic array. The hypotenuse distance is expressed as the absolute value of the difference between the column number of the next connected PE and the column number of the current PE. When the successor PEs have the same hypotenuse distance, choose the right successor PEs as much as possible to ensure that there are enough PEs on the left to construct the logical column, so that the size of the logical array is not lost as much as possible. In Algorithm 2, the list is a priority queue, and the nodes in it are tracked to find the next node with the smallest hypotenuse distance. extract_min means to find and extract the elements of the hypotenuse distance in the list. Start from the initial node S and set the hypotenuse distance of S to 0. If the intermediate successor is not faulty, select the intermediate successor as the next connected PEs, otherwise look for the node with the smallest hypotenuse distance to both sides of the node, and record the node's ·The hypotenuse distance, and put it in the list, repeat the operation until you find the path of PE in the target row.
正在翻译中..