Matrizen zusammenfügen

[PiTu]

Hallo,

Anfängerfrage

Wir kann ich Matrizen, die ich zuvor durch Threads und Matrixmultiplikation erzeugt habe, wieder zusammenfügen?

Steh gerade echt auf dem Schlauch

Danke

 

[Marcinek]

Meine Glaskugel sagt:

Indem du die Referenzen sinnvoll übergibst.

 

[PiTu]

Und das heißt? Komme ich mit Arraylist oder sowas weiter?

Kann ich nicht einfach irgendwie die matrizen in einer For-Schleife zusammen basteln? Ich hab keine Ahnung

 

[Gast2]

Ja es gibt bestimmt ne Lösung mit ArrayLists, und ja, es gibt vermutlich auch ne Lösung mit for schleifen...

Ohne nen paar mehr infos wird dir aber niemand weiterhelfen können?
Wie werden deine matrizen repräsentiert? Durch ne klasse? Hast du da schon ne passende Methode?

 

[PiTu]

Die Aufgabe war es die Matrixmultiplikation zu parallelisieren.

Hierfür habe ich Threads verwendet.

paraMultiplyMatrix thread[] = new paraMultiplyMatrix[THREADS];
		for (int i = 0; i < THREADS; i++) {
			thread[i] = new paraMultiplyMatrix();
			thread[i].ID = i;
			thread[i].matrixA = matrixA;
			thread[i].matrixB = partitionMatrix(matrixB, i);
			thread[i].start();
			try {
				thread[i].join();
			} catch (InterruptedException e) {
			}
			matrixC = thread[i].matrixC;
			matrixAdd = addMatrix(matrixC, i);
		}


public static double[][] partitionMatrix(double[][] matrixB, int i) {
		int numberOfColumns = matrixB.length / THREADS;
		double[][] splitMatrix = new double[matrixB.length][numberOfColumns];

		for (int j = 0; j < matrixB.length; j++) {
			for (int k = 0; k < numberOfColumns; k++) {
				splitMatrix[j][k] = matrixB[j][k + (i * numberOfColumns)];

			}

		}
		return splitMatrix;

	}

Für das Beispiel 9 x 9 Matrix A und B bekomme ich dann 3 Matrizen (C) 9 x 3 zurück.

Und diese Matrizen C möchte ich gern wieder zusammenfügen.

 

[Marcinek]

Ich würde die Matrix, um die es geht global (singelton) definieren.

Dann würde ich eine Ergebnismatrix, analog implementieren, die zu begin leer ist.

Dann musst du, wie du es gemacht hast die Matrix partitionieren und dann an Threads übergeben, welche dann die Erg. Matrix als Referenz bekommen und selbständig befüllen.

Bei deinem beispiel parallelisierst du nix, da join() blockierend ist und immer auf den Threat wartet.

Gruß,

Marcinek

 

[PiTu]

Es funktioniert

 

[PiTu]

das join ist erstmal nur dazu gedacht zu überprüfen, ob die ergebnisse richtig sind.

wie kann ich das dann eigentlich ordnen? das er die Matrizen C auch wieder richtig zusammenfügt?

 

[Marcinek]

Indem du dem Thread sagst, an welche Position das Ergebniss geschrieben werden soll..