我的工作是并行计算的二维阵列。更准确地说，我试图平行化的捕食者-猎物szenario的模拟。因此，我使用2D阵列，其中阵列的每个字段显示一个像素。对于并行化，我将字段划分为子字段中给定数量的线程-每个线程一个。线程应同时执行每个子数组中每个字段的计算。
关于我的算法的更多信息：
1.步骤：它在它的子字段（xi，yi）内选择一个随机单元
1.步骤：它选择一个随机邻域-->（xi，yi）的左，右，上，下，称为xin，yin
1.步骤：它随机选择，如果它执行一个移动，选择或复制动作
下面是移动操作的示例：

public void move(int xi, int yi, int xin, int yin){
       String temp = this.simulationBoard[xi][yi];
       this.simulationBoard[xi][yi] = this.simulationBoard[xin][yin];
       this.simulationBoard[xin][yin] = temp;
    }

现在关于并行化：

• 每个线程在其子字段上执行算法（这通过仅随机选择子字段中的单元（通过指定边界）来确保）
• 唯一的区别是，在算法的步骤2中，检查（xi，yi）或（xin，yin）是否位于临界区域中
• 临界区域意味着2个线程都可以在数组的字段上执行操作（（xi，yi）或（xin，yin））
• 关键区域被简化为每个子场的边界

所以我的目标是确保，如果一个线程对位于临界区域的2d数组的元素执行操作，一次只有一个线程可以执行该操作。在此期间，其他线程既不应读取也不应写入该元素。
我目前的做法是：
所有线程都在SimulationBoard类的示例上执行方法，如下所示：

public class SimulationBoard{
    
       private String[][] simulationBoard;
    
       ...
    
       public void move(int xi, int yi, int xin, int yin, boolean lockXiYi, boolean lockXinYin) {
            if(lockXiYi && lockXinYin){
                this.moveXiYiXinYinLocked(xi, yi, xin, yin);
            }
            else if(lockXiYi){
                this.moveXiYiLocked(xi, yi, xin, yin);
            }
            else if(lockXinYin){
                this.moveXinYinLocked(xi, yi, xin, yin);
            }
            else {
                this.moveUnlocked(xi, yi, xin, yin);
            }
       }
        ...
    
        // here, only one thread at a time should acces and perform actions on the element simulationBoard[xi][yi]
        public void moveXiYiLocked(int xi, int yi, int xin, int yin){
            synchronized(simulationBoard[xi][yi]){
                String temp = this.simulationBoard[xi][yi];
                this.simulationBoard[xi][yi] = this.simulationBoard[xin][yin];
                this.simulationBoard[xin][yin] = temp;
            }
        }
    }

这就是我现在的状态。
现在，当我在600 x 400的字段上执行模拟时，例如使用4个线程，整个模拟并没有变得更快。对于其它配置，结果或多或少相同。
是我的逻辑错了还是什么？synchronized（array[xi][yi]）是否阻塞了整个数组？？？
谢谢你的帮助！！