Время выполнения параллельной версии дольше последовательной

import java.util.Scanner;
 
public class trans_matrix {
        public static void main(String[] args) {
 
            Scanner in = new Scanner(System.in);
            //размерность матрицы
            int N = -1;
            // проверка ввода матрицы
            while(N < 1 || N > 1000){
                System.out.println("Enter size of matrix from 1 to 1000: ");
                //проверка на целое число
                if(in.hasNextInt())
                    N = in.nextInt();
                else
                {
                    N=-1;
                    in.next();
                }
            }
 
            //исходная матрица
            double [][] matrix = new double [N][N];
            for(int i = 0; i < N; i++){
                for(int j = 0; j < N; j++){
                    //заполнение матрицы случайными числами
                    matrix[i][j] = Math.random();
                }
            }
 
            //старт подсчета времени
            long startTime = /*System.currentTimeMillis()*/System.nanoTime();
 
            //транспонирование матрицы
            for(int i = 0; i < N; i++){
                for(int j = i+1; j < N; j++){
                    double tempMatrix = matrix[i][j];
                    matrix[i][j] = matrix[j][i];
                    matrix[j][i] = tempMatrix;
                }
            }
 
            //конец подсчета времени
            long endTime = /*System.currentTimeMillis()*/System.nanoTime();
            System.out.println("Time " + (endTime - startTime) / 1000 + " ns");
        }
 
}

import java.util.Scanner;
 
public class trans_matrix_parallel extends Thread{
 
        //размерность матрицы
        static int N = -1;
        //исходная матрица
        static double [][] matrix = null;
        static double [][] matrix1 = null;
        int begin, end;
 
        public static void main(String[] args) throws Exception {
            Scanner in = new Scanner(System.in);
            //проверка ввода матрицы
            while(N < 1 || N > 1000){
                System.out.println("Enter size of matrix from 1 to 1000: ");
                //проверка на целое число
                if(in.hasNextInt())
                    N = in.nextInt();
                else
                {
                    N=-1;
                    in.next();
                }
            }
            matrix = new double [N][N];
            matrix1 = new double [N][N];
            for(int i = 0; i < N; i++){
                for(int j = 0; j < N; j++){
                    //заполнение матрицы случайными числами
                    matrix[i][j] = Math.random();
                }
            }
 
            //старт подсчета времени
            long startTime = System.nanoTime();
 
            //создание 4 потоков
            trans_matrix_parallel thread1 = new trans_matrix_parallel();
            thread1.begin = 0;
            thread1.end = N / 4;
 
            trans_matrix_parallel thread2 = new trans_matrix_parallel();
            thread2.begin = N / 4;
            thread2.end = N / 2;
 
            trans_matrix_parallel thread3 = new trans_matrix_parallel();
            thread3.begin = N / 2;
            thread3.end = N / 4 * 3;
 
            trans_matrix_parallel thread4 = new trans_matrix_parallel();
            thread4.begin = N / 4 * 3;
            thread4.end = N;
 
            //запуск потоков
            thread1.start();
            thread2.start();
            thread3.start();
            thread4.start();
 
            //присоеденение потоков
            thread1.join();
            thread2.join();
            thread3.join();
            thread4.join();
 
            //конец подсчета времени
            long endTime = System.nanoTime();
            System.out.println("Time " + (endTime - startTime) / 1000 + " ns");
        }
 
        @Override
        public void run(){
 
            //транспонирование матрицы
            for(int i = begin; i < matrix.length; i++){
                for(int j = begin; j < matrix[i].length; j++){
                    double tempMatrix = matrix[i][j];
                    matrix1[i][j] = matrix[j][i];
                    matrix1[j][i] = tempMatrix;
                }
            }
        }
 
}